摘要：明显知道是要用dfs来写，简单理解的话，在不在分组中两种状态，不过对dfs的理解还不甚透彻啊，以后的任务估计就多了#include<stdio.h> #include<math.h> #include<limits.h> int n, total, mi, sum; int weight[25]; void dfs(int cur, int sum, int a[]){ if(n == cur) return; int t; t=(int)fabs(total-sum-sum); if(t < mi) mi = t; dfs(cur+1, sum, a 阅读全文

摘要：程序主要目的是怎么简化时间复杂度，想到原式等价于（m+1）=（i+1）*（j+1），所以问题就归结于求（m+1）大于等于2的因子的个数.#include<iostream> #include<cmath> using namespace std; int main() { int T, N, t, count; cin>>T; while(T--) { count = 0; cin>>N; t = static_cast<int>(sqrt(N+1)); for(int i=2;i<... 阅读全文

摘要：看懂题目中的要求很重要#include<stdio.h> #include<string.h> int gcd(int a, int b) { return b==0 ? a : gcd(b, a%b); } char s[65540]; int main() { int N; scanf("%d", &N); scanf("%s", s); int i, length; length = strlen(s); int count=0; int Bingo=0; for(i=0;i<length;i++) {... 阅读全文

摘要：今晚的效率不高，，，，bfs还要再学学啊#include<stdio.h> #include<string.h> int flag[9][9]; int map[9][9]={ 1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1,0,1,1, 1,0,0,0,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0,0,0,0,1, 1,1,1,1,1,1,1,1,1}; int dir[4][2]={0,... 阅读全文

摘要：楼间的最小生成树加外界的最小进入就行#include<stdio.h> #include<stdlib.h> #include<limits.h> typedef struct Tedge { int from, to; int dist; }Edge, * EEE; Edge edge[250000]; int count; int fa[600]; int find(int x) { if(x == fa[x]) return x; fa[x]=find(fa[x]); return(fa[x]); } int cm... 阅读全文

摘要：组合数学，刚看到的时候脑子不会转，没一点思路，知道找公式，不知道如何找公式，唉，在长和宽上分别取两条边，这样就可以组成一个矩形，分步：1，在横向取两条边；C(m+1,2) == m*(m+1)/2；2，在这横向取的两条边中又有C(n+1,2) == n*(n+1)/2种选择，即那么多个矩形。故总共m*(m+1)/2 * n*(n+1)/2 个矩形#include<stdio.h> int main() { long long int a, b; while(scanf("%lld%lld", &a, &b)!=EOF) printf(" 阅读全文

摘要：我理解的还不太到位，这个似乎是对数组的 分块 求和，利用c数组实现a数组的分块分层求和，复杂度降为log2N南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示指令的条数。(1<M<100000)随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0<=ai<=1 阅读全文

摘要：尽量采用存前n项和的方法存储，可能其他方法会超时（我没有试），，，看到此篇推荐看士兵杀敌（二）#include<stdio.h> int a[1000010]; int main() { int N, M, num, i, from, to; scanf("%d%d", &N, &M); a[0] = 0; for(i=1;i<=N;i++) { scanf("%d", &num); a[i] = a[i-1] + num; } while(M--) { scanf("%d... 阅读全文

摘要：递归函数的简单应用#include<stdio.h> #include<string.h> char a[105]; int Match(num) //判断匹配 { if((num%2)==1) return num; else { int i; for(i=0;i<(num/2);i++) { if(a[i] != a[num-1-i]) break; } if(i < (num/2)... 阅读全文

摘要：题不难，分好各种情况后再写，一个分类讨论的问题没带优盘，保存一下#include<stdio.h>#include<math.h>int main(){ int T, length, wide, radius, dia; scanf("%d", &T); while(T--) { scanf("%d%d%d", &length, &wide, &radius); dia = 2 * radius; if(dia <= wide) printf("impossible\n") 阅读全文

摘要：这题主要是使用一下#include<limits.h>，有点忘了，调了些时间啊，需要练习一下了#include<stdio.h> #include<limits.h> int main() { int length, radius, data; int N, m; scanf("%d",&N); while(N--) { length = INT_MIN; radius = INT_MAX; data = INT_MIN; scanf("%d", &m); whi... 阅读全文

摘要：描述 兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入 第一行输入一个整数N，表示测试数据的组数(N<100)每组测试数据占一行，是四个正整数，分别为M,X,Y,Z（数据保证X<Y<Z) 输出 输出狗跑的路径，结果保留小数点后两位。 样例输入 15 10 15 20样例输出 200.00好久没见过这种题了，只记得似乎这是初中时用来发散思维的题，呵呵，感觉脑子还不算太老吧，呵呵，因为狗一直在跑着的，所以狗的路程只用它的速率乘以时间即可， 阅读全文

摘要：这道题竟然纠结了我好长时间，先是，我尝试了n多变量，WA的很无语当然我知道那是因为我的原理不正确，有的情况没有考虑；后来才用的下边的方法，简单易行，不过数组开得有点小虾仁，这个题使我不敢再小嘘任何题#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<limits.h>#define maxn 1000000int a[maxn+10];int main(){ int t,n,i; scanf("%d",& 阅读全文