//相邻的 2.3......d 之和都要不为素数
# include
# include
using namespace std;
int num[1010],vis[1010];
int n,m,d,cot;
int flag[10010];
void init()//素数打表
{
int i,j;
for(i=2;i<10010;i++)
{
if(!flag[i])
f...
分类:
其他好文 时间:
2014-07-24 11:32:42
阅读次数:
234
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4870
题意:用两个账号去参加一种比赛,初始状态下两个账号都是零分,每次比赛都用分数低的账号去比赛,有P的概率取胜,对应账号分数上涨50分,否则对应账号分数下降100分,问当有一个账号分数达到1000分时参加比赛次数的数学期望是多少。
思路:比赛期间以为是一道推公式的题,推了半天没什么收获。赛后想了想,...
分类:
其他好文 时间:
2014-07-24 10:25:00
阅读次数:
248
题目链接题意 :小女孩注册了两个比赛的帐号,初始分值都为0,每做一次比赛如果排名在前两百名,rating涨50,否则降100,告诉你她每次比赛在前两百名的概率p,如果她每次做题都用两个账号中分数低的那个去做,问她最终有一个账号达到1000分需要做的比赛的次数的期望值。思路 :可以直接用公式推出来用D...
分类:
其他好文 时间:
2014-07-24 10:04:53
阅读次数:
396
Task
比赛当时思路想的差不多,感觉能过的,该处理的也都处理到了,最后还是没过,可能是二分写错了吧-。-
大意:给你n个机器,m个要完成的任务,每个机器跟任务都有两个属性,机器是最大工作时间跟等级,任务是需要工作的时间跟等级。完成一个任务可以得到500*(工作时间)+2*(等级)的报酬。完成任务的条件是机器的工作时间满足任务的需要,等级要大于等于任务的等级,一个机器只能用...
分类:
其他好文 时间:
2014-07-23 22:40:27
阅读次数:
445
Task比赛当时思路想的差不多,感觉能过的,该处理的也都处理到了,最后还是没过,可能是二分写错了吧-。-大意:给你n个机器,m个要完成的任务,每个机器跟任务都有两个属性,机器是最大工作时间跟等级,任务是需要工作的时间跟等级。完成一个任务可以得到500*(工作时间)+2*(等级)的报酬。完成任务的条件...
分类:
其他好文 时间:
2014-07-23 22:27:27
阅读次数:
271
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11353Accepted Submission(s): 4525Problem Des...
分类:
其他好文 时间:
2014-07-23 22:12:47
阅读次数:
202
# include
# include
using namespace std;
int flag,t,n,a[10010],cot[10010],vis[100010];
void dfs(int x,int sum,int count)
{
int i;
if(sum>t)
return ;
else if(sum==t)
{
for(i=0;i<count;i++)...
分类:
其他好文 时间:
2014-07-23 21:04:53
阅读次数:
211
http://acm.hdu.edu.cn/showproblem.php?pid=4870
题意:有两个号,初始分数都是0,每次选一个分数较小的打比赛,如果分数一样任选一个,有p的概率涨50分,最高为1000分,有1-p的概率跌100分,最低为0分。问有一个号涨到1000需要打比赛的次数的期望。
令(x, y)表示高分为x,低分为y的状态(x >= y),E(x, y)表示从...
分类:
其他好文 时间:
2014-07-23 20:59:28
阅读次数:
213
在12月11日新的有关DDD CQRS和Event Sourcing演讲:改变心态- 以更加面向对象视角看待业务领域建模中,作者以足球比赛football Match为案例说明传统编程方法和CQRS的区别。 CQRS作为DDD的最佳实践已经得到广泛承认...
分类:
其他好文 时间:
2014-07-23 18:14:46
阅读次数:
290
String
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4821
题目大意:
给定一个字符串(最长10^5)。从中选一个长度为 m * l 的子串,要求该子串能拆分为m个长度为 l 的一一不同的串。问有多少种取法。
解题思路:
比赛的时候,没有将串按照模 l 之后分类,导致TLE。。
字符串的哈希为:a[i...
分类:
其他好文 时间:
2014-07-23 17:05:41
阅读次数:
277