K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

LOJ 6001 太空飞行计划 (最大权闭合图+打印最小割)

题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,⋯,Em} E = \{ E_1, E_2, \cdots, E_m \}E={E​1​​,E​2​​,⋯,E​m​​},和进行这些实验...

2017-07-31 17:52:29

阅读数:454

评论数:0

后缀数组详解

转自:点击打开链接 为什么学后缀数组 后缀数组是一个比较强大的处理字符串的算法,是有关字符串的基础算法,所以必须掌握。  学会后缀自动机(SAM)就不用学后缀数组(SA)了?不,虽然SAM看起来更为强大和全面,但是有些SAM解决不了的问题能被SA解决,只掌握SAM是远...

2017-07-29 23:16:54

阅读数:427

评论数:0

LOJ #6006. 试题库 (简单最大流+输出可行路径)

题目描述 假设一个试题库中有 n nn 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m mm 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 输入格式 第 1 11 行有 ...

2017-07-29 17:27:51

阅读数:360

评论数:0

POJ - 1637 Sightseeing tour (混合图欧拉路径欧拉图判断)

Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6986 Accepted: 2901 Description ...

2017-07-28 16:26:36

阅读数:197

评论数:0

HDU 6053 TrickGCD (桶装+分段 / 莫比乌斯反演)

TrickGCD Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 746    Accepted Submission(s): 29...

2017-07-27 23:58:30

阅读数:819

评论数:0

HDU 2222 Keywords Search (AC自动机模板题)

Keywords Search Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 64736    Accepted Submis...

2017-07-27 00:00:14

阅读数:301

评论数:0

51nod 1393 0和1相等串 (思维+前缀和)

1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。 Input 一个字符串,只包含01,长度不超过1000000。 Ou...

2017-07-26 22:49:20

阅读数:320

评论数:0

51nod 1065 最小正子段和(前缀和+思维) && 1051最大子矩阵和(枚举+最大子段和)

1065 最小正子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j])...

2017-07-26 21:52:16

阅读数:270

评论数:0

POJ Shortest Prefixes (Trie)

Shortest Prefixes Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 18887   Accepted: 8182 Description A prefix of a string is...

2017-07-26 17:21:58

阅读数:161

评论数:0

HDU 5536 Chip Factory (枚举+01Trie)

Chip Factory Time Limit: 18000/9000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3143    Accepted Submissio...

2017-07-26 00:00:52

阅读数:371

评论数:0

2017 Multi-University Training Contest - Team 1训练总结(持续更新中)

Add More Zero Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 0    Accepted Submission(s):...

2017-07-25 18:16:29

阅读数:1128

评论数:0

HDU 4825 Xor Sum (01字典树模板题)

题意:给你n个数,然后q次询问,每次询问让你找指定值x与n个数中的哪个数异或后最大。 01字典树的实现可以看成是把一个数的二进制字符化后插入到一颗一般的字典树中 比如在01字典树种插入3时 相当于在字典树中插入00 …..00011(一共32位,这个根据具体...

2017-07-24 22:27:34

阅读数:208

评论数:0

HDU 1251 统计难题 (字典树模板题)

统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 42355    Accepted Submission(s): 152...

2017-07-24 21:22:09

阅读数:230

评论数:0

POJ 2135 Farm Tour (最小费用最大流模板题)

Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17273   Accepted: 6670 Description When FJ's f...

2017-07-24 15:26:01

阅读数:228

评论数:0

POJ 3469 Dual Core CPU (最大流最小割经典题)

Dual Core CPU Time Limit: 15000MS   Memory Limit: 131072K Total Submissions: 24781   Accepted: 10732 Case Time Limit: 5000MS ...

2017-07-24 12:34:43

阅读数:209

评论数:0

UVALive 7264 Kejin Game (最大流最小割)

题意:有一个技能树,每个技能有一些“先修技能”,先修技能都得到后才可以得到当前技能。三种方法:1.逐个修技能,花费是技能的点值(数据中的倒数第二行)2.花费一些钱去掉某些边 (边权就是先修的条件)  3.跳过之前的条件直接得到某个技能,求得到某技能的最小花费 思路:经典建图。。建完图你会发现...

2017-07-23 21:06:01

阅读数:308

评论数:0

POJ 2112 Optimal Milking (二分+最大流/多重匹配) && POJ 2391 Ombrophobic Bovines( 二分+拆点+最大流)

Optimal Milking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 17940   Accepted: 6421 Case Time Limit: 1000MS Description ...

2017-07-23 15:26:56

阅读数:196

评论数:0

网络流总结

Power Network Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 28550   Accepted: 14796 Description A power network consists o...

2017-07-23 14:01:03

阅读数:192

评论数:0

第八届福建省赛训练总结 【6/12】

这场6题,不过罚时有点炸,不符合我们的队以往的作风。。剩下的题有点算法有点涉及到我们的盲区了...继续努力把~ 1 Frog ————————————————————————————————————  水 2 Triangles ——————————————————————————...

2017-07-23 00:45:00

阅读数:248

评论数:0

HRBUST - 2163 方格取数 (最大流->最大权独立集)

棋盘取数 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 63(20 users) Total Accepted: 16(9 users) Rating:  Special Judge: No De...

2017-07-22 21:04:23

阅读数:278

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