- 博客(26)
- 收藏
- 关注
RSS订阅转载 [ 题解 ] [ 带记录的DFS/BFS ] 洛谷 P1028 数的计算
https://www.luogu.org/problemnew/show/P1028题意：对于一个数N，它有 N/2 个子节点；每个子节点同样有 N/2 个子节点。问一共多少节点。这里以带记录的 DFS/BFS 做法来做题。以9为例，直接上图：9有4个子节点，4有2个子节点，这是很明显的。注意这其中：1出现了5次，2出现了2次。你大概也能猜出来，当 N ...
2019-03-29 18:10:00
207
转载 [ 题解 ] [ 动态规划 ] B. Teamwork
http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/B题意：农夫让牛来包装礼物，N只牛有各自的能力值。相邻K只牛可以组成一个小组，小组内牛的能力全会提高到与小组内最高的能力值相等。现在问，这些牛怎么分组，可以得到最大的能力值总和。（题目没有要求每个小组必须有K只牛）...
2019-03-15 22:42:00
138
转载 [ 题解 ] [ 排序 ] F. Out of Sorts II
http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/F这是初级版的链接：https://www.cnblogs.com/Kaidora/p/10537183.html题意：还是冒泡排序，不过这个冒泡是双向冒泡，循环一来回一个moo。同样问N个数据排序后有几个moo。这个...
2019-03-15 22:05:00
133
转载 [ 题解 ] [ 排序 ] A. Out of Sorts
http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/A题意：一个冒泡排序，每循环一轮，输出一次moo；对于给出的N个数据，问排序完会输出几个moo。示例：Input：515382Output：4非常明显，这...
2019-03-15 15:08:00
130
转载 [ 题解 ] [ 最小公共父节点 ] E. Family Tree
http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/E题意：输入数字N，还有两只牛的名字；输入N行父子关系（题中为母女）即两个名字，前者是父，后者是子；问两只牛是什么亲属关系。具体的输出规则（亲属关系）请见原题。示例：Input：7 AA ...
2019-03-15 05:29:00
163
转载 [ 题解 ] [ 公式 ] F. Teleportation
http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/F题意：农夫弄了个传送点来传送牛粪……4个数字，分别代表起点终点和两个传送点的位置。注意，可以不经过传送门，直接去终点。示例：Input：3 10 8 2Output：3...
2019-03-15 04:31:00
138
转载 [ 题解 ] [ 逆推 ] A. Taming the Herd
http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/A题意：农夫的牛冲破了牛棚，当天农夫在牛棚弄了个计数器，这个计数器记录了牛棚最后一次被撞是几天前。如果某天牛冲破了牛棚，那么当天计数器为0，第二天为1。可是农夫发现他的数据损坏了，丢失的数据以-1表示。农夫确信计数器第一天是0。现...
2019-03-15 04:17:00
152
转载 [ 题解 ] [ 模拟 ] B. Hoofball
http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/B题意：N只牛在不同的位置上，农夫把球递给一只牛，这牛就会把球传给离它最近的牛。（规定如果与左右的牛距离相等，传给左边的牛）现在问要准备多少球，才能保证所有的牛都至少传过一次球。示例：Input：57 ...
2019-03-15 03:10:00
95
转载 [ 题解 ] [ 二分+模拟 ] E. Convention
http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/E题意：农夫的N只牛会在N[i]时间到达机场，农夫准备了M辆大巴去接。每辆大巴能载C只牛。（MC≥N）问对于一只牛最小的最长等待时间是多少。示例：Input：6 3 21 1 10 14 4 3...
2019-03-15 02:33:00
112
转载 [ 题解 ] [ 模拟 ] 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次，最后输出三个桶中的牛奶量。典型模拟题。...
2019-03-14 13:39:00
101
转载 [ 题解 ] [ 贪心 ] H. Roma and Changing Signs （待更名）
http://codeforces.com/group/NVaJtLaLjS/contest/236618/problem/H题意：给出N个数字，包括正负数；以及数值K。这个K表示给数字变换符号的次数，必须变换K次，同一个数可以反复翻转正负。现在输出K次变换后所有数字的最大总和。示例：Input：3 2-1 -1 1...
2019-03-13 23:28:00
140
转载 [ 题解 ] [ 贪心 ] D. Lemonade Line （待更名）
http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/D题意农夫的牛爱喝柠檬水，每次听到牛铃都会赶来。当一只牛前面不多于w[i]只牛时，它才愿意排队，否则就会离开。现在已知N只牛的w[i]值，牛赶来的时间是随机的。问最短的队伍是多长。示例：Input：57 1...
2019-03-13 22:54:00
98
转载 [ 题解 ] [ 集合 ] C. Team Tic Tac Toe （待更名）
http://codeforces.com/group/NVaJtLaLjS/contest/238202/problem/C题意：打井都玩过吧，3*3个格，放置一行一列或者一对角线就能赢的那个。现在农夫的牛在玩一个新版打井，这个打井不是两人玩，而是26只牛在玩，这26牛用26个大写字母来表示。现在要求输出两个答案：单独一头牛获胜的有多少只，两头牛一起获胜...
2019-03-13 21:19:00
136
转载 [ 题解 ] [ 贪心 ] C. Rest Stops （待更名）
http://codeforces.com/group/NVaJtLaLjS/contest/238204/problem/C题意：农夫和牛去爬山。在山上有N个落脚点，每个落脚点的位置x[i]，落脚点的草的美味值为c[i]。牛在落脚点停留t秒，就获得t*c[i]美味值。现在给出爬山路程L，落脚点数量N，农夫的速率rF，牛的速率rB；（！速率...
2019-03-13 05:02:00
106
转载 [ 题解 ] [ 映射 ] G. Santa Claus and Keyboard Check （待更名）
http://codeforces.com/group/NVaJtLaLjS/contest/236426/problem/G题意：圣诞老人的键盘有些键装反了，就是说两个键之间装错了位置。如a和b键装反了，那么按下aaab，其实是输入bbba。现在按下s字符串，得到t字符串，问有多少对按键装反了，这些按键是什么。如果出现了按下aaa得到bcd或者按下bcd得...
2019-03-13 02:43:00
137
转载 [ 题解 ] [ 最长上升子序列(和) / 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题意：在起点与终点之间，给出N个数值。你的棋子只能从一个数值向后移动到更大...
2019-03-12 18:43:00
162
转载 [ 题解 ] [ 最长递增子序列 ? / 贪心 ! ] HDU 1257 - 最少拦截系统
VJudge题目：https://cn.vjudge.net/contest/279505#problem/H即HDU 1257 - 最少拦截系统：http://acm.hdu.edu.cn/showproblem.php?pid=1257题意：输入N，在同一行!依次!提供N个数字，表示!依次!来袭的导弹的高度。一个导弹拦截系统一开始能拦截30...
2019-03-12 00:44:00
138
转载 [ 题解 ] [ 暴力 ] 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)，输出任意两个嵌套区间的编号。不存在输出-1 -1。输出没有唯一答案，而且子区间在前。...
2019-03-04 22:45:00
141
转载 [ 题解 ] C. Mooyo Mooyo （待更名）
http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/C题意：输入数字K和一副纯数字字符画，相同数字构成四连通。假如这个四连通大小大于K，清除为0。然后其他数字会因重力掉落到最底端。重复该过程，输出最终图案。如：（K=4）335450 335450 ...
2019-02-22 00:41:00
127
转载 [ 题解 ] [ BFS ] (无AC代码仅讲解) CodeForces Gym 101755 H. Safe Path
VJudge题目：https://cn.vjudge.net/contest/279018#problem/K即CodeForces Gym 101755 H. Safe Path ： http://codeforces.com/gym/101755/problem/H关于DFS连通块的题解：https://www.cnblogs.com/Kaidora/p/10...
2019-02-20 14:55:00
152
转载 [ 题解 ] [ DFS ] [ 连通块 ] POJ 2386 - Lake Counting / 1979 - Red and Black
VJudge题目：https://cn.vjudge.net/contest/279018#problem/Ghttps://cn.vjudge.net/contest/279018#problem/I即POJ 2386 - Lake Counting：http://poj.org/problem?id=2386POJ 1979 - Red and Black：http:...
2019-02-17 21:08:00
255
转载 [ 题解列表 ] GDUT-ACM集训题目
放在Virtual Judge上的专题：sum = 7 ;[ 题解 ] [ 树状数组 ] POJ 2352 - Starshttps://www.cnblogs.com/Kaidora/p/10389073.html[ 题解 ] [ BFS ] POJ 1426 - Find The Multiplehttps://www.cnblogs.com/Kaid...
2019-02-17 19:38:00
226
转载 [ 题解 ] [ BFS ] POJ 1426 - Find The Multiple
VJudge题目：https://cn.vjudge.net/contest/279018#problem/L即POJ 1426 - Find The Multiple：http://poj.org/problem?id=1426题目要求：给出一个不大于200的整数n，要求找到任意一个n的倍数（十进制），并且这个倍数只由1与0组成，最多100位。...
2019-02-17 19:16:00
142
转载 [ 题解 ] G. Back and Forth （待更名）
http://codeforces.com/group/NVaJtLaLjS/contest/238166/problem/G题意：星期一两个仓库都有10个桶与1000加仑牛奶，桶的容量不一。星期二John会从仓库一随机拿一桶牛奶去仓库二：比如拿了一个容量为5的桶，那么仓库一减少5加仑牛奶，仓库二增加5加仑。并且这个桶会留在仓库二；星期三又会从仓库二随...
2019-02-17 01:34:00
121
转载 [ 题解 ] A. The Bucket List （待更名）
http://codeforces.com/group/NVaJtLaLjS/contest/238166/problem/A输入N表示N只牛要挤奶（1≤N≤100），接下来有N行；分别表示开始、结束时间（1~1000），以及需要多少桶（1～10）。问：最多要准备多少桶？示例：Input:34 10 18 13 3...
2019-02-17 00:02:00
315
转载 [ 题解 ] [ 树状数组 ] POJ 2352 - Stars 树状数组的简单应用
VJudge题目：https://cn.vjudge.net/contest/283317#problem/A即POJ 2352 - Stars：http://poj.org/problem?id=2352题目要求：输入所有星星的坐标，处于某一星星左下方（包括左与下）的有多少星星，就算它有几级。如果它左下没有星星就算0级。现在要求你统计各等级的星星各有多少颗。...
2019-02-16 20:19:00
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人