刘汝佳算法竞赛入门+UVa

UVa 11754 - Code Feat （中国剩余定理　枚举）

CCodeFeatHooray!AgentBauerhasshottheterrorists,blownupthebadguybase,savedthehostages,exposedthemolesinthegovernment,preventedanenvironmentalcatastrophe,andfoundhomesforthreeorphanedkittens,allinthespa
zhaosdfa·2020-08-25 00:49

UVaLive 4126 - Password Suspects （AC自动机 DP）

UVALive-4126PasswordSuspectsTimeLimit:9000MSMemoryLimit:Unknown64bitIOFormat:%lld&%llu[Submit][GoBack
zhaosdfa·2020-08-25 00:49

UVA 11100 - The Trip, 2007

ProblemA:TheTrip,2007Anumberofstudentsaremembersofaclubthattravelsannuallytoexoticlocations.TheirdestinationsinthepasthaveincludedIndianapolis,Phoenix,Nashville,Philadelphia,SanJose,Atlanta,Eindhoven,
zhaosdfa·2020-08-25 00:18

UVa1339-Ancient Cipher

UVa1339-AncientCipher思路：刚开始以为可以多个字符映射一个，用map来表示映射关系WA了两发，后来发现虽然每个字母之间映射没有关联（B映射后三个字母，A映射后后两个字母），但是映射关系还是要一一对应不能出现一对多的情况
徐小武·2020-08-25 00:57

2018暑期集训文章列表

2018年7月13日1、POJ2249ZOJ1938UVA530BinomialShowdown【组合计算】：https://blog.csdn.net/tigerisland45/article/details
_caorui_blog·2020-08-25 00:16

UVa133 - The Dole Queue

includeusingnamespacestd;voidsolve(intn,intk,intm);intmain(){#ifndefONLINE_JUDGEifstreamfin("F:\\OJ\\uva_in.txt
kgduu·2020-08-25 00:06

UVa512 - Spreadsheet Tracking

题意：给出一个表格的行数和列数，及一系列的插入行，删除行，插入列，删除列，单元格交换操作，然后给出系列的查询，问初始的单元格新的位置思路：如果删除的行或者删除的列在查询的行或者列之前，则对应的行或者列减1；如果插入的行或者插入的列小于或者等于查询的行或者列，对应的行或者列加1代码如下：#include#include#includeusingnamespacestd;constintMAX_ROW
kgduu·2020-08-25 00:06

题目1029：魔咒词典

includeconstintN=200;usingnamespacestd;charbuf[N];intmain(){strings;mapm;intn;#ifndefONLINE_JUDGEfreopen("e:\\uva_in.txt
kgduu·2020-08-25 00:06

（java题目第3讲）ACM（http://blog.csdn.net/kuhuaishuxia/article/details/52254209）

http://blog.csdn.net/kuhuaishuxia/article/details/52254209一.ACM入门二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典
weiyastory·2020-08-25 00:17

【算法竞赛入门经典第二版】习题2-3

韩信点兵实质就是找3，5，7的最大公约数#includeintmain(){inta,b,c,n;while(~scanf("%d%d%d",&a,&b,&c)){intcount=0;for(n=10;n<=100;n++){if(n%3==a&&n%5==b&&n%7==c){count++;printf("Case%d:%d",count,n);}}if(count==0){printf("
君焰DW·2020-08-24 23:57

ACM题解系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

第3章例题POJ1488UVA272UVALive5381TEXQuote【输入输出】POJ2538ZOJ1884UVA10082WERTYU【输入输出】HDU1318POJ1590UVA401ZOJ1325Palindromes
weixin_34375233·2020-08-24 23:30

AC自动机练习题（uva 1149 uva 11468）

这两天又刷了两道AC自动机的题：突然发现uva上对数组越界的判断居然是TLE（T_T惨痛的经历，希望以后不会有人和我一样惨）。还有就是ac自动机裸考的题真的不多，都是与其他的算法结合到一起的。
LHYL·2020-08-24 23:28

UVa 133 - The Dole Queue

传送门UVa133-TheDoleQueue链表的题目,不过好像也可以用队列做.题意是让N个人排成一个圈,第一个人从1号逆时针开始数,第二个人从n号顺时针数,各自被数到的人就出去,也就是输出,如果数到同一个人这个人出去
IceIceBear·2020-08-24 23:56

HDU 2825 Wireless Password(AC自动机+状态压缩DP)

pid=2825题意:现在要你推断一个长度==n的由小写字母构成的字符串S有多少种组成方式.其中这个S至少包含字典集合中的k个单词.字典集合中有m个单词并已给出.分析:该题要用刘汝佳:训练指南上带match
focus_best·2020-08-24 23:45

uva 10282 初学哈希入门题

转载请注明出处，谢谢！http://blog.csdn.net/monkeyduck题目比较简单，哈希函数也不需要怎么设计，不追求完全没有冲突的话就随便算就可以了，然后加入哈希表和查找表的时候对应好。比较关键的一个地方是word和dic数组的下标不要从0开始哦！#include#includeusingnamespacestd;constintMAX=100003;charword[MAX][11
monkeyduck·2020-08-24 23:46

UVA133- The Dole Queue

/*思路：题目有点类似变形的约瑟夫环，不过感觉用链表做有些麻烦，所以用数组模拟刚开始每什么思路，后来在网上看到了一个很好的思路，就理解了一下，自己敲代码。是这样的，我们可以理解为在桌上有一堆扑克牌数量为n，按顺序放好，然后从左数k张，拿掉，同时从右数m张，拿掉。当从左数到尽头时，要再从最左边有牌的开始往右数，从右数的同左边数的方法一样。当桌上的牌拿光是结束。*/#includeintqueue[2
LYoGa·2020-08-24 23:13

UVALive5198 UVA512 Spreadsheet Tracking【模拟】

Datainspreadsheetsarestoredincells,whichareorganizedinrows(r)andcolumns(c).Someoperationsonspreadsheetscanbeappliedtosinglecells(r,c),whileotherscanbeappliedtoentirerowsorcolumns.Typicalcelloperations
海岛Blog·2020-08-24 23:18

AOAPC I: Beginning Algorithm Contests 题解

BeginningAlgorithmContests题解AOAPCI:BeginningAlgorithmContests(RujiaLiu)-VirtualJudgeVolume0.GettingStartedUVA10055HashmattheBraveWarrior
海岛Blog·2020-08-24 23:47

UVa 213Message Decoding新手解法

总体来说我的解法和紫书的方法差不多。1.使用一个二维数组保存编码头，第一个下标表示每个编码头字符对应01串的长度，第二个下标表示01串的值，这样一来我们就可以得出此二维数组的大小，即code[8][1charcode[8][1<<7];intgetNum(intn){inti=0;while(n--){charch=getchar();if(ch!='\n'){i*=2;i+=(ch-'0');}
Hello_World_96·2020-08-24 23:04

UVa213

/*本题学习的主要是对标准输入输出的处理在在处理字符的时候可以一个一个的处理，即读取字符的时候一个一个处理，输出字符的时候也可以处理一个输出一个在处理和标准输入输出时，需要注意的是'\n','\r'和EOF三个字符的处理，尤其是使用getchar()的时候。另外的一个技巧是在while循环的时候，循环代码有一句必然执行，然后根据执行的结果判断是否继续执行剩下的循环代码这时候可以在while判断中执
水中小舟·2020-08-24 23:35

【UVA】 133 --- The Dole Queue

【UVA】133---TheDoleQueueInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinalargecircle
私忆一秒钟·2020-08-24 22:48

UVA 213（字符输入+编码）

题目链接题意：给出一段字符串，给字符编码，0，00,01,10,000,001,010,011,100,101,110,0000，……编码的长度不能超过8.现在输入一段字符串，然后给出一段编码串，求出字符串的内容。编码串的格式如下：001（前三位是字符串的长度），然后是若干个字符串，每个字符串以1111全1结束，不算结果；一段字符串以000结尾，表示输入结束。注意：输入的编码可以不再同一行。输出对
WA掘机·2020-08-24 22:16

紫书《算法竞赛入门经典》

紫书《算法竞赛入门经典》题目一览第3章数组和字符串（例题）UVA272TEXQuotesUVA10082WERTYUUVA401PalindromesUVA340Master-MindHintsUVA1583DigitGeneratorUVA1584CircularSequence
Andres_Lionel·2020-08-24 22:15

Message Decoding （UVA-213）

Somemessageencodingschemesrequirethatanencodedmessagebesentintwoparts.Thefirstpart,calledtheheader,containsthecharactersofthemessage.Thesecondpartcontainsapatternthatrepresentsthemessage.Youmustwritea
JW12138·2020-08-24 22:22

Spreadsheet Tracking UVA - 512

点击打开链接#include#include#include#defineBIG10000#definebug(x)printf("%d***\n",x)typedeflonglongll;usingnamespacestd;constintmaxn=100;intr,c;//标记现在的矩阵大小intd[maxn][maxn],d2[maxn][maxn],ans[maxn][maxn],col[
qq_36424540·2020-08-24 22:18

uva213-优化算法【紫书例题】

注意，我的代码和紫书代码不一样。首先来说一下我的代码与紫书所给的代码的区别。我的代码不是对编码头做处理，而是对编码信息（也就是二进制需解码的信息）进行处理，使其与编码头一一对应。怎么说呢，我觉得我的代码有思考的过程，我觉得有必要写一下。思路：例子：编码头：abcdefghijklmn我希望达成的目的是编码头直接用字符串来储存，即code="abcdefghijklmn"然后解码时,0对应code[
SXD-X·2020-08-24 22:48

例题4-4 信息解码 UVa213

算法竞赛入门经典（第2版）第4章函数和递归例题4-4信息解码UVa213感悟。1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。2、回忆起用左移来计算二进制数。
mrcrack·2020-08-24 22:43

GREAT + SWERC = PORTO UVALive - 6884 Regionals 2014 >> Europe - Southwestern

vj题目链接原题题目链接blablabla:十分扎心的一道dfs。。。。扎心的就是因为当时没debug。。。没发现数组开小了要是能及时A掉就不是倒一了啊==扎铁了老心tho:先dfs给已出现的字母分配数字，然后判断一下前n个字符串变成的数的和是否等于最后一个变成的数的和。注意要判断前导0；#include#include#include#include#definems(x)memset(x,0,
米兰的小耳朵·2020-08-24 22:24

uva 133 - The Dole Queue

题目不难，属于模拟类型的题目，需要比较仔细地处理各种边界情况。估计题目的本意是想让我们实现一个双向循环链表，我看了下N的值最大20，所以想先用数组实现试试，基本思路也是在数组里双向循环，删除的元素标记下；双向循环链表实现就比较好理解了，但是实现起来有些麻烦，指针神马的很容易搞错，需要非常仔细。开始提交超时了，原因分析了下是因为：虽然N的值不大，但是k和m可以很大，所以找下k/m个的时候需要mod一
iteye_2574·2020-08-24 22:22

UVa512 Spreadsheet Tracking

题目传送门：https://vjudge.net/problem/UVA-512题目本身不难，在这儿将两种思路都贴出来，相互学习。
virtu41·2020-08-24 22:44

SPFA算法模板(刘汝佳版)--Wormholes POJ - 3259

一直觉得紫书代码比较精炼,就照着紫书上不完整的SPFA算法模板写了一道判断是否有负权边的题,题目链接:https://vjudge.net/problem/POJ-3259,细节看代码之后我又用bellman算法跑了一遍发现比SPFA要快,可能原因是无向图的边要多一些吧1#include2#include3#include4#include5#include6#include7#include8#
dizhongnie4039·2020-08-24 21:14

UVA11374 Airport Express(SPFA求最短路)

城市里面有n个站点，一些站点之间通过双向边相连。现在在一些站点之间可能有快速路，可以减少通行的时间，但是你只能经过一次快速路。问到终点的最少时间，并输出方案。思路还是很好想，输出就有点蛋疼了。设d1[i]表示起点到i的最短距离，d2[i]表示终点到i的最短距离。枚举每一条可能使用的快速路(a,b)，用d1[a]+w(a,b)+d2[b]或d1[b]+w(a,b)+d2[a]去更新答案，最小的那个就
SaltyFishWei·2020-08-24 21:53

UVaOJ133---The Dole Queue

133-TheDoleQueueTimelimit:3.000secondsInaseriousattempttodownsize(reduce)thedolequeue,TheNewNationalGreenLabourRhinocerosPartyhasdecidedonthefollowingstrategy.Everydayalldoleapplicantswillbeplacedinal
c随遇er安·2020-08-24 21:46

ACM-ICPC 2017 Asia Urumqi-D-Lucas

这个题UVALive数据不对，可以去计蒜课提交https://nanti.jisuanke.com/t/28963这个题我也不会，题解是一个公式，然后Lucas求结果就行了以前用的Lucas得处理阶乘，
alusang·2020-08-24 21:01

紫书——Spreadsheet Tracking UVA - 512

题解：题目大意为你输入几个操作，改变该表格。然后输入原来的几个点，输出改变之后的位置或者gone（已被删除）直接操作表格比较难写，所以思想就是先把操作和原来的点想记录下来；然后判断每个点经过每个操作后的位置。书上都写了这两种方法。我的做法是第二个#includeusingnamespacestd;structNode{//保存一开始的点数intr;intc;}node[100];stringope
Sky ~ Komori·2020-08-24 21:52

紫书——Message Decoding UVA - 213

题解：这道题目的精华点就是一开始字符跟二进制配对的方法。书本上采用了二维数组来解决，第1个可以有1个，第2个可以有3个，如此类推，然后之后的就是考你细心程度了，注意getchar和回车的判断。书上的代码大致如下：#includeusingnamespacestd;boolreadcode();intreadint(intn);charreadchar();chara[8][1<<8];intmai
Sky ~ Komori·2020-08-24 21:52

UVA-122(Trees on the level)

Treesonthelevel题目链接：https://vjudge.net/problem/UVA-122题目意思：给你一些（，）让你建立一棵树，直到输入（）结束建树，然后判断树是否完整，如果没有结点未赋值或者被赋值两次
20172674·2020-08-24 21:05

UVA - 512（Spreadsheet Tracking）模拟

题意及分析：给定一个两个数n和m，代表一个表格的行数和列数。给定几个操作：DR（删除此行），DC（删除此列），IR（添加新行），IC（添加新列），EX（交换两个坐标）。（特别需要注意的是：例如同一次DR删除多行，都是在原表格操作的，并不是删除一行后在新列表进行下一次删除。）给定几次询问，每次询问输入一个坐标（行，列），问初始表格的这个位置到了最终表格的哪个位置。解题思路：首先将这个n*m的表格每个
Vici__·2020-08-24 21:04

UVA - 512 Spreadsheet Tracking

////#include#include#include#definemaxd100#defineBIG10000usingnamespacestd;intr,c,n,d[maxd][maxd],d2[maxd][maxd],ans[maxd][maxd],cols[maxd];voidcopy(chartype,intp,intq){if(type=='R'){for(inti=1;i>r>>c
MrFox_·2020-08-24 21:05

UVA 512 - Spreadsheet Tracking 模拟 WA了一天，莫名其妙的A了

次的时候气得我睡觉去了以前的写法是把操作和源格子都存起来，每一步操作对所有格子都做一遍，总共只做一遍操作AC的写法是把操作存起来，来一个格子就做一遍操作道理上都是一样的，第一种写法死活过不去，拿着代码仓库里面的UVA512
Good_night_Sion_·2020-08-24 21:09

算法竞赛入门经典 紫书 第四章

qsort在算法竞赛中不经常使用经常使用sort函数这里是为了告诉“将一个函数作为参数传递给另外一个函数”是很有用的例题4-2刽子手游戏UVa489我们先来考虑，程序设计的方式一般有两种：自顶向下和自
isSiYua·2020-08-24 21:27

算法竞赛入门经典 紫书 第三章

例题3-2WERTYU善用常量数组可以简化代码例题3-3回文词同样利用了常量数组来存储镜像字符例题3-4猜数字游戏的提示for(inti=1;ic2?c2:c1;}//至于为什么是减去最小的个数，是因为题意要求//现在的B是还带有位置正确的B//因此输出时要减去A例题3-5生成元我的基本思路：从1到n，将每一个i用sprintf()输入到一个字符串，然后每一位对应一个字符。因此求出每一个i+i的各
isSiYua·2020-08-24 21:26

UVa489-Hangman Judge

UVa489-HangmanJudge思路：首先将答案串中的字母标记并计数不同字母个数K，然后遍历回答的串，如果标记过K–并取消标记，否则错误次数D++；K==0||D>6时退出，判断输赢。
徐小武·2020-08-24 21:58

UVa213-Message Decoding

UVa213-MessageDecoding思路：紫书上的题目刚开始没有把各个功能独立开来能想到的例子都过了但是提交就RE，卡了巨长时间最后无奈按照书上思路把各个功能独立出来，一边过。
徐小武·2020-08-24 21:58

UVa512-Spreadsheet Tracking

UVa512-SpreadsheetTracking思路：因为要跟踪单元格而且要查询多次如果同时跟踪所有单元格的改变会很麻烦，所以我们只用把所有的操作给保存下来，然后每次跟踪一个单元格，查询一次就按照顺序再操作一次
徐小武·2020-08-24 21:58

UVa133-The Dole Queue

UVa133-TheDoleQueue思路：两边同时模拟代码：#includeusingnamespacestd;intmain(){intn,m,k,ren[30]={0};while(~scanf(
徐小武·2020-08-24 21:58

算法竞赛入门经典（第二版）紫书-题目集合【例题+习题】

第三章题号题目知识点例1UVa272TexQuotes水题，字符串例2UVa10082WERTYU字符串例3UVa
徐小武·2020-08-24 21:58

AC自动机

有关AC自动机的详细介绍可见刘汝佳的《算法竞赛入门经典训练指南》P214.给你一个字典(包含n个不重复的单词)，然后给你一串连续的字符串文本(长为len)，问你该文本里面的哪些位置正好出现了字典中的某一个或某几个单词
focus_best·2020-08-24 21:05

Uva-10010 (字符串处理，搜索)

2014-05-2918:10:55题意&思路：给出字母表，再给出单词，保证单词能够在字母表中匹配，方向可以是上下左右再加上45度方向，一共8个方向，输出最靠左上的单词第一个字符匹配位置。（被英语坑死了TAT，一开始DFS各种WA，后来发现根本不用在每个位置重判方向，哎，改了改DFS，牛刀杀鸡，水过）#include#include#includeusingnamespacestd;intlen,
dingdi3021·2020-08-24 20:13

UVA116走格子求最短路

这题也是一个经典DP题，记住DP的最基本也是最简单的做法，就是开出一个数组记录求最佳解的过程中的各种情况的解，然后简单的DP题都是可以暴力递归的，首先想暴力递归，然后想能不能改成记忆化搜索，如果能改的话，如果想写简单些，就可以想一下能不能改成递推。至于这个题，能做出来表示很开心，虽然说是一道入门DP题，鉴于我就是刚刚入门DP，第一次没看题解，而且也不是白书上的很类似的题，虽然也敲了蛮久的，但是如果
流年冲淡时光·2020-08-24 19:52
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他