- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 8月31号总结
最近手有点生，然后去刷了几道leetcode上的题。然后有了新的发现，有时候有的题不会那么直接，虽然看起来很直接。有时候可以曲线解题，看起来似乎效率不高，但实际比直接算起来要高效很多。emmm我每次都不注意特殊情况的判断。。。有时候特判的剪枝也会有很大效率的提升，虽然看起来代码很多，每次判断效率似乎很低似的
2017-08-31 22:22:13
170
原创 leet code. 15. 3Sum （暴力？？？）
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not contain d
2017-08-31 18:57:55
326
原创 hdu-6170. Two strings (2017多校联赛 dp)
Two stringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1615 Accepted Submission(s): 639Problem DescriptionGiving two stri
2017-08-30 10:58:35
269
原创 10. Regular Expression Matching （dp）
Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input st
2017-08-30 10:12:10
277
原创 hdu 3061 Battle （最小割最大流 --->最大闭合子图）
BattleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20 Accepted Submission(s): 13 Problem Description由于小白同学近期
2017-08-26 22:31:03
294
原创 方格取数(2) （最小割）
方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93 Accepted Submission(s): 41 Problem Description给你一个m*
2017-08-26 20:45:27
322
原创 Matrix Again （hdu3376）
Matrix AgainTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 28 Accepted Submission(s): 10 Problem Description
2017-08-23 14:33:44
325
原创 8月21日总结
组合的数学理论解释：额，找不到关于组合数的编辑符号啊Cnk = C(n-1)(k-1) + C(n)(k-1)考虑一下 Cnk是n中选k的组合总数，等于“n-1种选k-1的组合数” 加上“n-1种选k的组合数”。来个样例 “从A，B，C，D，E 这五张牌中选三张牌的组合数” 等于“包含A 的3张组合数” 加上“不包含A的3张组合数”。通过是否包含A来兼顾完整性和排他性，而由于
2017-08-21 17:05:36
457
原创 hud6154 - CaoHaha's staff（2017ccpc网络赛。 找规律 + 递推）
CaoHaha's staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 514 Accepted Submission(s): 299Problem Description"You shall n
2017-08-20 21:20:46
331
原创 hdu6152 Friend-Graph （2017 ccpc 网络赛 （暴力 + 一个神奇的定理）
Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 995 Accepted Submission(s): 512Problem DescriptionIt is well kno
2017-08-20 21:10:47
412
原创 8月18日总结
上午，用2小时一起做cf的题训练，做完题发现，自己还不如高中时候了，高中还会去总结题型跟对应的模型。比如这个http://blog.csdn.net/zzcblogs/article/details/77386849题目，想了好久。。其实求 最值的最值 很多都是二分 什么求最大值中的最小值 ，求最小值中的最大值。都是可以通过二分来求得。在网络流中，对于顶点上的流量限制，一般
2017-08-18 22:23:27
257
原创 Codeforces 831D Office Keys【二分 】
D. Office Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n people and k keys on a straight line. Ev
2017-08-18 19:39:07
285
原创 Hybrid Crystals (2017多校 第八场) （思维题 视力题）
Hybrid CrystalsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 335 Accepted Submission(s): 202Problem Description> Kyber crys
2017-08-17 22:31:06
438
原创 hdoj 1532 Drainage Ditches （最大流）
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53 Accepted Submission(s): 44 Problem Description
2017-08-17 18:45:27
254
原创 Codeforces 834D The Bakery【dp+线段树】
B. The Bakerytime limit per test 2.5secondsmemory limit per test 256megabytes Some time ago Slastyona the Sweetmaid decided to open her ownbakery! She bought required ingredi
2017-08-16 19:08:56
303
原创 The Meaningless Game （二分 找答案）
A - The Meaningless Game #include #include #include #include #include using namespace std;bool bi(long long a) { long long left = 1; long long right = 1e6; while (left <= rig
2017-08-16 16:15:40
251
原创 HDU 3062 Party. (2-SAT简单题)
PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22 Accepted Submission(s): 13 Problem Description有n对夫妻被邀请参
2017-08-11 09:48:23
255
原创 Peaceful Commission （2—SAT入门题）
Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 99 Accepted Submission(s): 41 Problem Descrip
2017-08-09 15:09:15
295
原创 Rikka with Graph （2017多校 图论规律题）
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 234 Accepted Submission(s): 154Problem DescriptionAs we know,
2017-08-08 20:55:37
284
原创 Intervals （差分约束）
IntervalsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54 Accepted Submission(s): 34 Problem DescriptionYou
2017-08-07 18:49:58
1126
原创 POJ 2407-Relatives (欧拉函数)
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 4Problem DescriptionGiven n, a positive integer, how man
2017-08-07 10:39:44
220
原创 The Accomodation of Students （二分匹配）
The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15 Accepted Submission(s): 12 Problem
2017-08-06 21:32:58
209
原创 2017百度之星资格赛 1003 度度熊与邪恶大魔王（完全背包）
度度熊与邪恶大魔王 Accepts: 1102 Submissions: 6569 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔
2017-08-05 16:15:50
1420
原创 poj1222 EXTENDED LIGHTS OUT 开灯问题
Problem I Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Problem DescriptionIn an extended version
2017-08-04 14:42:51
282
原创 poj3185 The Water Bowls 开关问题
Total Submission(s) : 3 Accepted Submission(s) : 3Problem DescriptionThe cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to
2017-08-03 22:02:03
275
原创 poj2100 -- Graveyard Design（区尺法）
Total Submission(s) : 17 Accepted Submission(s) : 4Problem DescriptionKing George has recently decided that he would like to have a new design for the royal graveyard. The graveyard must con
2017-08-02 22:56:19
343
原创 POJ 2739 Sum of Consecutive Prime Numbers(素数打表 + 暴力)
Total Submission(s) : 7 Accepted Submission(s) : 4Problem DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representation
2017-08-02 14:32:42
219
原创 HDOJ3594-Cactus（仙人掌图）
CactusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66 Accepted Submission(s): 37 Problem Description1. It is
2017-08-01 08:59:46
552
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人