#1318 : 非法二进制数 #1318 : 非法二进制数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个二进制数包含连续的两个1，我们就称这个二进制数是非法的。 小Hi想知道在所有 n 位二进制数（一共有2n个）中，非法二进制数有多少个。 例如对于 n = ...
分类：
其他好文 时间：
2016-06-21 12:33:08
阅读次数：
152
dancing links 网上搜搜就有 特别要注意就是要逆向恢复 不得不说knuth的智商有点高 但是poj上的3074 TLE，我也是不服，各种贴出来说T的数据我都是秒出，算了，不理了 昨天晚上到今天纠结一个小错误 类里面的成员数据不初始化的话 有可能不是0的 就这个小错耗了N小时，让我发了两条 ...
分类：
其他好文 时间：
2016-06-15 16:01:21
阅读次数：
171
#1284 : 机会渺茫 #1284 : 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选 ...
分类：
其他好文 时间：
2016-06-15 15:52:33
阅读次数：
184
#1318 : 非法二进制数 #1318 : 非法二进制数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个二进制数包含连续的两个1，我们就称这个二进制数是非法的。 小Hi想知道在所有 n 位二进制数（一共有2n个）中，非法二进制数有多少个。 例如对于 n = ...
分类：
其他好文 时间：
2016-06-12 21:47:24
阅读次数：
254
#1223 : 不等式 #1223 : 不等式 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个关于X的不等式，问最多有多少个成立。 每个不等式为如下的形式之一： X < C X <= C X = C X > C X >= C 输入 第一行一个整数n。 以下n行 ...
分类：
其他好文 时间：
2016-06-12 21:44:15
阅读次数：
224
#1305 : 区间求差 #1305 : 区间求差 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个区间集合 A 和 B，其中集合 A 包含 N 个区间[ A1, A2 ], [ A3, A4 ], ..., [ A2N-1, A2N ]，集合 B 包含 M 个 ...
分类：
其他好文 时间：
2016-06-06 21:56:57
阅读次数：
211
解题思路： 很经典的问题。可以证明如下结论：如果最多的时候有X个任务同时进行，那么需要最少的机器数目就是X。 我们可以把所有起止点按时间排序。如果时间相同，那么代表结束的点排在代表开始的点前。 之后按顺序扫描所有起止点。设置一个变量s，遇到开始点+1，遇到结束点-1。扫描过程中s的值就是此时同时进行 ...
分类：
其他好文 时间：
2016-06-06 13:57:03
阅读次数：
370
题目 floyd算法求所有顶点之间的最短路，典型的模板题。唯一需要注意的是两个顶点之间可能有多条边直接相连，在初始化的时候，直接选择最小的长度作为两点间的距离即可。 实现 ...
分类：
其他好文 时间：
2016-06-04 16:23:10
阅读次数：
179
题目 在一个有向图上，从一点A出发，经过所有除A的顶点一次且仅经过一次，最后到达起始点A，所形成的路径为哈密顿环。两个哈密顿环不同，当且仅当路径上的任意一个顶点P的下一个顶点不同。 给出一个顶点数目为 <= 12, 边的数目 <= 200(有可能有重边）的有向图的所有可能的哈密顿环的总数。 分析 哈 ...
分类：
其他好文 时间：
2016-06-04 14:44:54
阅读次数：
124
题目 浏览器有一个cache，可以存放M(M <= 5000) 个url地址（url为长度小于30的字符串）。现在进行N(N <= 20000)次访问，每一个访问，如果访问的url在cache中存在，则输出Cache，如果不在cache中存在，输出Internet，且从cache中删除一个最近最少访 ...
分类：
其他好文 时间：
2016-06-01 00:00:15
阅读次数：
291
