随笔分类 - 模板题
刚学的板子
摘要：算是模板题，会了面积交这个应该就会了，正常面积交分为覆盖1次以上，两次以上，这个就分为覆盖1到k次以上就行了。 这个题有点边界问题：是让你求覆盖的点，所以你可以假设一个1*1的正方向表示它的左下角被覆盖，那你读入x2,y2时就让x2++,y2++。这样直接算面积就处理好边界了。 #include<c
阅读全文
摘要：Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一
阅读全文
摘要：贴个题目链接：https://www.luogu.org/problem/P4555 题目：输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（∣X∣,∣Y∣≥1）且X和Y都是回文串。 输入输出样例 输入 #1 输入 #1 baacaabbacabb 输出 #1 12 12 说明
阅读全文
摘要：Keywords Search HDU - 2222 贴个vj的链接https://vjudge.net/problem/HDU-2222 题意：T组数据，n个单词，再给你一个串，看有几个单词在这个串里面出现过 Sample Input Sample Output
阅读全文
摘要：题目链接 https://www.luogu.org/problem/P3649 题目描述 给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss，求所有回文子串中的最大存在值。 #include
阅读全文
摘要：想知道线性基直接看大佬的https://blog.sengxian.com/algorithms/linear-basis， 我就是弄下我常用的操作。 定义 学过线代里面的“基向量”，基向量说的就是一组可以表示整个空间的向量。比如在三维空间中一个基向量就是(1,0,0) (0,1,0) (0,0,1
阅读全文
摘要：小志志和小峰峰的日常 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小志志和小峰峰特别喜欢一起讨论一些很好玩的问题。 小志志发现一个有趣的游戏，马上和小峰峰进行了分享。 有 n 堆石子堆，每堆石子个数为 a[i]。 到
阅读全文
公告
