摘要:
惊了,TLE半天发现浮点运算是要加esp,真是学到了。 题目链接https://www.nowcoder.com/acm/contest/207/G 题意就是给你N个点,每个点有si个人和bi个食物背包,然后是M条边,每条边有个触电概率pi,第一个人经过这条边不会触电,问你让所有人吃完饭的最小触电概 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/207/C 题意:给你一段L的长度,每次等概论在上面取一个点然后分成两半,每次去掉左半,问多少次可以比D小的期望 由题意推测L/d相同结果必然相同 从2到4到8,0.693147变成2倍,三倍,推测是log级数,且是以e为底 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/207/B HDU5983的一道题,看错了输入,看了题解发现用一位数组存比较方便。 开两个24的数组存完直接暴力交换就完事了,搞了两个小时,才发现这么简单,真是自闭魔方。 #include <bits/stdc++.h> us 阅读全文