Cool639zhu - 博客园

2016年9月1日

【线段树】HDU 5493 Queue (2015 ACM/ICPC Asia Regional Hefei Online)

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5493 题目大意： N个人，每个人有一个唯一的高度h，还有一个排名r，表示它前面或后面比它高的人的个数，求按身高字典序最小同时满足排名的身高排列。题目思路：【线段树】首先可以知道，一个人前面或后面阅读全文

posted @ 2016-09-01 23:42 Cool639zhu 阅读(267) 评论(0) 推荐(0) 编辑

【动态规划】HDU 5492 Find a path (2015 ACM/ICPC Asia Regional Hefei Online)

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5492 题目大意：一个N*M的矩阵，一个人从(1,1)走到(N,M),每次只能向下或向右走。求(N+M-1)ΣN+M-1(Ai-Aavg)2最小。Aavg为平均值。（N,M<=30,矩阵里的元素0< 阅读全文

posted @ 2016-09-01 18:48 Cool639zhu 阅读(260) 评论(0) 推荐(0) 编辑

【贪心】【模拟】HDU 5491 The Next (2015 ACM/ICPC Asia Regional Hefei Online)

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5491 题目大意：一个数D(0<=D<231)，求比D大的第一个满足：二进制下1个个数在[s1,s2]范围内。D已经满足[s1,s2]。题目思路：【贪心】【模拟】首先将这个数转成二进制统计总共1 阅读全文

posted @ 2016-09-01 17:12 Cool639zhu 阅读(235) 评论(0) 推荐(0) 编辑

2016年8月31日

【高精度】NCPC 2014 C catalansqure

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1789 题目大意：求大卡特兰数。。公式如下。输入n求Sn(n<=5000) 题目思路：【高精度】 Sn=Cn+1。直接压四位高精度算一遍就好。只要写高精度乘单精度，高精度除单精度。 1 阅读全文

posted @ 2016-08-31 20:28 Cool639zhu 阅读(297) 评论(0) 推荐(0) 编辑

【动态规划】【缩点】NCPC 2014 G Outing

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1793 题目大意：一辆公交车，上面M个座位，N个人（M<=N<=1000），每个人只有在Ci也上车的情况下才上车。问最多上车几人。题目思路：【动态规划】【缩点】首先这是一张N个点N 阅读全文

posted @ 2016-08-31 20:17 Cool639zhu 阅读(369) 评论(0) 推荐(0) 编辑

【KMP】【最小表示法】NCPC 2014 H clock pictures

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1794 题目大意：两个无刻度的钟面，每个上面有N根针(N<=200000)，每个针都是相同的，分别指向Ai,Bi(360°被分成360000小份)，问能否将其中一个旋转和另一个重合。题阅读全文

posted @ 2016-08-31 20:06 Cool639zhu 阅读(461) 评论(0) 推荐(0) 编辑

【图论】【宽搜】【染色】NCPC 2014 A Ades

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1787 题目大意： N个点M条无向边(N,M<=200000)，一个节点只能有一个标记。每条边有一个值{0，1或2}表示这条边连接的两个节点拥有的标记之和。问只要要多少个标记才能满足，无解阅读全文

posted @ 2016-08-31 19:58 Cool639zhu 阅读(319) 评论(0) 推荐(0) 编辑

【模拟】NCPC 2014 E ceremony

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1791 题目大意： N栋大楼(N<=100000)，拆除的时候有两种选择的操作，可以拆掉一整栋，或者把当前所有大楼的第x层拆掉(高度小于x的没用)，并且x以上的所有楼层高度-1.(相当于所阅读全文

posted @ 2016-08-31 19:49 Cool639zhu 阅读(315) 评论(0) 推荐(0) 编辑

【模拟】NCPC 2014 D Dice Game

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1790 题目大意：两个人，每个人有两个骰子，每个骰子可以等概率取[a,b]，问哪个人两个骰子期望和更大。题目思路：【模拟】签到水题。单个骰子的期望E=0.5*(b+a)。所以只需要阅读全文

posted @ 2016-08-31 19:43 Cool639zhu 阅读(367) 评论(0) 推荐(0) 编辑

【模拟】NCPC 2014 K Train passengers

摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1797 题目大意：有N个车站，火车一共可以坐M个人，每个车站下车Ai，上车Bi个人，在车站等待下一班Ci个人。问输入是否合法。合法：火车上的人不超过M，第一站不能有人下车，最后一站不能阅读全文

posted @ 2016-08-31 19:38 Cool639zhu 阅读(356) 评论(0) 推荐(0) 编辑

【二分】NEERC15 L Landscape Improved(2015-2016 ACM-ICPC)(Codeforces GYM 100851)

摘要：题目链接： http://codeforces.com/gym/100851 题目大意：一个宽度为N的网格图，i上有h[i]高的方块。现在你有W个方块，问怎么放使得最终的最高点最高。只要一个格子的下方，左下方和右下方都有方块那么久可以把方块放到这个格子上。最左端和最右端不能放方块。（N<=10 阅读全文

posted @ 2016-08-31 10:17 Cool639zhu 阅读(351) 评论(0) 推荐(0) 编辑

2016年8月30日

【模拟】NEERC15 G Generators(2015-2016 ACM-ICPC)(Codeforces GYM 100851)

摘要：题目链接： http://codeforces.com/gym/100851 题目大意： n个序列。每个序列有4个值x,a,b,c,之后按照x=(a*x+b)%c扩展无穷项。求每个序列各取一个数之后求和不是K的倍数的最大值。（x,a,b,c<=1000,n<=10000,K<=109）题目思路阅读全文

posted @ 2016-08-30 19:01 Cool639zhu 阅读(431) 评论(0) 推荐(0) 编辑

【模拟】NEERC15 J Jump(2015-2016 ACM-ICPC)(Codeforces GYM 100851)

摘要：题目链接： http://codeforces.com/gym/100851 题目大意：系统里生成一个字符串C，一开始告诉你字符串的长度N(偶数)。接着你需要在n+500次内猜出这个字符串是什么。每次你可以输出一个长度为N的字符串S，系统根据你输出的字符串S和C的匹配数量输入一个数，若为n/2则阅读全文

posted @ 2016-08-30 16:57 Cool639zhu 阅读(483) 评论(0) 推荐(0) 编辑

【最短路】NEERC15 F Froggy Ford(2015-2016 ACM-ICPC)(Codeforces GYM 100851)

摘要：题目链接： http://codeforces.com/gym/100851 题目大意：一只青蛙跳过宽为W的河，河中游N个石头,坐标xi,yi，现在往河中间添加一个石头，使得每次跳跃的最大的距离最小。求这个添加的石头的位置。题目思路：【最短路】设置源汇S，T，S到T连一条W的边，S到每个点连阅读全文

posted @ 2016-08-30 16:13 Cool639zhu 阅读(547) 评论(0) 推荐(0) 编辑

【模拟】NEERC15 E Easy Problemset (2015-2016 ACM-ICPC)(Codeforces GYM 100851)

摘要：题目链接： http://codeforces.com/gym/100851 题目大意： N个人，每个人有pi个物品，每个物品价值为0~49。每次从1~n顺序选当前这个人的物品，如果这个物品的价值>=之前所有物品价值和则加上这个物品，否则这个物品舍弃不计算在内。总共拿出K个物品，如果一个人没物品拿阅读全文

posted @ 2016-08-30 16:05 Cool639zhu 阅读(399) 评论(0) 推荐(0) 编辑

Coolxxx

CE→MLE→TLE→WA→RE→PE→AC

公告