Continuous Login
Time Limit: 2 Seconds Memory Limit: 131072 KB Special Judge
Pierre is recently obsessed with an online game. To encourage users to log in, this game will give user...
分类：
其他好文 时间：
2014-05-14 01:25:00
阅读次数：
396
题意：给你一个n*m方格 让你用1*2的的小方格去铺满，其中有k个方格不能被铺到。
思路:二分图建图， 以每个格子为点建图，如果可以用一块1*2的小方格铺到，就连一条边。
每个格子在X集合和Y集合都有一个点，只要任意一边被匹配到了就算可以，然后就是二分图匹配了。
上代码。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-14 00:17:28
阅读次数：
285
根文件系统：包含了使Linux系统运行的主要程序和数据，当内核启动后就会到存储设备上寻找根文件系统，根文件系统会被挂载在”/“上。
根文件系统存放的位置：
******根文件系统被存储在Flash存储器中。
******Flash存储器被分为多个分区，第一分区，第二分区，第三分区等。
******第一分区：用来存储Linux内核映像文件（存放在单独的分区）。
******第二分区：...
分类：
系统相关 时间：
2014-05-13 22:58:23
阅读次数：
458
二分查找的一点思考二分查找算法实现#define
LOCAL#include#include#includeint const MAX_N=21) { int mid=(ub+lb)/2;
if(a[mid]>=k) { ub=m...
分类：
其他好文 时间：
2014-05-13 21:53:37
阅读次数：
328
1 /** 2 大意：给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 *
a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解，若是x!%m=0 那么x！ 质因子分解之后
质因子的个数一定大于等于m的个数。二分求解可得 5 ...
分类：
其他好文 时间：
2014-05-13 21:36:03
阅读次数：
348
这道题乍看下来非常简单，实际上要注意的问题非常多。
注意看给出来的函数的接口，返回的是int值，也就是计算结果是个近似值。怎样求呢？难道是从2开始往上算？直到某个值正好接近x?当然不行，肯定超时了。再仔细想一下，对了，有二分法，从最大的开始，每次计算一下平方，如果结果比x大，那么缩短上界，否则提高下界。
思想很正确，下面的问题是最大的那个值是多少？你会毫不犹豫的说出是x啊，x的平方根肯定比x小...
分类：
其他好文 时间：
2014-05-12 23:33:39
阅读次数：
332
POJ 3273 Monthly Expense题解
又是一个二分题。题目的意思是说，在接下来的n天里，Farmer John每天需要花money[i]钱，把这些天分成k份（每份都是连续的天），要求每份的和尽量少，输出这个最小的和。
依旧是二分答案二分答案。。。但是特别奇怪，如果用一个res维护当前可行值就会WA，而且R也得用r = mid 而不是r = mid - 1。。。
这个二分真是难...
分类：
其他好文 时间：
2014-05-12 07:09:04
阅读次数：
287
分治法（Divide and Conquer）的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的几个相似问题，以便各个击破，分而治之。...
分类：
其他好文 时间：
2014-05-11 15:11:22
阅读次数：
612
题目：http://poj.org/problem?id=2456
重新练习下二分法，发现还是手速不够
从这道题学到一下几点：
1、线性分几段的方法，看我的Judge（）代码；
2、二分的while()最终打印的是down,而不是mid(我代码里写的是ans)，或者up，
这么想：跳出循环的时候，假设while里的判断，Judge(ans)==1，那么down是正确解，up不是
Jud...
分类：
其他好文 时间：
2014-05-11 03:39:07
阅读次数：
278
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1039
Description
前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ...
分类：
其他好文 时间：
2014-05-11 02:35:40
阅读次数：
369
