算法竞赛入门经典（第2版）
关注
分享
扫一扫
算法竞赛入门经典（第2版）的总结
喵纳德
热爱生命
展开
-
算法竞赛入门经典（第2版）—第一章和第二章总结
文章目录第一章—零碎知识点记录第2章第一章—零碎知识点记录整数值用%d输出，实数用%f输出。double类型一般使用%lf来输入和输出，但在C99中输出用%f。一般输出均以回车符结束（包括最后一行），通常行末可以有多余空格，但个别题目不行。最好读清题意，确定题目的输入输出格式。输出\应该用printf（"\n"），而输出%d两个字符则可以用%c输出两个变量（其值分别为%和d）。int类...原创 2019-07-15 17:48:12 · 471 阅读 · 0 评论 -
算法竞赛入门经典（第2版）—第九章（动态规划）
文章目录零碎知识点题目1025 - A Spy in the Metro零碎知识点题目1025 - A Spy in the Metro题目链接：1025 - A Spy in the Metro参考博文：UVA_1025_A_Spy_in_the_Metro_(动态规划)题目大意：某城市的地铁是线性的,有n个车站,有M1辆列车从左到右开,M2辆列车从右到左开.在0时刻,你在第一站,...原创 2019-08-25 22:43:56 · 402 阅读 · 0 评论 -
算法竞赛入门经典（第2版）—第八章（高效算法设计）
文章目录零碎知识点题目120 - Stacks of Flapjacks1605 - Building for UN1152 - 4 Values whose Sum is 011054 - Wine trading in Gergovia零碎知识点题目120 - Stacks of Flapjacks题目链接：120 - Stacks of Flapjacks题目大意：题目解释见解释...原创 2019-08-25 12:07:44 · 368 阅读 · 0 评论 -
算法竞赛入门经典（第2版）—第十一章（图论）
文章目录零碎知识点题目UVA12219 公共表达式消除 Common Subexpression Elimination零碎知识点题目UVA12219 公共表达式消除 Common Subexpression Elimination题目链接：UVA12219 公共表达式消除思路：代码：#include<iostream>#include<algorithm>...原创 2019-08-20 11:52:00 · 386 阅读 · 0 评论 -
算法竞赛入门经典（第2版）—第七章（暴力求解）
文章目录零碎知识整理题目725 - Division11059 - Maximum Product10976 - Fractions Again?!零碎知识整理题目725 - Division题目链接：725 - Division题目大意：输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a—j恰好为数字0—9的一个排列（可以有0前导） 2=<n...原创 2019-08-04 23:52:38 · 404 阅读 · 0 评论 -
算法竞赛入门经典（第2版）—第六章（数据结构基础）
文章目录零碎知识点整理题目514 - Rails442 - Matrix Chain Multiplication11988 - Broken Keyboard (a.k.a. Beiju Text)零碎知识点整理题目514 - Rails题目链接：514 - Rails题目大意：火车按序进栈，给定火车出栈的顺序，问火车能否按照这个顺序出栈。思路：简单的栈应用，序号每次入栈后,均需要...原创 2019-07-26 22:59:30 · 1653 阅读 · 0 评论 -
算法竞赛入门经典（第2版）—第五章（C++与STL入门）
文章目录零碎知识点整理题目10474 - Where is the Marble?101 - The Blocks Problem10815 - Andy's First Dictionary156 - Ananagrams相关博文：acm之旅–数据结构（STL总结）零碎知识点整理min，max，swap的头文件为algorithm（C++特有库）。bool类型是C++特有的，C语言没有...原创 2019-07-22 21:47:43 · 1536 阅读 · 0 评论 -
算法竞赛入门经典（第2版）—索引
文章目录第一部分—语言篇第一章（程序设计入门）和第二章（循环结构程序设计）第三章（数组和字符串）第一部分—语言篇第一章（程序设计入门）和第二章（循环结构程序设计）博文链接：算法竞赛入门经典（第2版）—第一章和第二章总结总结了第一章和第二章的一些有用的知识点。第三章（数组和字符串）博文链接：算法竞赛入门经典（第2版）—第三章题目名称题目类型题目难度复习指数备注...原创 2019-07-17 23:03:49 · 987 阅读 · 2 评论 -
算法竞赛入门经典（第2版）—第三章（数组和字符串）
文章目录零碎知识点整理零碎知识点整理isalpha(a)判断字符a是否为字母，返回值非0表示a是字母，否则不是字母。isdigit(a)判断字符a是否为数字。isupper(a)判断字符a是否为大写英文字母。islower(a)判断字符a是否为小写英文字母。toupper(a)将字符a转换为大写字母，tolower(a)将字符a转换为小写字母。注意头文件为<cctype>或<...原创 2019-07-16 12:32:24 · 527 阅读 · 0 评论 -
算法竞赛入门经典（第2版）—第四章（函数和递归）
文章目录零碎知识点整理零碎知识点整理main()函数的返回0代表正常结束，返回给其他调用的程序（如自动评测系统），避免评测系统认为程序异常退出了。hypot(x，y)函数计算x和y的平方和，其中x和y都是double类型，返回值也是double类型。当a是变量时，&a表示取遍历a的地址。当a是地址时，*a表示a指向是变量。...原创 2019-07-18 14:52:35 · 503 阅读 · 0 评论 -
算法竞赛入门经典（第2版）—第十章（数论）
文章目录零碎知识点零碎知识点计算最大公约数（辗转相除法或欧几里得算法）int gcd(int a, int b){ return b==0?a:gcd(b, a%b);}计算最小公倍数：lcm(a, b) = a/gcd(a, b) * b。一定写成先除后乘，如果写成ab/gcd(a, b)，那么ab可能会溢出。Eratosthenes筛法int isprime[MAX]...原创 2019-08-28 18:46:09 · 368 阅读 · 0 评论