为什么都说简单好想咧。坦白从宽看了人家的代码，涨了好多姿势，，http://blog.csdn.net/u013382399/article/details/38227917被一个细节坑了。。2147483647是0x7fffffff啊啊啊，7个f！！！ 1 #include 2 #inclu...
分类：
其他好文 时间：
2014-08-11 11:32:52
阅读次数：
280
说说：此题要求求出从整数x到达整数y所要经过的最短步数，且第一步和最后一步必须为一，同时每一步都比前一步多一步，少一步或一样。如果想搞清楚每一步具体是怎样走的，那么这道题是相当麻烦的。考虑到前后两步之间最多差一，那么一到最大数之间的每一个数从左到右以及从右到左的时候必定都出现。那么我们可以预想假设这样一个数列。
1,2,3,....n-2,n-1,n,n-1,n-2....3,2,1，若数列的和小于y和x的差肯定是不行的。所以要调整n至刚好大于或等于y和x的差。显然当y与x的差恰好为数列的和那直接输出结果。...
分类：
其他好文 时间：
2014-08-11 00:32:01
阅读次数：
241
题目连接：uva 11021 - Tribles
题目大意：有k只麻球，每只只活一天，临死之前可能会出生一些新的麻球，具体出生i个麻球的概率为P，给定m，求m天后麻球全部死亡的概率。
解题思路：考虑一只麻球在m天后死亡的概率为f(m)
由全概率公式有f(i)=P0+P1?f(i?1)+P2?f(i?1)2…,于是考虑k只麻球，就有f(m)k
/******************...
分类：
其他好文 时间：
2014-08-11 00:21:49
阅读次数：
151
题目连接：uva 11722 - Joining with Friend
题目大意：你和朋友乘火车，并且都会路过A市，给定两人可能到达A市的时段，火车会停w，问说两人可以见面的概率。
解题思路：y = x + w 和y = x - w在给定时间内围成的面积除以时间的总面积，就是求面积的时候要分情况处理。
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-08-11 00:21:11
阅读次数：
222
题目链接：uva 11427 - Expect the Expected
题目大意：你每天晚上都会玩纸牌，每天固定最多玩n盘，每盘胜利的概率为p，你是一个固执的人，每天一定要保证胜局的比例大于p才会结束游戏，若n局后仍没有，就会不开心，然后以后再也不完牌，问说你最多会玩多少个晚上。
解题思路：当j/i ≤ p时有dp(i-1,j) (1-p) + dp(i-1, j-1)
p,其他d...
分类：
其他好文 时间：
2014-08-11 00:21:01
阅读次数：
208
题目：求一个数字n拆成k个数字的拆法数，可以重复，可以有0。
分析：dp，组合数学。
方法1：dp
状态：f（i，j）为 j 拆成 i 个数字的方法数，则有f（i，j）= sum（f（i，k）） { 0 ≤ k ≤ j }；
方法2：计数原理
隔板法：C（n+k-1，k-1）= （n+1）（...
分类：
其他好文 时间：
2014-08-10 21:39:40
阅读次数：
284
Description
Problem H
Counting Rectangles
Input: Standard Input
Output:Standard Output
Time Limit: 3Seconds
Given n points on the XY plane, count how many regular rectanglesare formed. A...
分类：
其他好文 时间：
2014-08-10 18:49:00
阅读次数：
268
Description
Given a string of 0's and
1's up to
1000000 characters long and indices
i and
j, you are to answer a question whether all characters between position
min(i,j) and position
max(i,j...
分类：
其他好文 时间：
2014-08-10 18:47:30
阅读次数：
277
UVA 1564 - Widget Factory
题目链接
题意：n种零件, 给定m个制作时间，每段时间制作k个零件，每种零件有一个制作时间，每段时间用Mon到Sun表示，求每个零件的制作时间，还要判断一下多解和无解的情况
思路：对于每段时间列出一个方程，这样一共列出m个方程解n个变元，利用高斯消元去求解，注意每个方程都是MOD 7的，所以在高斯消元过程中遇到除法要求该数字%7...
分类：
其他好文 时间：
2014-08-10 18:39:30
阅读次数：
345
Problem E: ExpressionsArithmetic expressions are usually written with the operators in between the two operands (which is called infix notation). For ...
分类：
其他好文 时间：
2014-08-10 18:22:40
阅读次数：
362
