- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 多校第十场 1009 Sum
SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 18 Accepted Submission(s): 9Problem Description Sample Input
2013-08-25 22:02:44
688
转载 后缀数组(转载)
转载自:http://www.nocow.cn/index.php/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84后缀数组后缀数组是字符串处理的一个重要工具。它由原字符串的所有后缀的字典排序而得,具有较高的检索效率。字符串aabaaaab的所有后缀目录 [隐藏] 1 基
2013-08-21 21:52:22
713
原创 多校联合第九场1001HDU4686 Arc of Dream
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4686 题意描述的很直观,给你公式:a0 = A0,ai = ai-1*AX+AY,b0 = B0,bi = bi-1*BX+BY,再给一个n要求从a0*b0到a(n-1)*b(n-1)的累加和。n很大,所以不用考虑暴力了。从给的公式我们可以得到几点:1).ai=AX *a(i-1)
2013-08-21 17:26:55
685
转载 网络流(一).基本概念和算法
转自大神。。一.网络流:流&网络&割1.网络流问题(NetWork Flow Problem):给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow).The network flow problem considers a graph G with a set
2013-08-19 20:11:06
1142
原创 poj1364 King
http://poj.org/problem?id=1364 这题题目比较晦涩难懂,我是直接去看的网上的解释。是道差分约束的题,题目大意是这样:有一个序列S={a1,a2,a3,....,am},现在给出一些不等式使得ai+a(i+1)+a(i+2)+.......+a(i+ni)>ki或者ai+a(i+1)+a(i+2)+.......+a(i+ni)lamentable kingdom
2013-08-19 09:59:39
711
原创 poj2983 Is the Information Reliable?
题目意思是给M个表达式,判断这些表达式下的信息是否合法,这题属于基础的差分系统的题,转化为spfa来做1).对于 P A B X 形式的表达式,有A-B>=X&&A-B B-A2).对于 V A B 形式的表达式,可以得到A-B>=1 B-A程序到这里,要建立Tips1:要注意自身环的情况(1 1 V 1 1)Tips2:用SPFA优化要注意添加一个超源点(给的图可能
2013-08-18 22:37:05
1010
原创 多校联合第8场1003Mine
Mine这题对于了解博弈论SG值的人来说,应该是能愉快的解决。我也是最近才开始学习博弈论,这里贴个地址http://www.cnitblog.com/weiweibbs/category/7163.html,我觉得对新手还是能有比较大的帮助的。回到正题。 Mine题意大概是对扫雷游戏,给你雷的坐标,两个人轮流点,不能点炸弹,最后谁不能点谁就输了。对于这个问题,可以这样想,点击的若是有
2013-08-18 11:27:21
897
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人