对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍教主提交WA了，...
分类：
其他好文 时间：
2014-06-18 22:46:39
阅读次数：
289
厌死了......排位 晋级赛 两连跪 。。。三角形 的那题还是 无限WA 。。。还有 明天又要早起。。。先还是来看下这题吧 话说 好久没写 最短路了 --------- spfa 是我最喜欢的最短路版本 touch me这题 其实相比其它的最短路 还是有个很让人看不懂的地方---让我纠结...
分类：
其他好文 时间：
2014-06-18 22:05:14
阅读次数：
159
题目链接：Truck History
题意就是N个卡车的型号，一代一代的发展，两辆卡车的型号中 不同字母的个数代表着两辆卡车的距离，确定一个点，遍历到所有的点，使之这个距离最小。
很明显最小生成树，稠密图，1次AC，水过
#include
#include
#include
#include
#include
const int N = 2001;
cons...
分类：
其他好文 时间：
2014-06-16 21:51:25
阅读次数：
259
1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的，搜索时间复杂度是O(logN)
PyDictObject采用了hash表，时间复杂度是O(1)
typedef struct{
Py_ssize_t me_hash; //me_key的hash值，避免每次查询都要重新计算一遍hash值
PyObject *me_key;
PyObject *me_value;
}PyDictEntry;
将(key,value)对称为entry，它可以在3种状态...
分类：
编程语言 时间：
2014-06-16 21:22:45
阅读次数：
272
Wireless Password
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4022 Accepted Submission(s): 1196
Problem Description
Liyuan lives...
分类：
其他好文 时间：
2014-06-16 20:46:46
阅读次数：
309
很经典的题目，而且是标准的线段树增加lazy标志的入门题目。
做了好久线段树，果然是practice makes perfect， 这次很畅快，打完一次性AC了。
标志的线段树函数。
主要是：
更新的时候只更新到需要的节点，然后最后的时候一次性把所以节点都更新完毕。
这也是线段树常用的技术。
#include
const int SIZE = 100005;
struct Node...
分类：
其他好文 时间：
2014-06-16 20:38:39
阅读次数：
182
/*
ID:kevin_s1
PROG:holstein
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXV 26
#define M...
分类：
其他好文 时间：
2014-06-16 20:05:47
阅读次数：
166
犹记得July大大在今年交大一次读书会上让大家10min写这个算法，然后讲解这个算法，我是通过百度网盘的视频看的，我10min没写出来，而且还是在输出exception case的几次提示下才AC掉的，而且关于需求分析还差了cplusplus的说明= =
今天写了这个函数，一开始想估计有千万种情况考虑，但是细细一想，其实也是可以枚举出来的，关键就是逻辑要能处理所有的case，
我已开始...
分类：
其他好文 时间：
2014-06-16 14:52:20
阅读次数：
274
Filter {{data.message | firstfiler}} app.filter('firstfilter', function(message){ return function(message){ return me...
分类：
Web程序 时间：
2014-06-16 13:44:41
阅读次数：
221
处理这个问题还是挺复杂的，需要考虑很多边界的测试用例。我总体的思路是先用循环标记m前一个节点和n后边一个节点，把n后边的节点首先作为当前逆转节点的pre，然后循环n-m次完成所选节点部分的逆序，然后将标记的m节点前一个节点指向逆序后部分的头节点即可。要考虑各种特殊情况，另外考虑即可。code如下：...
分类：
其他好文 时间：
2014-06-15 13:44:17
阅读次数：
323
