树的重心：对于一棵n个结点的无根树，找到一个点，使得把树变成以该点为根的有根树树时，最大子树的结点数最小。关于重心的求法见《算法竞赛入门经典第二版》281页 下面来看两个基础的题目: 链接 分析：求出树的重心以及最大子树的结点数 1 #include "iostream" 2 #include "c ...
分类：
其他好文 时间：
2017-08-17 14:32:27
阅读次数：
156
题目来自张汝佳的《算法竞赛入门经典（第二版）》 题目描述： 我的代码： Sample Input 4 C C6H5OH NH2CH2COOH C12H22O11 Sample Output 12.010 94.108 75.070 342.296 水题，但是有陷阱，所以特地放了上来╮(╯▽╰)╭，求 ...
分类：
其他好文 时间：
2017-08-05 14:09:42
阅读次数：
128
题目来自刘汝佳编著的《算法竞赛入门经典（第二版）》 题目描述： 我的代码： 答案的代码： 这次博主有点懒。。。题目就截图贴上去了，博主做完本题之后感觉。。。自己的算法不是很精妙，答案的思路很清奇，有没有大神能贡献自己的算法呢？？╮(╯▽╰)╭ ...
分类：
其他好文 时间：
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
写这个的原因是看到一位大神的习题答案总结，于是自己心血来潮也想写一个这个，目的主要是督促自己刷题吧，毕竟自己太弱了。习题3-1 得分 UVa 1585大致就是设置一个变量记录到当前为止的连续的O的数量，碰到X就变0，水题。#include
#include
#include
char s[90];
int main(void)
{
in...
分类：
编程语言 时间：
2016-07-14 15:25:44
阅读次数：
225
挂完月考又滚回来玩OI了，对于书中前几章例题，没有答案还是比较慌，找了许久也没用什么完全符合的。其中不错的有一篇写下来看看 http://wenku.baidu.com/link?url=Ofu2LHxnKm838nW3XtLBX9cGQcgOAqPIgqdg0vhOc9X0M4cSWnL_yCjd ...
分类：
编程语言 时间：
2016-03-27 18:04:58
阅读次数：
171
1-1 平均数：输入3个整数，输出他们的平均值，保留3位小数#include int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); double d=(double)(a+b+c); printf("%.3lf\n",d/3.0);...
分类：
编程语言 时间：
2016-01-20 20:46:41
阅读次数：
337
