- 博客(65)
- 资源 (1)
- 收藏
- 关注
原创 string '\0' 字符 在linux 和window 下的区别
string 是一个封装好的库。所以具体实现还是要看库怎么实现的。截至本博客,个人试验结果:window: string 本身是可以存储'\0'字符,'\0'字符只是char 数组的结束符。 如果是一个字符一个字符赋值,string 是可以直接输出空字符的。 但是如果是string s=“12\034"这样的赋值是无法存储的。 理由:"12\034...
2019-01-24 09:54:43
1678
原创 C#学习笔记
跟着方老师和闵师兄用c#做的项目,就稍微来整理一下c#的一些用法。首先是在devexpress框架下实现的。DevExpress 开发的控件有很强的实力,不仅功能丰富,应用简便,而且界面华丽,更可方便定制。对于编程人员来说是个不错的选择。它的菜单栏控件更具代表,完全可以替代开发环境提供的基本控件,而让您编写的程序或软件更显专业化。它还提供完善的帮助系统,资料详尽,可
2018-02-11 13:32:03
192
原创 hdu 5093 Battle ships(二分图匹配)
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1389 Accepted Submission(s): 519Problem DescriptionDear contestant,
2017-05-17 22:53:29
310
原创 codeforces Volatile Kite(几何)
D. Volatile Kitetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a convex polygon P with n distinct v
2017-04-17 09:18:56
513
原创 hihocode 1488 排队接水(莫队算法)
排队接水时间限制:10000ms单点时限:1000ms内存限制:256MB描述有n个小朋友需要接水,其中第i个小朋友接水需要ai分钟。由于水龙头有限,小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头,如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。小Hi总共会有m次询问,你能帮助他解决这个问题吗?假设3个小朋友接水的
2017-03-28 23:13:32
1585
原创 hdu 2222 Keywords Search(ac自动机水题)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 60242 Accepted Submission(s): 19853Problem DescriptionIn the m
2017-03-10 07:45:21
365
转载 poj 2763 Housewife Wind(RQM+树状数组)
Housewife WindTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10639 Accepted: 2949DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX Vil
2017-03-03 10:59:20
567
原创 poj 2732 Get Luffy Out(2分+2-sat)
Get Luffy OutTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8671 Accepted: 3363DescriptionRatish is a young man who always dreams of being a hero. One da
2017-03-01 20:17:25
365
原创 poj 3678 Katu Puzzle(2-sat)
Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9684 Accepted: 3620DescriptionKatu Puzzle is presented as a directed graph G(V, E) with eac
2017-02-28 19:49:48
336
原创 poj 3683 Priest John's Busiest Day(2—sat)
Priest John's Busiest DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9545 Accepted: 3256 Special JudgeDescriptionJohn is the only priest in hi
2017-02-27 21:55:44
348
原创 hdu 5724 Chess(sg博弈)
ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2395 Accepted Submission(s): 1012Problem DescriptionAlice and Bob are play
2017-02-26 22:25:47
249
原创 poj 1236 Network of Schools(强连通分量缩点)
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17230 Accepted: 6838DescriptionA number of schools are connected to a computer network.
2017-02-25 16:39:37
782
原创 hdu 1402 A * B Problem Plus(FFT)
A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19410 Accepted Submission(s): 4527Problem DescriptionCalculat
2017-02-14 20:55:07
236
原创 最小费用流小结
最近小刷了一下最小费用流,久违的小结一下。最小费用流常见的有两种算法:一种是常用的连续最短路算法。另一种是消负圈算法(任意求出一个流,然后不断消去负圈而得到的最小费用流),这种只看到poj 2175 有相关的应用,而且只是求次优,求完整的最小费用流还是第一种好。最小费用流中,模板都是固定的,关键在于如何建图。建图过程在于如何将问题如何抽象出来,最小费用流只有两个特点:一是费用,
2017-02-10 21:04:49
499
原创 hdu 4862 Jump(最大费用流)
JumpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1436 Accepted Submission(s): 610Problem DescriptionThere are n*m grids, eac
2017-02-10 15:59:02
259
原创 hdu 4780 Candy Factory(最小费用流)
Candy FactoryTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 541 Accepted Submission(s): 265Problem Description A new candy fa
2017-02-08 21:05:11
239
原创 hdu 3376 Matrix Again(最小费用流)
Matrix AgainTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 4235 Accepted Submission(s): 1226Problem DescriptionStarvae very
2017-02-08 10:26:22
347
1
原创 hdu 1533 (最小费用流)
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4852 Accepted Submission(s): 2545Problem DescriptionOn a grid map th
2017-02-07 16:46:25
426
1
原创 hdu 6012 Lotus and Horticulture(贪心)
Lotus and HorticultureTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 585 Accepted Submission(s): 188Problem DescriptionThese
2017-01-26 10:13:03
275
转载 傅里叶分析之掐死教程
傅里叶分析之掐死教程(完整版)更新于2014.06.06Heinrich· 2 年前 作 者:韩 昊知 乎:Heinrich微 博:@花生油工人 知乎专栏:与时间无关的故事谨以此文献给大连海事大学的吴楠老师,柳晓鸣老师,王新年老师以及张晶泊老师。转载的同学请保留上面这句话,谢谢。如果还能保留文章来源就更感激不尽了。——更新于2014.6.6,想直接看更新的同学可
2016-11-17 21:59:17
719
转载 Vim简明教程【CoolShell】
vim的学习曲线相当的大(参看各种文本编辑器的学习曲线),所以,如果你一开始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》,我觉得这是给新手最好的VIM的升级教程了,没有列举所有的命令,只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类
2016-11-15 23:10:07
166
原创 2016 青岛区域赛小结
转眼大三,又是一场区域赛打下来,本来也没什么追求,想拿个银牌就此光荣退役。。。但时不与我,又是一个擦肩而过,心里还是莫名有些悲伤,都已经是大三狗的我,该何去何从又是一个值得思量的问题。。。 转瞬一年时光,犹记得在南阳ccpc赛场上吊车尾的模样,自那之后好像打击颇大,也是那场比赛之后才算是正式入了acm这个坑。回忆起来,虽然只是在今年的区域赛里面只是拿到了两个铜牌,但这段时间可以说...
2016-11-15 23:07:10
817
原创 hdu 5971 Wrestling Match(队列)
Wrestling MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 19 Accepted Submission(s): 13Problem DescriptionNowadays, at least
2016-11-06 19:05:23
1370
原创 hdu 5965 扫雷(递推)
扫雷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法
2016-11-05 15:49:01
2079
原创 hdu 5945 Fxx and game(单调队列)
Fxx and gameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1076 Accepted Submission(s): 281Problem DescriptionYoung theoretical
2016-11-01 18:50:24
257
原创 sdut oj 3665 Feed the monkey(dp)
Feed the monkeyTime Limit: 2000MS Memory Limit: 131072KB Problem DescriptionAlice has a monkey, she must feed fruit to the monkey every day.She has three kinds of fruits, bananas, peaches an
2016-10-29 10:34:17
275
原创 hdu 5563 Chip Factory(字典树)
Chip FactoryTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2283 Accepted Submission(s): 995Problem DescriptionJohn is a man
2016-10-19 11:02:20
271
原创 2016 大连区域赛小结
这一次大连海事大学之行确实感慨颇深,虽然之前也参加过若干场比赛,但这还是第一次参加区域赛,心里面不免有些小小的激动。首先热身赛的时候,题目是真心难,当时心就咯噔一下往下掉,尼玛,热身赛都这么难,正式赛还能不能给条活路。。。。。。。。 眨眼正式赛就来了,同伴相当给力,三道水题瞬间就a掉了,我也就看的其他题目,说起来也是我的锅,第四道题的时候,是一道数论题,一开始过的人还
2016-10-18 12:25:25
529
原创 莫比乌斯反演小结
莫比乌斯反演在数论中占有重要的地位,许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。 定理:和是定义在非负整数集合上的两个函数,并且满足条件,那么我们得到结论 在上面的公式中有一个函数,它的定义如下: (1)若,那么 (2)若,均为互异素数,那么 (3)其它情况下 对于函数,它有如下的常见性质:
2016-10-10 16:42:56
306
原创 hdu 5558 Alice's Classified Message(后缀数组)
Alice's Classified MessageTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 458 Accepted Submission(s): 178Problem Description
2016-09-29 16:58:32
541
原创 hdu 5884 Sort(优先队列)
SortTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 912 Accepted Submission(s): 190Problem DescriptionRecently, Bob has just le
2016-09-18 06:41:38
1094
2
原创 hdu 5875 Function(multiset)
FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 744 Accepted Submission(s): 284Problem DescriptionThe shorter, the si
2016-09-11 20:57:09
235
原创 hdu 5877 Weak Pair(树状数组)
Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 436 Accepted Submission(s): 154Problem DescriptionYou are given a ro
2016-09-11 09:21:35
873
原创 hdu 5869 Different GCD Subarray Query(gcd+树状数组)
Different GCD Subarray QueryTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 114 Accepted Submission(s): 29Problem DescriptionTh
2016-09-10 21:23:43
1902
原创 poj 3342 Party at Hali-Bula(树形dp)
Party at Hali-BulaTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6320 Accepted: 2254DescriptionDear Contestant,I'm going to have a party at my vill
2016-09-08 11:04:33
237
原创 hdu 2476 String painter(区间qp)
String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3530 Accepted Submission(s): 1640Problem DescriptionThere are two
2016-08-28 21:34:30
560
原创 hdu 4283 You Are the One (区间dp)
You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3357 Accepted Submission(s): 1529Problem Description The TV sho
2016-08-27 21:40:53
354
原创 codeforces 149D Coloring Brackets(区间dp)
D. Coloring Bracketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Petya read a problem about a bracket sequen
2016-08-27 16:05:28
375
原创 hdu 2089 不要62(数位dp入门)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34705 Accepted Submission(s): 12580Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:lao
2016-08-15 10:38:49
248
c++ 字符串表达式求值
2019-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人