- 博客(29)
- 资源 (1)
- 收藏
- 关注
原创 8月31号总结
最近手有点生,然后去刷了几道leetcode上的题。然后有了新的发现,有时候有的题不会那么直接,虽然看起来很直接。有时候可以曲线解题,看起来似乎效率不高,但实际比直接算起来要高效很多。emmm我每次都不注意特殊情况的判断。。。有时候特判的剪枝也会有很大效率的提升,虽然看起来代码很多,每次判断效率似乎很低似的
2017-08-31 22:22:13 171
原创 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 323
原创 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 459
原创 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 413
原创 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 256
原创 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 221
原创 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关注的人