2015年10月__Tham

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创 POJ 1905 Expanding Rods 木棍膨胀

描述当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心的偏移距离。输入三个非负实数：木棍初始长度（单位：毫米），温度变化（单位：度），以及材料的热膨胀系数。保证木棍不会膨胀

2015-10-22 13:34:07 3674 1

原创 ACM/IOI 历年国家集训队论文集和论文算法分类整理

国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算法的

2015-10-18 12:50:59 4147

转载安装完最小化 RHEL/CentOS 7 后需要做的 30 件事情7. 安装 PHP PHP 是用于 web 基础服务的服务器端脚本语言。它也经常被用作通用编程语言。在最小化安装的 CentOS 中安

CentOS 是一个工业标准的 Linux 发行版，是红帽企业版 Linux 的衍生版本。你安装完后马上就可以使用，但是为了更好地使用你的系统，你需要进行一些升级、安装新的软件包、配置特定服务和应用程序等操作。centos 安装完后，首先检查centos的更新： yum list updates ，更新系统是 yum update 命令，将会在 yum 上将centos 更新到当前发行号

2015-10-16 15:36:45 1265

原创堆栈—冲刺十三模拟赛外星密码

P1967 - 【NOIP2010冲刺十三模拟赛】外星密码Description有了防护伞，并不能完全避免2012的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串“x”会压缩为

2015-10-12 19:44:41 1120

原创 NOIP考纲总结+NOIP考前经验谈

首先来一张图，很直观(截止到2012年数据) 下面是收集的一些，我改了一下红色加粗表示特别重要，必须掌握绿色加粗表示最好掌握，可能性不是很大，但是某些可以提高程序效率高精度　　a.加法　　b.减法　　c.乘法（应该只会有高精乘单精）　　d.高精度除单精

2015-10-12 16:51:39 17467 5

原创数字统计之统计页码数字出现的次数

给定一个十进制整数N，求出从1到N的所有整数中出现"1"的个数。例如：N=2，1,2出现了1个"1"。N=12，1,2,3,4,5,6,7,8,9,10,11,12。出现了5个"1"。最直接的方法就是从1开始遍历到N，将其中每一个数中含有"1"的个数加起来，就得到了问题的解。long CountOne3(long n){ long i = 0,j = 1; long co

2015-10-11 22:35:59 3258