[置顶] [ 题解列表 ] GDUT-ACM集训题目
摘要： 放在Virtual Judge上的专题： sum = 7 ; [ 题解 ] [ 树状数组 ] POJ 2352 - Stars https://www.cnblogs.com/Kaidora/p/10389073.html [ 题解 ] [ BFS ] POJ 1426 - Find The Mul 阅读全文
posted @ 2019-02-17 19:38 Kaidora 阅读(316) 评论(0) 推荐(0)
2019年3月29日
[ 题解 ] [ 带记录的DFS/BFS ] 洛谷 P1028 数的计算
摘要： https://www.luogu.org/problemnew/show/P1028 题意：对于一个数N，它有 N/2 个子节点；每个子节点同样有 N/2 个子节点。 问一共多少节点。 这里以带记录的 DFS/BFS 做法来做题。 以9为例，直接上图： 9有4个子节点，4有2个子节点，这是很明显的 阅读全文
posted @ 2019-03-29 18:10 Kaidora 阅读(195) 评论(0) 推荐(0)
2019年3月15日
[ 题解 ] [ 动态规划 ] B. Teamwork
摘要： http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/B 题意： 农夫让牛来包装礼物，N只牛有各自的能力值。 相邻K只牛可以组成一个小组，小组内牛的能力全会提高到与小组内最高的能力值相等。 现在问，这些牛怎么分组，可以得到最大的能 阅读全文
posted @ 2019-03-15 22:42 Kaidora 阅读(366) 评论(0) 推荐(0)
[ 题解 ] [ 排序 ] F. Out of Sorts II
摘要： http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/F 这是初级版的链接：https://www.cnblogs.com/Kaidora/p/10537183.html 题意： 还是冒泡排序，不过这个冒泡是双向冒泡，循环一来回一 阅读全文
posted @ 2019-03-15 22:05 Kaidora 阅读(122) 评论(0) 推荐(0)
[ 题解 ] [ 排序 ] A. Out of Sorts
摘要： http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/A 题意： 一个冒泡排序，每循环一轮，输出一次moo； 对于给出的N个数据，问排序完会输出几个moo。 示例： Input： Output： 非常明显，这就是在问冒泡排序需要多 阅读全文
posted @ 2019-03-15 15:08 Kaidora 阅读(177) 评论(0) 推荐(0)
[ 题解 ] [ 最小公共父节点 ] E. Family Tree
摘要： http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/E 题意： 输入数字N，还有两只牛的名字； 输入N行父子关系（题中为母女）即两个名字，前者是父，后者是子； 问两只牛是什么亲属关系。 具体的输出规则（亲属关系）请见原题。 示例 阅读全文
posted @ 2019-03-15 05:29 Kaidora 阅读(427) 评论(0) 推荐(0)
[ 题解 ] [ 公式 ] F. Teleportation
摘要： http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/F 题意： 农夫弄了个传送点来传送牛粪…… 4个数字，分别代表起点终点和两个传送点的位置。 注意，可以不经过传送门，直接去终点。 示例： Input： Output： 水题一道 阅读全文
posted @ 2019-03-15 04:31 Kaidora 阅读(166) 评论(0) 推荐(0)
[ 题解 ] [ 逆推 ] A. Taming the Herd
摘要： http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/A 题意： 农夫的牛冲破了牛棚，当天农夫在牛棚弄了个计数器，这个计数器记录了牛棚最后一次被撞是几天前。 如果某天牛冲破了牛棚，那么当天计数器为0，第二天为1。 可是农夫发现他的 阅读全文
posted @ 2019-03-15 04:17 Kaidora 阅读(199) 评论(0) 推荐(0)
[ 题解 ] [ 模拟 ] B. Hoofball
摘要： http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/B 题意： N只牛在不同的位置上，农夫把球递给一只牛，这牛就会把球传给离它最近的牛。 （规定如果与左右的牛距离相等，传给左边的牛） 现在问要准备多少球，才能保证所有的牛都至少传 阅读全文
posted @ 2019-03-15 03:10 Kaidora 阅读(210) 评论(0) 推荐(0)
[ 题解 ] [ 二分+模拟 ] E. Convention
摘要： http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/E 题意： 农夫的N只牛会在N[i]时间到达机场，农夫准备了M辆大巴去接。每辆大巴能载C只牛。（MC≥N） 问对于一只牛最小的最长等待时间是多少。 示例： Input： Out 阅读全文
posted @ 2019-03-15 02:33 Kaidora 阅读(177) 评论(0) 推荐(0)
2019年3月14日
[ 题解 ] [ 模拟 ] H. Mixing Milk
摘要： http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/H 题意： 一开始1、2、3三个桶有各自的容量和初始牛奶量。规定从A桶向B桶倒牛奶直到A空了或B满了为止。 从1向2倒牛奶开始，1=>2，2=>3，3=>1，循环100次，最后 阅读全文
posted @ 2019-03-14 13:39 Kaidora 阅读(180) 评论(0) 推荐(0)