http://acm.hdu.edu.cn/showproblem.php?pid=5294
Problem Description
Innocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the e...
分类：
其他好文 时间：
2015-07-21 22:19:14
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=5289
Problem Description
Tom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has...
分类：
其他好文 时间：
2015-07-21 22:18:32
阅读次数：
185
题意：一个人有两个TC的账号，一开始两个账号rating都是0,然后每次它会选择里面rating较小的一个账号去打比赛，每次比赛有p的概率+1分，有1-p的概率－2分，当然如果本身是 2 #include 3 using namespace std; 4 //t[i]为从i分到i+1分需要的比赛次....
分类：
其他好文 时间：
2015-07-18 13:50:30
阅读次数：
99
磨了一天的线段树，不能说完全搞清楚，只能说有一个大概的了解，靠着模板才把这道题A了，只能说太弱~~！题意：初始时有一字符串，全为0.三种操作：1 k d - add 把d加到第k个数上去2 l r - query sum 计算l到r所有数的和3 l r - change to nearest Fib...
分类：
其他好文 时间：
2015-07-16 18:58:20
阅读次数：
83
HDOJ--4869--Turnthepokers【组合数学+快速幂】题意：有m张扑克，开始时全部正面朝下，你可以翻n次牌，每次可以翻xi张，翻拍规则就是正面朝下变背面朝下，反之亦然，问经过n次翻牌后牌的朝向有多少种情况。我们可以把正面朝上理解为1，反面朝上理解为0，那么可以理解为求01串的不同的组...
分类：
其他好文 时间：
2015-07-14 13:30:24
阅读次数：
137
题意：已知昨天天气与今天天气状况的概率关系（wePro），和今天天气状态和叶子湿度的概率关系(lePro)第一天为sunny 概率为 0.63,cloudy 概率 0.17,rainny 概率 0.2.给定n天的叶子湿度状态，求这n天最可能的天气情况分析：概率dp设 dp[i][j] 表示第i天天气...
分类：
其他好文 时间：
2015-07-13 15:45:19
阅读次数：
140
现在坐在实验室，静静的敲一下这次参赛的感想。本来今天早上回学校后心情好了一些，但是现在又有点悲伤了，可能是因为老师在前面，感觉有点对不起老师吧~
我搞ACM的时间比较短，从4月份开始到现在快半年了吧（包括暑假的多校联合训练），这期间基本上没怎么去上课，都是呆在实验室好好学算法，练题。这半年的训练对于我来说， 让我的基本功变得比较扎实了~ 但是通过这两场的比赛感觉自己的思维和能力还很弱，如果在...
分类：
其他好文 时间：
2014-10-20 19:31:24
阅读次数：
196
HDU 4972 A simple dynamic programming problem
题意：篮球比赛有1、2、3分球 现给出两队的分差序列（5：3 分差2 3：5分差也是2） 问有多少种可能的比分
思路：
比较简单的想法题 可以类一张表“从分差x到分差y一共有几种情况” 很容易发现只有1->2和2->1的时候会多一种情况 其他均是一种 所以只需要统计这种特殊分差即可 注...
分类：
其他好文 时间：
2014-08-26 17:32:16
阅读次数：
276
1001：2048
很明显，一开始看错题了。。。sad
这题目我感觉挺卡时间的。。。
dp[i][j]:在选择2^i的时候，选择的和为j*2^i到(j+1)*2^i-1时候的情况。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL ...
分类：
其他好文 时间：
2014-08-20 16:26:32
阅读次数：
169
HDU 4945 2048
题意：给你一堆数字 问有几个子集可以拼出2048
思路：
拼数字的规则相当于让数字乘二 所以不是2^i的数字不会拼出2048 那么这些数可选可不选 即为2^cnt种可能
之后只要计算出有几个子集不可能拼出2048即可 不过简单的直接dp是2048*100000的复杂度的 会TLE
所以要变成先枚举元素 再枚举该种元素个数 再枚举2048种状态 ...
分类：
其他好文 时间：
2014-08-18 20:36:12
阅读次数：
400
