上一页 1 2 3 4 5 6 7 ··· 16 下一页
2015年5月25日
湖南多校对抗5.24
摘要： 据说A,B,C题都比较水这里就不放代码了D:Facility Locations然而D题是一个脑经急转弯的题：有m行，n列，每个位置有可能为0，也可能不为0，问最多选K行是不是可以使得每一列都至少有一个0，其中代价c有个约束条件：These costs satisfy a locality prop... 阅读全文
posted @ 2015-05-25 13:38 再见~雨泉 阅读(239) 评论(0) 推荐(0) 编辑
后缀数组模板/LCP模板
摘要： 1 //后缀数组模板，MANX为数组的大小 2 //支持的操作有计算后缀数组(sa数组)， 计算相邻两元素的最长公共前缀(height数组)，使用get_height(); 3 //计算两个后缀a, 和b的最长公共前缀，请先使用lcp_init(),再调用get_lcp(a, b)得到 4 //下... 阅读全文
posted @ 2015-05-25 13:23 再见~雨泉 阅读(737) 评论(0) 推荐(0) 编辑
CSU1632Repeated Substrings（后缀数组/最长公共前缀）
摘要： 题意就是求一个字符串的重复出现（出现次数>=2）的不同子串的个数。标准解法是后缀数组、最长公共前缀的应用，对于样例aabaab，先将所有后缀排序： aab3 aabaab1 ab2 abaab0 b1 baab每个后缀前面数字代表这个后缀与它之前的后缀（rank比它小1）的最长公共前缀... 阅读全文
posted @ 2015-05-25 13:22 再见~雨泉 阅读(1366) 评论(0) 推荐(0) 编辑
2015年5月13日
15.5.10 国防科大校赛
摘要： 题目链接http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2080problemset 1609~1618比赛完几天了 却一直没有写题解，比赛中是完全被虐了的，赛后做的差不多了这下就写写题解。A：Arrays Transformation（YY）题目... 阅读全文
posted @ 2015-05-13 02:33 再见~雨泉 阅读(244) 评论(0) 推荐(0) 编辑
CSU1612Destroy Tunnels（强连通）传递闭包
摘要： Destroy Tunnels 原来早忘记了离散里含有这么一个叫传递闭包的东西 矩阵A的闭包B = A U A^2 U A^3 U ... 所以这里直接如果A[i][j]！= 0，建边i->j跑一遍强连通，看是不是只有一个强连通分量，>=2说明不能所有点都!=0输出exists 否则说明所有i->j 阅读全文
posted @ 2015-05-13 02:20 再见~雨泉 阅读(198) 评论(0) 推荐(0) 编辑
2015年5月11日
石子合并（四边形不等式优化）
摘要： 题目大意很简单，和普通的石子合并过程没有区别，只是花费变成了一个多项式，若连续的任意个石子权值和为x，那么代价变为F(x) = sigma(a[i] * x^i)，求将n堆石子合并为一队的最小花费。对于暴力的做法，复杂度是O(n^3)的，所以要优化我们知道当a, b, c, d(a 2 #incl... 阅读全文
posted @ 2015-05-11 01:44 再见~雨泉 阅读(3008) 评论(0) 推荐(0) 编辑
2015年5月10日
15.5.5周练
摘要： 地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=77192#overview密码：acmore赛中出了3道，之后又写了俩。AZOJ 3591Nim（Nim博弈）题目意思是说有n堆石子，Alice只能从中选出连续的几堆来玩Nim博弈,现在... 阅读全文
posted @ 2015-05-10 21:19 再见~雨泉 阅读(203) 评论(0) 推荐(0) 编辑
ZOJ 3597 Hit the Target! （线段树扫描线 -- 矩形所能覆盖的最多的点数）
摘要： ZOJ 3597题意是说有n把枪，有m个靶子，每把枪只有一发子弹（也就是说一把枪最多只能打一个靶子）， 告诉你第 i 把枪可以打到第j个靶，现在等概率的出现一个连续的P把枪，在知道这P把枪之后，你被允许选择一个连续的Q个靶子，使得这P把枪所打到的靶子的数目最多，问打到的靶子数目的期望值是多少。这题通... 阅读全文
posted @ 2015-05-10 21:16 再见~雨泉 阅读(651) 评论(0) 推荐(0) 编辑
ZOJ 3596Digit Number（BFS+DP）
摘要： 一道比较不错的BFS+DP题目题意很简单，就是问一个刚好包含m(m 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ... 阅读全文
posted @ 2015-05-10 18:54 再见~雨泉 阅读(324) 评论(0) 推荐(0) 编辑
zoj3591 Nim(Nim博弈)
摘要： ZOJ 3591Nim（Nim博弈）题目意思是说有n堆石子，Alice只能从中选出连续的几堆来玩Nim博弈,现在问Alice想要获胜有多少种方法（即有多少种选择方式）。方法是这样的，由于Nim博弈必胜的条件是所有数的抑或值不为0，证明见 点击 ，所以答案就转化为原序列有多少个区间的亦或值为0，用n*... 阅读全文
posted @ 2015-05-10 18:37 再见~雨泉 阅读(170) 评论(0) 推荐(0) 编辑
2015年4月26日
莫比乌斯反演介绍
摘要： 转自：http://blog.csdn.net/acdreamers/article/details/8542292莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论在上面的公式中有... 阅读全文
posted @ 2015-04-26 22:49 再见~雨泉 阅读(345) 评论(0) 推荐(0) 编辑
2015年3月28日
15.3.22湖南省多校对抗
摘要： http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2070比赛是组队赛，居然弄了一个第三名，现场第二，醉了多亏队友们的齐心协力，全部1A，出的题不是最多但是比较快没有罚时~赛后自己把题目又重新A了一遍。A：CSU1536N比较小，直接暴力搜索一遍 1... 阅读全文
posted @ 2015-03-28 23:51 再见~雨泉 阅读(210) 评论(0) 推荐(0) 编辑
15.3.24周练
摘要： 地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=72728#overviewA：简单贪心 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文
posted @ 2015-03-28 23:15 再见~雨泉 阅读(151) 评论(0) 推荐(0) 编辑
15.03.15湖南省多校对抗赛
摘要： http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2069A题：说了半天其实问题很简单，就是求 n! - 1 mod p = =! 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
posted @ 2015-03-28 22:54 再见~雨泉 阅读(168) 评论(0) 推荐(0) 编辑
15.3.17周练
摘要： 连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=72057#overview密码acmoreA：最小费用流结题报告：http://www.cnblogs.com/gj-Acit/p/4374951.html 1 #include ... 阅读全文
posted @ 2015-03-28 22:36 再见~雨泉 阅读(158) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 16 下一页