题目的意思，就是给出制作一种食物的每种材料所需的量，然后再给出每种材料目前总共的数量，问最多可以制作多少个这样的食物。
贪心。首先求出每种材料是总共有多少个这样的材料，然后由小到大排序，然后再用一个数组存那个后一个大的量的材料减去前面所有小的量的差，因为比如，有3种材料，每种材料的量分别是1， 2，4， 就需要sum[1] = 1, sum[2] = 3，然后就是贪心的计算了。
#includ...
分类：
其他好文 时间：
2016-05-07 09:11:58
阅读次数：
260
Holidays
Game of Robots
Cinema
Magic Powder - 12
Correct Bracket Sequence Editor
Restore a Number
Holidays#include
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define For...
分类：
其他好文 时间：
2016-05-07 06:58:00
阅读次数：
256
题目链接：点这里！！！！
题意：
给定一棵N(N
一个权值为X球从根节点开始下落，每落到一个节点的时候，
1.如果X=W[i]，或者没有儿子节点了，球停止下落。
2.如果X
3.如果X>W[i]，球有1/8的概率落到左儿子，有7/8的概率落到右儿子。
给你q(q
题解：
1、这道题我们可以对所有询问离线，相当于求当前节点到根节点的路径上有多少数大于它，有多少数...
分类：
编程语言 时间：
2016-05-07 01:11:16
阅读次数：
238
http://codeforces.com/problemset/problem/670/D2 The term of this problem is the same as the previous one, the only exception — increased restrictions. ...
分类：
其他好文 时间：
2016-05-06 19:14:03
阅读次数：
181
工具：
PETool，MiniHex，PEViewer
以本机notepad.exe为研究对象。本机64位，该notepad.exe是64位应用程序。
1 用peviewer打开
PE文件大体包括四部分，DOS头，NT头，节表以及具体的节。下图展示的是前三部分。
2 DOS头
e_magic：一个WORD类型，值是一个常数0x4D5A，用文本编辑器查看该值位‘MZ’，可执行文件...
分类：
其他好文 时间：
2016-05-06 15:17:50
阅读次数：
149
ABP中动态WebAPI原理解析 动态WebAPI应该算是ABP中最Magic的功能之一了吧。开发人员无须定义继承自ApiController的类，只须重用Application Service中的类就可以对外提供WebAPI的功能，这应该算是对DRY的最佳诠释了. 如下图所示，一行代码就为所有实现 ...
分类：
Windows程序 时间：
2016-05-02 22:38:15
阅读次数：
1128
在读Linux源码的时候看到一堆这种macro: 一直想不明白，为什么不直接用 或者： 搜了一下才明白： http://stackoverflow.com/questions/9495962/why-use-do-while-0-in-macro-definition http://stackove ...
分类：
系统相关 时间：
2016-05-02 12:57:36
阅读次数：
170
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5155 题意： 给n*m的零一矩阵，问它的左视图和正视图都为全1的所有情况。 题解： n，m不超过50，所以可以跑O(n^2)； 另dp[i][j]代表前i行（每一行至少放一个，因为这样就可以只考虑列会 ...
分类：
其他好文 时间：
2016-05-02 02:09:11
阅读次数：
138
第一种做法是贪心做法,只要前面的数比后面的大就把他删掉,这种做法是正确的,也比较好理解,这里就不说了,我比较想说一下ST算法,RMQ的应用 主要是返回数组的下标,RMQ要改成<=(这里是个坑点,取连续数是可以的),他的转移方程为x = dp[i-1][j],y = dp[i-1][j+1<<(i-1 ...
分类：
其他好文 时间：
2016-04-30 23:41:32
阅读次数：
205
三种语言中，静态和全局变量的初始化默认置0。局部变量可以不用初始化，C语言中编译时可能会隐式地将其初始化为0xcc(即"debug magic number")。因为编译器的不同，局部变量被初始化的值也不同。这样做也是为了让程序员能更快地找出错误原因。 但是java对局部变量是不会进行初始化的，你不 ...
分类：
编程语言 时间：
2016-04-28 19:56:02
阅读次数：
290
