自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 收藏
  • 关注

原创 HDU1134 Game of Connections

Game of ConnectionsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4430    Accepted Submission(s): 2574Problem DescriptionThis is a

2017-04-12 22:24:31 370

原创 HDU1115 Lifting the Stone

Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8088    Accepted Submission(s): 3419Problem DescriptionThere ar

2017-04-12 12:35:55 345

原创 蓝桥杯算法训练 传球游戏

算法训练 传球游戏  时间限制:1.0s   内存限制:256.0MB        【问题描述】  上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。  游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹

2017-04-06 21:11:59 585

原创 蓝桥杯算法训练 k好数

算法训练 K好数  时间限制:1.0s   内存限制:256.0MB      问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007

2017-04-05 23:30:17 551

原创 蓝桥杯算法训练 校门外的树

算法训练 校门外的树  时间限制:1.0s   内存限制:256.0MB      问题描述  某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数 轴上的每个整数点,即0,1,2,……,L,都种有一棵树。  由于马路上有一些区域要用来建地铁。这些区域用它们在数轴

2017-04-05 12:55:44 688

原创 POJ3468 A Simple Problem with Integers(区间更新)

区间更新,线段树

2017-04-05 09:28:45 257

原创 蓝桥杯算法训练 最短路

spfa算法,链式前向星建图

2017-04-04 20:27:45 843

原创 蓝桥杯 带分数

历届试题 带分数  时间限制:1.0s   内存限制:256.0MB      问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。

2017-04-04 20:11:58 244

原创 HDU1106 排序

排序Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57139    Accepted Submission(s): 16751Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空

2017-04-03 23:24:33 261

原创 蓝桥杯 城市建设

历届试题 城市建设  时间限制:1.0s   内存限制:256.0MB    问题描述  栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。  C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另

2017-04-02 23:58:54 1083 1

原创 HDU1166 敌兵布阵

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 85983    Accepted Submission(s): 36231Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以

2017-04-02 23:46:43 239

原创 蓝桥杯 单词接龙

算法训练 单词接龙  时间限制:1.0s   内存限制:256.0MB      问题描述   单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为b

2017-04-02 22:01:46 1533

原创 蓝桥杯 操作格子(单点更新)

算法训练 操作格子  时间限制:1.0s   内存限制:256.0MB      问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一

2017-04-02 20:58:24 599

原创 PAT(Advanced Level)1098. Insertion or Heap Sort

1098. Insertion or Heap Sort (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAccording to Wikipedia:Insertio

2017-04-01 09:21:37 282

原创 POJ2559 Largest Rectangle in a Histogram

Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21267 Accepted: 6851DescriptionA histogram is a polygon composed of a

2017-04-01 01:21:30 359

原创 PAT(Advanced Level)1103. Integer Factorization

1103. Integer Factorization (30)时间限制1200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe K-P factorization of a positive

2017-04-01 01:16:58 339

原创 PAT(Advanced Level)1122. Hamiltonian Cycle

1122. Hamiltonian Cycle (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "Hamilton cycle problem" is to find

2017-04-01 01:08:42 276

原创 PAT(Advanced Level)1111. Online Map (30)

1111. Online Map (30)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueInput our current position and a destination, a

2017-04-01 00:51:36 366

原创 PAT(Advanced Level)1038. Recover the Smallest Number

Recover the Smallest Number (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a collection of number segment

2017-03-30 23:34:43 451

原创 HDU1087

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36645    Accepted Submission(s): 16717Problem Descript

2017-03-30 23:29:05 221

原创 NYOJ 三个水杯

三个水杯时间限制:1000 ms  |  内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三

2017-03-30 20:46:30 243

原创 POJ3414

PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16275 Accepted: 6864 Special JudgeDescriptionYou are given two pots, having the volume of A an

2017-03-30 20:43:07 575

原创 蓝桥杯 棋盘里的数学

1035: 棋盘里的数学时间限制: 1 Sec  内存限制: 128 MB提交: 40  解决: 10[提交][状态][讨论版]题目描述lhcoder有一个n行m列的棋盘,有一颗棋子从左上角(1,1)开始移动,每次只能往右或者往下移动一格,到右下角(n,m)一共有多少移动方案? 输入有多组测试数据,每组测试数据中有两个整数n和m(2

2017-03-30 20:26:51 1480

原创 NYOJ2 括号匹配

括号配对问题时间限制:3000 ms  |  内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2017-03-30 15:26:39 370

原创 HDU1086 You can Solve a Geometry Problem too

You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10594    Accepted Submission(s): 5246Problem Des

2017-03-30 08:37:07 342

原创 HDU1061 Rightmost Digit

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54760    Accepted Submission(s): 20738Problem DescriptionGiven a

2017-03-30 08:34:13 286

原创 HDU1053 Entropy

EntropyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6285    Accepted Submission(s): 2647Problem DescriptionAn entropy encoder

2017-03-29 16:17:29 308

原创 NYOJ 街区最短路径问题

街区最短路径问题时间限制:3000 ms  |  内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到

2017-03-29 10:10:25 377

原创 ccf 交通规划

试题名称:交通规划时间限制:1.0s内存限制:256.0MB问题描述:问题描述  G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。  建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现

2017-03-28 18:52:08 577

原创 HDU1042 N!

N!Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 80556    Accepted Submission(s): 23614Problem DescriptionGiven an integer N

2017-03-28 18:47:43 318

原创 HDU1025 Constructing Roads In JGShining's Kingdom

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24802    Accepted Submission(s): 7061Proble

2017-03-28 08:43:33 265

原创 HDU1021 Fibonacci Again

Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59435    Accepted Submission(s): 27785Problem DescriptionThere ar

2017-03-28 08:38:20 223

原创 HDU1016 Prime Ring Problem

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48219    Accepted Submission(s): 21283Problem DescriptionA ring is

2017-03-27 23:35:09 328

原创 NYOJ20 吝啬的国度

吝啬的国度时间限制:1000 ms  |  内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

2017-03-27 12:57:06 297

原创 NYOJ 华山论剑

nyoj 华山论剑(线段树单点更新)描述有n个剑客(编号1~n)相约华山比剑,分 m 次决斗,为了节省时间,每次决斗 编号在[l,r]的剑客一起决斗,然后xi获胜。当进行下一次决斗,失败后的剑客可能再参与到决斗,m 次决斗后可能不止一位获胜者(没有失败过就视为获胜者)。输入多组测试数据。对于每组测试

2017-03-26 19:20:33 795

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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