2014年10月__lyl

原创 SDUT 1128-河床（DFS）

河床Time Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^题目描述地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择了n（n≤30000）个点测量水位深度。得到一组数据d1，d2，...，dn，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，乌

2014-10-30 14:34:06 1050

原创 HDU 1176-免费馅饼（DP_逆推）

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26290 Accepted Submission(s): 8952Problem Description都说天上不会掉馅饼，但有一天gamebo

2014-10-29 22:50:12 861

原创 UVA 11889-Benefit(数学_快速枚举因子)

Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, he who never has appropriate changes, asks for B Tomans such that lowest common multiple of A and B equal

2014-10-29 21:05:07 1275

原创 UVA 11388-GCD LCM（数学）

I I U C O N L I N E C O N T E S T 2 0 0 8Problem D: GCD LCMInput: standard inputOutput: standard output The GCD of two positive integers is the larges

2014-10-29 19:59:26 851

原创 SDUT 1266-出栈序列的统计（DFS）

出栈序列的统计Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出

2014-10-28 23:17:22 1155

说了那么多次orz,这次是真的orz了，去了西安打区域赛，也想过会打铁，但当最终那一刻确定打铁了之后，心里还是很不开心的，颁奖的时候思考熊那家伙嚣张的举起来手中那个金杯，说实话闪到我眼了(太亮了QAQ)，打铁怨谁，这不好说，很多因素，别人别的我就不说了，但不能读英语实在让我不能忍，都说读不懂，带的那本字典几乎都没翻我会乱说？比完赛怨不该开f题，但当时3个半小时没人看i题，也怨我，一看到min就怯了

2014-10-28 15:13:43 1169

原创 SDUT 1225-编辑距离(串型dp)

编辑距离Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。下面我们定义两个字符串的编辑距离：对于两个字符串a和b，通

2014-10-23 21:23:33 746

原创 SDUT 1232-猴子分桃(逆推)

猴子分桃Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第二个

2014-10-23 20:53:53 1942

原创 SDUT 1265-马拦过河卒(DFS)

马拦过河卒Time Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n

2014-10-23 20:10:55 1221

原创 POJ 3253-Fence Repair（堆）

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27055 Accepted: 8800DescriptionFarmer John wants to repair a small length of the fence aroun

2014-10-23 17:28:49 900

原创 SDUST 2844-Mineral Water(数学)

Mineral WaterTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述Laoshan mineral water is one of famous well-known mineral water, Tyrant(means”Tu Hao”) Chierush liked to d

2014-10-23 17:21:47 908

原创 HDU 5078-Osu!（签到）

Osu!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 58 Accepted Submission(s): 41Special JudgeProblem DescriptionOsu! is a

2014-10-22 19:16:49 773

原创 HDU 5074-Hatsune Miku（DP）

Hatsune MikuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 29 Accepted Submission(s): 25Problem DescriptionHatsune Miku is

2014-10-22 19:09:01 1192

原创 SDUT 1125-New Game(DFS)

New GameTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述New game是在一个M*M的特殊棋盘（棋盘的第i行都标上了数字i）上进行的新式游戏。给定一个数字N，要求选手把一个棋子从左上角（1，1）移到右下角（M，M），移动时只能往右或往下。要求移动后经过的数字和为N，且拐弯的次

2014-10-20 23:13:41 1027

原创 SDUT 1941-Friday the Thirteenth（水）

Friday the ThirteenthTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 Is Friday the 13th really an unusual event?That is, does the 13th of the month land on a

2014-10-19 21:18:46 851

原创 SDUT 1068-Number Steps（数学：直线）

Number StepsTime Limit: 1000ms Memory limit: 10000K 有疑问？点这里^_^题目描述Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown in the

2014-10-19 20:21:16 865

原创 HDU 5067-Harry And Dig Machine（DFS）

Harry And Dig MachineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 435 Accepted Submission(s): 153Problem Description As w

2014-10-19 18:25:23 1237

原创 URAL 1306-Sequence Median(堆)

1306. Sequence MedianTime limit: 1.0 secondMemory limit: 1 MBLanguage limit: C, C++, PascalGiven a sequence of N nonnegative integers. Let's define the median of such sequence. If N is

