leetcode上刷题。碰到一题实现LRU算法的题目。LRU，Least recently
used。是一种常见的cache和页面替换算法。算法和原理可以参阅相关wiki。leetcode上的这一题，时间要求很苛刻，如果达不到O(1)复杂度的话，基本上会TLE。所以，这一题如果用C++来解的话，需要...
分类：
编程语言 时间：
2014-05-22 03:34:16
阅读次数：
353
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 7837 Accepted Submission(s): 3350
Problem Description
Zeus 和 Prometheu...
分类：
其他好文 时间：
2014-05-21 17:02:00
阅读次数：
160
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2560 Accepted Submission(s): 366
Problem Description
有很多从磁盘读取数据的需求...
分类：
其他好文 时间：
2014-05-21 14:53:09
阅读次数：
272
题目大意：
墙上有一块区域被分成了n个矩形，每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色，这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。
解题思路：
区域涂色的大体次序是由拓扑排序决定的，当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。
...
分类：
其他好文 时间：
2014-05-21 10:28:49
阅读次数：
277
题目大意：
给出一个数n，求m，使得m的长度和n相等，能被k整除。有多个数符合条件输出与n在每位数字上改变次数最小的。改变次数相同的输出大小最小的。
共有三种解法：DP解法，记忆化搜索和DFS+强剪枝的算法。
后两种以后会更新。
1、DP解法：
解题思路：
DP[i][j]表示数n的前i位除以k余j最小改变几位。
DP[len][0]就表示数n被k整除最小改变几位。
根据这个...
分类：
其他好文 时间：
2014-05-18 06:02:56
阅读次数：
319
省赛过去几天了，一直不知道该说些什么，比赛比的不好，没有什么理由或者借口，其实只是自己能力不够，自己的知识面太窄，刷题太少，做题不够深入。先说一下热身赛，我们的编译器刚开始有点问题，不管代码输出什么，都会输出hello
world,问技术人员，技术人员弄了半天还是不行，后来我们重新打开cb才行，三道...
分类：
其他好文 时间：
2014-05-15 07:33:07
阅读次数：
223
Round 236 div.1 A：只需要每个点连接所有比他大的点，知道边用完为止。 //By
BLADEVIL#include #include #define maxn 25;using namespace std;int main() { int
task; scanf("%...
分类：
其他好文 时间：
2014-05-13 21:24:43
阅读次数：
440
今天开始和一个认识的学弟刷题。 学弟是个大牛，我还是个菜鸟。嘿嘿。杭电第一题我就wrong了好几次。
1 #include 2 using namespace std; 3 4 int main() 5 { 6 int A = 0,B = 0; 7
while(cin >> A ...
分类：
其他好文 时间：
2014-05-09 07:20:56
阅读次数：
494
半个月时间终于把那些杂七杂八的学完了，虽然学完也，也只是有了个模板，自己手敲还是不太行，所以现在开始要疯狂刷题了！！！！！！
这题裸的树状数组，以前写那道《敌兵布阵》的时候写过，所以写得还挺快的吧。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-08 04:12:54
阅读次数：
420
