- 博客(26)
- 资源 (14)
- 收藏
- 关注
原创 HDU 1394 Minimum Inversion Number(线段树求逆序数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and a...
2015-08-31 20:25:36 796
原创 HDU 5412 CRB and Queries(区间第K大 树套树 按值建树)
HDU 5412 CRB and Queries(区间第K大 树套树 按值建树)
2015-08-20 19:03:15 1831 1
原创 HDU 5402 Travelling Salesman Problem(棋盘染色 构造 多校)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5402Problem DescriptionTeacher Mai is in a maze with n rows and m columns. There is a non-negative number in each cell. Teacher Mai wants to walk from th...
2015-08-18 21:09:39 878
原创 POJ 3207 Ikki's Story IV - Panda's Trick(2 - sat啊)
POJ 3207 Ikki's Story IV - Panda's Trick(2 - sat啊)
2015-08-17 21:09:20 710
原创 POJ 3648 Wedding(2-SAT 拓扑排序输出任意一种解决方案)
POJ 3648 Wedding(2-SAT 拓扑排序输出任意一种解决方案)
2015-08-17 19:15:53 1390
原创 HDU 1814 Peaceful Commission(2-sat 模板题输出最小字典序解决方案)
HDU 1814 Peaceful Commission(2-sat 模板题输出最小字典序解)
2015-08-17 15:47:52 1458
原创 LOJ 1304 - The Best Contest Site Ever(二分匹配)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1304We are planning to arrange aNationalCollegiateProgrammingContest in Bangladesh. But one of the problems is that members from diff...
2015-08-16 20:55:33 936
原创 ZOJ 1516 Uncle Tom's Inherited Land(二分匹配 最大匹配 匈牙利)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=516Your old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been in the shape of a ...
2015-08-16 18:58:04 1140
原创 LOJ 1201 - A Perfect Murder(二分匹配 最大独立集)
LOJ 1201 - A Perfect Murder(二分匹配 最大独立集)
2015-08-16 18:39:23 877
原创 莫比乌斯反演
莫比乌斯反演:f(x) = sigma{g(d)}其中x % d == 0,则g(x) = sigma{mu(d) * f(x/d)}f(x) = sigma{g(d)}其中d % x == 0,则g(x) = sigma{mu(d/x) * f(d)}莫比乌斯反演中mu(x) =1 {x中含有偶数个不同的质因子}-1 {x中含有奇数个不同的质因子}0 {其他情况}...
2015-08-15 21:48:53 1469
原创 Codeforces 380C. Sereja and Brackets(模拟)
题目链接:http://codeforces.com/problemset/problem/380/CSereja has a bracket sequences1, s2, ..., sn, or, in other words, a stringsof lengthn, consisting of characters "(" and ")".Sereja need...
2015-08-15 18:41:37 1675
原创 HDU 5389 Zero Escape(dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5389Problem DescriptionZero Escape, is a visual novel adventure video game directed by Kotaro Uchikoshi (you may hear about ever17?) and develo...
2015-08-13 22:21:58 1114
原创 HDU 5371 Hotaru's problem(manacher + 枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5371Problem DescriptionHotaru Ichijou recently is addicated to math problems. Now she is playing with N-sequence.Let's define N-sequence, which is compos...
2015-08-12 20:37:43 1046
原创 HDU 1083 Courses(二分匹配匈牙利算法模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1083Problem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to de...
2015-08-10 15:19:35 2374
原创 CodeForces 567C. Geometric Progression(map 数学)
题目链接:http://codeforces.com/problemset/problem/567/CC. Geometric Progressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputP...
2015-08-06 22:00:30 1460
原创 POJ 1873 The Fortified Forest(凸包+枚举 World Finals 1999)
题目链接:http://poj.org/problem?id=1873DescriptionOnce upon a time, in a faraway land, there lived a king. This king owned a small collection of rare and valuable trees, which had been gathered ...
2015-08-05 20:35:46 926
原创 HDU 2795 Billboard(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its...
2015-08-03 20:04:08 712
原创 HDU 5336 XYZ and Drops(模拟十滴水游戏 BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5336Problem DescriptionXYZ is playing an interesting game called "drops". It is played on ar∗cgrid. Each grid cell is either empty, or occupi...
2015-08-02 11:06:05 1046
The Java EE 5 Tutorial 英文原版
2016-04-03
VC VS番茄助手Visual Assist官方下载+破解版
2014-07-26
Visual Assist X番茄助手
2014-07-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人