摘要： 点击打开链接 wrong:#include"stdio.h"__int64 a[100002],i;int main(){ int n; a[1]=1; a[2]=3; for(i=3;i0)//这里n>=0，！！！！一定要注意！！ printf("%I64d\n",a[n]); retu... 阅读全文

摘要： 点击打开链接 找规律，不能直接算，否则超时 n=(n+2)*(n+1)*n/6; #includeint main(){ __int64 n; while(scanf("%I64d",&n)!=EOF) { n=(n+2)*(n+1)*n/6; printf("%I64d\n"... 阅读全文

摘要： 点击打开链接 //没想到还可以这样来，用两个字符把括号吸收，#include"stdio.h"#include"math.h"int main(){ int k,n; int i; char s1,s2; int a[110],b[110]; int sum; while(scanf("%d... 阅读全文

摘要： 点击打开链接 这是一道关于计算的题，秒会影响分，分会影响时，所以关系要理清楚， 时：e=(a)*30+0.5*b+0.5/60*c;（注意是24小时制后就可以避免） 分：d=b*6+0.1*c; 还有注意取整数不可以用%.0lf,会自动四舍五入，所以要强制转化为int就可以了 ... 阅读全文

摘要： 点击打开链接 分析：这个线段距离原点的长可分为两部分。第一部分是无点的线段，长度依次为√（0^2+1^2）、√（1^2+2^2)、√（2^2+3^2）……√（(n-1)^2+n^2）这个n的值刚好为这一点的横纵坐标之和；第二部分是有点的线段，这个很容易发现长度依次为√2、2√2、3√2、……(... 阅读全文

摘要： 点击打开链接 //大数运算！！#include"stdio.h"#include"string.h"int a[1001][1001];int main(){ int i,j,k; int n,t; int carry; scanf("%d",&t); while(t--) { scanf... 阅读全文

摘要： 点击打开链接 典型的hash: 用数组下标表示两两相加所得到的和，开辟一个满足题意的大小的数组 sum， 这样下标由大到小输出m个就可以 */ #include #include int main (){ int a[3001]; int sum[10010]; int n... 阅读全文

摘要： 点击打开链接 //暴力求解#includeint main(){ int n,m,t; int i,max,k,c1,c2,flag; while(scanf("%d %d",&n,&m)!=EOF) {c2=0;flag=0; if(n>m) { ... 阅读全文

摘要： 点击打开链接 坑爹的格式！！ 每个数后面都有一个空格，并且除第一组外其他组后都有一个空行！！ #include"stdio.h"#include"math.h"#include"string.h"int prime[65537];void fun(){ int i,j,flag; ... 阅读全文

摘要： 点击打开链接 从n个人中选全部或部分人，然后将这些人分成两部分，要求其中一部分的最小值大于另一部分的最大值 假设n个人的ac数量按从小到大排列，可以从中任选m个人(n=>m>=2)， 再把这m个人分2组(每个人都要分组)，要是满足最小ac数大于最大ac数，只需要在m 个人中插板即可。例... 阅读全文

摘要： 点击打开链接 求n条直线的每一种交点数 n条直线所有相交的种类都可以分成两种情况： i条平行线，n-i条非平行线；所以交点的个数j=i*(n-i)+dp[n-i][k]; 注意这里dp[i][j]表示i条直线有j个交点。所以k的取值0~(i-1)*i/2; i*(n-i)为平行线与非... 阅读全文

摘要： 点击打开链接 1，把问题转换为最长上升子序列来做，先把体重或速度排序，然后状态转移方程是dp[i]=max(dp[j])+1,其中(0w[j] && s[i]dp[i]) { dp[i]=dp[j]+1; ... 阅读全文

摘要： 点击打开链接 1，输入箱子的种类数 2，输入各个箱子的长宽高； 求各个箱子放起来达到的最大高度，要求，下面的箱子的长和宽都比上面的要大！！ #include"stdio.h"#include"stdlib.h"struct A{ int x; int y; int h;}each... 阅读全文

摘要： 点击打开链接 题目意思： 1，给你一个n代表要工作的总月数 2，给你工人的雇佣工资hire，月工资salary，解雇工资fire 3，给你每个月需要的工人数 求最小费用 dp[i][j]代表第i个月使用j个工人的最小费用 #include int man[15];int d... 阅读全文

摘要： 点击打开链接 dp#include #include const double MAX = 999999999.0;double dp[105];int main(){ int i,j,n; double L,c,t,vr,vh,vl,len; double temp... 阅读全文

摘要： 点击打开链接 题目意思 1，给你t表示测试组数 2，给你n代表剑的总类数 3，给你a,b，a代表剑身长度，b代表剑的个数 #include#includeint main(){ int t,n,i,j,k1[11],k2[11],temp; char a[35]={... 阅读全文

摘要： 点击打开链接 题目意思； 给你一列学生，人数为n，从第一个向最后传信息，每人最远可以传递给m距离的学生，求最后一个学生收到信息的方法总数。。。 #include"stdio.h"#include"string.h"int main(){ int n,m,i,j,dp[66]; wh... 阅读全文

摘要： 点击打开链接 题目意思：完全背包、 1，t组数据 2，给你背包的质量和装上东西后的质量 3，给你一个n，代表有n种货物 4，给你每种货物的价值和重量 求背包所装的做小价值 #include"stdio.h"int min(int a,int b){ if(a>b) retu... 阅读全文

摘要： 点击打开链接 题意：给你一串数，输出此列数中连续不间断的子数的最大和，以及其开始的位置，结束的位置 按下面的程序分析：： j暂时存储开始的位置，结束的位置用end存，其中，当summax) { max=sum; sta=j; end=i; } if(su... 阅读全文

摘要： 点击打开链接 #include"stdio.h"int main(){ int a[10011],b[10011]; int i,j,c,n; while(scanf("%d",&n)!=EOF) { c=1; for(i=0;i<n;i++) scanf("%d",&a[i]); ... 阅读全文