摘要: "传送门" 题意 有n个人排队等着在官网上激活游戏。Tomato排在第m个。 对于队列中的第一个人。有一下情况: 1、激活失败,留在队列中等待下一次激活(概率为p1) 2、失去连接,出队列,然后排在队列的最后(概率为p2) 3、激活成功,离开队列(概率为p3) 4、服务器瘫痪,服务器停止激活,所有人 阅读全文
posted @ 2017-04-17 20:11 遗风忘语 阅读(148) 评论(0) 推荐(1) 编辑
摘要: "传送门" 题意 A.询问最多改变一个字符的字符串“VK”子串数量 B.f(x,z)=y,给出x,y,求z C.一个充电器充电$p/min$,n台机器消耗电$a_i/min$,一开始每台机器拥有电$b_i$,问最多能使所有机器运行时间(一台机器停止则停止计时) D.给出一个n角凸多边形,问每个点最多 阅读全文
posted @ 2017-04-17 15:48 遗风忘语 阅读(135) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意 略 分析 枚举合成ab的数量,在此基础上合成bc和ac,复杂度$O(n)$ trick 代码 include include using namespace std; define ll long long int t; ll a,b,c,ab,ac,bc,ans,ret; int 阅读全文
posted @ 2017-04-17 15:26 遗风忘语 阅读(115) 评论(0) 推荐(0) 编辑