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

摘要： 点击打开链接 题目意思：完全背包、 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]); ... 阅读全文

摘要： 点击打开链接 ps:给你行数r和列数c，以及进入时的列数cc（从上边进入）,如果能出来则输出走的步数，如果出不来，输出几步后进入一个循环圈，并输出循环的步数。。。 #includemain(){ int i,j,b[11][11],k,N,S,E,n,m; char a[11][11]; s... 阅读全文

摘要： 点击打开链接 ps;注意题目最后一句话，（定期推迟取，利率不变），当推迟取的话，利率还是年利率， #include"stdio.h"int main(){ double y,q,f,g,e; int t,i; scanf("%d",&t); i=1; while(t--) { scanf(... 阅读全文