我是垃圾so我要升级
文章平均质量分 55
super-fool
会有那一天的
展开
-
poj sum it up
题目链接:http://poj.org/problem?id=1564题目大意:给一个t和n个数要你找出在n个数中找出哪几个数相加和为t,条件是这几个数不能重复且非递增用深搜来求收获:在有序的时候判断重复和非递增遍历#includeusing namespace std;int in[15],out[15],use[15]={0};in原创 2013-09-12 11:13:21 · 435 阅读 · 0 评论 -
poj 2456 Aggressive cows
链接:http://poj.org/problem?id=2456Language:DefaultAggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4888 Accepted: 2409Des原创 2013-10-16 18:02:41 · 758 阅读 · 0 评论 -
poj 1017 Packets Cable master
链接http://poj.org/problem?id=1017这题是《程序设计引导及在线实践》上的题 ”装箱问题“题意就不说了。解法是贪心,先装大的,大的装不满再装小的,直到装满或用完箱子。《程序设计引导及在线实践》上把各种情况分析的很清楚。只是想不出书上的代码。 #includeusing namespace std;int main(){ int原创 2013-10-16 16:14:41 · 589 阅读 · 0 评论 -
poj 1328 Radar Installation
题目链接:http://poj.org/problem?id=1328题目大意:x轴为海岸线,海岸线的一边是陆地另一边是海,海中有n个小岛。海岸线放置有雷达,每个雷达能探测到的范围为d,求用最少的雷达个数来覆盖所有小岛。思路:一开始想以海岸线上的每个位置为圆心画圆,但是这样没有办法雷达该放在哪里的位置。可以用每个岛为圆心画圆,确定每个圆在海岸线上的有效范围。先排序然原创 2013-09-23 12:29:05 · 582 阅读 · 0 评论 -
poj sum it up
题目链接:http://poj.org/problem?id=1564题目大意:给一个t和n个数要你找出在n个数中找出哪几个数相加和为t,条件是不能重复且非递增用深搜来求判断重复 非递增#include using namespace std; int in[15],out[15],use[15]={0}; int t,n原创 2013-09-15 17:01:41 · 435 阅读 · 0 评论 -
poj Best Cow Line
题目链接:http://poj.org/problem?id=3617题目大意:从一个字符串的头或者尾中找一个比较小的接到另一个新的字符串的末尾。greedy注意:当原来字符串的头和尾相同是要继续往里面比较,如果还是相同继续往里面比较......知道找到不同的,而不是输出末尾。#includeusing namespac原创 2013-09-15 16:36:45 · 475 阅读 · 0 评论 -
hdu A Computer Graphics Problem
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4716题目意思很好理解,可以直接打印。好像很简单的样子。代码:#includeusing namespace std;int main(){ int T; scanf("%d",&T); int time=1; while(T--)原创 2013-09-13 23:45:24 · 470 阅读 · 0 评论 -
hdu The Number Off of FFF
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4727题目大意:在队伍中找出1个报数报错的人的序号。要注意的:因为这个队伍本来是从其他队伍拉出来的,所以可能这个队伍的第一个人就错了而后面的都对。没有考虑到第一个是错的情况,所以一开始就错了。how foolish i am....#includeusi原创 2013-09-13 21:39:57 · 503 阅读 · 0 评论 -
poj 2431 Expedition
链接: http://poj.org/problem?id=2431 Language:DefaultExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4423 Accepted: 1411Descr原创 2013-10-16 17:29:13 · 656 阅读 · 0 评论