2014ACM-ICPC 北京赛区总结

【2014ACM-ICPC 北京赛区总结】的更多相关文章

2015 icpc北京赛区 D 最小割

题目大意:给你一棵技能树,如果要学习一个技能,那么它之前的技能要全部学完,第 i 个点需要ai 能学习每条边有一个消耗c 如果支付c那么就能去掉这条边, 你还可以kejin 花费di 就能直接学习第 i 个技能, 问你最少花费多少能学习到s. 思路:这个最小割好难想啊, 将每个点拆成两个点 i 和 i + n, 1. 如果i 和 j 之间有边那么 i + n 向 j 建一条流量为边的消耗的边. 2. i 和 i + n 建一条流量为 di 的边 3. S 向 i 建一条流量为 ai 的边 4…

UVALive7261(2015ACM/ICPC北京赛区现场赛A)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5273 思路:二分枚举x. #include <cstdio> using namespace std; ; typedef long long LL; struct Rectangle{ int l, t, w, h; LL area; }rect[MA…

【解题报告】2014ACM/ICPC上海赛区现场赛B

唉谷歌出的神题,差点爆零了...三小时终于A掉 B题题目大概是说从左上角的点出发,经过某路线最后回到原点,求每个格子被路线包含的圈数的平方和. 首先可以知道,对于某个格子来说,从该格子的任意一个方向划一条射线,路径穿过该射线的次数就等于该格子被包含的圈数(正穿和反穿抵消). 然后开一个100w的数组保存每个格子的上面那条线被向右走过的次数.模拟出路径,然后填满数组.求格子的圈数就等于这个格子和它上面所有格子里面填的值的和.然后全部平方加起来就可以了. 有一个点就是可以把高和宽中较短的那一条…

HDU 4041 Eliminate Witches! （模拟题 ACM ICPC 2011亚洲北京赛区网络赛）

HDU 4041 Eliminate Witches! (模拟题 ACM ICPC 2011 亚洲北京赛区网络赛题目) Eliminate Witches! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 863 Accepted Submission(s): 342 Problem Description Kaname Mado…

HDU 4046 Panda （ACM ICPC 2011北京赛区网络赛）

HDU 4046 Panda (ACM ICPC 2011北京赛区网络赛) Panda Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1816 Accepted Submission(s): 632 Problem Description When I wrote down this letter, you may have…

ACM总结——2017ACM-ICPC北京赛区现场赛总结

现在距离比赛结束已经过了一个多星期了,也是终于有时间写下心得了.回来就是被压着做项目,也是够够的. 这次比赛一样是我和两个学弟(虽然是学弟,但我的实力才是最弱的T_T)一起参加的,成绩的话打铁,算是情理之中意料之外了,我们本来以为自己会在北京赛区拿个倒数20什么的(比赛前听说北京赛区是最难的),事实上虽然不是很简单,但是也绝对没有想象中难(以为会A1或者零来着). 说下比赛前吧~赛前一星期是软考,所有自己训练很少,也正是这样,这场比赛算是抱了大腿(自己太菜了..)!咳咳~虽然软考复习了两周,但是…

2018 ACM-ICPC 北京赛区小结 @ Reconquista

Statistics TYPE: Onsite Contest NAME: 2018 - ICPC Regional - Asia EC - Beijing PLAT: Hihocoder TIME: 2018/11/11 09:00-14:00 CST LOCA: Peking University TEAM: Reconquista [lsmll, jiangshibiao, lzw4896s] RANK: 3/187 1.60% (Including unofficial teams) S…