条件C(x):=可以选择是单位重量的价值不小于x,则该问题就变成了满足C(x)的最大的x,那么怎么判断C(x)是否可行呢?假设我们选了某个物品的集合S,那么它们的单位重量价值是:因此就变成了判断是否存在s满足下面条件:把这个不等是进行变形就得到//#define
LOCAL#include//#in...
分类:
其他好文 时间:
2014-05-19 22:31:12
阅读次数:
363
题目链接:POJ 2886 Who Gets the Most
Candies【题目】N个孩子顺时针坐成一个圆圈,从1~N编号,每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈,如果他手中卡片上的数字A>0,下一个出圈的是他左手边第A个孩子。A0,
因为这个人出去了,那么后面的人的编号都会先减...
分类:
其他好文 时间:
2014-05-19 10:25:12
阅读次数:
193
题目链接:POJ 1573 Robot Motion&POJ 2632Crashing
Robots【题意】题意就不说了,有兴趣从链接点进去看吧,就是机器人各种打扫房间,行驶指令。【思路】2632是一道纯模拟题,只要把题意读懂,就可以用代码模拟过程,只是写起来有点蛋疼,代码力还是欠缺啊。而1573感...
分类:
其他好文 时间:
2014-05-19 10:22:18
阅读次数:
197
题目链接:POJ 2398 Toy Storage之前做的类似题目:POJ
2318TOYS【题意】跟之前做的POJ
2318差不多额,给你一个矩形,有被若干直线分成N个格子,给出M个点(玩具)的坐标,问你放有t个玩具的格子的个数。【思路】其实跟POJ
2318差不多,利用叉积+二分,但是本题中直线...
分类:
其他好文 时间:
2014-05-19 10:15:41
阅读次数:
266
题目链接:POJ 2828 Buy Tickets【题意】给了你 n(1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX],
val[MAX], ans[MAX];13.....
分类:
其他好文 时间:
2014-05-19 10:10:34
阅读次数:
282
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2549 Accepted Submission(s): 522
Problem Description
Today is...
分类:
其他好文 时间:
2014-05-16 01:51:29
阅读次数:
284
题目链接:
http://poj.org/problem?id=2505
A multiplication game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5098
Accepted: 2573
Description
St...
分类:
其他好文 时间:
2014-05-15 23:33:22
阅读次数:
378
题目:
链接:点击打开链接
题意:
输入n和nc,以及字符串s,输出长度为n的不同字串的个数。
算法:
思路:
用hash判重(hash值。。。。。。),看了大牛的代码,对hash还是不甚理解。。。。
代码:#include
#include
#include
#include
using namespace std;
#define MAXN 1...
分类:
其他好文 时间:
2014-05-15 23:25:24
阅读次数:
404
适配器模式
现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法,类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统,在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 (要求实现快速排序和...
分类:
编程语言 时间:
2014-05-15 23:07:47
阅读次数:
423
http://poj.org/problem?id=2411
求一个n*m矩阵用1*2方块去填满的情况有几种
思路:状压dp,先预处理那些状态之间能互相到达,情况就几种,上一个两个1,下一个状态也两个1,上一个为0,下一个必须为1,还有一种是上一个为1,下一个为0的情况
然后就一层层往后递推即可
代码:
#include
#include
#include
using namesp...
分类:
其他好文 时间:
2014-05-15 22:55:20
阅读次数:
372