2016年03月_ALPS233

原创 [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 766

原创 [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 778

原创 [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 556

原创 [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 772

原创 [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] 棋盘问题ｄｆｓ

棋盘问题 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 721

原创【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

网络流Dinic

空空如也