码迷,mamicode.com
首页 >  
搜索关键字:poj 3122 pie 二分    ( 34803个结果
二分搜索(2、Yougth的最大化,无限逼近最大值)
条件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(线段树+约瑟夫环)
题目链接:POJ 2886 Who Gets the Most Candies【题目】N个孩子顺时针坐成一个圆圈,从1~N编号,每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈,如果他手中卡片上的数字A>0,下一个出圈的是他左手边第A个孩子。A0, 因为这个人出去了,那么后面的人的编号都会先减...
分类:其他好文   时间:2014-05-19 10:25:12    阅读次数:193
POJ 1573 & POJ 2632(两道有趣的Robot)
题目链接:POJ 1573 Robot Motion&POJ 2632Crashing Robots【题意】题意就不说了,有兴趣从链接点进去看吧,就是机器人各种打扫房间,行驶指令。【思路】2632是一道纯模拟题,只要把题意读懂,就可以用代码模拟过程,只是写起来有点蛋疼,代码力还是欠缺啊。而1573感...
分类:其他好文   时间:2014-05-19 10:22:18    阅读次数:197
POJ 2398 Toy Storage(叉积+二分)
题目链接:POJ 2398 Toy Storage之前做的类似题目:POJ 2318TOYS【题意】跟之前做的POJ 2318差不多额,给你一个矩形,有被若干直线分成N个格子,给出M个点(玩具)的坐标,问你放有t个玩具的格子的个数。【思路】其实跟POJ 2318差不多,利用叉积+二分,但是本题中直线...
分类:其他好文   时间:2014-05-19 10:15:41    阅读次数:266
POJ 2828 Buy Tickets(神题!线段树or树状数组)
题目链接: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
hdu4430之枚举+二分
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
[求PN点] poj 2505 A multiplication game
题目链接: 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
poj 1200 Crazy Search
题目:     链接:点击打开链接 题意:     输入n和nc,以及字符串s,输出长度为n的不同字串的个数。 算法:      思路:     用hash判重(hash值。。。。。。),看了大牛的代码,对hash还是不甚理解。。。。 代码:#include #include #include #include using namespace std; #define MAXN 1...
分类:其他好文   时间:2014-05-15 23:25:24    阅读次数:404
一起学java设计模式--适配器模式(结构型模式)
适配器模式 现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法,类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。现使用适配器模式设计一个系统,在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。 (要求实现快速排序和...
分类:编程语言   时间:2014-05-15 23:07:47    阅读次数:423
POJ 2411 Mondriaan's Dream(状压DP)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!