2012年06月_zhj5chengfeng

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 hdu 1060——Leftmost Digit

Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T

2012-06-20 21:07:30 568

转载 POJ 数论题集

博弈论POJ 2234 Matches GamePOJ 2975 NimPOJ 2505 A multiplication gamePOJ 1067 取石子游戏POJ 2484 A Funny GamePOJ 2425 A Chess GamePOJ 2960 S-NimPOJ 1704 Georgia and BobPOJ 1740 A New Stone G

2012-06-20 20:18:19 1273

原创约瑟夫问题及其各种优化

约瑟夫问题及其各种优化【约瑟夫问题】【问题描述一】：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式：41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而

2012-06-19 20:11:49 1640

原创 HDU 3415——Max Sum of Max-K-sub-sequence

Problem DescriptionGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the right neighbour of A[n] is A[1].Now your job is to calculate

2012-06-15 17:18:34 854

原创 HDU 1003——Max Sum （单调队列做法）

Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5

2012-06-15 16:02:30 632

原创 HDU 3706——Second My Problem First

【题目描述】Give you three integers n, A and B. Then we define Si = Ai mod B and Ti = Min{ Sk | i-A = 1}Your task is to calculate the product of Ti (1 【输入】Each line will contain three inte

2012-06-15 15:08:04 1264 3

原创单调队列优化DP能到什么程度（今天中午进行的实验记录）

想了一早上单调队列优化DP，总觉得不能优化到哪里去，又从来没有做过这种需要用单调队列优化的DP，于是自己用手模拟了一下实现过程，瞬间就明白了单调队列优化DP，这个DP的转移方程应该具有的性质。单调队列很好理解，就是一个双向队列，队首队尾允许删除操作，队尾进行添加操作，维护整个队列的严格单调性，即队列中不存在相等的元素（这样时间常数小一点）。那么用单调队列优化的DP应该具有怎样的性质呢？

2012-06-11 16:37:49 3661 1

原创关于单调队列的个人理解

一、何为单调队列？ 1、首先搞懂，什么是队列队列是一种数据结构，两个端口，一个端口进元素，一个端口出元素，那么，根据这种操作的定义，不难发现：队列具有“先进先出”的性质 2、单调队列单调队列，顾名思义，具有的单调性的队列，即队列中的元素按照某种特征有一定的顺序。比如单调递增的队列，单调递减的队列。 3、举个例子：单调递增的队列：

2012-06-09 23:01:35 1183

原创 UESTC 1686——跳格子

跳格子 Time Limit: 1000 ms Memory Limit: 65535 kB Solved:34 Tried: 102 SubmitStatusBest SolutionDiscussDescription Bob喜欢玩跳格子的游戏。这天，他在地上画了一些格子，每个格子有个坐标(x,y)，Bob每次只能从一个格子跳

2012-06-09 22:40:12 1027

原创 POJ 2823——Sliding Window

Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 24525 Accepted: 7206Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is giv

2012-06-09 22:36:29 481

原创 POJ 2342——Anniversary party

Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2729 Accepted: 1486DescriptionThere is going to be a party to celebrate the 80-th Anniver

2012-06-08 21:33:15 772

原创 POJ 1463——Strategic game

Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 4045 Accepted: 1824DescriptionBob enjoys playing computer games, especially strategic games,

2012-06-08 20:58:34 801

原创 POJ 3659——Cell Phone Network

Cell Phone NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4416 Accepted: 1562DescriptionFarmer John has decided to give each of his cows a cel

2012-06-08 20:38:42 791

原创 UESTC Training for Graph Theory——N、滑雪与时间胶囊(Large Input)

滑雪与时间胶囊(Large Input)Time Limit: 20000 ms Memory Limit: 131072 kB Solved: 49 Tried: 408Descriptiona180285 非常喜欢滑雪。他来到一座雪山,这里分布着 M 条供滑行的轨道和 N 个轨道之间的交点(同时也是景点),而且每个景点都有一编号 i(1与其他滑雪

2012-06-03 22:08:26 746

原创 UESTC Training for Graph Theory——M、Network

NetworkTime Limit: 5000 ms Memory Limit: 65536 kB Solved: 31 Tried: 177DescriptionYixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has j

2012-06-03 22:05:53 575

原创 UESTC Training for Graph Theory——L、House Man

House ManTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 43 Tried: 595DescriptionIn somewhere, there is a crazy super man. He can’t fly, but he could jump from housetop to house

2012-06-03 22:03:18 614

原创 UESTC Training for Graph Theory——K、Blinking Stalkers

Blinking StalkersTime Limit: 2000 ms Memory Limit: 65536 kB Solved: 152 Tried: 1656DescriptionIn Starcraft II, Stalker is an unusual kind of unit for its amazing ability called "bl

2012-06-03 22:00:58 865

原创 UESTC Training for Graph Theory——J、Going back home

Going back homeTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 31 Tried: 519DescriptionFinally, finally this semester is over. QiQi plans to go back home.QiQi lives in a wor

2012-06-03 21:58:15 782

原创 UESTC Training for Graph Theory——I、War

WarTime Limit: 4000 ms Memory Limit: 65536 kB Solved: 57 Tried: 690DescriptionYour country is now involved in a war! In the front, there are N positions between which you can trans

2012-06-03 21:55:35 560

原创 UESTC Training for Graph Theory——H、Redundant Paths

Redundant PathsTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 39 Tried: 158DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..

2012-06-03 21:53:21 586

原创 UESTC Training for Graph Theory——G、Labeling Balls

Labeling BallsTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 193 Tried: 859DescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them w

2012-06-03 21:50:00 547

原创 UESTC Training for Graph Theory——F、Instantaneous Transference

Instantaneous TransferenceTime Limit: 5000 ms Memory Limit: 65536 kB Solved: 42 Tried: 561DescriptionIt was long ago when we played the game Red Alert. There is a magic function fo

2012-06-03 21:45:23 786

原创 UESTC Training for Graph Theory——E、Distance Queries

Distance QueriesTime Limit: 2000 ms Memory Limit: 65536 kB Solved: 65 Tried: 321DescriptionFarmer John's cows refused to run in his marathon since he chose a path much too long for

2012-06-03 21:43:11 590

原创 UESTC Training for Graph Theory——D、Distance Queries

Distance QueriesTime Limit: 2000 ms Memory Limit: 65536 kB Solved: 65 Tried: 321DescriptionFarmer John's cows refused to run in his marathon since he chose a path much too long for

2012-06-03 21:41:00 910

原创 UESTC Training for Graph Theory——c、Catenyms

CatenymsTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 148 Tried: 1114DescriptionA catenym is a pair of words separated by a period such that the last letter of the first word

2012-06-03 21:38:37 528

原创 UESTC Training for Graph Theory——B、Asteroids

AsteroidsTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 123 Tried: 470DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N

2012-06-03 21:33:56 787

原创 UESTC Training for Graph Theory——A、Railway

RailwayTime Limit: 3000 ms Memory Limit: 65535 kB Solved: 54 Tried: 399DescriptionThere are some locations in a park, and some of them are connected by roads. The park manger needs

2012-06-03 21:21:36 1100 1

转载 hdu dp题集

HDU46道DP题[转自网络]Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].

2012-06-03 20:30:11 1169

转载 POJ 图论题集

1062* 昂贵的聘礼枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或拓扑1112* Team Them Up! 2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 Domino Effect 最短路1149* PIGS 网络流116

2012-06-02 23:57:27 1373