
算法竞赛入门经典训练指南
文章平均质量分 79
AC_Dreameng
行有余力,则来刷题!
展开
-
UVa 11039 Building designing (求按绝对值升序最长正负交替数列长度)
UVA - 11039Building designingTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription题意:有n个绝对值各原创 2016-03-10 19:42:58 · 926 阅读 · 0 评论 -
刘汝佳紫书白书题集
Official resources for the book series >丛书《算法艺术与信息学竞赛》官方资料,包括代码、测试数据、勘误等官方资料《算法竞赛入门经典》相关资料: BeginningAlgorithmContests《算法竞赛入门经典——训练指南》相关资料: TrainingGuide《算法竞赛入门经典(第二版)》相关资料: Beginn原创 2016-09-20 19:55:13 · 6508 阅读 · 0 评论 -
Uva 11729 Commando War【贪心】
题意:有n的任务,每个任务安排需要b秒,完成任务需要j秒,不能同时安排任务,但能同时做不同的任务,问你做完所有任务的最少时间。贪心,根据完成任务时间从大到小排序,一次进行即可。对于数据的储存,可以用结构体数组,也可以用vector(白书上例题)。原创 2016-09-19 23:27:11 · 1021 阅读 · 0 评论 -
Uva 10082 POJ2538 WERTU(简单字符操作)
WERTYUTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8971 Accepted: 4288Description A common typing error is to place the hands on the keyboard one原创 2016-03-15 17:39:40 · 1390 阅读 · 0 评论 -
Uva 272TEX Quotes (f符号转换)
TEX QuotesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu SubmitStatus DescriptionTeX is a typesetting language developed by Don原创 2016-03-15 17:25:22 · 975 阅读 · 0 评论 -
UVa 401 Palindromes (回文串与镜像串的综合判断)
PalindromesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu SubmitStatus DescriptionA regular palindrome is a string of numbers o原创 2016-03-15 16:50:06 · 1305 阅读 · 0 评论 -
程序3-3 蛇形填数
蛇形填数在n*n的方阵中填入1,2,3...n*n,要求填成蛇形.例如,n=4时的方阵为:1011 12 1916 13 2815 14 376 5 4代码如下:#include#include #define maxn 20int a[maxn][maxn];int main(){ int n,x,y,tot=原创 2016-03-12 23:39:31 · 1073 阅读 · 0 评论 -
UVALive2889 Palindrome Numbers(回文数,神级代码....)
题目链接(Virtual Judge):http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33603https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=890原创 2016-03-12 19:47:52 · 1217 阅读 · 0 评论 -
LA 3266&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): 25009 Accepted Submission(s): 7289Problem Description原创 2016-04-04 18:31:14 · 1991 阅读 · 0 评论 -
UVALive 3213 Ancient Cipher(坑呀.........)
.Ancient CipherTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription题意:给;两个长度相同的字符串,判断他们之间的26个字母是否原创 2016-03-10 21:54:08 · 850 阅读 · 0 评论 -
Uva10905 Children's Game (C++String的运运用呀...)
.Children's GameTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription题意:给定n个正整数,把它们连接成一个最大的整数.比如,1原创 2016-03-10 20:14:06 · 810 阅读 · 0 评论 -
UVALive - 4287 Proving Equivalences【强连通缩点】【Tarjan算法】
题意: 给出N个命题,要求你证明这N个命题的等价性 比如有4个命题a,b,c,d,我们证明a<->b, b<->c,c<->d,每次证明都是双向的,因此一共用了6次推导 如果换成证明a->b,b->c,c->d,d->a,每次证明都是单向的,而只需4次就可以证明所有命题的等价性 现在给出M个命题证明,问还需要证明几个,才可以保证N个命题等价。分析: 缩点后求DAG中入度为0和出度为0的联通块的较大值。此题在刘汝佳《算法竞赛入门经典训练指南》P322此题和POJ1236差不多原创 2017-07-20 16:24:47 · 689 阅读 · 0 评论