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