每个结点都有一个允许通过的最大容量，成为结点容量。 （见《算法竞赛入门经典——训练指南》P365） 假设结点容量为x，边u->v可以进行如下等效 转化为 例题： 51nod 1299 https://www.51nod.com/onlineJudge/questionCode.html#!probl ...
分类：
其他好文 时间：
2017-07-24 01:19:55
阅读次数：
144
题目来自刘汝佳编著的《算法竞赛入门经典（第二版）》 题目描述： 我的代码： 答案的代码： 这次博主有点懒。。。题目就截图贴上去了，博主做完本题之后感觉。。。自己的算法不是很精妙，答案的思路很清奇，有没有大神能贡献自己的算法呢？？╮(╯▽╰)╭ ...
分类：
其他好文 时间：
2017-07-23 22:52:14
阅读次数：
208
题目来自于张汝佳的《算法竞赛入门经典（第二版）》 题目描述：输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后跟原串相同，如 abba 和 madam。所有镜像串，就是左右镜像之后和原串相同，如 2s 和 3AIAE。注意，并不是每个字符在镜像之后都能得 ...
分类：
其他好文 时间：
2017-07-22 13:21:09
阅读次数：
161
题目来自于刘汝佳编著的《算法竞赛入门经典（第二版）》 问题描述：找出形如 abc*de （三位数乘以两位数） 的算式，使得在完整的竖式中，所有数字属于一个特定的数字集合。输入数字集合 （相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。 样例输入： 235 ...
分类：
其他好文 时间：
2017-07-21 13:22:02
阅读次数：
180
题目来自刘汝佳编著的《算法竞赛入门经典（第二版）》 题目描述： 在 n*n 方阵中填入 1, 2, 3, ..., n*n 要求填成蛇形。 例如, n = 4 时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 我的代码（C++）： 答案的代码（C）： 如果哪位 ...
分类：
其他好文 时间：
2017-07-20 21:04:49
阅读次数：
200
下载地址：网盘下载 内容简介 · · · · · · 《算法竞赛入门经典（第2版）》是一本算法竞赛的入门与提高教材，把C/C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为12 章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、 ...
分类：
编程语言 时间：
2017-07-19 00:22:48
阅读次数：
800
今天主要将讲与字符串有关的吧。 1.trie树 Remember the Word(LA_3942) trie树的模板题了。如果trie树不知道可以看蓝书（算法竞赛入门经典第一版）（以下的KMP和AC自动机都可以在此书上看到）。 2.KMP 这个算法比较难理解，但是很好记，效率O(n+m)。 Oul ...
分类：
其他好文 时间：
2017-07-09 23:12:20
阅读次数：
214
1.温度问题 运行结果： 2.平均数问题 //保留三位小数%.3f 运行结果： 3.连续和问题 运行结果： 4.正弦和余弦问题 运行结果： 5.打折问题 运行结果： 6.三角形问题 运行结果： 7.闰年问题 //闰年的条件 //4的倍数，但不是100的倍数 //或者是400的倍数 运行结果： 关于s ...
分类：
编程语言 时间：
2017-07-07 23:36:33
阅读次数：
225
习题 2-10 用1,2,3。....，9组成3个三位数abc。def和ghi，每一个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出全部解。 #include <stdio.h> #include <stdlib.h> #include <string.h> int main(int ...
分类：
编程语言 时间：
2017-07-04 14:47:27
阅读次数：
145
算法竞赛入门经典 p197 题目大意： 一条大街上住着n个乒乓球爱好者。常常比赛切磋技术。每一个人都有一个不同的技能值a[i]。每场比赛须要3个人：两名选手，一名裁判。他们有个奇怪的约定，裁判必须住在两名选手之间，而裁判的能力值也必须在两名选手之间。问一共能组织多少种比赛。 分析： 如果a[1]到a ...
分类：
编程语言 时间：
2017-07-04 11:16:41
阅读次数：
199
