摘要：
vjudge 上题目链接：uva 11728 其实是个数论水题，直接打表就行： 1 #include 2 #include 3 using namespace std; 4 5 int ans[1003]; 6 inline void init(int n = 1000) { 7 f... 阅读全文
摘要：
前几晚 BC 的第二题，官方给出的题解是： 然后我结合昨天刚看的 Manacher 算法试着写了下，发现 pre、suf 数组挺难构造的，调试了好久，然后就对中间进行枚举了，复杂度应该是 O(n2) 吧，我第一次交时超时了，以为真的要用什么暴力压位，可是我还不会啊，然后作了一些少许的优化提交本... 阅读全文
摘要：
今天打算补前晚 BC 的第二题，发现要用到能在 O(n) 时间求最大回文子串长度的Manacher 算法，第一次听，于是便去百度了下，看了大半天，总算能看懂了其思想，至于他给出的代码模板我没能完全看懂，只好自己试着实现，发现理解了思想后还是能实现出来的，用自己的风格去写更好理解，先附上讲解Man... 阅读全文
摘要：
这题很明显是签到题，可我比赛时却没做出，赤裸裸的爆零了，真悲剧…… 看了题解后才知道直接暴搜就行，只是需要把它们从大到小排序后再搜，我当时就没想到。。。不想再多说了一开始我直接枚举所有情况： 1 #include 2 #include 3 #include 4 #include 5 using... 阅读全文
摘要：
vjudge上题目链接：Determine the Shape 第二道独自 A 出的计算几何水题，题意就是给你四个点，让你判断它是哪种四边形：正方形、矩形、菱形、平行四边形、梯形 or 普通四边形。 按照各个四边形的特征层层判断就行，只是这题四个点的相对位置不确定（点与点之间是相邻还是相对并... 阅读全文
摘要：
vjudge上题目链接：Huge Mods 附上截图： 题意不难理解，因为指数的范围太大，所以我就想是不是需要用求幂大法： AB % C = AB % phi(C) + phi(C)% C ( B > phi(C) ) 呢？后来发现确实需要用到，而且因为它有很多重指数，所以需要 dfs，深搜... 阅读全文
摘要：
普通的 int 整型能表示的范围很有限，所以刷题时很多时候不得不用 long long 来存更大的数据。或者找出数列中某个只出现一次（或奇数次）的数（其余的数均出现两次 / 偶数次），用异或运算的经典题目，然而，如果数据范围不大的话，O(n) 的复杂度下，把第一次出现的所有数全加 / 乘起来，然... 阅读全文
摘要：
题目链接：hdu 5317 这题看数据量就知道需要先预处理，然后对每个询问都需要在 O(logn) 以下的复杂度求出，由数学规律可以推出 1 2 #include 3 #include 4 using namespace std; 5 const int N = 1000006; 6 7 ... 阅读全文
摘要：
题目连接：B. Working out 我想了很久都没有想到怎么递推，看了题解后试着自己写，结果第二组数据就 wa 了，后来才知道自己没有判选择的两条路径是否只是一个交点。 大概思路是：先预处理出每个格子到四个角落格子的路径最大数值，然后枚举两个人相遇的交点格子，枚举 A、B 的进来和出去方... 阅读全文
摘要：
题目链接：hdu 2191 题意很明显，数据规模也比较小，不过这题的数据还是很强的，多重背包我之前一直没有了解透切，所以也 wa 了不知多少次了，先来个朴素的比较暴力的版本： 1 #include 2 #include 3 #include 4 using namespace std; 5 #... 阅读全文