题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； ...我敌人的敌人也是我的朋友。...
题目描述 Description 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； ...我敌人的敌人也是我的朋友。...
3345 保存名画 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 在一个Byteland上有一副非常有名的图画需要被封存。这个作品需要在2个实验室进行处理。...
标签： DP
最先想到的是回溯，在Wikioi_1010 是680ms过的，但是在另外一个shuoj上就是TLE 然后就想起DP（2ms过）了; dp[i] [j] 存的是到达 （i，j）位置的方法数，初始化为1，对于马控制点应该是走不到的，所以设为0； ...
题意：这题刚开始看错题意了，原来桥是建在一条直线上就行，不管距离多远。 思路：dfs求第一问答案，然后最小生成树搞，不能建桥的边就设为INF就行了，然后如果用到INF的边就加上0就行了。这样跑一遍最小生成树就是...
算法：二分答案（线段树可过wikioi数据） 二分：http://www.wikioi.com/solution/list/1217/ （我不多阐述） 不难看出这道题满足二分条件 所以我们对数据进行二分 维护一个具有前缀和性质的数组sum记录当前...
http://wikioi.com/problem/1403/ 一开始的确感觉和bzoj1003很像，不同的是这里还要求联通，求最小的边。 我们可以想到用最小生成树（为嘛我自己想不到呢。。） 我们可以设d[i][j]表示i-j天不改变方案的最小边权...
题目描述 Description 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： ...1，3，4，9，10，12，13，… ...（该序列实际上就是：30...
前不久接触了数论，发现。。。。果然数论好难啊！！！！不过还是有一些简单的，首先快速幂及取余是要掌握的，在求幂时，如果用朴素算法，时间是O(n)，而快速幂则是O(logn)，举个例子，如果用朴素算法计算a^41，就...
#include #include #include using namespace std; struct aaa{int le;int ri;}s[110]; int n; bool cmp(aaa a,aaa b) { return a.le } int main() { int x=0; scanf("%d",&n);... i
#include #include #include #include #define SUM(x) (x+n) using namespace std; int n,b,k,num[50000],sum[50000],lft[100000],rht[100000],ans; int main() { while(~scanf("%d%d",&n,&b)) ...
半个月时间最终把那些杂七杂八的学完了，尽管学完也，也仅仅是有了个模板，自己手敲还是不太行。所以如今開始要疯狂刷题了！！。！！！ 这题裸的树状数组。曾经写那道《敌兵布阵》的时候写过，所以写得还挺快的吧。...
http://wikioi.com/problem/1021/ 根据题意，即求在删去任意一条边后的最小值中的最大值 枚举删哪条边肯定会超时，这是就需要优化 假设我们在没删除边时得到一组最短路路径，那么在删除路径以外的边不会改变最短...
1172 Hankson 的趣味题 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名...
http://wikioi.com/problem/1004/ 观察 ● ○ ● ○ ● ○ ● ● ○ ● ○ ○ ● ○ 可知4*4的棋盘对应有c(7,16)*c(7,9)个状态，这种复杂度搜索可以接受（当时写了...
题目描述 给出n和n个整数，希望你从小到大给他们排序 输入描述 第一行一个正整数n 第二行n个用空格隔开的整数 输出描述
题目链接 算法：划分型DP PS：被卡过3天。日期：2013-10-10 ~ 2013-10-12 18:52:48 这题是我提交了13次AC= =汗= = 题目描述： ...给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的...
题目描述 Description 一个矩形可以划分成M*N个小正方形，其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为...
#include main() { int i,s=0,a; scanf("%d",&a); if(a==1) printf("\\n"); else{ for(i=2;i*i if(a%i==0) s++; } if(s>0) printf("\\n"); else printf("\\t"); } }
#include #include int A[10] = {1,2,3,4,5,6,7,8,9,10}; int n; void print() { for (int i=0; i printf("%d ",A[i] ); } printf("\n"); } int main() { scanf("%d",&n);...while
#include #include struct { int a; int b; }aa[2000*2000]; int mx,my,n,m,k=1,i,j,f[2005][2005],x0,y0; char c[2005][2005]; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1};...int bf
#include #include #include using namespace std; int main(){ int n,K,a[45]; char x; long long dp[45][45]; while(cin>>n>>K){ ... memset(a
#include #include int a[20][20]; int main() { memset(a,-1,sizeof(a)); int i,j,m,n,x,y; scanf("%d%d%d%d",&n,&m,&x,&y); m++;n++;x++;y++; for(i=0;i for(i=0;i a[1][1]=1;...a[x+1][y+2
题目描述 Description 风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3...
链接：http://wikioi.com/problem/1028/ 这题一开始很裸的最大权二分匹配。但是原来没有接触过，KM的这个最大权不大会。然后一开始以为用最大费用最大流直接就能搞，后来知道单纯的费用流解决的是二分最佳匹配，而...
http://wikioi.com/problem/2926/ 依然是我网站上的。。。需要Pólya定理。。http://tsyao.tk/?p=24
题目描述Description 给出n和n个整数，希望你从小到大给他们排序 输入描述Input Description 第一行一个正整数n 第二行n个用空格隔开的整数 输出描述Output ...样例输入Sample In...