ICPC程序设计题解书籍系列之一:刘汝佳:《算法竞赛入门经典》(第2版)
题是书中的题,部分解法参照了书中的解法,不少解法都做了简化和改进。
做程序,就要努力做到自己的程序是最好的!
第3章 数组和字符串(例题)
POJ1488 UVA272 UVALive5381 TEX Quotes【输入输出+水题】 - 海岛Blog - CSDN博客
POJ2538 ZOJ1884 UVA10082 WERTYU【输入输出+水题】 - 海岛Blog - CSDN博客
HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes【回文+水题】 - 海岛Blog - CSDN博客
UVA340 UVALive5448 Master-Mind Hints【水题】 - 海岛Blog - CSDN博客
UVA1583 UVALive3355 Digit Generator【水题+打表】 - 海岛Blog - CSDN博客
UVA1584 UVALive3225 Circular Sequence【水题】 - 海岛Blog - CSDN博客
第3章 数组和字符串(习题)
UVA1585 UVALive3354 Score【水题】 - 海岛Blog - CSDN博客
UVA1586 UVALive3900 Molar mass【输入输出+水题】 - 海岛Blog - CSDN博客
UVA1225 UVALive3996 Digit Counting【水题】 - 海岛Blog - CSDN博客
UVA455 Periodic Strings【水题】 - 海岛Blog - CSDN博客
UVA227 Puzzle【模拟】 - 海岛Blog - CSDN博客
UVA232 UVALive5171 POJ1888 Crossword Answers【谜题】 - 海岛Blog - CSDN博客
UVA1368 UVALive3602 ZOJ3132 DNA Consensus String【贪心】 - 海岛Blog - CSDN博客
UVA202 UVALive5141 Repeating Decimals【分数】 - 海岛Blog - CSDN博客
UVA10340 POJ1936 ZOJ1970 All in All【字符串匹配】 - 海岛Blog - CSDN博客
UVA1587 UVALive3214 POJ2160 Box【水题】 - 海岛Blog - CSDN博客
UVA1588 UVALive3712 POJ3158 Kickdown【水题】 - 海岛Blog - CSDN博客
UVA11809 Floating-Point Numbers【浮点数】_海岛Blog-CSDN博客
第4章 函数和递归(例题)
UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密码】 - 海岛Blog - CSDN博客
UVA489 Hangman Judge【模拟】 - 海岛Blog - CSDN博客
UVA133 The Dole Queue【模拟】 - 海岛Blog - CSDN博客
UVA213 UVALive5152 Message Decoding【密码】 - 海岛Blog - CSDN博客
UVALive5198 UVA512 Spreadsheet Tracking【模拟】 - 海岛Blog - CSDN博客
UVA12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)【水题】 - 海岛Blog - CSDN博客
第4章 函数和递归(习题)
POJ4001 HDU4121 UVA1589 UVALive5829 Xiangqi【模拟+回溯】 - 海岛Blog - CSDN博客
UVA201 WF5140 Squares【枚举】_海岛Blog-CSDN博客
UVA253 Cube painting【置换】 - 海岛Blog - CSDN博客
UVALive3520 UVA1590 POJ2799 ZOJ2645 IP Networks【进制+位运算】_海岛Blog-CSDN博客
第5章 STL入门(例题)
UVA10474 Where is the Marble?【排序】
UVA101 HDU1612 POJ1208 The Blocks Problem【模拟】
UVA10815 Andy's First Dictionary【set+字符串切割】
UVA156 Ananagrams【map+vector】
POJ3121 HDU1968 UVA12096 UVALive3634 The SetStack Computer【set+vector+map+模拟】
POJ2259 HDU1387 UVA540 ZOJ1948 Team Queue【queue+map+模拟】
UVA136 Ugly Numbers【set】
第5章 STL入门(习题)
UVALive4983 UVa1593 POJ3959 Alignment of Code【字符串流+输入输出+水题】
UVA1594 UVALive4723 Ducci Sequence【vector+set】
UVA10935 Throwing cards away I【模拟+queue+循环队列】
UVA10763 Foreign Exchange【map+数组】
UVA10391 ZOJ1825 Compound Words【SET+暴力】
UVA1595 UVALive3226 Symmetry【set】
UVALive3638 UVA12100 POJ3125 HDU1972 Printer Queue【队列+模拟】
UVA12504 Updating a Dictionary【map】
第6章 数据结构(例题)
UVA210 UVALive5149 Concurrency Simulator【模拟】
POJ1363 ZOJ1259 UVA514 UVALive5531 Rails【堆栈+stack】
POJ2246 HDU1082 ZOJ1094 UVA442 Matrix Chain Multiplication【模拟】
UVA11988 Broken Keyboard (a.k.a. Beiju Text)【输入输出+水题】
UVA12657 Boxes in a Line【模拟】
HDU1241 POJ1562 UVa572 Oil Deposits【DFS】
UVA10305 Ordering Tasks【拓扑排序】
UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words【欧拉回路+并查集】
第6章 数据结构(习题)
UVA673 Parentheses Balance【堆栈+输入流】
POJ2255 ZOJ1944 UVA536 Tree Recovery【二叉树遍历】
UVA439 POJ2243 HDU1372 ZOJ1091 Knight Moves【BFS】
第7章 暴力解法(例题)
UVA725 UVALive5362 Division【暴力+进制】
UVA11059 Maximum Product【水题】
UVA10976 Fractions Again?!【水题】
UVA524 UVALive5270 HDU1016 ZOJ1457 Prime Ring Problem【DFS】
UVA129 Krypton Factor【DFS】
UVA10603 Fill【倒水问题+优先搜索】
POJ3134 UVA1374 UVALive3621 ZOJ2824 Power Calculus【IDA*】
第7章 暴力解法(习题)
第8章 高效算法设计(例题)
UVA120 Stacks of Flapjacks【排序模拟】
POJ2940 HDU1489 UVA11054 Wine Trading in Gergovia【Ad Hoc】
POJ1505 ZOJ2002 UVA714 UVALive5540 Copying Books【二分】
UVA10954 Add All【Huffman编码+优先队列】
POJ1435 ZOJ1390 UVA1607 UVALive2440 Gates【二分】
第8章 高效算法设计(习题)
第9章 动态规划(例题)
第9章 动态规划(习题)
第10章 数学概念与方法(例题)
UVA11582 Colossal Fibonacci Numbers!【快速模幂】
UVALive3261 UVA1640 POJ2282 HDU1663 ZOJ2392 The Counting Problem【进制】
UVALive5910 UVA1641 POJ4022 ASCII Area【水题+输入输出】
第10章 数学概念与方法(习题)
UVA11040 Add bricks in the wall【数学】
POJ3518 UVA1644 UVALive3883 Prime Gap【筛选法+打表】
UVALive3399 UVA1210 POJ2739 Sum of Consecutive Prime Numbers【素数筛选+尺取法】
POJ1730 ZOJ2124 UVA10622 Perfect Pth Powers【快速幂+暴力】
UVA294 UVALive5595 Divisors【正因子数】
UVA11526 H(n)【数学】
POJ3292 UVA11105 Semi-prime H-numbers【筛法打表】
第11章例题
POJ3522 UVA1395 UVALive3887 Slim Span【Kruskal算法+并查集+枚举】
UVA1151 UVALive3505 Buy or Build【Kruskal算法+并查集+枚举】
第11章习题
第12章例题
第12章习题
ICPC程序设计题解书籍系列之一:刘汝佳:《算法竞赛入门经典》(第2版)相关推荐
- 刘汝佳算法竞赛入门经典 第二单元习题答案自编
欢迎交流讨论! @2-1 #include <fstream> using namespace std;ifstream fin("aplusb.in"); ofstr ...
- 刘汝佳算法竞赛入门经典第三章习题
/*给出一些容易理解的解题方法 但是没有oj评测 所以无法保证一定正确 矩阵的旋转给出了左旋和右旋 不确定题目3-5是哪一种*/ 习题3-1分数统计(stat) 输入一些学生的分数,哪个分数出现的 ...
- 刘汝佳算法竞赛入门例题-循环部分
今天是学习acm的第一天,记录一些学习的心得. p34-韩信点兵 简要题干:输入a.b.c,表示军队人数模3,模5,模7的余数 输出 ...
- 刘汝佳算法竞赛入门 UVA-11809 Floating-Point Numbers 暴力写法。
题目大意:计算机常用阶码-尾数的方法保存浮点数.如 图3-9所示,如果阶码有6位,尾数有8位,可以表 达的最大浮点数为0.1111111112×21111112.注意小 数点后第一位必须为1,所以一共 ...
- 刘汝佳算法竞赛入门习题3-3
题目:数数字 把n(n≤10000)个整数顺次写在一起:1234567891011112······数一数0~9各出现多少次 代码如下: #include<stdio.h> #includ ...
- 刘汝佳《算法竞赛入门经典(第二版)》习题(三)
刘汝佳<算法竞赛入门经典(第二版)>第三章习题(一) 习题3-1 得分(ACM/ICPC Seoul 2005,UVa1585) 给出一个由O和X组成的串(长度为1~80),统计得分.每个 ...
- 刘汝佳《算法竞赛入门经典(第二版)》习题(六)
刘汝佳<算法竞赛入门经典(第二版)>第四章习题(4-1~4-3) 习题4-1 象棋(Xiangai,ACM/ICPC Fuzhou 2011,UVa1589) 考虑一个象棋残局,其中红方有 ...
- 刘汝佳《算法竞赛入门经典(第二版)》习题(二)
刘汝佳<算法竞赛入门经典(第二版)>第二章习题 目录 刘汝佳<算法竞赛入门经典(第二版)>第二章习题 习题2-1 水仙花数 习题2-2 韩信点兵 习题2-3 倒三角形 习题2- ...
- ICPC程序设计题解书籍系列之九:罗勇军《算法竞赛入门到进阶》
罗书<算法竞赛入门到进阶>题目一览 第1章 算法竞赛概述 HDU1000 HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)( ...
- 刘汝佳算法竞赛第二版习题3-2思路
最近在看刘汝佳编写的紫皮算法书,第三章后面有个习题,尝试写了一下,总感觉能找到更加便利的解题方法,但能力有限没想到. 上网搜索了一下,也没找到能让我眼前一亮的方法,那就暂且把我写的shi山放出来让大伙 ...
最新文章
- 在CentOS 6.9 x86_64上玩转OpenResty 1.13.6.1中的resty-cli模块
- 客户端回传事件接口IPostBackEventHandler
- Codeforces 1036E. Covered Points
- Database之SQLSever:SQL命令实现理解索引、规则、默认概念及其相关案例之详细攻略
- 【转载】周鸿祎:做产品体验先把自己切换到二傻子模式
- web前端技术基础课程讲解之浅谈对soket的理解
- 无源波分和彩光模块_纯无源粗波分复用器(CWDM)部署4/5G网络,节省光缆资源...
- Win7 下安装ubuntu14.04双系统
- 【图像增强】基于matlab GUI暗通道图像去雾【含Matlab源码 740期】
- mac中插入带圆圈数字序号①②③
- 【OpenCV 例程300篇】47. 直方图处理之直方图匹配
- 视频相似度检测算法软件,视频相似度检测算法图
- 使用github构建自己网站
- mysql data::dumper_初始化mysql数据库提示缺少Data:dumper模块解决方法
- Java实现 kiosk模式,java – 使用“kiosk模式”创建Phonegap应用程序
- C语言 计算BMI值,建议体重
- Dataguru(炼数成金)培训优惠码分享
- 【Python】最长括号匹配问题:给定字符串,仅包含左括号‘(’和右括号‘)’,它可能不是括号匹配的,设计算法,找出最长匹配的括号子串
- 『数据结构与算法』解读树(Tree)和二叉树(Binary Tree)!
- 适当的放松也是一种幸事
热门文章
- PIXI.JS兼容微信小游戏
- Kubernetes集群搭建之Etcd集群配置篇
- 蛙蛙推荐:在c#使用IOCP(完成端口)的简单示例
- java包含_【Java】判断字符串是否包含子字符串
- 大学学python用记笔记吗_学 Python 作笔记,怎么能不用 Jupyter
- 工作中常用知识点、工具总结
- 新泰一中2021年高考成绩查询,牛!泰安新泰一中2018年高考一班级62人全部上本科线...
- ATM柜员机JAVA课程设计_JAVA课程设计报告银行ATM机系统.doc
- 极光推送 java 绑定别名_Android 极光推送设置别名
- python脚本案例