- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 2229 Sumsets
题意：给出一个数，求出它由2的幂的组成的划分总数。之前在 Debugcool http://blog.csdn.net/Debugcool/article/details/4855291 这位仁兄的博客上看过他dp整理的整数划分，这题的划分和这位仁兄说的第三种很像，稍微改改就行了。一开始把mod定义成10000000000（多了个0），没发现，于是把数据改成64位
2013-10-23 16:12:17
419
原创 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
原创 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
原创 poj 1064 Cable master
链接：http://poj.org/problem?id=1064大致题意：有N条（cable），和它们各自的长度，把它们分割成K条长度相同的小绳子，每段最长可以为多少。 枚举，但是以0.001的单位增加必然超时，可以用二分查找来加快枚举 需要注意的是：精度，用地板函数来防止进位 #includeusing namespace std;#d
2013-10-16 16:43:26
646
原创 poj 1017 Packets Cable master
链接http://poj.org/problem?id=1017这题是《程序设计引导及在线实践》上的题 ”装箱问题“题意就不说了。解法是贪心，先装大的，大的装不满再装小的，直到装满或用完箱子。《程序设计引导及在线实践》上把各种情况分析的很清楚。只是想不出书上的代码。 #includeusing namespace std;int main(){ int
2013-10-16 16:14:41
589
原创 poj 1328 Radar Installation
题目链接：http://poj.org/problem?id=1328题目大意：x轴为海岸线，海岸线的一边是陆地另一边是海，海中有n个小岛。海岸线放置有雷达，每个雷达能探测到的范围为d，求用最少的雷达个数来覆盖所有小岛。思路：一开始想以海岸线上的每个位置为圆心画圆，但是这样没有办法雷达该放在哪里的位置。可以用每个岛为圆心画圆，确定每个圆在海岸线上的有效范围。先排序然
2013-09-23 12:29:05
582
原创 poj 3190 Stall Reservations
题目链接：http://poj.org/problem?id=3190花了好长时间，在贵人的帮助下终于过了。题目大意：有n头牛，每头牛都有特定的取奶时间段且相互之间不能有重叠，取奶场所为畜栏，现在要给所有乳牛取奶，要求求出最少的畜栏数并列出每头牛对应的畜栏位置。思路：先以开始时间小到大排序，用当前最早开始的结束时间为新的扩充起点，继续往下找开始时间比它晚的。每找
2013-09-23 00:47:29
1103
原创 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
原创 poj Best Cow Line
题目链接：http://poj.org/problem?id=3617题目大意：从一个字符串的头或者尾中找一个比较小的接到另一个新的字符串的末尾。greedy注意：当原来字符串的头和尾相同是要继续往里面比较，如果还是相同继续往里面比较......知道找到不同的，而不是输出末尾。#includeusing namespac
2013-09-15 16:36:45
475
原创 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
原创 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
原创 poj Currency Exchange
链接：http://poj.org/problem?id=1860题目大意：货币之间的兑换，有多个兑换点，货币A和货币B 有相关的汇率和费用c，如100A对B的汇率是29.75，费用为 0.39，这换兑换后为（100-0.39）*29.75。根据这个式子看是否能在若干次兑换后增加金额。n为货币总类，m为兑换点，s为现有的货币总类，v为现有金额Rab为a对b的汇率Cab为
2013-09-12 12:16:21
473
原创 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人