2017年11月_zezzezzez

原创 poj2289 Jamie's Contact Groups

Jamie's Contact GroupsTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 8190 Accepted: 2763DescriptionJamie is a very popular girl and has quite a lot of fr

2017-11-29 21:54:08 256

转载 POJ2112 Optimal Milking

Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 18613 Accepted: 6650Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K <= 3

2017-11-29 21:19:18 154

原创 HDU3829 Cat VS Dog

Cat VS DogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 4146 Accepted Submission(s): 1509Problem DescriptionThe zoo have N cat

2017-11-22 11:44:54 196

转载二分图最小路径覆盖

原博客：点击打开链接最小路径覆盖定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。最小不相交路径覆盖：每一条路径经过的顶点各不相同。如图，其最小路径覆盖数为3。即1->3>4，2，5。最小可相交路径覆盖：每一条路径经过的顶点可以相同。如果其最小路径覆盖数为2。即1->3->4，2->3>5。特别

2017-11-21 20:55:25 406

原创 POJ3020 Antenna Placement

Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10015 Accepted: 4950DescriptionThe Global Aerial Research Centre has been allotted the ta

2017-11-17 19:45:09 210

原创 HDU4185 Oil Skimming

Oil SkimmingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3049 Accepted Submission(s): 1275Problem DescriptionThanks to a certa

2017-11-17 19:29:42 206

原创 HDU2819 Swap

SwapTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4036 Accepted Submission(s): 1493Special JudgeProblem DescriptionGiven an N*N

2017-11-17 13:18:55 232

原创 HDU1281 棋盘游戏

棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5490 Accepted Submission(s): 3235Problem Description小希和Gardon在玩一个游戏：对一个N*M的棋盘

2017-11-17 12:59:26 294

原创 HDU2444 The Accomodation of Students（染色法判断二分图）

The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7360 Accepted Submission(s): 3284Problem DescriptionT

2017-11-16 14:02:09 188

原创 HDU2063（记录二分图匹配的板子）

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24889 Accepted Submission(s): 10807Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于

2017-11-15 13:24:43 288

原创 HDU 1045 Fire Net

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12982 Accepted Submission(s): 7875Problem DescriptionSuppose that we have

2017-11-15 13:19:18 168

转载 HDU 5710 Digit-Sum

题目链接：原博客链接：5*2=10,S(5*2)=1,2*S(5)=10;6*2=12,S(6*2)=3,2*S(6)=12;7*2=14,S(7*2)=5,2*S(7)=14;8*2=16,S(8*2)=7,2*S(8)=16;9*2=18,S(9*2)=9,2*S(9)=18;规律显然，其实就是满十进1，每位数字之和便小了9。假设n里有L

2017-11-13 11:39:03 240

原创 CTX学长的快速幂

题目链接：点击打开链接CTX学长的快速幂时间限制:1 Sec内存限制:128 MiBspecial judge:No提交:62答案正确:5题目描述什么？听说你会快速幂？这么厉害的吗，那我就出一道快速幂的题吧！题意很简单，给你n,m的值，我想知道n的m次方是多少，但是这个答案太大了，所以你只需要输出答案最后面的十位数字即可。输入T组输入，接下

2017-11-13 11:21:22 207

原创 CTX学长的找位置游戏（错排）

CTX学长的找位置游戏时间限制:1 Sec内存限制:128 MiBspecial judge:No提交:12答案正确:4题目描述现在教室里的n个人有n把椅子，n个人编号为1—n，第一个人编号为1，第二个人编号为2，以此类推。n个椅子的编号也为1—n，第一个椅子的编号为1，第二个椅子的编号为2，以此类推。现在n个人都坐错了位置（每个人都要选一个位置坐下），这样

2017-11-13 11:07:30 246

原创 CTX学长的01串

题目链接：点击打开链接CTX学长的01串时间限制:1 Sec内存限制:128 MiBspecial judge:No提交:35答案正确:11题目描述想AK，必须过了我这一关（偷笑）。给你一个01字符串只包括字符0和1（例如：0101010101010011010）现在CTX学长想要考考你们，这个01串中有多少的子序列。子序列的定义是这样的，可以在01

2017-11-13 10:56:38 344

转载扩展kmp

原博客出处：点击打开链接算法总结第二弹，上次总结了下kmp，这次就来拓展kmp吧。拓展kmp是对KMP算法的扩展，它解决如下问题：定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要求出所有extend[i](0注意到，如果有一个位置extend[i]=

2017-11-13 10:12:55 135

原创 Number Sequence hdu 1711

题目链接：点击打开链接Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K whic

2017-11-13 09:32:56 253

转载 Manacher算法

原博客出处：点击打开链接1、预处理Manacher算法是针对回文字符串的。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。Manacher充分利用了回文的性质，从而达到线性时间。首先对字符串做一个预处理，在所有的空隙位置(包括首尾)插入同样的符号，要求这个符号是不会在原串中出现的。这样会使得所有的串都是奇数长度的。以插入#号为例：aba

2017-11-11 20:04:27 191

zezzezzez的博客