摘要：我们队 southeast university FT2 拿了个银牌,nice要是如果把那个后缀数组的模版也带去的话就更nice了,G也能搞定了,那就...不过还是挺nice的^_^ 阅读全文

摘要：#include <stdio.h>#include <string.h>using namespace std;int i,t,n,m,k;int x1,x2,y1,y2;char p[110][110];short turn[110][110];bool dfs(int x,int y,int t,int d){ int tx,ty,tt,td,i,j; bool fl... 阅读全文

摘要：说明:这道题目感觉比较难想,开始我真的拿出了几枚硬币在那边试,试着把比较小的情况找出来,看能够找到一般的规律;结果发现:似乎是部分有规律,还有的看着有规律,但是很难统一起来...到最后终于发现了似乎总的翻的次数和硬币总数有关,是硬币数的整数倍或者整数倍减一,(这个到现在我也不知道为什么),然后试着看某枚硬币回到原来状态需要多少,然后这样做,结果就对了^_^#include<stdio.h&g... 阅读全文

摘要：#include <stdio.h>#include <string.h>char ss[1000][1000];void pp1(int a , int b , int c) //a 行数 b最大数 c最小数 { int i , j , k , p , q; for(j = 1;j <= a;j++) for(k = 1;k <= a;k++) ss[j][... 阅读全文

摘要：^_^,不说啥了 阅读全文

摘要：一般都能作出个4,5题来,可惜我们有两题dp没有想到,不然的话应该就好了^_^ 阅读全文

摘要：#include<stdio.h>#include<string>#include<algorithm>using namespace std;int t,k,m;int books[510];int dp[510][510];int part[510];#define Max(x,y) ((x)>(y)?(x):(y))#define Min(x,y) ... 阅读全文

摘要：称球问题:给定一架天平，有n个球，其中一个是次品。结论1 次品的重量比其他的重，称ceil(log3(n))次就能找出那个次品。结论2 轻重不详。有一个标准球。称ceil(log3(2*n)) 次就可以找到次品，并且知道轻重。结论3 轻重不详。称ceil(log3(2*n+2)) 次就可以找到次品，并且次品的轻重。结论4 轻重不详。有一个标准球，称ceil(log3(2*n-1)) 次就可以找出次... 阅读全文

摘要：The 2007 ACM Asia Programming Contest Changchun Site Internet Preliminary Contest那天下午参加的比赛........解题报告: A 2450 Is it possible? 搜索加剪枝(总分的判断,各队分数的判断还有搜索过程中对平局的限制剪枝),不过挂了好多次;贴个代码:#include <stdio.h>... 阅读全文

摘要：pku 2443 前面没用位的时候不是超时就是超内存(96M),用了以后,nice~~ #include #include int c[10001][32]; int main() { int n,i,j,tmp,a,b; while(scanf("%d",&n)==1) { for(i=1; i<=10000; i++) for(j=0; j<32; j+... 阅读全文

摘要：A Cutting 切钢管的题目,用一个3重循环找最优...可以用四边形不等式优化到O(n*n) B K Queen 这题用搜索... 阅读全文

摘要：//数论题,,,,这个做法是正向加求和算的,当然应该也可以反向求出不符合规定的数目,然后减去 #include using namespace std; __int64 tt(int x,int y) { __int64 sum=1; int i,j; for(i=0,j=1;i>s) { for(i=0;s[i+1];i++) { if(s[i]>=s[i+1]) ... 阅读全文