没有规划的行动是随时会进入歧途的，所以我觉的应该写一个计划。 首先学习新知识是必须的，以此为主，学习的和刘汝佳的训练指南重合了，这样我要边看入门边训练，感觉好难，多练习题，每一个知识点如果理解思想就找题来练习。 面对java的学习暂时规划是跟上老师讲的就好了，把打游戏的时间来学习java好像是一个很
分类：
其他好文 时间：
2016-03-04 11:50:01
阅读次数：
160
---恢复内容开始--- 简单的分治，曾经看了好久想了好久也不会的随着时间变成最简单的题，由于刘汝佳书上说的不多，网上找到的又总是一个湖南OJ上的题（看都不愿意看）所以我还是仅说一下思想吧。 棋盘覆盖问题： 我觉得核心问题是在找不到特殊方格是假设了3个方格做特殊方格使分治继续。 循环赛日程表相对就脑
分类：
其他好文 时间：
2016-02-17 14:23:31
阅读次数：
213
题意：求q次询问的静态区间连续最大和起始位置和终止位置 输出字典序最小的解. 思路：刘汝佳白书 每个节点维护三个值 pre, sub, suf 最大的前缀和, 连续和, 后缀和 然后这个题还要记录解的位置所以还要区间总和sum 1 #include<iostream> 2 #include<stri
分类：
其他好文 时间：
2016-02-16 20:44:35
阅读次数：
202
Gone Fishing Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 30281 Accepted: 9124 Description John is going on a fishing trip. He has h hou
分类：
其他好文 时间：
2016-02-11 08:58:59
阅读次数：
213
今天看刘汝佳看到归并排序还看了分治求最大子序列和，感觉简单多了，刚开始学时看了几天都没看会，现在在看感觉果然不一样^.^，先打一个归并排序，马上就打子序列和， 哎~为什么总打这些水题呢，一是我现在很水，二是涉及人生完不完整的八数码暂时理解不深（哈哈），勉强看懂，等过几天就会相对高级的算法了，这里复制
分类：
编程语言 时间：
2016-02-04 12:28:48
阅读次数：
208
现在假期已经过去一半了，再谈计划已经晚了，但如果不谈就没机会了。 院长让看完刘汝佳，而现在距开学还有大概25天，而现在高效算法，动态规划，数论，图论和高级专题还没看，算起来按照原来的速度肯定是看不完了，不过转念一想每一章都有简单的，肯定很好看，难得大不了一天一个知识点。 做题先以书上的为主，每一章练
分类：
其他好文 时间：
2016-02-02 14:44:28
阅读次数：
126
按照我之前的计划，应该是今天晚上才到家呢，可是21号就已经来到了，在家已经整整10天了，22号放纵了一天，有一天和CY出去溜了，所以应该是整整8天的时间是可以利用的，然而，我发现效果并不是那么好。放假前在图书馆借了三本书 C++ primeer plus ，Linux编程和刘汝佳系列，看到太少，只要
分类：
其他好文 时间：
2016-02-01 01:39:11
阅读次数：
211
关于RMQ的问题我就直接截取刘汝佳的《算法竞赛训练指南》上的解释了
分类：
其他好文 时间：
2016-01-28 13:51:44
阅读次数：
117
题意：K个数组每组K个值，每次从一组中选一个，共K^k种，问前K个小的。思路：优先队列处理多路归并，每个状态含有K个元素。详见刘汝佳算法指南。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8...
分类：
其他好文 时间：
2015-12-25 18:42:11
阅读次数：
198
好激动，没想到，我在这个网站AC的第一道是一个最短路的。 简单说一下吧！之所以开始做这道题还是想练一下最短路，因为刚重温了一下dijkstra。刚开始看到也是又蒙了，然后仔细一想，状态的转移应该不难，应该是分层进行的，不断地进行下一步决策。所以就把刘汝佳的dijkstra算法改了一下，用在这道题；....
分类：
其他好文 时间：
2015-12-10 21:22:13
阅读次数：
220
