- 博客(31)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 平面图的最小割（对偶图+最短路）
1170: 一网打尽Time Limit:10 SecMemory Limit:128 MBSubmit:57Solved:13[Submit][Status][Web Board]Description 一天关押危险犯人的监狱突然爆炸了，里面的犯人都逃了出来。这些犯人以前都是一个犯罪团伙的，他们都要逃到他们的老巢！这可万万不得了！...
2019-12-02 17:42:28
298
原创 平面图的最小割转最短路（点非常多）
1170: 一网打尽Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 57 Solved: 13[Submit][Status][Web Board]Description 一天关押危险犯人的监狱突然爆炸了，里面的犯人都逃了出来。这些犯人以前都是一个犯罪团伙的，他们都要逃到他们的老巢！这可万万不得了！
2015-10-02 23:29:53
1624
原创 hdu 3065 AC自动机（指针+数组）
病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8753 Accepted Submission(s): 3078Problem Description小t非常感谢大家帮忙解决了他的上一个
2015-08-27 17:54:40
418
原创 hdu 2896 AC自动机（指针+数组）
G++ MLE C++ AC病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16062 Accepted Submission(s): 4094Problem Description
2015-08-27 17:51:34
386
原创 hdu 2222 AC自动机模板题（指针版+数组版）
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 44959 Accepted Submission(s): 14215Problem DescriptionIn the
2015-08-27 17:48:09
565
原创 poj 2752 next数组应用
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14437 Accepted: 7211DescriptionThe little cat is so famous, that many couple
2015-08-26 15:17:00
374
原创 poj 2406 kmp next数组应用
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38122 Accepted: 15791DescriptionGiven two strings a and b we define a*b to be their concate
2015-08-26 15:14:39
364
原创 hust 1010 kmp next数组的应用
F - The Minimum LengthTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HUST 1010DescriptionThere is a string A. The length of A i
2015-08-26 15:12:47
318
原创 hdu 1358 next数组应用
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4698 Accepted Submission(s): 2277Problem DescriptionFor each prefix of
2015-08-26 15:10:44
340
原创 hdu 3746 KMP next数组的应用
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4375 Accepted Submission(s): 1988Problem DescriptionCC always
2015-08-26 15:09:09
356
原创 hdu 2087 KMP
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11552 Accepted Submission(s): 7427Problem Description一块花布条，里面有些图案，另有一块直接可
2015-08-26 15:06:42
353
原创 hdu 1686 KMP
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7741 Accepted Submission(s): 3112Problem DescriptionThe French author Georges Perec
2015-08-26 14:58:54
347
原创 hdu 1711 KMP裸题
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15727 Accepted Submission(s): 6917Problem DescriptionGiven tw
2015-08-26 14:55:36
345
原创 poj 2195 最小费用最大流
Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19759 Accepted: 10048DescriptionOn a grid map there are n little men and n houses. In each uni
2015-08-24 18:46:30
314
原创 poj 2135 最小费用最大流模板题
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13459 Accepted: 5098DescriptionWhen FJ's friends visit him on the farm, he likes to show them a
2015-08-24 18:27:40
334
原创 POJ 1273 网络流（EK,Dinic,ISAP）
Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 63080 Accepted: 24325DescriptionEvery time it rains on Farmer John's fields, a pond form
2015-08-24 15:48:36
465
原创 POJ 3281（ 网络流 最大流 ISAP）
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11639 Accepted: 5344DescriptionCows are such finicky eaters. Each cow has a preference for certain
2015-08-24 15:44:09
451
原创 POJ 1087 网络流（最大流 ISAP）
A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14898 Accepted: 5038DescriptionYou are in charge of setting up the press room for the ina
2015-08-24 15:41:03
554
原创 CCF 201503-3 节日
问题描述试题编号：201503-3试题名称：节日时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1,
2015-07-15 12:10:12
1985
原创 CCF 201503-2 数字排序
问题描述试题编号：201503-2试题名称：数字排序时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二
2015-07-15 10:59:42
2485
原创 hdu 1005 循环节
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125137 Accepted Submission(s): 30404Problem DescriptionA numbe
2015-06-30 19:14:00
321
原创 poj 3639 dp
Exchange RatesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2478 Accepted: 875DescriptionNow that the Loonie is hovering about par with the Greenback,
2015-06-30 18:01:08
654
原创 hdu 3348
题意：给1,5,10,50,100面值硬币个数，求最少和最多个数组成p的个数解析：最少从最大求下来即可，最少先求sum-p最少，再用sum-去求得的数即可#include #include #include #include #include #include #include #include #include #include #include #include
2015-06-28 14:56:03
482
原创 ZOJ Problem Set - 3866 Cylinder Candy
Cylinder CandyTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeEdward the confectioner is making a new batch of chocolate covered candy. Each candy center is shaped as a cyl
2015-04-13 09:11:28
405
转载 图论500题
转载出处：http://blog.csdn.net/ffq5050139/article/details/7832991=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫
2014-08-11 09:07:47
710
原创 Malfatti Circles
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct Point{ double x,y;}A,B,C,I;double dist(
2014-05-24 17:31:05
746
转载 smartoj P1013 最优贸易
题目Problem 最优贸易Time Limit: 1000ms Memory Limit: 65536KB 描述Descript. C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城
2014-05-17 21:02:01
1119
原创 DLUTOJ 1174
DescriptionKuroneco暗恋Kyousuke很久了，终于下定决心写一封情书给他。害羞的她不敢直接把心意写到情书上，所以将情书里的内容做了加密处理。她先把内容写好了，然后将其打乱为一个N*M的矩阵，接着给出另一个N*M的数字矩阵，表示之前情书中内容的子母的顺序。比如：情书是一个3*4的字符矩阵ou!!I love y然后数字矩阵为9 10 1
2014-05-13 20:38:17
706
原创 计算C(n,m); 补充。
Description给出两个正整数n，m（1C(n,m)的个数。Input一行两个整数，n，m。请处理到文件尾Output每行一个整数，为C（n，m）。Sample Input2 1Sample Output2
2014-05-13 15:09:11
813
原创 变为回文串
Description：我们现在给你一个字符串，我们规定只能在这个字符串的右边添加字符，问最少添加多少字符可以使这个字符串变为回文串？Input第一行一个正整数T每组测试数据给出一个字符串S，保证|S|Output对每组测试数据，输出最少需要添加的字符的个数Sample Input3ababaabadSample Output103
2014-04-22 22:31:37
903
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人