题目大意：已知匀加速直线运动的初始速度为1m/s、加速度为2m/s，给你时间N，
问N秒内走了多远。
思路：递推计算，计算每秒的行走距离。
N秒内走过的路程 = 前N-1秒走过的路程 + 第N秒走的路程...
分类：
其他好文 时间：
2015-02-01 10:51:10
阅读次数：
146
滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。
一个简单的例子：
斐波那契数列：
一般代码：
#include
#include
using namespace std;
int Fib[...
分类：
编程语言 时间：
2015-01-31 22:00:09
阅读次数：
380
题目连接：Click here
Arrange the Schedule
Time Limit: 1 Second
Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into ...
分类：
其他好文 时间：
2015-01-31 13:05:07
阅读次数：
294
首先推荐一篇很好的如何概率期望问题的入门文章：点击打开链接
昨天比赛的时候面对这道题的第一想法是依照数学期望的定义来做，即依次求出某个点扔i次骰子能到达n点的概率，然后由期望的定义就可以求出答案了。但显然这在程序上是不可能实现的。
今天看了那篇文章后才知道自己的想法是大错特错的;求解这种问题应该采用一种递推的思路，即每次只考虑一次转移后当前状态的期望，然后我们依次考虑每个节点就可以得到一个方程...
分类：
其他好文 时间：
2015-01-31 12:31:04
阅读次数：
156
原题地址最初的想法是用动态规划，令palin[i][j]表示s[i..j]是否是回文串，则有递推公式palin[i][j] = s[i] == s[j] && palin[i+1][j-1]。因为递推式只使用相邻层的值，所以编码的时候可以将二维状态数组压缩成一维的。代码： 1 string long...
分类：
其他好文 时间：
2015-01-30 17:03:05
阅读次数：
105
1. An Axiomatic Basis for Computer Programming. 1969年的一篇论文，主要讲用公理基础证明计算机编程的正确性，包括赋值/递推/组合/循环等。不是那么容易读懂，特别是一些数理符号，想要完全看懂估计得查不少书。扫过重要的部分，关键就是
P{Q}R， 即前置条件满足assert(P) 为true，Q是一段程序（可以是多个子程序的组合），后置条件R是人们...
分类：
其他好文 时间：
2015-01-30 15:54:24
阅读次数：
201
题目地址：SGU 200
这题居然还考大数高精度。。无语。。
令有该因子偶数个为0，奇数个为1，这样就满足异或运算了，即奇+奇=偶，偶+偶=偶，奇+偶=奇。然后建立方程高斯消元求变元个数free_num，那么子集的个数就是2^free_num-1。减1是去掉0的情况。注意要用大数运算
代码如下：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-30 10:47:04
阅读次数：
241
题目大意：给你一个定义的分数矩阵(如上所示)，求它各项上的分数的和。
思路：直接算太麻烦，找规律来解决。
思考N=1，N=2，N=3的情况。
1/1 1/1 1/2 1/1 1/2 1/3
1/2 1/1 1/2 1/1 1/2
1/3 1/2 1/1
多了右下角的那一块。通过找规律发现：右下角都为1，除了1之外，是1/2 + 1/3 + … + 1/N的二倍。
这样直接递推就可以了。用num来计算2倍的1/2 + ...
分类：
其他好文 时间：
2015-01-30 10:45:45
阅读次数：
159
Problem Description
话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。
现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。
Input
本题目包含多组测试数据，请处理到文件结束。
每一组测试数据在一行里面包含两...
分类：
其他好文 时间：
2015-01-30 09:11:28
阅读次数：
148
落下好多，趁着假期慢慢补吧。。C.Misha and Forest因为是一个森林，所以可以先找到所有的叶子节点，然后进行递推即可。开一个队列搞就好了。#include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-01-29 20:55:12
阅读次数：
204
