08 2019 档案

hdu 6684 Rikka with Game（2019 Multi-University Training Contest 9 1005）（博弈）
摘要：先贴个代码，打完比赛回来再补cf又炸了，我回来了。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6684 题目大意：两个人进行一个字符串游戏，给定一个字符串，两个人轮流进行操作，操作有两种：一，选择字符串上的某个字母，使之变成字典序上的下一个字母（如 阅读全文
posted @ 2019-08-20 13:26 虚在君 阅读(243) 评论(0) 推荐(0)
Codeforces 1203F2 Complete the Projects (hard version)(dp)
摘要：啊，dp,万恶的dp。 本来不想补的，被某人押着说div3这么可以不ak于是不得不补了。真是痛苦的经历。（笑） 题目链接：https://codeforces.com/problemset/problem/1203/F2 题目大意：给定任务个数n和初始值r，完成每个任务需要有ai的r值，完成后r值会 阅读全文
posted @ 2019-08-17 21:16 虚在君 阅读(264) 评论(0) 推荐(0)
hdu 6665 Calabash and Landlord （2019 Multi-University Training Contest 8 1009）（离散化）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6665 题目大意：给定四个点分别为两个矩形的左上角和右下角，两个矩形与坐标轴平行，问坐标平面（含负轴，但矩形只在第一象限内，部分边可能在正轴上）被两个矩形划分为几个区域（原意问的是几个连通点集但因为是实数 阅读全文
posted @ 2019-08-17 10:15 虚在君 阅读(191) 评论(0) 推荐(0)
codeforces 1203 D2 Remove the Substring (hard version)
摘要：依然在补题。。。 链接：https://codeforces.com/problemset/problem/1203/D2 题意：给定一个母串和一个子串，求在母串中删掉一个最长连续数列的同时保证在剩余母串里能找到子串（可以不连续但不能顺序颠倒） 解法：是codeforces上摸来的解法，我只是一个无 阅读全文
posted @ 2019-08-15 12:54 虚在君 阅读(225) 评论(0) 推荐(0)
Codeforces 1203E Boxers(贪心）
摘要：题目链接：https://codeforces.com/problemset/problem/1203/E 题意：给定n个数字，每个数字可以进行一次+1或是-1的变换（也可以不变），问通过对部分数字适当变换后n个数中有多少个互不相同的数。 依然是弱鸡补题ing。这道题只要贪心就行了，贪心要注意一点就 阅读全文
posted @ 2019-08-14 20:20 虚在君 阅读(342) 评论(0) 推荐(0)
Codeforces 1203C Common Divisors(gcd)
摘要：题目链接：https://codeforces.com/problemset/problem/1203/C 求给定数列所有数的公因数个数 没什么好说的，其实就是求所有数最大公因数的因数个数。div2上分div3掉分，丢人说的就是我吧。教训就是大数的因数很多所以能少算一点是一点，别的花里胡哨的操作没有 阅读全文
posted @ 2019-08-14 18:45 虚在君 阅读(355) 评论(0) 推荐(0)
hdu 6651 Final Exam（2019 Multi-University Training Contest 7 1006）（博弈）
摘要：貌似是签到题？反正是日常昏睡比赛 打完吃饭的时候和某dd+大佬讨论（其实是单方面被授课）回来后又自己爆交几次才推出来了。 先贴个题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651 题目大意：Cuber QQ 考前复习，已知考试总共有n道题，总分值是 阅读全文
posted @ 2019-08-12 20:11 虚在君 阅读(207) 评论(0) 推荐(0)
扩展欧几里得学习笔记
摘要：扩展欧几里得 辗转相除法 阅读全文
posted @ 2019-08-08 17:03 虚在君 阅读(207) 评论(0) 推荐(0)
HDU 6629 string matching（扩展KMP）
摘要：多校打下来第一次成功补题（？你在干嘛） 套板子完事，主要是之前没搞懂扩展KMP到底是什么，KMP也没搞清楚，这回顺带加深了一下印象。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6629 题意：给出一个用于求在一个给定字符串中求每一位的后缀（含自己） 阅读全文
posted @ 2019-08-05 20:26 虚在君 阅读(240) 评论(0) 推荐(0)