- 博客(31)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 平面图的最小割（对偶图+最短路）
1170: 一网打尽 Time Limit:10 SecMemory Limit:128 MBSubmit:57Solved:13 [Submit][Status][Web Board] Description 一天关押危险犯人的监狱突然爆炸了，里面的犯人都逃了出来。这些犯人以前都是一个犯罪团伙的，他们都要逃到他们的老巢！这可万万不得了！ ...
2019-12-02 17:42:28
399
原创 平面图的最小割转最短路（点非常多）
1170: 一网打尽 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 57 Solved: 13 [Submit][Status][Web Board] Description 一天关押危险犯人的监狱突然爆炸了，里面的犯人都逃了出来。这些犯人以前都是一个犯罪团伙的，他们都要逃到他们的老巢！这可万万不得了！
2015-10-02 23:29:53
1746
原创 hdu 3065 AC自动机（指针+数组）
病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8753 Accepted Submission(s): 3078 Problem Description 小t非常感谢大家帮忙解决了他的上一个
2015-08-27 17:54:40
487
原创 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): 4094 Problem Description
2015-08-27 17:51:34
450
原创 hdu 2222 AC自动机模板题（指针版+数组版）
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 44959 Accepted Submission(s): 14215 Problem Description In the
2015-08-27 17:48:09
631
原创 poj 2752 next数组应用
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14437 Accepted: 7211 Description The little cat is so famous, that many couple
2015-08-26 15:17:00
441
原创 poj 2406 kmp next数组应用
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38122 Accepted: 15791 Description Given two strings a and b we define a*b to be their concate
2015-08-26 15:14:39
424
原创 hust 1010 kmp next数组的应用
F - The Minimum Length Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice HUST 1010 Description There is a string A. The length of A i
2015-08-26 15:12:47
379
原创 hdu 1358 next数组应用
Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4698 Accepted Submission(s): 2277 Problem Description For each prefix of
2015-08-26 15:10:44
402
原创 hdu 3746 KMP next数组的应用
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4375 Accepted Submission(s): 1988 Problem Description CC always
2015-08-26 15:09:09
423
原创 hdu 2087 KMP
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11552 Accepted Submission(s): 7427 Problem Description 一块花布条，里面有些图案，另有一块直接可
2015-08-26 15:06:42
410
原创 hdu 1686 KMP
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7741 Accepted Submission(s): 3112 Problem DescriptionThe French author Georges Perec
2015-08-26 14:58:54
407
原创 hdu 1711 KMP裸题
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15727 Accepted Submission(s): 6917 Problem Description Given tw
2015-08-26 14:55:36
411
原创 poj 2195 最小费用最大流
Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19759 Accepted: 10048 Description On a grid map there are n little men and n houses. In each uni
2015-08-24 18:46:30
371
原创 poj 2135 最小费用最大流模板题
Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13459 Accepted: 5098 Description When FJ's friends visit him on the farm, he likes to show them a
2015-08-24 18:27:40
396
原创 POJ 1273 网络流（EK,Dinic,ISAP）
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63080 Accepted: 24325 Description Every time it rains on Farmer John's fields, a pond form
2015-08-24 15:48:36
532
原创 POJ 3281（ 网络流 最大流 ISAP）
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11639 Accepted: 5344 Description Cows are such finicky eaters. Each cow has a preference for certain
2015-08-24 15:44:09
506
原创 POJ 1087 网络流（最大流 ISAP）
A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14898 Accepted: 5038 Description You are in charge of setting up the press room for the ina
2015-08-24 15:41:03
627
原创 CCF 201503-3 节日
问题描述 试题编号： 201503-3 试题名称： 节日 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1,
2015-07-15 12:10:12
2101
原创 CCF 201503-2 数字排序
问题描述 试题编号： 201503-2 试题名称： 数字排序 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二
2015-07-15 10:59:42
2607
原创 hdu 1005 循环节
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 125137 Accepted Submission(s): 30404 Problem Description A numbe
2015-06-30 19:14:00
368
原创 poj 3639 dp
Exchange Rates Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2478 Accepted: 875 Description Now that the Loonie is hovering about par with the Greenback,
2015-06-30 18:01:08
726
原创 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
530
原创 ZOJ Problem Set - 3866 Cylinder Candy
Cylinder Candy Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Edward 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
465
转载 图论500题
转载出处：http://blog.youkuaiyun.com/ffq5050139/article/details/7832991 =============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫
2014-08-11 09:07:47
789
原创 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
823
转载 smartoj P1013 最优贸易
题目Problem 最优贸易 Time Limit: 1000ms Memory Limit: 65536KB 描述Descript. C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城
2014-05-17 21:02:01
1199
原创 DLUTOJ 1174
Description Kuroneco暗恋Kyousuke很久了，终于下定决心写一封情书给他。害羞的她不敢直接把心意写到情书上，所以将情书里的内容做了加密处理。 她先把内容写好了，然后将其打乱为一个N*M的矩阵，接着给出另一个N*M的数字矩阵，表示之前情书中内容的子母的顺序。 比如： 情书是一个3*4的字符矩阵 ou!! I lo ve y 然后数字矩阵为 9 10 1
2014-05-13 20:38:17
797
原创 计算C(n,m); 补充。
Description 给出两个正整数n，m（1C(n,m)的个数。 Input 一行两个整数，n，m。请处理到文件尾 Output 每行一个整数，为C（n，m）。 Sample Input 2 1 Sample Output 2
2014-05-13 15:09:11
882
原创 变为回文串
Description： 我们现在给你一个字符串，我们规定只能在这个字符串的右边添加字符，问最少添加多少字符可以使这个字符串变为回文串？ Input 第一行一个正整数T 每组测试数据给出一个字符串S，保证|S| Output 对每组测试数据，输出最少需要添加的字符的个数 Sample Input 3ababaabad Sample Output 103
2014-04-22 22:31:37
972
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人