- 博客(13)
- 收藏
- 关注
RSS订阅转载 hdu 6684 Rikka with Game（2019 Multi-University Training Contest 9 1005）（博弈）
先贴个代码，打完比赛回来再补cf又炸了，我回来了。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6684题目大意：两个人进行一个字符串游戏，给定一个字符串，两个人轮流进行操作，操作有两种：一，选择字符串上的某个字母，使之变成字典序上的下一个字母（如果是z就变成a）；二，结束游戏。第一个人的目标是结束游戏时字符串的字典序尽可能小（...
2019-08-20 13:26:00
122
转载 Codeforces 1203F2 Complete the Projects (hard version)(dp)
啊，dp,万恶的dp。本来不想补的，被某人押着说div3这么可以不ak于是不得不补了。真是痛苦的经历。（笑）题目链接：https://codeforces.com/problemset/problem/1203/F2题目大意：给定任务个数n和初始值r，完成每个任务需要有ai的r值，完成后r值会改变bi，问最多能完成多少任务（要保证最后r>=0）思路：首先如果是正值的...
2019-08-17 21:16:00
201
转载 hdu 6665 Calabash and Landlord （2019 Multi-University Training Contest 8 1009）（离散化）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6665题目大意：给定四个点分别为两个矩形的左上角和右下角，两个矩形与坐标轴平行，问坐标平面（含负轴，但矩形只在第一象限内，部分边可能在正轴上）被两个矩形划分为几个区域（原意问的是几个连通点集但因为是实数点所以相当于问的是区域）。思路：如题，离散化。可以看到点坐标的值可能非常大，但是注意...
2019-08-17 10:15:00
97
转载 codeforces 1203 D2 Remove the Substring (hard version)
依然在补题。。。链接：https://codeforces.com/problemset/problem/1203/D2题意：给定一个母串和一个子串，求在母串中删掉一个最长连续数列的同时保证在剩余母串里能找到子串（可以不连续但不能顺序颠倒）解法：是codeforces上摸来的解法，我只是一个无情的解读机：做两个数组li与ri，分别储存字串在母串中第一次和最后一次出现时该字符对...
2019-08-15 12:54:00
183
转载 Codeforces 1203E Boxers(贪心）
题目链接：https://codeforces.com/problemset/problem/1203/E题意：给定n个数字，每个数字可以进行一次+1或是-1的变换（也可以不变），问通过对部分数字适当变换后n个数中有多少个互不相同的数。依然是弱鸡补题ing。这道题只要贪心就行了，贪心要注意一点就是在储存完每个值的个数后不要直接给已有的值打标记。为什么呢？为了方便后面进行移动：考虑...
2019-08-14 20:20:00
306
转载 Codeforces 1203C Common Divisors(gcd)
题目链接：https://codeforces.com/problemset/problem/1203/C求给定数列所有数的公因数个数没什么好说的，其实就是求所有数最大公因数的因数个数。div2上分div3掉分，丢人说的就是我吧。教训就是大数的因数很多所以能少算一点是一点，别的花里胡哨的操作没有这个方便而且省的多。代码上面那个是我为了逃过tle去看的更相减损术求gcd，道理来...
2019-08-14 18:45:00
83
转载 hdu 6651 Final Exam（2019 Multi-University Training Contest 7 1006）（博弈）
貌似是签到题？反正是日常昏睡比赛 打完吃饭的时候和某dd+大佬讨论（其实是单方面被授课）回来后又自己爆交几次才推出来了。先贴个题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651题目大意：Cuber QQ 考前复习，已知考试总共有n道题，总分值是n分，每道题的分值未知，然后这位同学想保证自己能写出其中的k道题，而为了写出分值为a的...
2019-08-12 20:11:00
110
转载 扩展欧几里得学习笔记
最近写题的时候经常遇到一些数论题，似乎是扩欧又似乎不是，为了加深自己的印象并且整理一下以前模糊的思路，就写下这篇笔记。感谢巨巨的博客：https://www.cnblogs.com/KatouKatou/p/9818175.html同时其中部分证明参考了柯召 孙琦编著的《数论讲义》第二版。欧几里得算法在讨论扩展欧几里得算法前先厘清一下欧几里得算法，也就是我们常说的辗转相除...
2019-08-08 17:03:00
142
转载 HDU 6629 string matching（扩展KMP）
多校打下来第一次成功补题（？你在干嘛）套板子完事，主要是之前没搞懂扩展KMP到底是什么，KMP也没搞清楚，这回顺带加深了一下印象。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6629题意：给出一个用于求在一个给定字符串中求每一位的后缀（含自己）与这个字符串的最长相同的长度的算法，问你对于给出的字符串执行这个算法，会进行多少次这...
2019-08-05 20:26:00
113
转载 Codeforces1198B Welfare State（分块）
题目链接：http://codeforces.com/problemset/problem/1198/B题目大意：n个数据，q个操作，每个操作有两种情况，一种是将某一个数据改为x，另一种是将所有小于x的数据改为x。所有操作结束后输出数组。这道题是我第一次在非练习（就是那种半天一题磨洋工状态）情况下用分块解决了题目，所以写篇详解纪念一下。这道题大佬们的写法貌似不是分块emmmm...
2019-07-31 10:26:00
144
转载 Codeforces 1196D2 RGB Substring (hard version)(维护队列)
题目传送门：http://codeforces.com/problemset/problem/1196/D2题目大意：多组，每组给定一串仅由‘R’、‘G’、‘B’组成的字符串，以及字符串长度n和一个常数k（k<=n），设将一个字符串变成RGB形式循环的字符串需要改动a个字符，求该字符串的所有长度为k的字串的a的最小值。十分丢人，打比赛的时候连前置的easy version都...
2019-07-27 22:17:00
100
转载 Codeforces 1197D Yet Another Subarray Problem（前缀和+暴力统计）
题目链接：http://codeforces.com/problemset/problem/1197/D题目大意：给出一列数组和两个常数m，k，然后定义一段子序列的cost等于该段子序列各元素之和减去该段长度与m之商的向上取整的值与k的乘积。求任取一段连续子序列所能得到的最大的cost。（ps：可以取空集，此时子序列的cost为0）思路：因为涉及到区间和的操作，就可以使用前缀和预...
2019-07-23 14:44:00
108
转载 Codeforces 1197C Array Splitting(差分）
第一次写博客，emmmm，写的不好还望多多见谅。这是一篇补题记录，也就是说蒟蒻我打比赛的时候并没有写出这道题。差分这玩意虽然理解起来并不算难，但是实际应用的时候还是需要一定的敏感度去意识到的，我是赛后在翻阅其他巨巨的交题记录是才猛然意识到这道题原来并不需要复杂的讨论之类的东西，只要做个差分数组然后sort一下就好。题目链接如下http://codeforces.com/pro...
2019-07-23 12:52:00
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人