- 博客(18)
- 收藏
- 关注
原创 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 245
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人