2014年07月_Fenice

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 USACO humble

用set构造，优先队列和堆也可以/*ID:kevin_s1PROG:humbleLANG:C++*/#include #include #include #include #include #include #include #include #include #include #include using namespace std;#defi

2014-07-27 01:31:20 1182

原创上了两天班的感受

转眼间上完两天班了，完成从学生到职业

2014-07-27 01:12:01 929

原创 php中require和include的区别

require 和 include 二种方式提供不同的使用弹性。 require 的使用方法如 require("MyRequireFile.php"); 。这个函式通常放在 PHP 程式的最前面，PHP 程式在执行前，就会先读入 require 所指定引入的档案，使它变成 PHP 程式网页的一部份

2014-07-26 17:28:26 936 1

原创 First day in tencent

busy and happy.

2014-07-25 21:56:48 825

原创 USACO inflate

完全背包,转化为0/1背包 dp[i, j] = max(dp[i-1, j], dp[i, j - minutes[i]] + points[i])/*ID:kevin_s1PROG:inflateLANG:C++*/#include #include #include #include #include #include #include #include #i

2014-07-20 14:51:43 1098

原创 USACO agrinet Prim

裸最短生成树/*ID:kevin_s1PROG:agrinetLANG:C++*/#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define MAXN 110#

2014-07-20 14:18:23 949

原创 USACO maze1 BFS

好久不写bfs了，中间失误了好长时间，在扩展新节点的时候一旦扩展成功就应该标记节点为已访问，不然有些情况下会无限扩展队列。题目的输入处理略坑爹，可以先当字符串读进来，然后用一个数组标记每个节点四周墙的情况，最后从两个出口搜索一遍，用流水填充，最后取两遍的较小值，然后取整个地图的最大值作为结果/*ID:kevin_s1PROG:maze1LANG:C++*/#include #in

2014-07-19 16:05:23 1159

原创将VIM设置成IDE

我的vim IDE界面： 1、安装Vim和Vim基本插件首先安装好Vim和Vim的基本插件。这些使用apt-get安装即可：lingd@ubuntu:~/arm$sudo apt-get install vim vim-scripts vim-doc其中vim-scripts是vim的一些基本插件，包括语法高亮的支持、缩进等等。vim中文帮助文档tar包下载地址:

2014-07-18 21:52:13 793

原创 USACO cowtour Floyd + 枚举

给出来的数据量还是可以的。题意：有若干个牧场，至少有两个不连通，一个牧场的直径就是牧场中最远的两个牧区的距离。要求找出几个牧场中最短的直径，就是找一条路径连接几个牧区，使这个直径最终最小。基本方法，把整个图根据输入划分成几个不连通的牧区，然后求出每个牧区的直径（即每个连通块中的最长路径），然后枚举两个不在同一牧区的点，设blocks[i]记录第i个节点所在连通块的直径，那么result = m

2014-07-18 00:10:21 1476

原创还要十天就要上班啦！！！

回家好几天了，前两天去了表哥家，又要好久才能见到舅舅一家了。我把那个又调皮又蠢的弟弟带着，各种不爽有木有！！表哥在准备考研了，看得出来心思比较多，不能打扰他，祝他如愿考上东南大学！ 24号就要去上海上班了，房子还没租，什么都没准备，什么都不会，有点要跪的感觉啊。希望老板不要那么快把我开了！抓紧这几天的时间去见一下高中同学初中同学小学同学还有我以前的女朋友们，不然以后机会就少了

2014-07-13 23:46:04 946

原创 USACO comehome Dijkstra

USER: Kevin Samuel [kevin_s1]TASK: comehomeLANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.003 secs, 3376 KB] Test 2: TEST OK [0.005 secs, 3376 KB] Test 3: TEST OK [0.0

2014-07-12 10:25:01 1419

原创写在大三的最后一天

明天就是大三的暑假了。其实大学到现在也没过过一个半完整的暑假，大一留在了实验室，大二在ACM，都是回家十几天的样子。这样也好，回家倒说不定荒废了。转眼就到了大三都结束的时候，却总是感觉高三好像还是昨天。那些往日整天在一起的同学好多都已经长时间没有联系，青春的日子一去不返了。无法忘记的进入大学的第一天2011.8.27 ，正好也是我十八岁的生日。满怀憧憬和热情，真是完美的成人礼，到了奔三的

2014-07-07 02:03:34 1528

原创 USACO concom DFS

写哭了，本来感觉是floyd,但是发现floyd根本不能连续地传递，然后看了题解写了个搜索，这个搜索我都没有想到= =先贴个floyd的代码，先试图用DFS处理连续控股的情况，再用几个循环处理k1+k2+k3+...Kn在第八组数据跪了/*ID:kevin_s1PROG:concomLANG:C++*/#include #include #include #inclu

2014-07-04 18:07:31 1024

原创 USACO money packageDP

裸0/1背包，就是从各种币种里面拿来凑足N元，求最多有多种方案。用dp[i][j]表示选前i个币种凑成j的方案数量状态转移方程： dp[i][j] = dp[i- 1][j] j = coins[i]/*ID:kevin_s1PROG:moneyLANG:C++*/#include #include #include #include #include #i

2014-07-01 01:49:00 1164

进程的内存使用情况苏州大学操作系统作业孙俊彦大神

苏州大学操作系统作业（李培峰）4 进程的内存使用情况编制一个程序列出系统中每个进程的内存使用情况。。。。。。MFC编写。by孙俊彦大神。特此分享，以攒人品，欢迎下载付分！

2014-06-09

MFC进程内存使用情况察看器

MFC编写的系统进程内存使用情况察看器。类似于任务管理器，可以列举出系统内的所有进程，并且列出每个进程的内存使用状况，包括进程名，ID，PageFaultCount,PeakWorkingSetSize......并且双击可以读取每个进程的前16字节数据。如果你是想交操作系统作业，你懂的，孙俊彦大神很饿

2014-06-09