链接：点我就是自己写不出来 1 #include 2 #include 3 #include 4 using namespace std; 5 const int MAX = 23; 6 7 int dp[MAX][MAX]; 8 int pos[MAX][MAX]; 9 int val[M...
分类：
其他好文 时间：
2015-07-11 18:11:02
阅读次数：
126
链接：点我 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int v = 2000 + 5; 7 const int MaxN = 100 + 5; 8 int N, sum, num[M...
分类：
其他好文 时间：
2015-07-11 13:23:48
阅读次数：
113
链接:点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF=0x3...
分类：
其他好文 时间：
2015-07-11 11:57:40
阅读次数：
132
链接：点我输入顺序又反了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int ...
分类：
其他好文 时间：
2015-07-11 10:28:05
阅读次数：
82
链接：点我一开始的方程式很好写的，但是数据太大，考虑到石子数目很小，我们对其进行离散化，若相邻两点距离超过ya的值，则后面所有点都往前移动，这里ya的值是可以调整的#include #include #include using namespace std;const int maxn=110;co...
分类：
其他好文 时间：
2015-07-10 11:13:01
阅读次数：
118
题意：
给出一个匹配串和n个单词；
求每个单词在匹配串中出现的的最大前缀长度；
匹配串长度
题解：
当年啥也不会天真的一发KMP骗掉了50分，然后看题解说是自动机感觉好神啊；
现在回来复习自动机就把这道题切了试试；
基本的建立自动机什么的不说了；
主要就是答案的处理上我是在trie树上记录一个is的数组；
然后每个和匹配串匹配到了的结点全都标记上；
(当然这里要...
分类：
其他好文 时间：
2015-07-07 14:52:52
阅读次数：
111
【题目大意】
求所有数对(i,j)满足任意a[k]
形象地说，就是有一群人站成一列，每个人有一定的身高，然后问有多少对人可以互相看得到。
把数对(i,j)简单地称之为看得到的数对。
【解析】单调栈
先借用一下以前做的题：[Vijos]1926 紫色的手链，求任意区间最大值异或次大值的最大值。
回顾一下单调栈，就是存储从高到低递减的单调数据的栈。
借用以前的做法，求出来的东西相对于...
分类：
其他好文 时间：
2015-07-05 22:37:15
阅读次数：
184
貌似两年前联赛复习的时候就看过这题 然而当时大概看看了 感觉太难 便没有去做如今再去做的时候 发现其实也并不容易-------------------------------------------------------------------------这题首先是要处理一下不能在同一台机器上工作...
分类：
其他好文 时间：
2015-07-03 01:37:16
阅读次数：
204
这题刚看完后第一个想到的方法是背包 但仔细分析数据范围后会发现这题用背包做复杂度很高比如对于这样的数据2 10029992898（如果有神犇可以用背包过掉这样的数据 请回复下背包的做法）---------------------------------------------------------...
分类：
其他好文 时间：
2015-06-28 01:13:28
阅读次数：
237
描述车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花...
分类：
其他好文 时间：
2015-06-24 18:10:28
阅读次数：
116
