HDU 4891 The Great Pan
签到题 他怎么说你就怎么做就好了 注意做乘法时候会爆int
HDU 4893 Wow! Such Sequence!
题意：
n个数一开始都是0 你有三种操作 1操作在k位置加d 2操作输出[l,r]区间的和 3操作把[l,r]内的所有数变成离它最近最小的斐波那契数
思路：
操作1、2就是线段树基本 那么3怎么搞？ 为了不超时显然要延迟更新 那么如果更新到[l,r]区间我们如何更改值呢
其实问题可以被巧妙的存储数据解决
我们记val为点上的值 ...
分类：
其他好文 时间：
2014-07-29 21:51:52
阅读次数：
477
题目链接题意 ： 给你n行字符串，问你有多少种理解方式。有两大类的理解（1）{A|B|C|D|...}代表着理解方式可以是A，可以是B或C或者D。（2）$blah blah$，在$$这两个符号中间，如果是不连续的空格的那个位置就有2种理解方式，可以理解为没有空格也可以理解为有空格。如果有连续N个空格...
分类：
其他好文 时间：
2014-07-29 21:30:42
阅读次数：
277
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description Recently, Doge got a funny bi.....
分类：
其他好文 时间：
2014-07-29 20:45:32
阅读次数：
276
Peter's Hobby
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 545 Accepted Submission(s): 237
Problem Description
Recently, Pete...
分类：
其他好文 时间：
2014-07-29 14:19:28
阅读次数：
299
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1265 Accepted Submission(s): 465
Problem Description
During summ...
分类：
其他好文 时间：
2014-07-29 14:17:18
阅读次数：
182
盗用名字：C题题目都没看懂， B:You are given a long longn. Return the largest divisor ofnthat is a perfect square. That is, the correct return value is x if and ...
分类：
其他好文 时间：
2014-07-29 10:54:36
阅读次数：
204
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4879题意：给一个n*m的矩阵，有n个人，t次操作，操作有以下两种：1、令编号x的人上下左右移动2、令与编号x的人同行同列的人聚集到x这里，输出花费方法：使用两个set，一个维护x轴，一个维护y轴一个map，...
分类：
其他好文 时间：
2014-07-27 10:47:42
阅读次数：
294
首先我们以50分为一单位，于是赢一次得1分输一次扣2分，由于每次都用小号打，所以容易观察出最后达到20分时应该分别为20分和19分。我们设dp[i]为i到i+1分的期望步数。则dp[i]=p*1+(1-p)*(dp[i-2]+dp[i-1]+dp[i]+1),前者是赢的期望，后者由于输了2分，所以变成i+1分时需要从i-2->i-1->i->i+1，就是dp[i-2]+dp[i-1]+dp[i]+...
分类：
其他好文 时间：
2014-07-26 15:02:20
阅读次数：
161
题目链接题意 ： 给你两个表格，第一个表格是三种天气下出现四种湿度的可能性。第二个表格是，昨天出现的三种天气下，今天出现三种天气的可能性。然后给你这几天的湿度，告诉你第一天出现三种天气的可能性，让你求出最可能出现的天气序列 。思路 ：定义第 i 天叶子湿度为hum[i]。第 i 天，天气为 j的最大...
分类：
其他好文 时间：
2014-07-26 01:15:36
阅读次数：
228
A:描述：代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int k,p; 8 int a[104]; 9 //void solve(){10 // int ans=0;11 // ...
分类：
其他好文 时间：
2014-07-25 02:37:54
阅读次数：
258
