- 博客(41)
- 资源 (8)
- 收藏
- 关注
转载 每天一个linux命令(1):ls命令
每天一个linux命令(1):ls命令ls命令是linux下最常用的命令。ls命令就是list的缩写缺省下ls用来打印出当前目录的清单如果ls指定其他目录那么就会显示指定目录里的文件及文件夹清单。 通过ls 命令不仅可以查看linux文件夹包含的文件而且可以查看文件权限(包括目录、文件夹、文件权限)查看目录信息等等。ls 命令在日常的linux操作中用的很多!
2016-03-22 14:12:41 292
原创 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 1012
原创 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 473
原创 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 340
原创 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 583
原创 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 323
原创 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 608
原创 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 362
原创 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 273
原创 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 342
转载 ACM训练计划
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2014-08-09 22:49:53 486
转载 一位拿到百度Offrer的过来人
一面:给你一棵二叉树,如何判断它是否是完全二叉树? 最开始我连完全二叉树的定义都忘了,面试官提醒我之后我才明白是啥。。汗。我当时回答的是先把它转化成数组的形式存储(就是2*n存左孩子,2*n+1存右孩子的存法),然后循环判断一下是不是所有的结点都是在数组的前m个位置。给你一个数组,求它的一个子串,使该子串的和最大。 这是典型的最大子串和问题,我直接就说这是个经典的动态规划问题:令F[m]表
2014-08-09 22:41:34 555
转载 男人城府的修炼
一:沉稳 (1)不要随便显露你的情绪。 (2)不要逢人就诉说你的困难和遭遇。 (3)在征询别人的意见之前,自己先思考,但不要先讲。 (4)不要一有机会就唠叨你的不满。 (5)重要的决定尽量有别人商量,最好隔一天再发布。 (6)讲话不要有任何的慌张,走路也是。 (7)自信是好,但是别忽略任何人的想法。 (
2014-08-09 22:36:57 321
转载 十道思想难题
10.电车难题(The Trolley Problem)“电车难题”要数伦理学领域最为知名的思想实验之一,其内容大致是:一个疯子把五个无辜的人绑在电车轨道上。一辆失控的电车朝他们驶来,并且片刻后就要碾压到他们。幸运的是,你可以拉一个拉杆,让电车开到另一条轨道上。但是还有一个问题,那个疯子在那另一条轨道上也绑了一个人。考虑以上状况,你应该拉拉杆吗?解读:电车难题最早是由哲学家
2014-08-09 22:36:25 323
转载 我们的未来在哪里?
相对同时刚出校门同学从事其它行业而言优厚的薪水,以及不断学习更新的专业知识不仅仅让你感到生活的充实,更满足了你那不让外人知的虚荣心。在刚出校门的几年中,你经常回头看看被你落在后面的同学们,在内心怜悯他们的同时,你也会对自已天天加班的努力工作感到心里平衡:“有付出才会有回报”这句话在那几年中你说的最多,不管是对自已的朋友们还是自已的爱人。第二句最常说的话是对公司的领导:“不行我就走人!”,实际上你也
2014-08-09 22:35:40 333
转载 一位Acmer过来人的经验
很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的时间, 我们训练的目的是什么?我觉得有四点
2014-08-09 22:34:44 343
转载 cin&&cout
一:标准输入函数cin不知道说它是个函数对还是不对,它是代表标准的输入设备--键盘。他是属于流的,他的用法和流的用法是一样的。也就是:cin>>变量;小小的说明一下,输入多个变量可以写在一行,如:cin>>x>>y>>z;这样写不是不允许,而是不好看,如果是不同的变量类型,那就更是没头没脑了。除了你,人家是不知道该输入什么的,所以,一般在输入语句的前面,我们一般都要做一个提示,
2014-08-09 22:33:27 324
转载 变量声明和定义的区别
我们在程序设计中,时时刻刻都用到变量的定义和变量的声明,可有些时候我们对这个概念不是很清楚,知道它是怎么用,但却不知是怎么一会事,下面我就简单的把他们的区别介绍如下: 变量的声明有两种情况: (1) 一种是需要建立存储空间的(定义、声明)。例如:int a在声明的时候就已经建立了存储空间。 (2) 另一种是不需要建立存储空间的(声明)。例如:extern int
2014-08-09 22:32:37 430
转载 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 464
转载 sizeof与strlen的区别
s一、sizeof sizeof(...)是运算符,而不是一个函数。 一个简单的例子:int a;cout 在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算,因此sizeof不能用来返回
2014-08-09 22:26:55 204
原创 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 337
原创 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 268
原创 辛追与韩信的故事
公元前202年,16岁的辛追还是个美丽多情的湘女。就在她嫁到江夏王府的那天,就遇到韩信大军的围城。江夏王宁死不降命全家切腹自尽。热爱生命的辛追,就在韩信百万围城大军的重重包围下,独身一人毅然打开城门,走到这个不可一世的汉军大将韩信面前质问他:你为什么要在一个女人出嫁那天却让她死。韩信面对这个善良美丽的辛追,无言以对,他被这个少女镇住了,但事与愿违,城破家亡,辛追沦为女俘。大将军韩信爱上了这个美丽而
2014-08-04 22:51:42 960
原创 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 323
原创 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 316
原创 最近公共祖先(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 291
原创 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 331
原创 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 392
原创 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 394
原创 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 232
原创 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 388
原创 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 687
原创 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 895
原创 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 403
转载 KMP算法心得
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。这周的数据结构课讲的是串,本以为老师会讲解KMP算法的,谁知到他直接略过了...没办法只能自己研究,这一琢磨就是3天,期间我都有点怀疑自己的智商...不过还好昨天半夜终于想明白了个中缘由,总结一些我认为有助于理解的关键点好
2014-07-25 14:24:20 332
原创 linux
每个程序员,在职业生涯的某个时刻,总会发现自己需要知道一些Linux方面的知识。我并不是说你应该成为一个Linux专家,我的意思是,当面对Linux命令行任务时,你应该能很熟练的完成。事实上,学会了下面8个命令,我基本上能完成任何需要完成的任务。注意:下面的每个命令都有十分丰富的文档说明。这篇文章并不是来详尽的展示每个命令的各种功用的。我在这里要讲的是这几个最常用的命令的最常见用法。如果你对l
2014-07-25 10:34:37 343
原创 hdoj 1166 敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视
2014-07-22 23:53:15 383
原创 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 709
原创 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 471
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人