2016年03月_qq_30537063

原创 POJ1276

一道比较简单的多重背包问题，网上还有人用二分做的#include#includeint 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 460

原创 POJ1837

比较简单的一个DP问题，直接上代码了#include#includeint 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 385

凸包问题，但是可能有人对为什么最后的答案是凸包周长加一个圆的周长有疑问，参考图片，角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 467

原创 POJ 1004

求平均数，无话可说，代码如下：#includeint 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 444

原创 POJ 1003

水题加数学题首先要知道：1+1/2+1/3+……+1/n=ln(n)+C，(C为欧拉常数)，题目中已经明确最大值不超过5.2，可以得出n不会超过300，由于多组数据，可以预先进行预处理，代码如下：#includefloat 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 442

原创自建搜索引擎

最近学长布置了一个自建搜索引擎的学习任务，被网上的代码坑过了，所以将自己的学习成果分享出来。首先我个人做的是一个站内静态搜索引擎，以新浪网为初始url进行广度优先搜索得到500个网页，保存之后你便可以建立起以这500个网页为基础的搜索引擎。#! /usr/bin/env python# -*- coding: utf-8 -*-from spdUtility import Priori

2016-03-05 20:08:32 2233

原创 POJ 1002

说句实话，这道题相当的坑人。。。既然是电话号码，作为一道程序题，以0开头不过分，但是出现输入会超过20位，至少我第一次开的20位数组不够。。。找了半天BUG，看了半天论坛，最后抱着试一试的心态改了数组大小，终于过了。。附上代码：网上有另一种方法：在输入时先把字符号码全部转换为7位数字，然后全部存入数组sort_out用qsort对数组sort_out排序，然后顺次读取每一个

2016-03-05 20:06:03 535

qq_30537063的博客

原创 poj2485