ZOJ 3838 Infusion Altar（数学啊 模拟啊 这么挫的代码你见过吗？）...
分类：
其他好文 时间：
2014-11-30 18:46:29
阅读次数：
414
弹球II
时间限制：1000 ms | 内存限制：65535 KB
描述
游戏厅里有一种很常见的游戏机，里面有很多根管子有规律地排成许多行。小球从最上面掉下去，碰到管子会等概率地往管子左边或者右边的空隙掉下去。不过在最靠边的小球只会往一边掉（如图，灰色小球只可能掉到右边空隙）。现在已知共2
* n - 1行管子，第i行有Ai个管子，如果i是奇数，那么Ai等于m...
分类：
其他好文 时间：
2014-11-29 21:44:37
阅读次数：
246
题目意思：
给出面值为1、2、5的个数n1,n2,n3求出最小不连续的值
题目分析：
方法一、多重背包问题的变形，状态转化方程为
if(a[i]==1) a[i+j*v]=1; (0
方法二、由于数据较小直接暴力
对于每一个值，从0到n模拟所有价值，并记录这个值，可以满足
AC代码：
/**
*1、类似背包问题...
分类：
其他好文 时间：
2014-10-27 10:57:01
阅读次数：
185
题意：算出1/n的结果，循环小数只输出第一个循环节
策略：模拟1除去n即可。
判断是否是循环节只需要找到%n之后的模是否出现就好了。
代码：
#include
#include
#define M 100005
bool vis[M];
int main(){
int t, n;
scanf("%d", &t);
while(t --){
scanf("%d", &n);
...
分类：
其他好文 时间：
2014-09-06 16:08:43
阅读次数：
143
HangoverTime Limit:1000MSMemory Limit:10000KTotal
Submissions:99450Accepted:48213DescriptionHow far can you make a stack of cards
overhang a table? If...
分类：
其他好文 时间：
2014-05-30 09:32:59
阅读次数：
338
