摘要：
二分答案 推荐 二分一般直接二分答案mid，然后利用题目中的某个限制来检验这个mid是否是正确。 不正确就接着分。 一般框架： 1.跳石头（noip 2015 D2T1） 代码： 2、聪明的质检员（noip 2011） 对于10% 的数据，有 1 ≤n ，m≤10； 对于30% 的数据，有 1 ≤n 阅读全文
posted @ 2018-02-15 14:29
E-Valley
阅读(187)
评论(0)
推荐(0)
摘要：
T1画方框 【问题描述】 在前面的游戏中，由于 moreD 每次都用最优策略赢了他的宠物 CD，CD 现在很郁闷，于 是他一个人在地板上画画东西了。别人都是说，“画个圈圈诅咒你”，但是 CD 很有特点，他 喜欢“画个框框诅咒你……”。 现在我们把 CD 画的东西记录到一个 N×N 方阵上了，1 表示 阅读全文
posted @ 2018-02-15 14:21
E-Valley
阅读(215)
评论(0)
推荐(0)
摘要：
目录 T1 找位置 题解 T2 砍树枝 题解 T3 搬砖 题解 1.找位置 【问题描述】 Farmer John 想找一个最好的位置来建新农场，这样他每天可以少走些路。 FJ 所在的区域，有 N 个城镇(1 <= N <= 10,000)。 城镇之间，有 M(1 <= M <= 50,000)条双向 阅读全文
posted @ 2018-02-15 14:21
E-Valley
阅读(206)
评论(0)
推荐(0)
摘要：
T1 最小生成树 【问题描述】 话说CD重回课室上课以后，就发现了一个非常严重的问题：作业非常多！具体来说，一共有n项作业，老师说了，第i项作业要在时间di之前完成，正常地来说，CD完成第i项作业需要bi的时间。然而，众所周知，对于CD来说，喝奶茶是一件可以提高工作效率、振奋人心的事情，但是奶茶对于 阅读全文
posted @ 2018-02-15 14:21
E-Valley
阅读(119)
评论(0)
推荐(0)
摘要：
luogu传送门 推荐dalao的博客。 ——90% 杨辉三角求组合数，按照题目扫一遍 0 <= i <= n，0 <= j <= min(i,m) 的区域，计算ans就可以了。 然后你就会发现，在 10 和 13 测试点 T 了。 ——100% 那就要在 90% 的基础上进行优化。 首先考虑应该在 阅读全文
posted @ 2018-02-15 14:19
E-Valley
阅读(311)
评论(0)
推荐(0)
摘要：
1LL LL 代表 long long 。在计算时 *1LL 其实是将 int 转为 long long 然后再赋值给 long long 类型的变量。 ( 这里的 LL 不用 #define LL long long ) long long ans = 0; int x, y, z; ans = 阅读全文
posted @ 2018-02-15 14:17
E-Valley
阅读(304)
评论(0)
推荐(0)
浙公网安备 33010602011771号