2015年12月_2997ms

原创 51nod 1495：中国好区间

1495 中国好区间基准时间限制：0.7 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注阿尔法在玩一个游戏，阿尔法给出了一个长度为n的序列，他认为，一段好的区间，它的长度是>=k的，且该区间的第k大的那个数，一定大于等于T。那么问题来了，阿尔法想知道有多少好的区间。由于阿尔法的序列长度实在是太大了

2015-12-31 17:42:22 626

原创 Codeforces 611C：New Year and Domino 二维前缀和

C. New Year and Dominotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThey say "years are like dominoes, t

2015-12-31 17:37:43 1466

原创 POJ 2549：Sumsets

SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9765 Accepted: 2659DescriptionGiven S, a set of integers, find the largest d such that a + b +

2015-12-31 16:11:18 527

原创 51nod 1670：打怪兽递推

1670 打怪兽题目来源：原创基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注lyk在玩一个叫做“打怪兽”的游戏。游戏的规则是这样的。lyk一开始会有一个初始的能量值。每次遇到一个怪兽，若lyk的能量值>=怪兽的能量值，那么怪兽将会被打败，lyk的能量值增加1，否则lyk死亡

2015-12-28 10:44:17 1251

原创 Codeforces 610C：Harmony Analysis 递归

C. Harmony Analysistime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe semester is already ending, so Dani

2015-12-27 23:46:43 999 2

原创 Codeforces 607C：Marbles 纯脑洞。。。。

C. Marblestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the spirit of the holidays, Saitama has given

2015-12-27 17:38:00 1119

原创 HDU 5601：N*M bulbs

N*M bulbs Accepts: 71 Submissions: 249 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述N*M个灯泡排成一片，也就是排成一个N*M的矩形，有些开着，有些关着，为了节约用电，你要关上所

2015-12-27 16:54:13 542

原创 HDU 5600：N bulbs

N bulbs Accepts: 275 Submissions: 1237 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述N个灯泡从左到右排成一排，左边的是第一个，右边的最后一个，下标从1到n。有些开着，有些关着，为

2015-12-27 16:35:46 508

原创 Codeforces 607B：Zuma DP

B. Zumatime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGenos recently installed the game Zuma on his phone

2015-12-25 19:51:56 596

原创 Codeforces 607A：Chain Reaction 二分+递推

A. Chain Reactiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n beacons located at distinct p

2015-12-24 22:30:07 949

原创 51nod 1455：宝石猎人

1455 宝石猎人题目来源： CodeForces基准时间限制：2 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注苏塞克岛是一个有着30001个小岛的群岛，这些小岛沿着一条直线均匀间隔分布，从西到东编号为0到30000。众所周知，这些岛上有很多宝石，在苏塞克岛上总共有n颗宝石，并且第i颗宝石位于岛

2015-12-24 08:44:42 827

原创 51nod 1158：全是1的最大子矩阵

