上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 87 下一页
摘要: Input 数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编号。 接下来E行,每行两个整数,第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的, 阅读全文
posted @ 2018-09-28 23:25 WTSRUVF 阅读(151) 评论(0) 推荐(0)
摘要: 题意: 初始值为1, 每次回答一个问题,如果答对初始值乘2,答错归0,结束,一共有n个问题,求在最优的策略下,最后值的期望值 解析: 注意题中的一句话 每个问题的答对概率在t和1之间均匀分布 也就是说对于每个问题 都会出现一个概率p 设 p0 = 2i / d[i+1] 如果p*d[i+1] < 2 阅读全文
posted @ 2018-09-27 20:54 WTSRUVF 阅读(246) 评论(0) 推荐(0)
摘要: 本文来自 lhfl911 的CSDN 博客 ,全文地址请点击:https://blog.csdn.net/lhfl911/article/details/52663780?utm_source=copy 阅读全文
posted @ 2018-09-27 20:43 WTSRUVF 阅读(415) 评论(0) 推荐(0)
摘要: 题意: 给出一个n * m * h的空间 每次任意选择两个点 使得在以这两个点连线为对角线的空间的点的值 取反 (初始为0) 求经过k次操作后最后有多少点的值为1 解析: 遇到坐标分维去看 把三维的坐标轴分别在x轴 y轴 z轴去看 设p为一次操作能把这个点包含在操作的区域内的概率 因为每个点都是独立 阅读全文
posted @ 2018-09-27 14:08 WTSRUVF 阅读(166) 评论(0) 推荐(0)
摘要: Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) orde 阅读全文
posted @ 2018-09-25 16:49 WTSRUVF 阅读(231) 评论(0) 推荐(0)
摘要: Problem Description There are n apples on a tree, numbered from 1 to n.Count the number of ways to pick at most m apples. Input The first line of the 阅读全文
posted @ 2018-09-24 15:51 WTSRUVF 阅读(229) 评论(0) 推荐(0)
摘要: http://chuna2.787528.xyz/LadyLex/p/7601119.html https://chuna2.787528.xyz/victorique/p/8560656.html 阅读全文
posted @ 2018-09-22 12:00 WTSRUVF 阅读(174) 评论(0) 推荐(0)
摘要: The Shortest Statement CodeForces - 1051F 阅读全文
posted @ 2018-09-22 10:19 WTSRUVF 阅读(180) 评论(0) 推荐(0)
摘要: 题意: 对输入的每个数都进行分配到两个多重集中,问分配完以后 每个多重集中的个数为1的元素是否相等 相等则输出一个分配方式, 不想等为NO 解析: 三种情况 1、原数列中个数为1 的数的个数为偶数 YES 集合A中只有一半个数为1的数, 其它的数在集合B中即可 2、原数列中个数为1的数的个数为奇数, 阅读全文
posted @ 2018-09-21 20:33 WTSRUVF 阅读(514) 评论(0) 推荐(0)
摘要: 题意: 有n台机器,第i台机器每个单位时间消耗ai的功率,初始有bi的功率储备,有一个充电器每个单位时间充p单位的功率 问经过多长时间才能有一个功率位0的机器,如果能够无限使用输出-1; 解析: 时间是实数范围内,所以可以在任何时刻 给任何一个机器充电 所以如果p >= sum(a1 + a2 + 阅读全文
posted @ 2018-09-21 16:51 WTSRUVF 阅读(170) 评论(0) 推荐(0)
上一页 1 ··· 51 52 53 54 55 56 57 58 59 ··· 87 下一页