- 博客(65)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 string '\0' 字符 在linux 和window 下的区别
string 是一个封装好的库。所以具体实现还是要看库怎么实现的。截至本博客，个人试验结果：window: string 本身是可以存储'\0'字符，'\0'字符只是char 数组的结束符。 如果是一个字符一个字符赋值，string 是可以直接输出空字符的。 但是如果是string s=“12\034"这样的赋值是无法存储的。 理由："12\034...
2019-01-24 09:54:43
1739
原创 C#学习笔记
跟着方老师和闵师兄用c#做的项目，就稍微来整理一下c#的一些用法。首先是在devexpress框架下实现的。DevExpress 开发的控件有很强的实力，不仅功能丰富，应用简便，而且界面华丽，更可方便定制。对于编程人员来说是个不错的选择。它的菜单栏控件更具代表，完全可以替代开发环境提供的基本控件，而让您编写的程序或软件更显专业化。它还提供完善的帮助系统，资料详尽，可
2018-02-11 13:32:03
229
原创 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
352
原创 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
564
原创 hihocode 1488 排队接水(莫队算法）
排队接水时间限制:10000ms单点时限:1000ms内存限制:256MB描述有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺序才能使得他们等待加接水的时间总和最小。小Hi总共会有m次询问，你能帮助他解决这个问题吗？假设3个小朋友接水的
2017-03-28 23:13:32
1647
原创 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
395
转载 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
601
原创 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
397
原创 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
372
原创 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
385
原创 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
274
原创 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
839
原创 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
264
原创 最小费用流小结
最近小刷了一下最小费用流，久违的小结一下。最小费用流常见的有两种算法：一种是常用的连续最短路算法。另一种是消负圈算法（任意求出一个流，然后不断消去负圈而得到的最小费用流），这种只看到poj 2175 有相关的应用，而且只是求次优，求完整的最小费用流还是第一种好。最小费用流中，模板都是固定的，关键在于如何建图。建图过程在于如何将问题如何抽象出来，最小费用流只有两个特点：一是费用，
2017-02-10 21:04:49
550
原创 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
293
原创 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
267
原创 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
407
原创 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
483
原创 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
305
转载 傅里叶分析之掐死教程
傅里叶分析之掐死教程（完整版）更新于2014.06.06Heinrich· 2 年前 作 者：韩 昊知 乎：Heinrich微 博：@花生油工人 知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。转载的同学请保留上面这句话，谢谢。如果还能保留文章来源就更感激不尽了。——更新于2014.6.6，想直接看更新的同学可
2016-11-17 21:59:17
744
转载 Vim简明教程【CoolShell】
vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令，只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类
2016-11-15 23:10:07
179
原创 2016 青岛区域赛小结
转眼大三，又是一场区域赛打下来，本来也没什么追求，想拿个银牌就此光荣退役。。。但时不与我，又是一个擦肩而过，心里还是莫名有些悲伤，都已经是大三狗的我，该何去何从又是一个值得思量的问题。。。 转瞬一年时光，犹记得在南阳ccpc赛场上吊车尾的模样，自那之后好像打击颇大，也是那场比赛之后才算是正式入了acm这个坑。回忆起来，虽然只是在今年的区域赛里面只是拿到了两个铜牌，但这段时间可以说...
2016-11-15 23:07:10
858
原创 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
1404
原创 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
2130
原创 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
291
原创 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
311
原创 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
291
原创 2016 大连区域赛小结
这一次大连海事大学之行确实感慨颇深，虽然之前也参加过若干场比赛，但这还是第一次参加区域赛，心里面不免有些小小的激动。首先热身赛的时候，题目是真心难，当时心就咯噔一下往下掉，尼玛，热身赛都这么难，正式赛还能不能给条活路。。。。。。。。 眨眼正式赛就来了，同伴相当给力，三道水题瞬间就a掉了，我也就看的其他题目，说起来也是我的锅，第四道题的时候，是一道数论题，一开始过的人还
2016-10-18 12:25:25
562
原创 莫比乌斯反演小结
莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。 定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论 在上面的公式中有一个函数，它的定义如下： （1）若，那么 （2）若，均为互异素数，那么 （3）其它情况下 对于函数，它有如下的常见性质：
2016-10-10 16:42:56
325
原创 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
585
原创 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
1166
原创 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
248
原创 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
919
原创 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
1941
原创 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
265
原创 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
578
原创 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
385
原创 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
405
原创 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
269
c++ 字符串表达式求值
2019-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人