- 博客(47)
- 资源 (2)
- 收藏
- 关注
原创 [poj 2115] C Looooops 扩展欧几里得
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21706 Accepted: 5927Description A Compiler Mystery: We are given a C-language style for loop of typefor (variable =
2016-03-31 20:42:09 780
原创 [poj 3292] Semi-prime H-numbers 筛数
Semi-prime H-numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8514 Accepted: 3717DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggest
2016-03-31 14:20:05 767
原创 [poj 1019] Number Sequence 数学 想法题
Number Sequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37345 Accepted: 10777Description A single positive integer i is given. Write a program to find the digit locate
2016-03-31 10:49:10 779
原创 [poj 1850] Code 组合数学
Code Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9102 Accepted: 4346Description Transmitting and memorizing information is a task that requires different coding systems for t
2016-03-31 10:07:51 515
原创 【poj 1942】Paths on a Grid 组合数学
Paths on a Grid Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 23972 Accepted: 5925Description Imagine you are attending your math lesson at school. Once again, you are bored
2016-03-31 09:04:18 474
原创 [poj 3252] Round Numbers 组合数学
Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11386 Accepted: 4262DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scisso
2016-03-31 08:42:03 969
原创 【poj 1159】 Palindrome DP(类最长公共子序列)+滚动数组
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 58492 Accepted: 20318Description A palindrome is a symmetrical string, that is, a string read identically from left
2016-03-30 20:14:41 650
原创 【poj 2479】Maximum sum DP
Language: Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37722 Accepted: 11788Description Given a set of n integers: A={a1, a2,…, an}, we define a function d(A)
2016-03-30 16:34:32 460
原创 【poj 1080】Human Gene Functions DP(类最长公共子序列*)
Human Gene Functions Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18529 Accepted: 10293Description It is well known that a human gene can be considered as a sequence, consi
2016-03-30 15:36:22 427
原创 【poj 3176】 Cow Bowling 递推dp
Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16562 Accepted: 11036Description The cows don’t use actual bowling balls when they go bowling. They each take a num
2016-03-30 14:42:41 402
原创 【Poj 2533】 Longest Ordered Subsequence 最长上升子序列
Pearls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8316 Accepted: 4150Description In Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lo
2016-03-30 14:28:27 623
原创 【Poj 1260】 Pearls dp
Pearls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8316 Accepted: 4150Description In Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lo
2016-03-30 11:06:05 557
原创 [poj 1836] Alignment 最长上升子序列
Alignment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15300 Accepted: 4967Description In the army, a platoon is composed by n soldiers. During the morning inspection, the
2016-03-30 10:32:59 583
原创 【POJ3267】-The Cow Lexicon dp
The Cow Lexicon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9187 Accepted: 4362DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each con
2016-03-30 10:01:06 661
原创 【poj 1276】Cash Machine 有限背包
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31324 Accepted: 11260Description A Bank plans to install a machine for cash withdrawal. The machine is able to del
2016-03-30 08:22:35 551
原创 [poj 1837]Balance dp,01背包
Balance Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12643 Accepted: 7923Description Gigel has a strange “balance” and he wants to poise it. Actually, the device is differe
2016-03-30 08:00:21 461
原创 【poj 1416】Shredding Company DFS+剪支
Shredding Company Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4962 Accepted: 2848Description You have just been put in charge of developing a new shredder for the Shredding C
2016-03-28 16:21:52 773
原创 [poj 2676] Sudoku DFS
Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17035 Accepted: 8286 Special JudgeDescription Sudoku is a very simple task. A square table with 9 rows and 9 column
2016-03-28 15:11:36 495
原创 [Poj 1129] Channel Allocation DFS+四色定理剪支
Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13861 Accepted: 7076Description When a radio station is broadcasting over a very large area, repeaters are u
2016-03-23 22:00:59 505
原创 【Poj 2531】 Network Saboteur dfs
Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10712 Accepted: 5152Description A university network is composed of N computers. System administrators gathere
2016-03-22 21:40:21 622
原创 【Poj 3414】 Pots BFS
Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13265 Accepted: 5572 Special JudgeDescriptionYou are given two pots, having the volume of A and B liters respectively.
2016-03-22 17:49:51 499
原创 [Poj 3126] Prime Path BFS
Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15588 Accepted: 8791Description The ministers of the cabinet were quite upset by the message from the Chief of Secur
2016-03-22 16:27:28 484
原创 【Poj 3087 】 Shuffle'm Up 模拟
Shuffle’m Up Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8564 Accepted: 3932DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuff
2016-03-22 14:45:32 949 2
原创 [Poj 1426] Find The Multiple BFS
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24596 Accepted: 10128 Special JudgeDescription Given a positive integer n, write a program to find out a
2016-03-21 21:56:42 892
原创 [Poj 3278] Catch That Cow BFS
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 69092 Accepted: 21729DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catc
2016-03-21 20:52:33 738
原创 【poj 2251】Dungeon Master BFS
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24288 Accepted: 9419Description You are trapped in a 3D dungeon and need to find the quickest way out! The dunge
2016-03-21 20:37:45 489
原创 [Poj 2488] A Knight's Journey
A Knight’s Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38352 Accepted: 13017Description Background The knight is getting bored of seeing the same black and white
2016-03-21 19:55:35 423
原创 [Poj 1321] 棋盘问题 dfs
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32023 Accepted: 15890Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的
2016-03-21 19:54:19 635
原创 [Poj 3009] Curling 2.0 深搜
Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16394 Accepted: 6773DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But
2016-03-21 19:53:05 442
原创 [Poj 3083] Children of the Candy Corn bfs+dfs
Children of the Candy Corn Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12060 Accepted: 5177Description The cornfield maze is a popular Halloween treat. Visitors are shown
2016-03-21 19:50:56 564
原创 【HDU 5646】DZY Loves Partition
DZY Loves Partition Accepts: 159 Submissions: 497 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描述DZY喜欢拆分数字。他想知道能否把nnn拆成恰好kkk个不重复的正整数之和。思考了一会儿之后他发现这个题太简单,于是他想
2016-03-19 20:20:33 742
原创 【bzoj 3192】: [JLOI2013]删除物品 树状数组+想法题
3192: [JLOI2013]删除物品 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 707 Solved: 416 [Submit][Status][Discuss] Description箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的优先级。 (3)你只能够
2016-03-18 21:07:26 719
原创 【bzoj 3190】: [JLOI2013]赛车 暴力
** ** Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1332 Solved: 425 [Submit][Status][Discuss] Description这里有一辆赛车比赛正在进行,赛场上一共有N辆车,分别称为个g1,g2……gn。赛道是一条无限长的直线。最初,gi位于距离起跑线前进ki的位置。比赛开始后,车辆gi将会以vi
2016-03-18 20:57:12 453
原创 【bzoj 2821】 作诗 分块
2821: 作诗(Poetize) Time Limit: 50 Sec Memory Limit: 128 MB Submit: 2365 Solved: 670 [Submit][Status][Discuss] Description神犇SJY虐完HEOI之后给傻×LYD出了一题: SHY是T国的公主,平时的一大爱好是作诗。 由于时间紧迫,SHY作完诗之后还要虐OI,于是S
2016-03-17 22:04:52 651
原创 [bzoj 3809] Gty的二逼妹子序列 莫队+分块
3809: Gty的二逼妹子序列 Time Limit: 35 Sec Memory Limit: 28 MB Submit: 878 Solved: 238 [Submit][Status][Discuss] DescriptionAutumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数
2016-03-15 18:38:55 722
原创 【bzoj2002】[Hnoi2010]Bounce 弹飞绵羊
bzoj2002 Bounce 弹飞绵羊Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹
2016-03-14 21:06:20 756
原创 BestCoder Round #74
http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=6751001 - King’s Cake显然这很像求最大公约数的过程嘛,看这张神图:http://bestcoder.hdu.edu.cn/images/solution/677-1.gif所以每次 gcd\gcdgcd 的时候累加答案即可,复杂度 O(logmax(n,m)T)O(
2016-03-14 17:04:35 347
原创 【HDU 4416 】Good Article Good sentence 后缀数组
Good Article Good sentence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3171 Accepted Submission(s): 914Problem Description In middle s
2016-03-11 16:58:41 523
原创 【poj 3294】 Life Forms 后缀数组 *height分组
、Life FormsTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 12433 Accepted: 3482 DescriptionYou may have wondered why most extraterrestrial life forms resemble humans, differing by superf
2016-03-10 21:52:20 996
原创 【POJ3261】 Milk Patterns 后缀数组
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12990 Accepted: 5775 Case Time Limit: 2000MSDescriptionFarmer John has noticed that the quality of milk given by
2016-03-09 21:33:18 607
c++ iostream 教程 PPT
2018-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人