Lucky Light
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 272 Accepted Submission(s): 74
Problem Description
We have a (point)...
分类：
其他好文 时间：
2014-05-18 18:44:16
阅读次数：
273
【题目】
Divide two integers without using multiplication, division and mod operator.
【题意】
计算两个数的商，不能使用乘、除、取余操作
【思路】
用加法，确定多少除数相加其和恰好<=被除数
为了提高算法效率，利用贪心思想，采用滚雪球式的翻倍叠加策略，使和快速逼近被除数
集中特殊情况需要注意：
1. 结果是负数
...
分类：
其他好文 时间：
2014-05-18 10:42:00
阅读次数：
259
题目连接：Codefoces 432C Prime Swaps
题目大意：给出一个序列，长度为n，要求用5n以内的交换次数使得序列有序，并且交换的i，j两个位置的数时要满足，j?i+1为素数。
解题思路：a数组为对应的序列，b数组为对应的有序序列，p为对应数的位置。每次从有序序列最小的位置开始，该为必须放b[i]才对，所以p[b[i]]=i,否则就要将b[i]尽量往前换，直到换到i的位...
分类：
其他好文 时间：
2014-05-18 09:51:47
阅读次数：
221
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
题意：输入一个N和B
N为牛的个数，B为高度，然后输入N头牛，为最少多少头牛加起来高度大于B解题思路：排序，贪心具体代码：#include#include#includeusing
namespace std;int main(){ int n,b; int num[20005]; ...
分类：
其他好文 时间：
2014-05-18 00:11:23
阅读次数：
227
http://acm.hdu.edu.cn/showproblem.php?pid=4803
贪心的策略是，每次尽量加价格，加到能满足...
分类：
其他好文 时间：
2014-05-16 01:50:53
阅读次数：
289
题目：BNUOJ 34025 -Poor Warehouse Keeper（贪心）
题目大意：有一个商品的信息表，上面是数量，下面是总价，然后旁边各有一个按钮。上面的数量按钮按一下数量就加1，然后价格对应的也要在加上一个当前的单价。下面的按钮按一下的话，就对应的总价加1.初始状态是 1 1，然后给出终点状态，问能否得到。可以的话输出最少要按几次按钮，否则输出-1；总价每次输出都是下取整。
...
分类：
其他好文 时间：
2014-05-16 01:45:37
阅读次数：
289
贪心法理解
贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。
一句话：不求最优，只求可行解。
判断贪心法
对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解?
我们可以根据贪心法的2个重要的...
分类：
其他好文 时间：
2014-05-16 01:27:39
阅读次数：
306
http://acm.hdu.edu.cn/showproblem.php?pid=4811
推理一下，发现可以先求出后面放小球可以加分的最大值，然后前面的和为0 + 1 + 2 + ...+ max,max最大为6，因为每个球最多算左右两边
代码:
#include
#include
using namespace std;
long long a, b, c;
long long ...
分类：
其他好文 时间：
2014-05-15 23:04:28
阅读次数：
387
前两天花了时间理解了nyoj的586疯牛和nyoj619青蛙过河，满以为自己能重新写出这道题。。。谁知道。。。。。这里记录详细总结，希望下次看的时候能一目了然...
分类：
其他好文 时间：
2014-05-15 20:02:08
阅读次数：
238
