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
题目链接
A - Couple doubi
题意:桌上共有 k 个球,第i个球的值为 (1^i+2^i+...+(p-1)^i )mod p
DouBiXp 和 他的女朋友 DouBiNan 轮流拿球,DouBiNan先拿,
所有的球都拿完后,谁手上球的值总和更大谁就赢,
已知 k,p,且p为素数,
若DouBiNan赢输出"YES",否则输出"NO"...
分类:
其他好文 时间:
2015-07-13 12:26:15
阅读次数:
172
http://acm.hdu.edu.cn/showproblem.php?pid=2795在第一和第三多学校都出现线段树,我在比赛中并没有这样做。,热身下,然后31号之前把那两道多校的线段树都搞了,这是一道热身题关键是建模:首先一定看清楚题目构造的场景,看有什么特点--------会发现。假设尽量...
分类:
其他好文 时间:
2015-07-01 13:52:16
阅读次数:
94
A -The Unsolvable ProblemTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThere are many unsolvable problem in...
分类:
其他好文 时间:
2015-05-29 17:33:31
阅读次数:
273
据说A,B,C题都比较水这里就不放代码了D:Facility Locations然而D题是一个脑经急转弯的题:有m行,n列,每个位置有可能为0,也可能不为0,问最多选K行是不是可以使得每一列都至少有一个0,其中代价c有个约束条件:These costs satisfy a locality prop...
分类:
其他好文 时间:
2015-05-25 14:16:26
阅读次数:
127
比赛网址
A:简单题
AC代码:
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[105];
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.cpp","r",stdin);
#endif //...
分类:
其他好文 时间:
2015-05-25 11:28:35
阅读次数:
221
最近准备好好补补题叉姐教导过
总做自己会的题是不会有提高哒!
准备做一些高质量的题,尽量每天做道srm 500,再有时间补补多校和regional的题,毕竟也属于高质量的题。再有时间偶尔做做bz锻炼代码能力。希望自己能够做到!加油!...
分类:
其他好文 时间:
2015-05-22 19:10:54
阅读次数:
96
Destroy Tunnels
Description
Zuosige always has bad luck. Recently, he is in hospital because of pneu...
分类:
其他好文 时间:
2015-05-12 23:07:33
阅读次数:
169
Problem DescriptionDouBiXp has a girlfriend named DouBiNan.One day they felt very boring and decided to play some games. The rule of this game is as f...
分类:
其他好文 时间:
2015-05-11 23:22:05
阅读次数:
143