【算法竞赛入门经典例题题解】 【DP】 UVA1025 练习城市里的间谍 A Spy in the Metro 洛谷链接 UVA1025 练习城市里的间谍 A Spy in the Metro 题目 某城市地铁是一条直线，有 nn（2\leq n\leq 502≤n≤50）个车站，...
【算法竞赛入门经典例题题解】 【DP】 UVA1025 练习城市里的间谍 A Spy in the Metro 洛谷链接 UVA1025 练习城市里的间谍 A Spy in the Metro 题目 某城市地铁是一条直线，有 nn（2\leq n\leq 502≤n≤50）个车站，...
几年前我在准备算法竞赛ACM-ICPC时使用它。 虽然我忘记了大部分内容。 我更喜欢这本书的循序渐进、系统和扎实的培训。 但我可能会在 3 或 4 周后使用 LeetCode。 在 Python 和 C++ 中。 Algorithm and Data ...
这题有点接近我的智商界限了，看了好几遍才明白大概意思。
说明本文是我对第五章16道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第五章习题contest 如果想直接看某道题，...
输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在...
标签： 算法
《算法竞赛入门经典》各章习题答案。。。。刘汝佳编著，清华大学出版社。。。
本文转载（3-3自己补充，可供参考）： 第一章习题1-1#include<stdio.h>intmain(){inta,b,c;doubled;scanf("%d%d%d",&a,&b,&c);d=(double)(a+b+c);printf("%.3lf\n",d/3.0);...stdio.h>...
#include #include #include #include #include #include #include #include #include #include using namespace std; struct node { int a,b; node(int x,int y){a=x,b=y;... bool operator (const node &n) con
虽然这是一个链表题目，但是实际上并没有为每一个节点创建内存区域，而是用一个数组形式表示每个结点的后继。AC代码
1 一般格式 printf(格式控制，输出表列） 例如：printf("i=%d,ch=%c\n",i,ch); ... (1)“格式控制”是用双撇号括起来的字符串，也称“转换控制字符串”，它包括两种信息： ... ①格式说明：由“%”和格式字符...
长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。例如，下图的环状串有10种表示：CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小的称为"最小表示"。 输入一个长度为n（n≤100）...
第1章例题 UVA11292 HDU1902 POJ3646 The Dragon of Loowater【贪心】 UVA11729 Commando War【贪心】 UVa10881 Piotr's Ants【模拟】 第1章习题 UVA11039 Building designing...UVA1339 UVALive3213 POJ...
输入正整数n<=20,输出一个n层的倒三角形，例如n=5时输出如下: ######### ####### #
说明本文是我对第四章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第四章contest 如果想直接看某道题，请点开...
下面是刘老师的答案 #include <stdio.h> #include <string.h> #define maxn 105 int less(char *s,int p,int q) { int i,n; n=strlen(s); for(i=0;i;i++) { if(s[(p+i)%n]!=s[(q+i)%n]) return s[(p+i)%n][(q+i)%n];...
韩信点兵 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包括多组数据，每组数据包括3个非负整数a,b,c...
CH11图论模型算法和总结（不包括网络流）无根树转有根树问题的思考过程书本代码解释表达式树问题思考过程代码解释最小生成树定义kruskal算法并查集代码解释最短路问题（带权）单源最短路Dijkstra算法（有向图）书本...
习题2-3 倒三角形 输入正整数n≤20，输入一个n层的倒三角形。例如，n=5时输出如下： ######### ####### ##### ### #
用1，2，3.~9组成3个三位数abc,def,ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。按照"abc def ghi"的格式输出所有解，每行一个解。 解答：1.用bool Flag[10]数组来标记数字是否出现... 2.... ...
http://acm.hust.edu.cn/vjudge/contest/123676#problem/D 密码5201 #include #include #include int main() { //freopen("C:\\Users\\5201\\Desktop\\1.txt","r",stdin); char s[65535];... {
书名：算法竞赛-入门经典 第2版 作者：刘汝佳 类别：读书笔记 文章目录第2章 循环结构程序设计 (Looping)2.1 for 循环 (for loop)2.2 while 循环和 do-while 循环2.3 循环的代价 第2章 循环结构程序设计 (Looping) ...
习题2-1位数(digit) //输入一个不超过10^9的正整数，输出它的位数。例如12735的位数是5. #include<iostream> usingnamespacestd; intmain() { intn,i=0; cin>>n; for(;n>......
http://acm.hust.edu.cn/vjudge/contest/123676#problem/F 密码 5201 #include #include #include #include using namespace std; const double EPS = 1e-5;...struct studen
http://acm.hust.edu.cn/vjudge/contest/123676#problem/N #include #include #include #include #include #include #include #include using namespace std;...map
pair UVA 10976 分数拆分 #include #include #include #include using namespace std; int n; int main() { while(~scanf("%d",&n)) { int ans=0; typedef pairint,int> P; vect
实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。 输入包含多组数据。 每组输入第一行为序列长度n，第二行是答案序列，接下来...
开始是偶然下载到了算法竞赛入门经典第一版的pdf，看着看着感觉这书太好了，不买一本对不起作者。 于是12年底买了一本纸质的书，很快把前两章看完，前两章所有的习题例题思考题都独立搞了一遍，然后就开始偷懒。 ...
在TeX中，左双引号是“``”，右双引号是“’’”。输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。 样例输入： “To be or not to be,” quoth the Bard, “that is the question”. ...
昨晚上终于把这题AC了，太晚了于是倒头就去睡觉了，现在来写下博客。这题第一开始就没看懂题目，（一直不明白是否会有多个满足题意的行、列，如果有，按题目说的只有两行的话输出具体哪一个满足题意的也并没有指出，...