AndyQsmart - 博客园

ACM学习历程—UESTC 1222 Sudoku（矩阵）(2015CCPC H)

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目大意就是构造一个行列和每个角的2*2都是1234的4*4矩阵。用dfs暴力搜索，不过需要每一步进行判断是否已经出现了重复，如果最后再判断的话复杂度有点高。代码:#include #include #i... 阅读全文

posted @ 2015-11-26 12:51 AndyQsmart 阅读(400) 评论(0) 推荐(0) 编辑

ACM学习历程—UESTC 1226 Huatuo's Medicine（数学）(2015CCPC L)

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目就是构造一个对称的串，除了中间的那个只有1个，其余的两边都是对称的两个，自然答案就是2*n-1。代码：#include #include #include #include #include #inc... 阅读全文

posted @ 2015-11-26 12:20 AndyQsmart 阅读(153) 评论(0) 推荐(0) 编辑

ACM学习历程—UESTC 1215 Secrete Master Plan（矩阵旋转）（2015CCPC A）

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1215题目大意就是问一个2*2的矩阵能否通过旋转得到另一个。代码：#include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2015-11-26 12:11 AndyQsmart 阅读(185) 评论(0) 推荐(0) 编辑

ACM学习历程—51NOD1028 大数乘法V2（FFT）

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1028题目大意就是求两个大数的乘法。但是用普通的大数乘法，这个长度的大数肯定不行。大数可以表示点值表示法，然后卷积乘法就能用FFT加速运算了。这道题是来存模板的。代... 阅读全文

posted @ 2015-11-17 21:49 AndyQsmart 阅读(325) 评论(0) 推荐(0) 编辑

ACM学习历程—HDU 3915 Game（Nim博弈 && xor高斯消元）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3915题目大意是给了n个堆，然后去掉一些堆，使得先手变成必败局势。首先这是个Nim博弈，必败局势是所有xor和为0.那么自然变成了n个数里面取出一些数，使得xor和为0，求取法数。首先由xor高斯消元得到... 阅读全文

posted @ 2015-11-16 21:19 AndyQsmart 阅读(609) 评论(0) 推荐(0) 编辑

ACM学习历程—UESTC 1219 Ba Gua Zhen（dfs && 独立回路 && xor高斯消元）

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1219题目大意是给了一张图，然后要求一个点通过路径回到这个点，使得xor和最大。这是CCPC南阳站的一道题。当时只读了题目发现并不会。这是一个典型的xor高斯消元。需要预先dfs出所有的独立回路。然后线性组合独... 阅读全文

posted @ 2015-11-16 20:56 AndyQsmart 阅读(312) 评论(0) 推荐(0) 编辑

ACM学习历程—BZOJ 2115 Xor(dfs && 独立回路 && xor高斯消元)

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2115题目大意是求一条从1到n的路径，使得路径xor和最大。可以发现想枚举1到n的所有路径是不行的。首先有个结论：一个无向连通图G中有且仅有M-N+1个独立回路。独立回路是指任意一个都不能由其... 阅读全文

posted @ 2015-11-16 12:46 AndyQsmart 阅读(507) 评论(0) 推荐(0) 编辑

ACM学习历程—HDU 5536 Chip Factory（xor && 字典树）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536题目大意是给了一个序列，求(si+sj)^sk的最大值。首先n有1000，暴力理论上是不行的。此外题目中说大数据只有10组，小数据最多n只有100。（那么c*n^2的复杂度应该差不多）于是可以考虑枚... 阅读全文

posted @ 2015-11-14 20:43 AndyQsmart 阅读(215) 评论(0) 推荐(0) 编辑

ACM学习历程—HDU 5534 Partial Tree（动态规划）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534题目大意是给了n个结点，让后让构成一个树，假设每个节点的度为r1,r2,...rn，求f(x1)+f(x2)+...+f(xn)的最大值。首先由于是树，所以有n-1条边，然后每条边连接两个节点，所以... 阅读全文

posted @ 2015-11-14 20:34 AndyQsmart 阅读(208) 评论(0) 推荐(0) 编辑

ACM学习历程—HDU 3949 XOR（xor高斯消元）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3949题目大意是给n个数，然后随便取几个数求xor和，求第k小的。（重复不计算）首先想把所有xor的值都求出来，对于这个规模的n是不可行的。然后之前有过类似的题，求最大的，有一种方法用到了线性基。那么线性... 阅读全文

posted @ 2015-11-11 21:39 AndyQsmart 阅读(1526) 评论(0) 推荐(0) 编辑