solved 5 A(签到) 题意:两个人随机得到0或1其中之一数字,每个人都可以猜对方的数字是什么,有一个人猜对就算成功,问最优策略下00,01,10,11四种情况两人的成功概率分别是多少。 题意不明的签到题,题面说两人不能沟通,以为就是两个人随便猜,成功率都是1-0.5*0.5=0.75。结果是 ...
分类:
其他好文 时间:
2019-03-17 01:07:17
阅读次数:
244
ProblemA Circuits Solved. 题意: 有$n$个矩形,可以放两条平行与$x$轴的线,求怎么放置两条无线长的平行于$x$轴的线,使得他们与矩形相交个数最多 如果一个矩形同时与两条线相交,只算一次。 思路: 离散化后枚举一根线,另一根线用线段树维护,扫描线思想 1 #include ...
分类:
其他好文 时间:
2019-03-02 18:43:40
阅读次数:
168
B. Pen Pineapple Apple Pen Solved. 题意: 思路: 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int maxn = 1e5 + 10; 6 7 char str[maxn]; 8 9 b ...
分类:
其他好文 时间:
2019-02-27 20:23:02
阅读次数:
101
2115: [Wc2011] Xor Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5714 Solved: 2420 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2115 Descrip ...
分类:
其他好文 时间:
2019-02-23 12:14:57
阅读次数:
183
2019 wannafly winter camp | Name | Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | | : : | : : | : : | : : | : : | : : | : : | : : | : : | ...
A. Splitting into digits Solved. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n; 5 6 void solve() 7 { 8 printf("%d\n", n); 9 for (int i = ...
分类:
其他好文 时间:
2019-01-23 10:36:26
阅读次数:
163
例题:4421: 交税 4421: 交税Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 246 Solved: 55Description阿强愉快的拿到了自己工资,可是抠门的他发现自己还要没有交税。X国采用一种奇怪的税收方式。对于工资 num,需要收的税是 ...
分类:
其他好文 时间:
2019-01-20 20:07:34
阅读次数:
180
A: Little Sub and Pascal's Triangle Solved. 题意:求杨辉三角第n行奇数个数 思路:薛聚聚说找规律,16说Lucas 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long lo ...
分类:
其他好文 时间:
2019-01-19 18:55:12
阅读次数:
154
Description Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now ...
分类:
其他好文 时间:
2019-01-17 22:34:16
阅读次数:
127
1473: L先生与质数V3 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1348 Solved: 147 [Submit][Status][Web Board] Description 在解决了上一个质数问题之后,L先生依然不甘心,他还想计算下更多范 ...
分类:
其他好文 时间:
2019-01-05 13:39:54
阅读次数:
201