2017年07月_oopslb

原创 hdu1003

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 251717 Accepted Submission(s): 59660Problem DescriptionGiven a sequenc

2017-07-30 20:45:21 190

原创湖南多校对抗赛（2015.4.6） E

1565: Word CloudSubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 213 Solved: 101 DescriptionA word cloud (or tag cloud) is a visual

2017-07-30 12:47:57 254

原创湖南多校对抗赛（2015.4.6） G

1567: Reverse RotSubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 372 Solved: 203 DescriptionA very simplistic scheme, which was use

2017-07-30 00:15:13 245

原创湖南多校对抗赛（2015.4.6）B

1562: Fun HouseSubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 498 Solved: 176 DescriptionAmerican Carnival Makers Inc. (ACM) has a

2017-07-30 00:11:11 430

原创湖南多校对抗赛（2015.4.6） A

1561: (More) MultiplicationSubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 242 Solved: 129 DescriptionEducators are always coming

2017-07-30 00:06:49 174

原创湖南多校对抗赛（2015.4.6）C

1563: LexicographySubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 444 Solved: 142 DescriptionAn anagram of a string is any string t

2017-07-29 21:27:08 190

原创 hdu1079

Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4583 Accepted Submission(s): 2786Problem DescriptionAdam and Eve

2017-07-29 12:39:30 304

原创 hdu1907

JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4899 Accepted Submission(s): 2834Problem DescriptionLittle John is playin

2017-07-29 11:12:32 172

原创 hdu1536

S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8161 Accepted Submission(s): 3429Problem DescriptionArthur and his siste

2017-07-29 09:56:39 226

原创 hdu6050

Funny FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 299Problem DescriptionFunction Fx,y

2017-07-28 14:39:15 211

原创 hdu6055

贵州”创新大赛 !Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1386 Accepted Submission(s): 529Problem Des

2017-07-28 14:07:08 266

原创 hdu6047

Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 856 Accepted Submission(s): 401Problem DescriptionSteph is ex

2017-07-28 12:10:09 272

原创 hdu6045

Is Derek lying?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 626 Accepted Submission(s): 359Problem DescriptionDerek and Al

2017-07-28 11:52:25 348

原创 hdu6038

FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1393 Accepted Submission(s): 647Problem DescriptionYou are given a

2017-07-28 10:41:40 178

原创 hdu6034

Balala Power!Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3544 Accepted Submission(s): 838Problem DescriptionTalente

2017-07-26 15:59:22 288

原创 hdu 1907

JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4885 Accepted Submission(s): 2824Problem DescriptionLittle John is playin

2017-07-24 19:31:40 140

原创 hdu2897

邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4632 Accepted Submission(s): 2175Problem Description当日遇到月，于是有了明。当我遇到了你，便成

2017-07-24 16:32:41 273

原创 hdu1730

Northcott GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3896 Accepted Submission(s): 1752Problem Description　　Tom和Jerry

2017-07-24 16:10:40 540

原创 hdu2516

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5397 Accepted Submission(s): 3272Problem Description1堆石子有n个,两人轮流取.先取者第1次

2017-07-24 15:43:16 307

原创 hdu1527 取石子游戏（威佐夫博弈）

取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7359 Accepted Submission(s): 4062 Problem Description有两堆石子，数量任意，可以不同。游戏开始...

2017-07-24 15:38:23 272

原创 fzu 2280 Magic

Problem 2280 MagicAccept: 37 Submit: 134Time Limit: 2000 mSec Memory Limit : 262144 KB Problem DescriptionKim is a magician, he can use n kinds of magic, number from 1 to n. We use string...

2017-07-24 10:09:07 237

原创 hdu 1879 继续畅通工程（ Kruskal ）

http://acm.hdu.edu.cn/showproblem.php?pid=1879 思路：这题的排序就是先把已建的排在前面，未建的再按成本低的排在前面就可以了。代码： #include <iostream>#include <stdio.h>#include <string.h>#include <algorit...

2017-07-21 22:27:08 213

原创 hdu 1102 Constructing Roads（ Kruskal ）

http://acm.hdu.edu.cn/showproblem.php?pid=1102 思路：把那张图的每个点当做从i到j存到结构体中，然后排序一下，在找出不在集合中的最短边加起来就可以了。代码：#include <iostream>#include <stdio.h>#include <string.h>#include &...

2017-07-21 22:17:06 186

原创 hdu 4565 So Easy! （构造共轭+矩阵快速幂）

http://acm.hdu.edu.cn/showproblem.php?pid=4565思路：因为 (a-1)2< b< a2，这个计算式可以分成整数部分xn，根号部分yn，a与根号b相等，那么只要算出整数部分再乘以2. 代码：#include <iostream>#include <stdio.h>#include <strin...

2017-07-21 19:41:09 200

原创 hdu 4990 Reading comprehension (矩阵快速幂)

