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
POj 2262 Goldbach's Conjecture...
分类：
数据库 时间：
2014-05-13 23:48:45
阅读次数：
511
根文件系统：包含了使Linux系统运行的主要程序和数据，当内核启动后就会到存储设备上寻找根文件系统，根文件系统会被挂载在”/“上。
根文件系统存放的位置：
******根文件系统被存储在Flash存储器中。
******Flash存储器被分为多个分区，第一分区，第二分区，第三分区等。
******第一分区：用来存储Linux内核映像文件（存放在单独的分区）。
******第二分区：...
分类：
系统相关 时间：
2014-05-13 22:58:23
阅读次数：
458
题目来源：POJ 2992 Divisors
题意：。。。
思路：素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时
C(N,M)=N!/(M!*(N-M)!)
另dp[i][j] 代表为i的阶乘中j因子...
分类：
其他好文 时间：
2014-05-13 09:28:07
阅读次数：
207
题目来源：POJ 3090 Visible Lattice Points
题意：哪些点可以看到
思路：
F1： 0/1 1/1
F2： 0/1 1/2 1/1
F3： 0/1 1/3 1/2 2/3 1/1
F4： 0/1 1/4 1/3 1/2 2/3 3/4 1/1
F5： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
F6：...
分类：
其他好文 时间：
2014-05-13 08:35:54
阅读次数：
324
Run Away
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5631
Accepted: 1728
Description
One of the traps we will encounter in the Pyramid is located in the ...
分类：
其他好文 时间：
2014-05-13 07:53:49
阅读次数：
362
题目来源：POJ 1006 Biorhythms
题意：给出3个周期第一次发生的时间 和 当前开始的天数 求三个周期下一次到达高峰期发生在哪一天
思路：这题很水 试一下我的模版而已
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 10;
int a[maxn], m[maxn];
...
分类：
其他好文 时间：
2014-05-13 05:07:28
阅读次数：
253
这道题乍看下来非常简单，实际上要注意的问题非常多。
注意看给出来的函数的接口，返回的是int值，也就是计算结果是个近似值。怎样求呢？难道是从2开始往上算？直到某个值正好接近x?当然不行，肯定超时了。再仔细想一下，对了，有二分法，从最大的开始，每次计算一下平方，如果结果比x大，那么缩短上界，否则提高下界。
思想很正确，下面的问题是最大的那个值是多少？你会毫不犹豫的说出是x啊，x的平方根肯定比x小...
分类：
其他好文 时间：
2014-05-12 23:33:39
阅读次数：
332
