Sugewud

摘要：遍历一遍，遇到边界为奇数次时，格子在多边形内偶数次时，在多边形外#include#define REP(i, a, b) for(int i = (a); i < (b); i++)using namespace std;int main(){ char s[105]... 阅读全文

posted @ 2018-07-19 14:14 Sugewud 阅读(116) 评论(0) 推荐(0)

摘要：这道题的题解有几个亮点一个是每次只统计一个数字来简化思维一个是统计当前位数的时候分三个部分来更新答案具体看代码，有注释#include#include#include#define REP(i, a, b) for(int i = (a); i 0) ans += ... 阅读全文

posted @ 2018-07-19 10:33 Sugewud 阅读(248) 评论(0) 推荐(0)

摘要：感觉这道题的转换真的是神来之笔把木条转换成圆，只是切得次数变多一次然后只要有一根木条长度为直径就租不成其他点的概率为1/2^k 当前这个点的有k+1种可能所以答案为1 - （k+1）/2^k#include#include#define REP(i, a, b) fo... 阅读全文

posted @ 2018-07-18 15:27 Sugewud 阅读(140) 评论(0) 推荐(0)

摘要：分两类，当前第i题答或不答如果不回答的话最大期望奖金为2的i次方如果回答的话等于p* 下一道题的最大期望奖金那么显然我们要取最大值所以就要分类讨论我们设答对i题后的最大期望奖金为d[i] 显然临界点，也就是这两种情况相等的时候p0 = 2^i / d[i+1] 那么... 阅读全文

posted @ 2018-07-18 14:51 Sugewud 阅读(180) 评论(0) 推荐(0)

摘要：就是面积计算，没什么好说的。#include#include#define REP(i, a, b) for(int i = (a); i m) ans = 0; else ans = (m - s - s * log(m/s)) / m; printf("%.... 阅读全文

posted @ 2018-07-18 14:11 Sugewud 阅读(121) 评论(0) 推荐(0)

摘要：设当前有k个，那么也就是说拿到其他图案的可能是（n-k）/n那么要拿到一个就要拿n/（n-k）次所以答案就是n（1/n + 1/(n-1) ......1/2 + 1 / 1）看起来很简单，但是实现有很多细节一开始我是写了一个分数加法的函数然后发现中间过程会溢出所以要... 阅读全文

posted @ 2018-07-18 12:17 Sugewud 阅读(137) 评论(0) 推荐(0)

摘要：设置最后打开的是盒子1，另外一个盒子剩下i个那么在这之前打开了n + n - i次盒子那么这个时候的概率是C（2 * n - i, n) p ^ (n+1) （1-p）^ (n - i)那么反过来最后打开的是盒子2，那么概率是C（2 * n - i, n) p ^... 阅读全文

posted @ 2018-07-18 10:02 Sugewud 阅读(132) 评论(0) 推荐(0)

摘要：感觉数学期望的和化学里面求元素的相对原子质量的算法是一样的就是同位素的含量乘上质量然后求和得出这道题因为等待时机是0到2*l/v均匀分配的，所以平均时间就是l/v再加上过河的l/v，最后加上步行的时间就ok了#include#define REP(i, a, b) ... 阅读全文

posted @ 2018-07-18 09:22 Sugewud 阅读(109) 评论(0) 推荐(0)

摘要：从大到小安排杆子分三种情况（1）插到最左边，那么左边看到了杆子会多一个（2）插到最右边，那么右边看到了杆子会多一个（3）插到中间边，那么不影响左边和右边看到的杆子数具体看代码#include#define REP(i, a, b) for(int i = (a); i... 阅读全文

posted @ 2018-07-17 20:34 Sugewud 阅读(96) 评论(0) 推荐(0)

摘要：这道题有点类似动态规划，设答案为f（n）第一个人有i个人，就有c（n，i）种可能然后后面有f（n-i）种可能，所以相乘，然后枚举所有可能加起来就ok了。 #include#define REP(i, a, b) for(int i = (a); i < (b); i+... 阅读全文

posted @ 2018-07-17 20:19 Sugewud 阅读(104) 评论(0) 推荐(0)

古之成大事者，不惟有超世之才，亦必有坚韧不拔之志。