1941: [Sdoi2010]Hide and SeekTime Limit:16 SecMemory Limit:162 MBSubmit:531Solved:295[Submit][Status][Discuss]Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的i...
分类：
其他好文 时间：
2015-12-18 22:36:45
阅读次数：
238
1996:登山查看提交统计提问总时间限制:5000ms内存限制:131072kB描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两...
分类：
其他好文 时间：
2015-12-02 22:14:27
阅读次数：
270
题目链接：http://poj.org/problem?id=1833 题意说的很清楚，就是找出当前排列后的第k个排列。 很容易的，就能利用STL的next_permulation()函数写出一个答案： #include?<iostream>
#include?<cstdio>
#include...
分类：
其他好文 时间：
2015-10-14 20:08:05
阅读次数：
226
hihoCoder挑战赛12时间限制:1000ms单点时限:1000ms内存限制:256MB描述There is a strange storehouse in PKU. In this storehouse there are n slots for boxes, forming a line. ...
分类：
其他好文 时间：
2015-09-24 20:54:04
阅读次数：
300
POJ 1182 食物链http://acm.pku.edu.cn/JudgeOnline/problem?id=1182题目告诉有3种动物，互相吃与被吃，现在告诉你m句话，其中有真有假，叫你判断假的个数(如果前面没有与当前话冲突的，即认为其为真话)这题有几种做法，我以前的做法是每个集合(或者称为子...
分类：
其他好文 时间：
2015-09-21 21:01:58
阅读次数：
156
题目：求一棵树上路径长度小于k的路径条数。思路：这是LTC的男人八题里比较简单的一道。首先如果不是树，而是链的话，我们 可以想到一种分治算法（当然链的情况不分治更快），就是对于一个中点，对答案有贡献的要么是跨越中点的路径，要么是两边的路径，那么每次从中点分开，进行 分治的话复杂度是O(nlogn)，...
分类：
其他好文 时间：
2015-09-08 18:34:47
阅读次数：
215
取自coursera.org上公开课北京大学《C程序设计进阶》递归调用注意的点1.关注点放在求解的目标上，递推是，目标放在开头2.找到第N次和第（N-1）次之间的关系，通项公式3.给出边界（比如第1次执行结果，斐波那契数列是第1次和第2次结果）#include using namespace std...
分类：
其他好文 时间：
2015-09-08 18:21:10
阅读次数：
207
/*Cash MachineTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 26604 Accepted: 9397 DescriptionA Bank plans to install a machine for cash .....
分类：
系统相关 时间：
2015-09-08 12:21:42
阅读次数：
196
转载最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku...
分类：
其他好文 时间：
2015-09-04 19:42:54
阅读次数：
258
暑期集训过了一大半了呢，感觉学校里的算法课上的好快，而且我也没怎么消化完全。
不过，中途去了pku，遇见了gw，真的觉得他讲的很棒啊！虽然说是有点快，但是每天晚上我都会去看pdf去消化，恩，真的学到了很多。
希望有一天能成为他的学生，哈哈。
恩，还遇见了杜宇飞，很耐心的解答我们问题的一个学长，并没有因为自己去了final而显现出很骄傲的样子，真的很棒。
再说说我自己吧，回来后的几场比赛，我...
分类：
其他好文 时间：
2015-08-09 22:35:24
阅读次数：
123
