摘要: 学习内容:倍增 + dfs + 剪枝 + 线段树 完成题数:6题 看书情况:6页 做题总结: codeforces 849D:https://www.cnblogs.com/buhuiflydepig/p/11344762.html codeforces 61D:https://www.cnblog 阅读全文
posted @ 2019-08-13 22:21 不会fly的pig 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。 请你设计一个程序,帮助乔治计算木棒的可能最小长度。 每一节木棍的长度都用大于零的整数表示。 注意: 数据中可能包含长度大于5 阅读全文
posted @ 2019-08-13 21:02 不会fly的pig 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数 MM,对于任意一个整数集合 SS,定义“校验值”如下: 从集合 SS 中取出 MM 对数(即 2∗M2∗M 个数,不能重复使用集合中的数,如果 SS 中的整数不够 MM 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值就称为集合 SS 的“校验值”。 现在给定一个长 阅读全文
posted @ 2019-08-13 18:54 不会fly的pig 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 一种新型的激光炸弹,可以摧毁一个边长为 RR 的正方形内的所有的目标。 现在地图上有 NN 个目标,用整数Xi,YiXi,Yi表示目标在地图上的位置,每个目标都有一个价值WiWi。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为 RR 的正方形的边必须和x,yx,y轴平 阅读全文
posted @ 2019-08-13 15:31 不会fly的pig 阅读(192) 评论(0) 推荐(0) 编辑
摘要: B. Interesting Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We'll call an array 阅读全文
posted @ 2019-08-13 14:41 不会fly的pig 阅读(256) 评论(0) 推荐(0) 编辑
摘要: D. Eternal Victory time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Eternal Victory ti 阅读全文
posted @ 2019-08-13 11:31 不会fly的pig 阅读(266) 评论(0) 推荐(0) 编辑
摘要: D. Make a Permutation! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Make a Permuta 阅读全文
posted @ 2019-08-13 11:21 不会fly的pig 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 学习内容:dfs + 剪枝 完成题数:4题 看书情况:11页 做题总结: codeforces 587E:https://www.cnblogs.com/buhuiflydepig/p/11340218.html AcWing 165:https://www.cnblogs.com/buhuifly 阅读全文
posted @ 2019-08-13 11:08 不会fly的pig 阅读(97) 评论(0) 推荐(0) 编辑