题目链接题意：　　有n个任务，每个任务要在规定的时间[l,r]内完成，工作量为w，每个任务可以分开完成。　　求，使得所有任务都完成的最大速度的最小值。 思路：　　最大值最小问题，二分。　　因为是要完成所有任务，所以先按开始时间排序，接下来二分速度。　　因为任意两个任务之间的关系只有两种，1）相交或者包含2）相...

题目链接题意：　　击球训练中，你击中一个球的概率为p，连续击中k1个球，或者连续击空k2个球，则训练结束。　　求结束训练所击球次数的期望。 思路：　　设f[x]为连续击中x个球，距离结束训练所需要的期望　　设g[x]为连续击空x个球，距离结束训练所需要的期望　　　　f[x]=p*(f[x+1]+1)+(1-p...

题目链接题意：　　一副牌，每个花色13张牌，加上大小王，共54张。　　遇到大小王可以代替其中某种花色。　　给定C,D,H,S。　　每次抽一张牌，问抽到C张梅花，D张方块，H张红桃，S张黑桃所需要的最小次数的期望。 思路：　　用dp[c][d][h][s][staues]表示当前有c张梅花，d张方块，h张红桃，...

题目链接题意：　　给一个数据大小为S的数据包，每一次发送需要K秒（单向），现在要从节点0发送到节点n-1。　　其中有n-1条路径，每条路径都有一个传输成功率。　　问传输成功所需最小时间的期望。 思路：　　最小时间的期望，即最大的传输成功率，最小的传输次数，即只传输成功一次所需要的时间的期望。　　利用dijks...

题目链接题意：　　若一年有n天，问至少需要多少个人才能满足其中两个人生日相同的概率大于等于0.5？ 思路：　　经典问题：生日悖论　　换成其互斥事件：m个人，每个人生日都不相同的概率≤0.5时最小人数。　　这就是邮票收集问题的变形：每个邮票至少出现一次的概率小于等于0.5　　等价于：　　　　　　找到最小的...

上次比完赛就准备写了，结果懒癌发作了，拖到了现在。Problem_A：题意：　　在一条x轴上有n座城市，每个城市之间的距离就是它们对应坐标的距离，现在求出每个城市到其他城市的最近距离和最远距离。 思路：　　最远的必然在最左右端点产生，因为没有比它们还远的城市了。　　最近的必然在相邻左右端点产生，因为有没比它们...

题目链接题意：　　你玩纸牌，如果当天晚上你赢的局数比例大于p，就去睡觉，第二天继续。如果小于等于p，就去睡觉，并且以后都不玩了。　　每晚最多玩n局，每局赢的概率为p，求玩的天数的期望。 思路：　　设dp[i][j]为玩了i局，赢了j局的概率。　　则期望E=sigma(i=0,1,2,3,4,........)...

题目链接题意：　　在[A,B]区间内找出满足条件的数有多少个。　　条件：这个数本身能够整除K，且各位数字之和能够整除K。 思路：　　数据范围过大2^31　　2^31= 2147483648~2*10^10   各位数字之和不会超过2+9*9=83，所以当K>=83...

题目链接题目大意：  1：一条单独的边是串并联网络  2：G1，G2为串并联网络，将它们的源点与汇点分别连接起来，得到的也是串并联网络（并联）  3：G1，G2为串并联网络，将G1的汇点与G2的源点连接起来，得到的也是串并联网络（串联）  ...

题目链接中文题，题意一目了然。将abc进行处理一下。当a>0时：  需要当前RP小于等于b才能触发此事件，触发此事件时，人品增加a，获益值增加c(此时c为负)当a<0时  需要当前RP大于等于b才能触发此事件，触发此事件时，人品增加a(此时a为负)，获益值增加c那么可...

给一个集合，大小为n，求所有子集的gcd的期望和。 期望的定义为这个子集的最大公约数的K次方； 每个元素被选中的概率是等可能的即概率p=(发生的事件数)/(总的事件数);总的事件数=2^n-1;大小为n的集合的非空子集个数为2^n-1期望=p(i)*i;    ...

按规则移动机器人，问是否能拾得宝藏。 加了一个控制板，还增加了一个控制板移动周期p 将移动周期变换一下，移动一次 就相当于光标向左不耗费时间的移动了一格搜索思路：搜索当前格子到上下左右四个格子所花费的最短时间。记录光标的信息，和当前格子所需最短时间。bfs+bfs1#include<...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2795    AcceptedSubmission...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4171    AcceptedSubmission...

2015年的google大会上，google发布了新的AndroidSupportDesign库的新组件之一，以此来全面支持MaterialDesign设计风格的UI效果，为了可以使用这些新颖MD组件首先必须要在AndroidStudio的SDK的EXTRA支持库安装AndroidSupportLibrary支持库1、...