1158 全是1的最大子矩阵基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。Input第1行:2个数m,n中间用空格分隔(2 <

2015-12-20 19:31:27 1781

原创 51nod 1154：回文串划分

1154 回文串划分基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|

2015-12-20 14:48:49 1457

原创 51nod 1084：矩阵取数问题 V2

1084 矩阵取数问题 V2基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得

2015-12-19 15:19:58 1264

原创 51nod 1202：子序列个数

1202 子序列个数题目来源：福州大学 OJ基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏取消关注子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1例如4,14,2,3和14,

2015-12-19 15:09:59 1172

原创 51nod 1422：沙拉酱前缀

1422 沙拉酱前缀题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注沙拉酱非常喜欢数字序列。这正是他要弄一个关于构造序列的算法的原因。沙拉酱拿了一张白纸。然后他开始用m个步骤来制作一个序列。每一步他要么向这个序列的末尾添加一个数字，要么拿这个

2015-12-19 10:57:05 772

原创 HDU 4349 && POJ 3219 Lucas有趣应用c

才学了Lucas定理，觉得很好玩。这两道题也挺好玩的。Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1898 Accepted Submission(s): 1269

2015-12-18 21:54:27 499

原创 HDU 3037：Saving Beans Lucas模板题+乘法逆元

Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3489 Accepted Submission(s): 1327Problem DescriptionAlthough wint

2015-12-18 21:42:05 427

原创 51nod 1453：抽彩球

1453 抽彩球题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个袋子中有n个彩球，他们用k种不同的颜色染色。颜色被从1到k编号。同一种颜色的球看成是一样的。现在从袋中一个一个的拿出球来，直到拿完所有的球。对于所有颜色为i (1样例解释：这

2015-12-18 11:37:45 712

原创 POJ 1328：Radar Installation 经典贪心

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 67532 Accepted: 15147DescriptionAssume the coasting is an infinite straight line. La

2015-12-16 23:13:17 375

原创 POJ 3422：Kaka's Matrix Travels

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8882 Accepted: 3557DescriptionOn an N × N chessboard with a non-negative number i

2015-12-16 17:06:57 545

原创 51nod 1452：加括号 python eval

1452 加括号题目来源： CodeForces基准时间限制：1 秒空间限制：524288 KB 分值: 80 难度：5级算法题收藏关注有一个算术表达式 x1 Δ x2 Δ x3 Δ ,..., Δ xn， x1,x2,x3,...,xn 是1到 9的数字， Δ是'+'或者'*'。现在要求你在这个表达式中加一对括

2015-12-16 15:37:23 726

原创 POJ 2135：Farm Tour 邻接表最小费用最大流

Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13824 Accepted: 5253DescriptionWhen FJ's friends visit him on the farm, he likes to show them

2015-12-15 21:05:15 418

原创 51nod 1451：合法三角形枚举斜率

1451 合法三角形题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注有n个不同的点，问有多少组三元组能构成面积非0的三角形。Input单组测试数据。第一行一个整数n (1 ≤ n ≤ 2000)，表示点的数目。接下来n

2015-12-14 22:32:55 784

原创 HDU 5598：GTW likes czf 敲了一天的数位DP

GTW likes czf Accepts: 6 Submissions: 29 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述从前，有两个人名叫GTW，DSY。一天，他们为了争夺DSY的妹子CZF，决定进行一次决斗

2015-12-14 20:27:29 756 2

原创 HDU 5596：GTW likes gt

GTW likes gt Accepts: 54 Submissions: 782 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述从前，有nn只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第ii只GT会

2015-12-12 22:49:52 649

原创 51nod 1241：特殊的排序

1241 特殊的排序题目来源：摩根斯坦利的比赛题基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？例如：2 5 3 4 1 将1移

2015-12-10 20:44:33 807

原创 Hackerrank ：Candies

CandiesProblem StatementAlice is a kindergarden teacher. She wants to give some candies to the children in her class. All the children sit in a line ( their positions are fixed), and ea

2015-12-10 20:31:54 1408

原创 POJ 2195：Going Home

Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20223 Accepted: 10257DescriptionOn a grid map there are n little men and n houses. In each u

2015-12-08 21:00:22 292

原创 51nod 1463：找朋友线段树

1463 找朋友基准时间限制：1.5 秒空间限制：262144 KB 分值: 80 难度：5级算法题收藏取消关注给定：两个长度为n的数列A 、B一个有m个元素的集合K询问Q次每次询问[l,r]，输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定：n,Qm 011保证B[i]

2015-12-07 22:26:55 927

原创 51nod 1288：汽油补给

1288 汽油补给题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏取消关注有（N+1）个城市，0是起点N是终点，开车从0 -> 1 - > 2...... -> N，车每走1个单位距离消耗1个单位的汽油，油箱的容量是T。给出每个城市到下一个城市的距离D，以及当

2015-12-07 22:13:27 895

原创 HDU 5592：ZYB's Premutation 树状数组+二分

ZYB's Premutation Accepts: 218 Submissions: 983 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述ZYBZYB有一个排列PP,但他只记得PP中每个前缀区间的逆序对数,现在他

2015-12-06 10:45:36 719

原创 POJ 2773：Happy 2006

Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10521 Accepted: 3666DescriptionTwo positive integers are said to be relatively prime to each

2015-12-05 18:24:12 332

原创 POJ 2229：Sumsets

SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 14930 Accepted: 5965DescriptionFarmer John commanded his cows to search for different sets of

2015-12-04 23:57:26 329

程序员面试金典第五章行为面试题5.1准备工作行为面试题的考察有各种各样的原因。人们可以通过这些问题来了解你的个性，或者是更深入地掌握你的履历，又或者缓和一下面试的紧张气氛。不管怎样，这个部分很重要，而且有办法做好准备、有的放矢。行为面试题一般是这么问的：“说说你曾经……”面试官可能还会要求你列举并说明具体的项目或岗位。各个项目的常见问题：最难的部分有什么收获最有意思的部分最难解的bug最享受的过程

2015-12-04 17:22:04 862

转载程序员面试金典第四章面试之前

程序员面试金典第四章面试之前4.1积累相关经验善用晚上和周某的闲暇时光：如果有空闲时间，可以试着构建一些手机应用、网页应用或桌面软件。这样，你就有机会接触到时下流行的新技术，从而更契合科技公司的要求。这些项目都可以写到简历上，没有什么比“为兴趣而工作”更能打动招聘人员的了。总而言之，公司最青睐的人才必须具备两大特性：一是天资聪颖，二是扎实的编程功底。要是你能在简历上充分展示这两点，面试机会就

2015-12-04 16:06:49 335

转载程序员面试金典第一章面试流程以及面试时十大常见错误

在看程序员面试金典这本书，觉得这本书很多地方写得都不错，把好的地方记录一下。程序员面试金典第一章面试流程以及面试时十大常见错误1.4面试评估流程招聘人员可能会告诉你，他们主要考查四个方面：工作经验、企业文化契合度、编程技能及分析能力。这四个方面相辅相成，但在决定录用与否时，分量最重的通常还是编程技能和分析能力(或者看你是否聪明)。1.5答题情况有则谣传甚广且颇具迷惑性：求职者必须答对全部问题才会

2015-12-04 15:41:07 488

原创 51nod 1270：数组的最大代价

1270 数组的最大代价题目来源： HackerRank基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 （公式表示所有两个相邻元素

2015-12-04 11:06:27 662

原创 Codeforces 582A：GCD Table

A. GCD Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe GCD table G of size n × n for an array o

2015-12-03 23:16:29 718

原创差分约束学习(二)POJ 1275：Cashier Employment

Cashier EmploymentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7467 Accepted: 2812DescriptionA supermarket in Tehran is open 24 hours a day every d

2015-12-03 21:05:59 830

空空如也

空空如也