poj
qq_30537063
这个作者很懒,什么都没留下…
展开
-
POJ1276
一道比较简单的多重背包问题,网上还有人用二分做的 #include #include int a[100001], num[100001],dp[100001]; int value[11],piece[11]; int main() { int cash, n,i,j; while (scanf("%d %d", &cash, &n) > 0) { for (i = 1; i <=n原创 2016-03-29 14:07:28 · 477 阅读 · 0 评论 -
POJ 1003
水题加数学题 首先要知道:1+1/2+1/3+……+1/n=ln(n)+C,(C为欧拉常数),题目中已经明确最大值不超过5.2,可以得出n不会超过300,由于多组数据,可以预先进行预处理,代码如下: #include float res[400]; void cal() { int i; res[0]=0; res[1]=0.5; for(i=2;i<300;i++) { res原创 2016-03-05 22:48:11 · 458 阅读 · 0 评论 -
POJ 1004
求平均数,无话可说,代码如下: #include int main() { int i; float sum,c; sum=0; for(i=0;i<12;i++) { scanf("%f",&c); sum+=c; } printf("$%.2f\n",sum/12); }原创 2016-03-05 22:53:21 · 458 阅读 · 0 评论 -
poj2485
用GCC交一直WA,但是用C一下就过了,有大神的话告诉我原因吧,比较简单的一个问题,直接上代码了 // // main.c // poj2485 // // Created by MacBookAir on 16/3/29. // Copyright ? 2016年 MacBookAir. All rights reserved. // #include #include int d原创 2016-03-30 15:02:18 · 439 阅读 · 0 评论 -
poj2485
不知道为什么,用GCC交一直报错,用C交一下子就过了,有人知道的话,还请告诉我一下 这道题比较简单,直接上代码吧// // main.c // poj2485 // // Created by MacBookAir on 16/3/29. // Copyright ? 2016年 MacBookAir. All rights reserved. // #include #includ原创 2016-03-30 15:04:19 · 628 阅读 · 0 评论 -
POJ 1113
凸包问题,但是可能有人对为什么最后的答案是凸包周长加一个圆的周长有疑问,参考图片,角a1与a2互补,因为另外两个角均为90度,n边形的内角和为(n-2)*180,这样的话,由于a2=180-a1,对于所有的a2的和为(n-2)*180,也可以写成n*180-a1总(因为会有n个类似a2的角,所以是n*180),a1总就是所有的a1的和,这样的话正好就是一个完整的圆,适用于所有的情况,网上很多解释冗原创 2016-03-06 11:37:17 · 494 阅读 · 0 评论 -
POJ1837
比较简单的一个DP问题,直接上代码了 #include #include int dp[21][15000]; int C, G, a[21], b[21]; int main() { scanf("%d %d", &C, &G); int i,j,k; for (i = 1; i <= C; i++) { scanf("%d", &a[i]); } for (i = 1; i原创 2016-03-27 22:52:42 · 401 阅读 · 0 评论 -
poj1191
#include #include #include using namespace std; int value[9][9]; int dp[16][9][9][9][9]; int cal_min(int x, int y) { if (x > y) { return y; } else { return x; } } int sum(int x1,int y1,int x原创 2016-04-19 13:23:39 · 528 阅读 · 0 评论