#include#includeusing namespace std;int arr[100066];int FIND(int l,int r,int aim) //二分查找，从l到r，查找aim{ int mid; while(l<=r) { mid=(l+r)/2; i...
分类：
其他好文 时间：
2015-03-04 06:13:57
阅读次数：
169
#include#includeusing namespace std;int arr[100066];int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=0 ; i<n ; ++i) scanf("%d",&arr[i]); sor...
分类：
其他好文 时间：
2015-03-04 06:12:08
阅读次数：
153
#include#includeint HARSH[1066];int main(){ memset(HARSH,0,sizeof(HARSH)); int n,m; scanf("%d%d",&n,&m); for(int i=0 ; i0) { if(i==m-i && ...
分类：
其他好文 时间：
2015-03-04 00:58:14
阅读次数：
147
#include#includeusing namespace std;int arr1[1000066];int arr2[1000066];int main(){ int n1,n2; scanf("%d",&n1); for(int i=0 ; i<n1 ; ++i) { sca...
分类：
其他好文 时间：
2015-03-04 00:54:16
阅读次数：
140
下午连续看了两题的AC自动机+DP题，发现都有点规律了，都是由trie图循环赋值，按照结点一步步向外推的，而且状态设的也很相似。。。dp[i][j][k]，一开始以为至少k个是可以相同的，其实这k个串应该是不同的，于是就可以按照二进制压缩这M个串，1表示选上了这个串。注意一下fail指向的结点要与当...
分类：
其他好文 时间：
2015-03-03 20:37:44
阅读次数：
247
题外话最近课程不是很紧，准备按AC率版切bz,争取一天一道题以上。然后我喜闻乐见的发现之前剩下的题基本都是数据结构>_<。蛋疼啊。。。Description给定一棵树，每个节点要么是黑色，要么是白色，能执行两个操作：把某一个点取反色，返回距离最远的黑色点对。Solution这题看起来链分治，边分治都可做，然后搜到了小岛的题解。发现了逼格更高的做法，看了曹钦翔的《数据结构的提炼与压缩》，跪烂了。。。...
分类：
其他好文 时间：
2015-03-03 18:35:12
阅读次数：
196
今天启动服务后后台一直报这个警告：[WARN] No configuration found for the specified action: '/fileUpload/queryExecute.do' in namespace: ''. Form action defaulting to 'ac...
分类：
其他好文 时间：
2015-03-03 14:59:18
阅读次数：
122
#include#includeusing namespace std;bool HARSH[10066]; //实际上申请来之后初试都是falsebool cmp(int a,int b){ return a>b;}int main(){ fill(HARSH,HARSH+1066,...
分类：
其他好文 时间：
2015-03-03 13:31:23
阅读次数：
171
题目链接：lightOJ 1047 Neighbor House
题意：有N做房子，每个房子涂3种颜色各有一个花费，相邻的房子颜色不能一样，给N个房子涂颜色，问完成这个任务的最小花费。
dp[i][j] 表示涂到第i个房子涂j颜色的最小花费。
状态转移方程：dp[i][k]=min(dp[i][k],dp[i-1][j]+p[i].c[k]);
AC代码：
#...
分类：
其他好文 时间：
2015-03-03 10:01:16
阅读次数：
151
什么鬼，真的是有负数的吗？我在字符加上了128才过了。dp[i][j]，经过i步到达j状态的路径数。转移很容易了，建个trie图就可以，由前一步可连通到和更新即可。另外，要用到大数和AC自动机DP 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-03-03 01:04:45
阅读次数：
177
