摘要：
1124: [POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄 阅读全文
posted @ 2016-08-21 22:27
ACist
阅读(890)
评论(3)
推荐(1)
摘要：
3270: 博物馆 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动，去看各 阅读全文
posted @ 2016-08-21 22:21
ACist
阅读(280)
评论(0)
推荐(0)
摘要：
3036: 绿豆蛙的归宿 Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点 阅读全文
posted @ 2016-08-21 22:20
ACist
阅读(270)
评论(0)
推荐(0)
摘要：
1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优 阅读全文
posted @ 2016-08-21 22:19
ACist
阅读(218)
评论(0)
推荐(0)
摘要：
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产 阅读全文
posted @ 2016-08-21 22:17
ACist
阅读(165)
评论(0)
推荐(0)
摘要：
1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A 阅读全文
posted @ 2016-08-21 22:15
ACist
阅读(339)
评论(0)
推荐(0)
摘要：
1417: Pku3156 Interconnect Description 给出无向图G(V, E). 每次操作任意加一条非自环的边(u, v), 每条边的选择是等概率的. 问使得G连通的期望操作次数. (|V| <= 30, |E| <= 1000) 给出无向图G(V, E). 每次操作任意加一 阅读全文
posted @ 2016-08-21 22:12
ACist
阅读(271)
评论(0)
推荐(0)
摘要：
1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝 阅读全文
posted @ 2016-08-21 22:08
ACist
阅读(215)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> #define N 1005 using namespace std; int T,n; double p,q,f[N] 阅读全文
posted @ 2016-08-21 22:00
ACist
阅读(167)
评论(0)
推荐(0)
摘要：
1426: 收集邮票 Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮 阅读全文
posted @ 2016-08-21 21:41
ACist
阅读(213)
评论(0)
推荐(0)
摘要：
2720: [Violet 5]列队春游 Description Input Output Sample Input Sample Output HINT 题解：对于这种题目我只能呵呵一笑欺负我是单身汪，哎！ 一、 二、枚举每个位置，在枚举每个人，枚举每个人由当前位置可以看到的地方 于是： 于是我们 阅读全文
posted @ 2016-08-21 21:33
ACist
阅读(315)
评论(0)
推荐(0)
摘要：
2698: 染色 Description Input 输入一行四个整数，分别为N、M、S和T。 输入一行四个整数，分别为N、M、S和T。 Output 输出一行为期望值，保留3位小数。 输出 5 1 2 3 染色一次共有7种等概率方案（题目描述中提到），其中染2个格子有4种，染3个格子有3种，期望值 阅读全文
posted @ 2016-08-21 21:20
ACist
阅读(294)
评论(0)
推荐(0)
摘要：
版权声明：本文为博主原创文章，未经博主允许不得转载。 3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个 阅读全文
posted @ 2016-08-21 20:58
ACist
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号