![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----------基础算法----------
Detective-Conan
且随疾风前行 身后亦须留心
展开
-
Codeforces Round 1076 (Educational Codeforces Round 54 Rated for Div. 2) F. Summer Practice Report
F. Summer Practice Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova has taken his summer practice this year and now he...原创 2018-11-19 22:18:53 · 290 阅读 · 0 评论 -
poj 2431 Expedition
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15326 Accepted: 4292DescriptionA group of cows grabbed a truck and ventured on an expedition d原创 2017-04-07 15:26:00 · 234 阅读 · 0 评论 -
poj 1054 The Troublesome Frog
The Troublesome FrogTime Limit: 5000MS Memory Limit: 100000KTotal Submissions: 12062 Accepted: 3632Case Time Limit: 500MSDescriptionIn Korea, the naughtines原创 2017-01-16 16:53:52 · 278 阅读 · 0 评论 -
poj 3096 Surprising Strings
Surprising StringsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6723 Accepted: 4386DescriptionThe D-pairs of a string of letters are the ordered pairs原创 2016-08-22 15:03:34 · 237 阅读 · 0 评论 -
poj 1035 Spell checker
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24383 Accepted: 8892DescriptionYou, as a member of a development team for a new spell check原创 2016-08-02 13:24:52 · 521 阅读 · 0 评论 -
poj 1936 All in All
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 31802 Accepted: 13204DescriptionYou have devised a new encryption technique which encodes a me原创 2016-08-02 17:23:50 · 278 阅读 · 0 评论 -
poj 3080 Blue Jeans
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16354 Accepted: 7260DescriptionThe Genographic Project is a research partnership between IBM a原创 2016-08-02 16:52:17 · 270 阅读 · 0 评论 -
sdut 3774 烈焰风暴
烈焰风暴Time Limit: 1000MS Memory Limit: 65536KBProblem Description烈焰风暴是游戏「魔兽争霸Ⅲ」中的一项技能,血魔法师召唤出一道灼热的火墙,给一定范围内的 6 个单位造成伤害,并在一定时间内对这些单位造成持续伤害 (快捷键 "F"),如图所示:这里只是给大家科普一下,与本题的设定不同。 现在,一些小兵原创 2017-01-11 10:45:31 · 293 阅读 · 0 评论 -
(模板题)poj 3264 Balanced Lineup(RMQ的ST算法)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 49596 Accepted: 23232Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2016-12-22 15:12:30 · 303 阅读 · 0 评论 -
UVALive 7512 November 11th
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5534Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluIt’s N原创 2016-10-21 17:58:25 · 667 阅读 · 0 评论 -
poj 1027 The Same Game
The Same GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5435 Accepted: 2055DescriptionThe game named "Same" is a single person game played on a 10原创 2016-09-08 10:32:37 · 503 阅读 · 0 评论 -
PTA 5-10 多项式A除以B (2017cccc初赛L2-2)
5-10多项式A除以B(25分)这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。输入格式:输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下:N e[1] c[1] ... e[N] c[N]其中N是该多项式非零项的个数,e[i]是第i个非零项的指数,c原创 2017-04-03 17:36:03 · 2739 阅读 · 2 评论 -
ZOJ 3961 Let's Chat
Let's ChatTime Limit: 1 Second Memory Limit: 65536 KBACM (ACMers' Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract more user原创 2017-04-23 21:50:06 · 1315 阅读 · 0 评论 -
CodeM美团点评编程大赛A轮 C.倒水
[编程题] 倒水时间限制:1秒空间限制:32768K有一个大水缸,里面水的温度为T单位,体积为C升。另有n杯水(假设每个杯子的容量是无限的),每杯水的温度为t[i]单位,体积为c[i]升。现在要把大水缸的水倒入n杯水中,使得n杯水的温度相同,请问这可能吗?并求出可行的最高温度,保留4位小数。注意:一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位原创 2017-06-19 21:26:16 · 1080 阅读 · 0 评论 -
Codeforces Round 1023 (#504 rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) D. Array Restoration
D. Array Restorationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInitially there was an array aa consisting of n integers. Pos...原创 2018-08-18 11:33:21 · 193 阅读 · 0 评论 -
ZOJ 4032 Magic Points
Magic PointsTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeGiven an integer , we say a point on a 2D plane is a magic point, if and only if both and are integers, and exactly on...原创 2018-05-04 21:51:39 · 419 阅读 · 0 评论 -
PAT 1095. Cars on Campus (30)
Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you a...原创 2018-03-26 11:45:11 · 153 阅读 · 0 评论 -
UVA 401 Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=342题意:给你个字符串叫你判断它是什么样子的字符串(回文镜像、镜像、回文、普通)。思路:把题目中的字母打表后直接做。这题迷之RE,迷之WA。好吧,RE是因为会有其他字符,但原创 2017-11-11 20:36:26 · 220 阅读 · 0 评论 -
Codeforces 877(#442 Div.2) C. Slava and tanks
C. Slava and tankstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSlava plays his favorite game "Peace Lightning". Now he is ...原创 2017-10-24 18:47:21 · 910 阅读 · 0 评论 -
poj 3295 Tautology
TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11717 Accepted: 4438DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six原创 2016-07-26 11:41:41 · 250 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 E.Half-consecutive Numbers
题意:已知数列t_i=i*(i+1)/2,给出一个n。求一个i,i要大于等于n且保证t_i的值为平方数。思路:打表,我们首先知道有些连续的数答案是一样的,比如:n=1,ans=1n=2,ans=8n=3,ans=8......那么我们可以直接去找出这些ans,打表后可知这些数一共有22个。打表技巧:t_i为平方数的条件:当i或(i+1)中,那个奇数它本身就是原创 2017-09-09 18:43:59 · 722 阅读 · 1 评论 -
HDU 6168 Numbers
NumbersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 92 Accepted Submission(s): 44Problem Descriptionzk has n numbers a1,a2原创 2017-08-22 19:15:44 · 405 阅读 · 0 评论 -
Codeforces 834(#426 Div.2) C.The Meaningless Game
C. The Meaningless Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSlastyona and her loyal dog Pushok are playing a mean...原创 2017-07-31 09:01:21 · 965 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18700 Accepted Submission(s): 11322Problem Description原创 2016-11-03 20:39:35 · 240 阅读 · 0 评论 -
poj 3371 Flesch Reading Ease
Flesch Reading EaseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2214 Accepted: 689DescriptionFlesch Reading Ease, a readability test named after its原创 2016-09-07 18:38:25 · 427 阅读 · 0 评论 -
poj 1472 Instant Complexity
Instant ComplexityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2056 Accepted: 710DescriptionAnalyzing the run-time complexity of algorithms is an imp原创 2016-09-04 13:56:48 · 359 阅读 · 0 评论 -
poj 2993 Emag eht htiw Em Pleh
Emag eht htiw Em PlehTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3322 Accepted: 2181DescriptionThis problem is a reverse case of the problem 2996. Y原创 2016-07-26 21:50:53 · 222 阅读 · 0 评论 -
poj 2996 Help Me with the Game
Help Me with the GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4354 Accepted: 2743DescriptionYour task is to read a picture of a chessboard positi原创 2016-07-27 09:30:14 · 254 阅读 · 0 评论 -
poj 2586 Y2K Accounting Bug
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13247 Accepted: 6725DescriptionAccounting for Computer Machinists (ACM) has sufferred原创 2016-07-26 08:48:01 · 392 阅读 · 0 评论 -
poj 1573 Robot Motion
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12567 Accepted: 6094DescriptionA robot has been programmed to follow the instructions in原创 2016-07-26 20:14:00 · 256 阅读 · 0 评论 -
poj 2632 Crashing Robots
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9905 Accepted: 4227DescriptionIn a modernized warehouse, robots are used to fetch the goo原创 2016-07-26 19:13:51 · 275 阅读 · 0 评论 -
poj 1068 Parencodings
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24700 Accepted: 14533DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses.原创 2016-07-26 15:08:38 · 221 阅读 · 0 评论 -
(模板题)sdut 3403 数据结构实验之排序六:希尔排序(希尔排序)
数据结构实验之排序六:希尔排序Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少原创 2016-07-24 21:26:36 · 320 阅读 · 0 评论 -
poj 1328 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75663 Accepted: 16952DescriptionAssume the coasting is an infinite straight line. Land原创 2016-07-25 18:17:18 · 248 阅读 · 0 评论 -
(模板题)poj 2190 Power of Cryptography(二分查找)
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22932 Accepted: 11572DescriptionCurrent work in cryptography involves (among other原创 2016-07-25 21:19:20 · 248 阅读 · 0 评论 -
(模板题)sdut 3402 数据结构实验之排序五:归并求逆序数(归并排序)
数据结构实验之排序五:归并求逆序数Time Limit: 20ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中原创 2016-07-24 20:49:13 · 384 阅读 · 0 评论 -
poj 2503 Babelfish
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40643 Accepted: 17319DescriptionYou have just moved from Waterloo to a big city. The people her原创 2016-08-04 13:10:41 · 233 阅读 · 0 评论 -
poj 2506 Tiling
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9183 Accepted: 4370DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2016-07-26 10:29:48 · 235 阅读 · 0 评论 -
poj 2388 Who's in the Middle
Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39218 Accepted: 22785DescriptionFJ is surveying his herd to find the most average cow原创 2016-08-02 17:51:53 · 201 阅读 · 0 评论 -
poj 3393 Lucky and Good Months by Gregorian Calendar
Lucky and Good Months by Gregorian CalendarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1748 Accepted: 588DescriptionHave you ever wondered why norma原创 2016-09-02 21:08:32 · 381 阅读 · 0 评论