2017年09月_LBJHan

原创 hdu 2112 HDU Today（Dijtktra+map）

HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31939 Accepted Submission(s): 7781Problem Description经过锦囊相助，海东集团终于度过了危机

2017-09-29 20:50:02 178

原创 hdu 4734 F(x)（数位DP）

F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6547 Accepted Submission(s): 2528Problem DescriptionFor a decimal number x wit

2017-09-29 19:24:57 197

原创 hdu 4722 Good Numbers

Good NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5316 Accepted Submission(s): 1689Problem DescriptionIf we sum up

2017-09-29 10:34:50 203

原创 hdu 2089 不要62

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46351 Accepted Submission(s): 17547Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音

2017-09-28 15:05:52 2764

原创 LightOJ 1027 A Dangerous Maze

You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the ith door, it can either

2017-09-26 10:01:13 204

原创 hdu 1576 A/B（扩展欧几里得）

A/B 题目链接：HDU - 1576中文题，直接附上题目内容：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,997...

2017-09-25 17:28:12 206

原创 hdu 1052 Tian Ji -- The Horse Racing

Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31523 Accepted Submission(s): 9583Problem DescriptionH

2017-09-25 17:18:06 194

原创 hdu 2769 Disgruntled Judge（暴力枚举）

Disgruntled JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 487 Accepted Submission(s): 230Problem DescriptionOnce upon

2017-09-23 15:55:01 278

原创欧几里得算法（辗转相除）及其扩展证明

首先欧几里得是谁？？？学数学的人一定不陌生，一位为数学界做出重大贡献的人；（以下摘自百度百科）欧几里得（希腊文：Ευκλειδης ，公元前330年—公元前275年），古希腊数学家。他活跃于托勒密一世（公元前364年－公元前283年）时期的亚历山大里亚，被称为“几何之父”，他最著名的著作《几何原本》是欧洲数学的基础，提出五大公设，欧几里得几何，被广泛的认为是历史上最成功的教科书。欧几里得也

2017-09-23 12:55:57 601

原创 hdu 1069 Monkey and Banana

Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16545 Accepted Submission(s): 8805Problem DescriptionA group of

2017-09-22 12:30:29 192

原创 hdu 1231 最大连续子序列(dp)

最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34674 Accepted Submission(s): 15722Problem Description给定K个整数的序列{ N1, N2, .

2017-09-22 11:01:05 204

原创 Bone Collector II（01背包第K优解）

Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5167 Accepted Submission(s): 2726Problem DescriptionThe titl

2017-09-21 18:27:00 651

原创 hdu 1114 Piggy-Bank(完全背包)

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27504 Accepted Submission(s): 13899Problem DescriptionBefore ACM can do

2017-09-19 17:03:57 377

原创 hdu 2546 饭卡（01背包）

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33518 Accepted Submission(s): 11574Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买

2017-09-19 16:19:27 325

原创 Big Event in HDU(多重背包转化为01背包)

Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44165 Accepted Submission(s): 15195Problem DescriptionNowadays,

2017-09-18 21:09:52 444

原创 Bone Collector(01背包模板)

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66915 Accepted Submission(s): 27941Problem DescriptionMany year

2017-09-18 17:18:10 487

原创 hdu 2047 阿牛的EOF牛肉串（递推）

阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37780 Accepted Submission(s): 17830Problem Description今年的ACM暑期集训队一共有18人，

2017-09-15 12:08:00 216

原创 Distances to Zero

B. Distances to Zerotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given the array of integer numbers a0, a

2017-09-15 11:48:48 391

原创 hdu 5912 Fraction

FractionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1045 Accepted Submission(s): 468Problem DescriptionMr. Frog recently

2017-09-15 10:48:32 323

原创 CodeForces 742B Arpa’s obvious problem and Mehrdad’s terrible solution

B. Arpa’s obvious problem and Mehrdad’s terrible solutiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are so

2017-09-15 09:07:14 268

原创 hiho字符串

如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。现在给定一个只包含小写字母的字符串S，小Hi想知道S的所有子串中，最短的hiho字符串是哪个。Input 字符串S 对于80%的数据，S的长度不超过1000 对于100%的数据，S的长

2017-09-14 15:45:04 452

原创 hdu 1007 quoit design(分冶求距离最近的两点）

Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55334 Accepted Submission(s): 14592Problem DescriptionHave you ever

2017-09-14 11:34:39 244

原创 CodeForces 148C Terse princess（这个题也是个坑...）

C. Terse princesstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output«Next please», — the princess called and c

2017-09-13 09:32:45 296

原创 CodeForces 148B Escape

B. Escapetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe princess is going to escape the dragon's cave, and she

2017-09-12 22:04:05 307

原创 hdu 3351 Seinfeld（栈操作）

SeinfeldTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2037 Accepted Submission(s): 983Problem DescriptionI’m out of stories

2017-09-12 16:30:30 346

原创数组重排（贪心）

给定一个1-N的排列A1, A2, ... AN，每次操作小Hi可以选择一个数，把它放到数组的最左边。请计算小Hi最少进行几次操作就能使得新数组是递增排列的。Input第一行包含一个整数N。第二行包含N个两两不同整数A1, A2, ... AN。(1 i 对于60%的数据 1 对于100%的数据 1 Output一个整数代表答案Sample Input

2017-09-12 15:41:41 1506

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

看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话

2017-09-12 15:15:54 697

原创 hdu 1022 Train Problem I（栈的操作）；

Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39281 Accepted Submission(s): 14788Problem DescriptionAs the n

2017-09-12 11:05:31 201

原创 HDU 5701 中位数计数

中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1902 Accepted Submission(s): 675Problem Description中位数定义为所有值从小到大排序后排在正中

2017-09-12 09:43:18 258

原创 hdu2048神，上帝以及老天爷（递推，，，，好好学数学）

神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42245 Accepted Submission(s): 17359Problem DescriptionHDU 2006'10 ACM co

2017-09-11 22:11:12 228

原创 Winter Is Coming（贪心）

D. Winter Is Comingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe winter in Berland lasts n days. For

2017-09-11 16:50:00 520

原创 Tempter of the Bone(dfs, 奇偶剪枝)

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 129317 Accepted Submission(s): 34915Problem DescriptionThe

2017-09-11 15:33:51 168

原创 51Nod - 1279 扔盘子(二分)

有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。如图井和盘子信息如下：井：5 6 4 3 6 2 3盘子：2 3

2017-09-10 12:24:24 263

原创顺序三元组

给定一个长度为N的数组A=[A1, A2, ... AN]，已知其中每个元素Ai的值都只可能是1, 2或者3。请求出有多少下标三元组(i, j, k)满足1 ≤ i i j k。Input 第一行包含一个整数N 第二行包含N个整数A1, A2, ... AN。(1 ≤ Ai ≤ 3) 对于30%的数据，1 ≤ N ≤ 100 对于80%的数据，1 ≤ N ≤ 10

2017-09-09 22:53:56 803

An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants meet they tur

2017-09-09 10:21:08 296

原创 ACboy(队列和栈的基础操作)

ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACboy out of the monst

2017-09-09 09:36:30 568

原创 RPG难题（找规律，也开看作DP）

人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.以

2017-09-09 08:40:15 236

原创 hdu 4864 Task （贪心）

Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot complete

2017-09-08 19:59:35 214

原创补提交卡

小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天

2017-09-08 10:29:41 298

空空如也

空空如也