自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

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