摘要: 1101: [POI2007]Zap Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 FGD正在破解一段密码,他需要回答很多类似的问 阅读全文
posted @ 2017-03-07 21:54 神犇(shenben) 阅读(252) 评论(0) 推荐(0) 编辑
摘要: Discrete Logging Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5577 Accepted: 2494 Description Given a prime P, 2 <= P < 231, an integer 阅读全文
posted @ 2017-03-07 19:53 神犇(shenben) 阅读(586) 评论(0) 推荐(0) 编辑
摘要: 1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物 阅读全文
posted @ 2017-03-07 15:41 神犇(shenben) 阅读(339) 评论(1) 推荐(0) 编辑
摘要: 2318: Spoj4060 game with probability Problem Description Alice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币 阅读全文
posted @ 2017-03-07 15:00 神犇(shenben) 阅读(295) 评论(0) 推荐(1) 编辑
摘要: 3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如oox 阅读全文
posted @ 2017-03-07 13:58 神犇(shenben) 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 1426: 收集邮票 Description 有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票,皮皮 阅读全文
posted @ 2017-03-07 11:21 神犇(shenben) 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 2698: 染色 Description Input 输入一行四个整数,分别为N、M、S和T。 输入一行四个整数,分别为N、M、S和T。 Output 输出一行为期望值,保留3位小数。 输入 输出 解释 5 1 2 3 2.429 染色一次共有7种等概率方案(题目描述中提到),其中染2个格子有4种, 阅读全文
posted @ 2017-03-07 10:54 神犇(shenben) 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 1419: Red is good Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优 阅读全文
posted @ 2017-03-07 10:28 神犇(shenben) 阅读(170) 评论(0) 推荐(0) 编辑
摘要: cout.setf(ios::fixed);//设置格式 cout.unsetf(ios::fixed);//取消格式 cout.setf(ios::scientific);//科学记数法 cout.precision(10);//设置保留小数精度 阅读全文
posted @ 2017-03-07 10:20 神犇(shenben) 阅读(548) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 输入输出格式 输入格式: 第一行N,M接下来M行,每行形如1 a b c或2 a b c 输 阅读全文
posted @ 2017-03-07 09:35 神犇(shenben) 阅读(203) 评论(0) 推荐(0) 编辑
摘要: A1333. 矩阵乘法(梁 盾) 时间限制:2.0s 内存限制:256.0MB 总提交次数:515 AC次数:211 平均分:54.14 时间限制:2.0s 内存限制:256.0MB 总提交次数:515 AC次数:211 平均分:54.14 将本题分享到: 查看未格式化的试题 提交 试题讨论 将本题 阅读全文
posted @ 2017-03-07 09:28 神犇(shenben) 阅读(306) 评论(0) 推荐(0) 编辑
摘要: E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Bob has a fav 阅读全文
posted @ 2017-03-07 09:17 神犇(shenben) 阅读(626) 评论(0) 推荐(0) 编辑