2014-10-19 17:51:41 878

原创 HDU 4288-Coder（模拟）

CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3327 Accepted Submission(s): 1316Problem Description　　In mathematics a

2014-10-18 21:27:08 806

原创 HDU 4287-Intelligent IME(哈希)

Intelligent IMETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2479 Accepted Submission(s): 1212Problem Description　　We all u

2014-10-18 21:22:24 1030

原创 HDU 3661-Assignments（贪心）

AssignmentsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1554 Accepted Submission(s): 716Problem DescriptionIn a factory, t

2014-10-18 21:04:10 940

原创 HDU 3123-GCC(递推)

GCCTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3993 Accepted Submission(s): 1304Problem DescriptionThe GNU Compiler Col

2014-10-18 20:47:46 865

原创 HDU 4848-Wow! Such Conquering!（DFS+最优性剪枝）

Wow! Such Conquering!Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 846 Accepted Submission(s): 255Problem DescriptionThere

2014-10-17 10:29:37 1567

原创 HDU 1018-Big Number（数学）

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26383 Accepted Submission(s): 12006Problem DescriptionIn many appli

2014-10-16 23:41:02 1225

原创 HDU 4849-Wow! Such City!（最短路）

Wow! Such City!Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 824 Accepted Submission(s): 310Problem DescriptionDoge, tir

2014-10-16 23:12:08 1250

原创 HDU 4847-Wow! Such Doge!（签到）

Wow! Such Doge!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 693 Accepted Submission(s): 447Problem DescriptionChen, Ad

2014-10-16 22:55:35 2708

原创 HDU 1016-Prime Ring Problem（DFS）

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27595 Accepted Submission(s): 12271Problem DescriptionA rin

2014-10-16 22:51:31 1010

原创 HDU 4802-GPA（水）

GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1471 Accepted Submission(s): 902Problem DescriptionIn college, a student m

2014-10-14 21:02:20 1221

原创 POJ 3071-Football（概率dp）

FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3145 Accepted: 1591DescriptionConsider a single-elimination football tournament involving 2n t

2014-10-13 20:18:23 908

原创 POJ 1458-Common Subsequence（线性dp/LCS）

Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39009 Accepted: 15713DescriptionA subsequence of a given sequence is the given sequenc

2014-10-13 11:41:36 1267

原创 POJ 2479-Maximum sum(线性dp)

Maximum sumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33918 Accepted: 10504DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a fu

2014-10-13 11:06:48 860

原创 Codeforces 113A-Grammar Lessons（实现）

A. Grammar Lessonstime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya got interested in grammar on his t

2014-10-12 19:15:11 1571

原创 Codeforces 112B-Petya and Square（实现）

B. Petya and Squaretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Petya loves playing with squares

2014-10-12 19:06:55 1341

原创 Codeforces 110B-Lucky String（技巧）

B. Lucky Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers. We all know that

2014-10-12 18:59:29 1293

原创 Codeforces 112A-Petya and Strings（实现）

A. Petya and Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Petya loves presents. His mum b

2014-10-12 18:45:16 1161

原创 Codeforces 110A-Nearly Lucky Number(实现)

A. Nearly Lucky Numbertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers. We all kn

2014-10-12 18:40:00 1729

原创 Codeforces 327B-Hungry Sequence(素数筛)

B. Hungry Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub and Iahubina went to a date at a lu

2014-10-11 22:44:28 1221

原创 Codeforces 327A-Flipping Game（暴力枚举）

A. Flipping Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub got bored, so he invented a game to b

2014-10-11 22:36:02 1424

原创 Codeforces 328B-Sheldon and Ice Pieces(贪心)

B. Sheldon and Ice Piecestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDo you remember how Kai constructe

2014-10-11 22:24:36 1062

原创 Codeforces 328A-IQ Test(数列)

A. IQ Testtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya is preparing for IQ test and he has noticed

2014-10-11 22:16:55 1092

winload.efi

模电课程设计-万用表 基于Multisim仿真

空空如也

模电课程设计-万用表基于Multisim仿真