- 博客(41)
- 资源 (8)
- 收藏
- 关注
RSS订阅转载 每天一个linux命令(1)：ls命令
每天一个linux命令(1)：ls命令ls命令是linux下最常用的命令。ls命令就是list的缩写缺省下ls用来打印出当前目录的清单如果ls指定其他目录那么就会显示指定目录里的文件及文件夹清单。 通过ls 命令不仅可以查看linux文件夹包含的文件而且可以查看文件权限(包括目录、文件夹、文件权限)查看目录信息等等。ls 命令在日常的linux操作中用的很多!
2016-03-22 14:12:41
296
原创 Codeforces Round #271 (Div. 2)
A. Keyboardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOur good friend Mole is trying to code a big me
2014-10-07 02:52:50
1020
原创 bc7 Little Pony and Permutation
As a unicorn, the ability of using magic is the distinguishing feature among other kind of pony. Being familiar with composition and decomposition is the fundamental course for a young unicorn. Twil
2014-08-31 20:57:40
478
原创 poj2186 Popular Cows（tarjan + 缩点）
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23312 Accepted: 9541DescriptionEvery cow's dream is to become the most popular cow in the he
2014-08-12 17:13:41
345
原创 KM算法
// S是未匹配的顶点集 while (M 不是 Mp) { //F(S)是Gf中与S中顶点相邻的顶点集 if（ F(S)==T ） { d = min( f[u]+f[w]-weight[u][w] ); //u in S, w not in T for each v in V
2014-08-12 14:01:51
630
原创 poj3114Countries in War（强连通分量加缩点）
Countries in WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2383 Accepted: 748DescriptionIn the year 2050, after different attempts of the UN to m
2014-08-12 11:01:43
329
原创 hdoj2767 Proving Equivalences（强连通分量+缩点）
Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3093 Accepted Submission(s): 1162Problem DescriptionConsi
2014-08-11 22:28:14
614
原创 hdoj1532Drainage Ditches（网络流）
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9176 Accepted Submission(s): 4303Problem DescriptionEvery tim
2014-08-11 20:28:00
372
原创 poj2387Til the Cows Come Home(dijkstra)
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29627 Accepted: 9964DescriptionBessie is out in the field and wants to get back to
2014-08-10 20:41:55
277
原创 hdoj3549 Flow Problem（裸的网络流）
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 7647 Accepted Submission(s): 3560Problem DescriptionNetwork flow
2014-08-10 11:25:08
347
转载 ACM训练计划
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2014-08-09 22:49:53
491
转载 一位拿到百度Offrer的过来人
一面：给你一棵二叉树，如何判断它是否是完全二叉树？ 最开始我连完全二叉树的定义都忘了，面试官提醒我之后我才明白是啥。。汗。我当时回答的是先把它转化成数组的形式存储（就是2*n存左孩子，2*n+1存右孩子的存法)，然后循环判断一下是不是所有的结点都是在数组的前m个位置。给你一个数组，求它的一个子串，使该子串的和最大。 这是典型的最大子串和问题，我直接就说这是个经典的动态规划问题：令F[m]表
2014-08-09 22:41:34
559
转载 男人城府的修炼
一：沉稳 （1）不要随便显露你的情绪。 （2）不要逢人就诉说你的困难和遭遇。 （3）在征询别人的意见之前，自己先思考，但不要先讲。 （4）不要一有机会就唠叨你的不满。 （5）重要的决定尽量有别人商量，最好隔一天再发布。 （6）讲话不要有任何的慌张，走路也是。 （7）自信是好，但是别忽略任何人的想法。 （
2014-08-09 22:36:57
325
转载 十道思想难题
10.电车难题（The Trolley Problem）“电车难题”要数伦理学领域最为知名的思想实验之一，其内容大致是：一个疯子把五个无辜的人绑在电车轨道上。一辆失控的电车朝他们驶来，并且片刻后就要碾压到他们。幸运的是，你可以拉一个拉杆，让电车开到另一条轨道上。但是还有一个问题，那个疯子在那另一条轨道上也绑了一个人。考虑以上状况，你应该拉拉杆吗？解读：电车难题最早是由哲学家
2014-08-09 22:36:25
329
转载 我们的未来在哪里？
相对同时刚出校门同学从事其它行业而言优厚的薪水，以及不断学习更新的专业知识不仅仅让你感到生活的充实，更满足了你那不让外人知的虚荣心。在刚出校门的几年中，你经常回头看看被你落在后面的同学们，在内心怜悯他们的同时，你也会对自已天天加班的努力工作感到心里平衡：“有付出才会有回报”这句话在那几年中你说的最多，不管是对自已的朋友们还是自已的爱人。第二句最常说的话是对公司的领导：“不行我就走人！”，实际上你也
2014-08-09 22:35:40
336
转载 一位Acmer过来人的经验
很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。 其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间， 我们训练的目的是什么？我觉得有四点
2014-08-09 22:34:44
347
转载 cin&&cout
一：标准输入函数cin不知道说它是个函数对还是不对，它是代表标准的输入设备--键盘。他是属于流的，他的用法和流的用法是一样的。也就是：cin>>变量;小小的说明一下，输入多个变量可以写在一行，如:cin>>x>>y>>z;这样写不是不允许，而是不好看，如果是不同的变量类型，那就更是没头没脑了。除了你，人家是不知道该输入什么的，所以，一般在输入语句的前面，我们一般都要做一个提示，
2014-08-09 22:33:27
330
转载 变量声明和定义的区别
我们在程序设计中，时时刻刻都用到变量的定义和变量的声明，可有些时候我们对这个概念不是很清楚，知道它是怎么用，但却不知是怎么一会事，下面我就简单的把他们的区别介绍如下: 变量的声明有两种情况: (1) 一种是需要建立存储空间的(定义、声明)。例如：int a在声明的时候就已经建立了存储空间。 (2) 另一种是不需要建立存储空间的(声明)。例如：extern int
2014-08-09 22:32:37
432
转载 0 \0 NULL 的区别
1.0 is an integer constant2.'\0' is a character constant3.NULL is a macro（宏） defined in several standard headers（标准头文件）4.nul is the name of the character constant. （这个貌似一般很少见把。。反正我没见过 = =
2014-08-09 22:31:08
465
转载 sizeof与strlen的区别
s一、sizeof sizeof(...)是运算符，而不是一个函数。 一个简单的例子：int a;cout 在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。 它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算，因此sizeof不能用来返回
2014-08-09 22:26:55
206
原创 zoj3587 Marlon's String（next 数组和kmp)
Marlon's StringTime Limit: 2 Seconds Memory Limit: 65536 KBLong long ago, there was a coder named Marlon. One day he picked two string on the street. A problem suddenly crash his brain...
2014-08-09 18:50:53
340
原创 HDOJ1269 迷宫城堡（裸的强连通分量）
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7095 Accepted Submission(s): 3158Problem Description为了训练小希的方向感，Gardon建立了一
2014-08-08 09:56:42
270
原创 辛追与韩信的故事
公元前202年，16岁的辛追还是个美丽多情的湘女。就在她嫁到江夏王府的那天，就遇到韩信大军的围城。江夏王宁死不降命全家切腹自尽。热爱生命的辛追，就在韩信百万围城大军的重重包围下，独身一人毅然打开城门，走到这个不可一世的汉军大将韩信面前质问他：你为什么要在一个女人出嫁那天却让她死。韩信面对这个善良美丽的辛追，无言以对，他被这个少女镇住了，但事与愿违，城破家亡，辛追沦为女俘。大将军韩信爱上了这个美丽而
2014-08-04 22:51:42
990
原创 HDOJ 2680 Choose the best route（最短路，dijkstra）
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6681 Accepted Submission(s): 2215Problem DescriptionOne
2014-08-01 20:27:14
329
原创 ZOJ 3195 Design the city
ZOJ Problem Set - 3195Design the cityTime Limit: 1 Second Memory Limit: 32768 KBCerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible,
2014-07-31 19:22:13
321
原创 最近公共祖先（LCA）
#include#include#include#include#include#include#include#include#includeusing namespace std;const int N = 1010;const int K = 20;vector G[N];int root;int parent[K][N];
2014-07-31 15:22:49
294
原创 poj 1338 ugly numbers
Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20249 Accepted: 9003DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or
2014-07-30 11:03:36
332
原创 HDOJ 2063过山车（匈牙利算法求最大匹配数）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10418 Accepted Submission(s): 4591Problem DescriptionRPG girls今天和大家一起去游乐场玩
2014-07-29 18:54:23
394
原创 hdoj 1068 Girls and Boys（匈牙利算法，答案为顶点数减去最大匹配数）
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7167 Accepted Submission(s): 3254Problem Descriptionthe secon
2014-07-29 17:45:40
398
原创 poj 3522 Slim Span
Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6381 Accepted: 3382DescriptionGiven an undirected weighted graph G, you should find one of span
2014-07-28 22:25:48
234
原创 poj 1655 Balancing Act
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8677 Accepted: 3580DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1.
2014-07-28 17:34:02
392
原创 Nim博弈
Nim 游戏的拓展、每次只能取限定个数个石子。 据说所有的组合游戏都可以转化为Nim游戏模型并用SG函数求解。自己写了一遍SG函数的实现过程、感觉就是一个记忆化搜索的过程……S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T
2014-07-26 10:18:55
698
原创 XTUOJ 区间覆盖总长（线段树+离散化）
区间覆盖总长[ Submit Code ] [ Top 20 Runs ]Acceteped : 43 Submit : 235Time Limit : 3500 MS Memory Limit : 65536 KB Description题目描述在X轴上给你一些线段，问被这些线段覆盖的区间
2014-07-25 23:35:54
918
原创 poj3277 City Horizon
H. City HorizonTime Limit: 2000msCase Time Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit StatusFont Size: + -F
2014-07-25 20:26:48
405
转载 KMP算法心得
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。这周的数据结构课讲的是串，本以为老师会讲解KMP算法的，谁知到他直接略过了...没办法只能自己研究，这一琢磨就是3天，期间我都有点怀疑自己的智商...不过还好昨天半夜终于想明白了个中缘由，总结一些我认为有助于理解的关键点好
2014-07-25 14:24:20
336
原创 linux
每个程序员，在职业生涯的某个时刻，总会发现自己需要知道一些Linux方面的知识。我并不是说你应该成为一个Linux专家，我的意思是，当面对Linux命令行任务时，你应该能很熟练的完成。事实上，学会了下面8个命令，我基本上能完成任何需要完成的任务。注意：下面的每个命令都有十分丰富的文档说明。这篇文章并不是来详尽的展示每个命令的各种功用的。我在这里要讲的是这几个最常用的命令的最常见用法。如果你对l
2014-07-25 10:34:37
346
原创 hdoj 1166 敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视
2014-07-22 23:53:15
391
原创 bunoj 1006
Primary ArithmeticTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextFont Size: + -
2014-07-20 13:57:58
721
原创 codeforces 256 div2 C
time limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just attentive, he also is very hardworking.
2014-07-20 09:58:42
477
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人