Old Sorting Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1166 Old Sorting Submit Status Practice ...
分类：
其他好文 时间：
2016-04-20 19:49:32
阅读次数：
224
题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1235 题目描述： 给出n个硬币，每种硬币最多使用两次，问能否组成K面值？ 解题思路： 因为K草鸡大，尽管n很小，但是2^n很大，无法用背包做到O(nK)的复杂度。如果暴力枚举复 ...
分类：
其他好文 时间：
2016-04-18 22:26:51
阅读次数：
153
G - Game of Hyper Knights Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status G - Game of Hyper Knights Submit Status Des ...
分类：
其他好文 时间：
2016-04-15 21:35:19
阅读次数：
375
Back to Underworld Time Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1009 Back to Underworld Submit St ...
分类：
其他好文 时间：
2016-04-14 14:14:24
阅读次数：
194
One Way Roads Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1049 One Way Roads Submit Status Practi ...
分类：
其他好文 时间：
2016-04-14 13:59:53
阅读次数：
223
分析：一段区间的整数除法得到的结果肯定是相等的，然后找就行了，每次是循环一段区间，暴力 #include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #include <map> # ...
分类：
其他好文 时间：
2016-04-12 22:29:22
阅读次数：
185
不想说了 #include <cstdio> #include <iostream> #include <ctime> #include <vector> #include <cmath> #include <map> #include <queue> #include <algorithm> #i ...
分类：
数据库 时间：
2016-04-12 22:18:02
阅读次数：
197
这个题唯一需要说的就是普通的匈牙利算法是O(nm)的，过不了 然后HK算法可以O（n^0.5m)，这个算法可以每次找很多同样长度的最短增广路 分析见：http://www.hardbird.net/lightoj-1356-prime-independence%E6%9C%80%E5%A4%A7%E ...
分类：
编程语言 时间：
2016-04-11 20:38:37
阅读次数：
194
分析：对于每个数，找到欧拉函数值大于它的，且标号最小的，预处理欧拉函数，然后按值建线段树就可以了 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <cmath> #inc ...
分类：
其他好文 时间：
2016-04-10 11:31:40
阅读次数：
169
题意：有一个迷宫是1×n的格子，一个人每到一个格子就能够把这个格子内的金子所有拿走，刚開始站在第1个格子，然后開始掷骰子得到点数x，他就要从当前位置走到加x的位置。假设发现位置是大于n的就又一次掷骰子直到符合，假设他到了第n个格子就能够结束了。问这个人从迷宫里得到的金子的期望是多少。 题解：能够知道 ...
分类：
其他好文 时间：
2016-04-07 20:44:54
阅读次数：
177
