2019年3月13日
[ 题解 ] [ 贪心 ] 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 阅读(201) 评论(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 阅读(118) 评论(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 阅读(248) 评论(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 阅读(191) 评论(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 阅读(195) 评论(0) 推荐(0) 编辑
2019年3月12日
[ 题解 ] [ 最长上升子序列(和) / 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 阅读(270) 评论(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 阅读(291) 评论(0) 推荐(0) 编辑
2019年3月4日
[ 题解 ] [ 暴力 ] 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 阅读(212) 评论(0) 推荐(0) 编辑
2019年2月22日
[ 题解 ] C. Mooyo Mooyo （待更名）
摘要： http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/C 题意： 输入数字K和一副纯数字字符画，相同数字构成四连通。假如这个四连通大小大于K，清除为0。然后其他数字会因重力掉落到最底端。重复该过程，输出最终图案。 如：（K=4） 阅读全文
posted @ 2019-02-22 00:41 Kaidora 阅读(164) 评论(0) 推荐(0) 编辑
2019年2月20日
[ 题解 ] [ 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连通块的题解：h 阅读全文
posted @ 2019-02-20 14:55 Kaidora 阅读(355) 评论(0) 推荐(0) 编辑