这是刘汝佳的算法竞赛入门经典(第二版)书上的例题答案,还是很详细的说!
这是刘汝佳的算法竞赛入门经典(第二版)书上的例题答案,还是很详细的说!
《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为12 章,包括程序设计入门、循环结构程序设计、数组和...
把第二个色子的一个面放到1位置,然后看看是否于第一个色子相同。 下面那个arr[i]表示第二个数组的第i面放到1位置后,它的周围面的转换关系。 我假设1面为顶面,这样arr[i]也在顶面,arr[i][0-3]表示按顺序4个侧面...
算法竞赛入门经典第二版例题 4-2 刽子手游戏 # include <cstdio> using namespace std; int Left, chance; //还需要猜left个位置,错chance次之后就会输 string s,s2; //答案是字符串s,玩家猜的...
一开始套刘汝佳大整数类的板子套出好多问题,之后自己用string重新封装了一个。 用大整数类求出斐波那契数列然后将前42位插入字典树,便于之后查找前缀。这题做出了灵异事件,在自己机器上预处理好几分钟都跑不完...
算法竞赛入门经典第二版课后习题 3-2分子量 # include <iostream> # include <cstdlib> # include <memory.h> # include <cctype> using namespace std...
#include #include <stdlib.h>using namespace std; int main() { const int max = 1000000; int a, b, c; int count = 0; while (scanf_s("%d %d %d",&a,&b,&c) == 3 && a <= max && b <
题目:https://vjudge.net/problem/UVA-1593思路:用vector的数组模拟string的二位数组存储单词,记录下没列单词的最大长度,然后用setw设置位宽,左对齐输出单词即可。 注:每行的最后一列直接输出,不能设置列宽...
第四章里做出来的第一道习题(┬_┬) 除了一遍莫名其妙的编译错误外直接AC了 相较错了22遍暂时放弃的习题4-1 象棋uva1589真是顺利多了思路:定义了结构体标明第i行,第j列的点紧跟着的横线、竖线是否有,然后枚举...
思路就是将字符与数字分开 #include <bits/stdc++.h> using namespace std; const double C=12.01,H=1.008,O=16.00,N=14.01; double divide(char * p ) { double number[1000]; char s[1000];... p[..
说明本文是我对第六章22道例题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第六章例题contest 如果想直接看某道题,...
这里只讲2道烧脑的题,习题2-5和习题2-6,其他请自行百度。 习题2-5 分数化小数(decimal)... 2.github《算法竞赛入门经典》第二章练习题 3.我的做法: 我的做法参考了第一个csdner,第二个人思路基本相同,...
标签: 算法
package 算法经典第二版第一章语言基础篇;import java.util.Scanner;public class Exchange { public static void main(String[] args) { Scanner input = new Scanner(System.in); while (input
大意: 给一序列,要求先将序列排序。再给n个数字,找到每个数字在序列中的位置 题目(提交)网址→UVa-10474 百度翻译→百度翻译 没使用过该网站的同学请猛戳这里→vJudge教程 思路 数组存入,sort排序,find或...
第一个人把所有灯打开,第二按下所有编号为2的倍数的开关(即每按一次灯的状态都将发生改变),第k格人将按下所有为k倍的编号开关。输入n和k,且k<=n<=1000,输出最后开着的灯的编号。 示例输入:7 3 样例...
网盘链接:https://pan.baidu.com/s/1z2zwG0D5EG6B7oC5p33nJw (搭配《挑战程序设计竞赛》第二版使用也很好,网盘链接:https://blog.csdn.net/littlewhitelv/article/details/80909073) ...
《算法竞赛入门经典——训练指南》代码仓库 例题代码 限于篇幅,书上并没有给出所有例题的代码,这里给出了所有例题的代码,并且改进了书上的一些代码。 第一章 32题 38份代码 第二章 28题 30份代码 第三章 22题 ...
排列 permutation 算法竞赛入门经典第二版 习题2-6 用1,2,3........7,8,9组成3个三位数,每个数字使用一次,要求abc:def : ghi=1:2:3.按照格式abc def ghi输出所有的解。 思路:先做好优化,确定三个数字的范围,...
语言篇 scanf问题(P28) 浮点数问题(P32) 大的数组(P38) 数组清零(P39) scanf问题(P28) 当结束输入时,scanf无法再次读取,x将返回0。 scanf在无法读入的时候返回EOF,至少ubuntu下GCC clang是这样的。...
dp(r, c)表示以r行c列的点为起点的最长距离,上下左右如果能走就是下一个状态+1,没有一个方向能走边界条件就是1,取最大值。把这道题当作了一个JAVA练手题,不要在意这别扭的代码代码:JAVAimport java.util....
题目:https://vjudge.net/problem/UVA-1595思路:动用两个容器,一个容器存下所有坐标(vector#include #include #include #include #include #include #include #include <cst
代码:(Accepted,0 ms)//UVa 220 - Othello #include char Board[11][11], Current, Command[5]; bool Flag, L_Refresh;//flag用于空格的输出,同时可以判断出本局是不是当前颜色的棋子无路可走 ...
二叉树相关,只要题意能理解清楚就不难。 大致题意:给出一棵满二叉树,每层的(包括根节点)按顺序被编号为“x+数字”,之后的01字符串输入末端节点(叶子)从左到右权值。给出一些查询,0表示遇到节点向求左...
习题2-3倒三角形 这道题一开始畏难,感觉自己做不出来,但是逼自己一把还是出来了嘛 一开始做错是错在了忘了数组下标从0开始,从1开始计算三角形就多了好多。 #include&lt;stdio.h&gt; ...
题目:https://vjudge.net/problem/UVA-10391思路:用vector存下单词,因为单词已按字典序排列于是复合词前半个单词一定在这个复合词...一是set的有序性可以让答案按字典序排列,二是可以去重。最后输出即可。 注:题
思路:题目很短也很好理解,但题目时限要求较高,uva上的题目时限大多是3s,这题1s,起初我用STL的list容器做果不其然超时了,刘汝佳给出的双向链表的数组实现又实在是晦涩难懂,即便看懂了我也没能力独立写...
题目:https://vjudge.net/problem/UVA-12108思路:据题意模拟过程,只要读明白题并且考虑清楚每个时刻切换时所有学生的状态是一起变化的就问题不大。代码:c语言#include typedef struct { int a;...
现发布【刘汝佳《算法竞赛入门经典》(第二版)——紫书】的例题和习题的代码和详细解释。 欢迎批评指正! 另外欢迎关注本人微信公众号——程序员Yukyin 【第三章 数组和字符串】 【例题】 例题3-1 TeX中的...
分数化小数 (decimal)算法竞赛入门经典 第二版 习题 2-5 分数化小数 (decimal) 输入正整数a,b,c,输出a/b的小数形式,精确到小数点的后c位。a,b&lt;=10^6,c&lt;=100.输入包含多组数据,结束标记为a=b=b=c=...
但是如果想不打表完成题目,那么就需要使用思路中给出的各种优化方案,不然很容易超时。我一开始用set作为存储已存在的数字,但还是超时,后面改成用数组存储AC了。即使超时,因为数据量不大(1000个), 我们也可以...