算法之路二:刘汝佳算法竞赛入门经典:STL排序与检索 大理石在哪 UVA10474
#include<cstdio>#include<algorithm>using namespace std;const int maxn =10000;int main(){int n,q,x,a[maxn],kase=0;while(scanf("%d%d",&n...
刘汝佳《算法竞赛入门经典(第二版)》习题(四)
刘汝佳《算法竞赛入门经典(第二版)》第三章习题(二) 习题3-5 谜题(ACM/ICPC World Finals 1993,UVa227)有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指令:A,B,L,R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网...
算法之路二:刘汝佳算法竞赛入门经典 4.11刽子手游戏 UVa 489
#include<stdio.h>#include<string.h>#define maxn 100int left,chance;//left剩余位置,chance机会次数 char s[maxn],s2[maxn];//s答案,s2猜测 int win,lose;voi...
关于 算法竞赛入门经典 的一些学习经历与体会
开始是偶然下载到了算法竞赛入门经典第一版的pdf,看着看着感觉这书太好了,不买一本对不起作者。 于是12年底买了一本纸质的书,很快把前两章看完,前两章所有的习题例题思考题都独立搞了一遍,然后就开始偷懒。 到13年下半年又感觉到不系统地学一下不行,于是重新开始,先把前两章所有的习题例题思考题都再一...
算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成。打牢基础,厚积薄发。 一、UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统,是历史最悠久、最著名的OJ...
算法竞赛入门经典_第二章:循环结构程序设计_上机练习_MyAnswer
习题2-1 位数输入一个不超过109的正整数,输出它的位数。例如12735的位数是5。请不要使用任何数学函数,只用四则运算和循环语句实现。#include<stdio.h>int main(void){ int n; int digit = ; scanf("%d",&...
[刷题]算法竞赛入门经典(第2版) 5-9/UVa1596 - Bug Hunt
//开学了,好烦啊啊啊啊啊!怎么开个学那么多破事情!!都俩星期了,终于有时间写出来一道题 题意:不难理解,不写了。这几天忙的心累。代码:(Accepted, 0.010s)//UVa1596 - Bug Hunt#include<iostream>#include<sstream&...
算法竞赛入门经典-STL数据结构的使用
1.洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最...
算法竞赛入门 刘汝佳 例题代码及练习题代码(一)
前几天开始看刘汝佳的《算法入门竞赛》谢了挺多的代码,本来准备等写完一起贴上来的,前几天因为系统崩溃的缘故,把以前敲的代码全都弄丢了~ ~,心塞塞啊,所以决定现在写一部分就上传一部分,下面是我自己写的代码,供大家参考欢迎大家批评指正,代码的运行环境是dev_cpp,如果有什么错误的话还是希望大家能够给...
算法竞赛入门经典完整版第二章
第二章 循环结构程序设计 2.1 for循环 循环的嵌套 break 直接进行下一次循环,continue 退出循环 2.2 while循环 时间长短 时间复杂度 2.3 文件操作 变量赋初值的重要性 (重定向版) 2.4 小结与习...
算法竞赛入门第二章2-2
//7744 判断n是否为完全平方数 //1:先开平方,然后看他是否为整数,用一个int变量存储sqrt四舍五入,再平方,判断是否相等 在这要用到floor函数 即向下取整函数<pre class="cpp" name="code">#include<stdio.h>#...
算法竞赛入门经典(第二版)第二章 习题2-2 韩信点兵
相传韩信才智过人,从不清点自己军队的人数,只要让士兵先后以按三人一排、五人一排、七人一排的变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。 输入包含多组数据,每组包含三个非负整数a,b,c,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知...
[刷题]算法竞赛入门经典(第2版) 5-4/UVa10763 - Foreign Exchange
题意:有若干交换生、若干学校,有人希望从A校到B校,有的想从B到C、C到A等等等等。如果有人想从A到B也刚好有人想从B到A,那么可以交换(不允许一对多、多对一)。看作后如果有人找不到人交换,那么整个交换计划失败。代码:(Accepted, 50ms)//UVa10763 - Foreign Exch...
算法竞赛入门经典(第2版)习题6-3 二叉树重建 UVa536
思路: 1 确定根,确定左子树,确定右子树。2 在左子树中递归。3 在右子树中递归。4 打印当前根。#include<iostream>#include<string>struct bitree{char data;};void creat(string Pre, int p...
算法竞赛入门经典(第二版)第3章部分学习实现(上)
3-1 UVa1585 得分 Sample Input 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOOOOOOOOO OOOOXOOOOXOOOOXSample Output 10 9 7 55 30 代码如下: #include <iostream>...