http://acm.hdu.edu.cn/showproblem.php?pid=4990思路：这题其实可以发现规律，f[n]=2*f[n-2]+f[n-1]+1,这样就可以用矩阵快速幂了，一开始把数组定义为int，一直wa，后来用在结构体里面来定义long long int的数组就过了。#include <iostream>#include <stdio.h&gt...

2017-07-21 14:50:39 169

原创 hdu 2604 Queuing (矩阵快速幂)

http://acm.hdu.edu.cn/showproblem.php?pid=2604思路：这题可以找出规律f[n]=f[n-1]+f[n-3]+f[n-4]，但是它的数据非常大，暴力的话时间会超时，这样就可以使用矩阵快速幂。#include <iostream>#include <stdio.h>#include <string.h>#i...

2017-07-21 12:24:13 194

原创 hdu 2197 本原串 (快速幂)

http://acm.hdu.edu.cn/showproblem.php?pid=2197 思路：可以用0和1的总串减去非本原子串，而非本原子串是由n的因子组成。代码： #include <stdio.h>#include <algorithm>#include <iostream>#include <iostream&...

2017-07-20 23:30:03 216

原创 hdu 2157 How many ways?? (矩阵快速幂)

http://acm.hdu.edu.cn/showproblem.php?pid=2157 思路：这题是快速幂的经典例题之一，可以把k当做指数，然后进行矩阵快速幂就可以了。代码：#include <iostream>#include <stdio.h>#include <string.h>#include <algorith...

2017-07-20 21:09:35 195

原创 hdu 1061 Rightmost Digit (快速幂)

http://acm.hdu.edu.cn/showproblem.php?pid=1061思路：这题可以用快速幂来做，只要每次都整除10，就不会变成大数了。 #include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include...

2017-07-20 12:20:37 150

原创 hdu 1575 Tr A（矩阵快速幂）

http://acm.hdu.edu.cn/showproblem.php?pid=1575思路：这题求的是矩阵A^k，可以用矩阵相乘的方法，设a=1，b=0，然后把k进行分解，当k为奇数是，k--，b+=a，当k为偶数是k/=2，a=2*a，最后再将a=a+b. #include <iostream>#include <stdio.h>#include &...

2017-07-20 11:03:36 956

原创 poj1862 Stripies (优先队列）

StripiesTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 17560 Accepted: 7918 DescriptionOur chemical biologists have invented a new very useful form of life called s...

2017-07-19 15:44:45 182

原创 poj 3253 Fence Repair （优先队列）

Fence RepairTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 50548 Accepted: 16582 DescriptionFarmer John wants to repair a small length of the fence around the pastu...

2017-07-19 15:11:09 167

原创 poj 3614 Sunscreen （优先队列）

SunscreenTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 8996 Accepted: 3158 DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows mus...

2017-07-19 14:29:32 268

原创 hdu 5831 Rikka with Parenthesis II

Rikka with Parenthesis II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1616 Accepted Submission(s): 710 Problem DescriptionA...

2017-07-19 12:49:41 209

原创 hdu 5826 physics （排序）

physics Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 817 Accepted Submission(s): 454 Problem DescriptionThere are n balls on...

2017-07-19 12:43:13 172

原创 hdu 4857 逃生（优先队列）

逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5374 Accepted Submission(s): 1567 Problem Description 糟糕的事情发生...

2017-07-19 11:42:07 182

原创 hdu 5695 Gym Class （队列）

http://acm.hdu.edu.cn/showproblem.php?pid=5695思路：这题首先是A必须排在B前面，这样就可以用拓扑排序来记录B的入度，当入度为0时就可以push进队列，要想总和最大，那么就要把大的排在前面，这要才能使得和最大。代码：#include <iostream>#include <stdio.h>#include &lt...

2017-07-19 10:47:24 194

原创 hdu 4546 比赛难度 (优先队列）

http://acm.hdu.edu.cn/showproblem.php?pid=4546思路：建立一个结构体记录一下当前总和、下一总和、当前位置；然后在进行加的时候要有两种，一种是跳过这个数加，另一种是不跳过加，这样就不会漏掉了。#include <iostream>#include <stdio.h>#include <string.h>#...

2017-07-19 09:57:45 262

原创 hdu 5818 Joint Stacks （优先队列）

Joint Stacks Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1834 Accepted Submission(s): 824 Problem DescriptionA stack is a d...

2017-07-19 09:56:57 150

原创 hdu 1873 看病要排队（优先队列）

http://acm.hdu.edu.cn/showproblem.php?pid=1873思路:这题使用优先队列可以解决，优先级高的在前面如果一样就按排队号晓得排列，这里需要开个优先队列数组来记录；代码：#include <iostream>#include <stdio.h>#include <string.h>#include <...

2017-07-18 17:40:38 225

空空如也

空空如也