03 2019 档案

[ 题解 ] [ 带记录的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 阅读(196) 评论(0) 推荐(0)
[ 题解 ] [ 动态规划 ] B. Teamwork
摘要：http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/B 题意： 农夫让牛来包装礼物，N只牛有各自的能力值。 相邻K只牛可以组成一个小组，小组内牛的能力全会提高到与小组内最高的能力值相等。 现在问，这些牛怎么分组，可以得到最大的能 阅读全文
posted @ 2019-03-15 22:42 Kaidora 阅读(368) 评论(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 阅读(124) 评论(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 阅读(179) 评论(0) 推荐(0)
[ 题解 ] [ 最小公共父节点 ] E. Family Tree
摘要：http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/E 题意： 输入数字N，还有两只牛的名字； 输入N行父子关系（题中为母女）即两个名字，前者是父，后者是子； 问两只牛是什么亲属关系。 具体的输出规则（亲属关系）请见原题。 示例 阅读全文
posted @ 2019-03-15 05:29 Kaidora 阅读(429) 评论(0) 推荐(0)
[ 题解 ] [ 公式 ] F. Teleportation
摘要：http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/F 题意： 农夫弄了个传送点来传送牛粪…… 4个数字，分别代表起点终点和两个传送点的位置。 注意，可以不经过传送门，直接去终点。 示例： Input： Output： 水题一道 阅读全文
posted @ 2019-03-15 04:31 Kaidora 阅读(168) 评论(0) 推荐(0)
[ 题解 ] [ 逆推 ] A. Taming the Herd
摘要：http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/A 题意： 农夫的牛冲破了牛棚，当天农夫在牛棚弄了个计数器，这个计数器记录了牛棚最后一次被撞是几天前。 如果某天牛冲破了牛棚，那么当天计数器为0，第二天为1。 可是农夫发现他的 阅读全文
posted @ 2019-03-15 04:17 Kaidora 阅读(204) 评论(0) 推荐(0)
[ 题解 ] [ 模拟 ] B. Hoofball
摘要：http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/B 题意： N只牛在不同的位置上，农夫把球递给一只牛，这牛就会把球传给离它最近的牛。 （规定如果与左右的牛距离相等，传给左边的牛） 现在问要准备多少球，才能保证所有的牛都至少传 阅读全文
posted @ 2019-03-15 03:10 Kaidora 阅读(214) 评论(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 阅读(179) 评论(0) 推荐(0)
[ 题解 ] [ 模拟 ] 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 阅读(182) 评论(0) 推荐(0)
[ 题解 ] [ 贪心 ] H. Roma and Changing Signs （待更名）
摘要：http://codeforces.com/group/NVaJtLaLjS/contest/236618/problem/H 题意： 给出N个数字，包括正负数；以及数值K。 这个K表示给数字变换符号的次数，必须变换K次，同一个数可以反复翻转正负。 现在输出K次变换后所有数字的最大总和。 示例： I 阅读全文
posted @ 2019-03-13 23:28 Kaidora 阅读(219) 评论(0) 推荐(0)
[ 题解 ] [ 贪心 ] D. Lemonade Line （待更名）
摘要：http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/D 题意 农夫的牛爱喝柠檬水，每次听到牛铃都会赶来。当一只牛前面不多于w[i]只牛时，它才愿意排队，否则就会离开。 现在已知N只牛的w[i]值，牛赶来的时间是随机的。问最短的队 阅读全文
posted @ 2019-03-13 22:54 Kaidora 阅读(127) 评论(0) 推荐(0)
[ 题解 ] [ 集合 ] C. Team Tic Tac Toe （待更名）
摘要：http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/C 题意： 打井都玩过吧，3*3个格，放置一行一列或者一对角线就能赢的那个。 现在农夫的牛在玩一个新版打井，这个打井不是两人玩，而是26只牛在玩，这26牛用26个大写字母来表示 阅读全文
posted @ 2019-03-13 21:19 Kaidora 阅读(268) 评论(0) 推荐(0)
[ 题解 ] [ 贪心 ] C. Rest Stops （待更名）
摘要：http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/C 题意： 农夫和牛去爬山。在山上有N个落脚点，每个落脚点的位置x[i]，落脚点的草的美味值为c[i]。 牛在落脚点停留t秒，就获得t*c[i]美味值。 现在给出爬山路程L，落 阅读全文
posted @ 2019-03-13 05:02 Kaidora 阅读(205) 评论(0) 推荐(0)
[ 题解 ] [ 映射 ] G. Santa Claus and Keyboard Check （待更名）
摘要：http://codeforces.com/group/NVaJtLaLjS/contest/236426/problem/G 题意： 圣诞老人的键盘有些键装反了，就是说两个键之间装错了位置。 如a和b键装反了，那么按下aaab，其实是输入bbba。 现在按下s字符串，得到t字符串，问有多少对按键装 阅读全文
posted @ 2019-03-13 02:43 Kaidora 阅读(220) 评论(0) 推荐(0)
[ 题解 ] [ 最长上升子序列(和) / DP动态规划 ] HDU – 1087 Super Jumping! Jumping! Jumping!
摘要：VJudge题目：https://cn.vjudge.net/contest/279505#problem/I 即HDU – 1087 Super Jumping! Jumping! Jumping!：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题意 阅读全文
posted @ 2019-03-12 18:43 Kaidora 阅读(288) 评论(0) 推荐(0)
[ 题解 ] [ 最长递增子序列 ? / 贪心 ! ] HDU 1257 - 最少拦截系统
摘要：VJudge题目：https://cn.vjudge.net/contest/279505#problem/H 即HDU 1257 - 最少拦截系统：http://acm.hdu.edu.cn/showproblem.php?pid=1257 题意：输入N，在同一行 !依次! 提供N个数字，表示 ! 阅读全文
posted @ 2019-03-12 00:44 Kaidora 阅读(314) 评论(0) 推荐(0)
[ 题解 ] [ 暴力 ] CodeForces 976/C C.Nested Segments
摘要：训练赛http://codeforces.com/group/NVaJtLaLjS/contest/236426/problem/B 即http://codeforces.com/problemset/problem/976/C 题意：输入n个区间 (1 ≤ n ≤ 3·105)，输出任意两个嵌套区 阅读全文
posted @ 2019-03-04 22:45 Kaidora 阅读(293) 评论(0) 推荐(0)