模拟、分类讨论、小几何
Pure_W
博主很懒=w=
展开
-
[UVALive] - 5816 Dhaka 2011 H - Treasure Hunt
考虑到四个人的移动对于重心偏移的贡献相同,故沿重心偏移方向贪心走即可。 #include<bits/stdc++.h> using namespace std; typedef long double Double; const Double eps=1e-25; inline Double sqr(Double x){return x*x;} inline double ip(){d...原创 2018-10-29 00:33:48 · 184 阅读 · 0 评论 -
【CodeForces】426Div2 B The Festive Evening
链接:http://codeforces.com/contest/834/problem/B Solution 暴力计算一下每个时刻有多少门开启就好 注意不要先关门再判断原创 2017-07-31 10:44:31 · 561 阅读 · 1 评论 -
【CodeForces】426Div2 A The Useless Toy
链接:http://codeforces.com/contest/834/problem/A Solution: 很简单的整除判断 因为太久没有写过代码怕出问题,写得非常累赘(暴力)原创 2017-07-31 10:37:28 · 354 阅读 · 0 评论 -
[UVALive] - 5817 Dhaka 2011 I - Truchet Tiling
每块砖可以拆成三个小块,建图处理每个块的总面积和每个小块的归属 查询一个点的时候寻找一个最近的小块进行查询 #include<bits/stdc++.h> using namespace std; #define N 115 #define M 40000 const double pi=acos(-1); char s[N][N]; int n,m,S[M],tot; bool ...原创 2018-10-29 00:40:07 · 211 阅读 · 0 评论 -
Gym 101669J SEERC 2017 Cunning Friends
手算了几个小数据猜结论冲了 #include<bits/stdc++.h> inline void op(int x) { puts(x?"Win":"Lose"); exit(0); } int main() { int n,a=0,b=0,c=0; scanf("%d",&n); for (int i=1,x;i<=n;i+...原创 2018-10-29 00:57:06 · 706 阅读 · 0 评论 -
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 C - Cheat
棋牌室成员+1 #include<bits/stdc++.h> using namespace std; #define For(i,a,b) for (int i=a;i<=b;i++) map<string,int> own[4]; map<string,string> nxt; string tw[13]={"10","2","3","原创 2018-10-31 00:55:16 · 230 阅读 · 0 评论 -
Gym - 100886D 2015-2016 Petrozavodsk Winter Training Camp, Saratov SU Contest D - Catenary
题目中有一句很迷幻的话:这是对双曲余弦函数的离散模拟 翻译成人话就是长成下图这样的图形就别考虑了,总体上还是和双曲余弦函数图像比较像的 双曲余弦函数在这种情况下也可以叫悬链线,很容易可以查到相关资料(不过对于这题没啥帮助) 根据题目的需求,把图形翻转一下得到向上垂的图形 因为铰链连接的木棍,在连接点上力的方向不一定沿杆的方向,所以需要对力的方向进行分析 下图黑色是木棍,红色是力的方向 记从x轴...原创 2018-11-03 01:03:44 · 817 阅读 · 0 评论 -
[51nod] 1663 01游戏
https://www.51nod.com/Challenge/Problem.html#!#problemId=1663 很显然,两个人的策略都是从前往后取,先手取1,后手取0 影响答案的因素只有:0数量,1数量,?数量,最后一个0和1的位置,最后两个?的位置 #include<bits/stdc++.h> using namespace std; char s[100005]; ...原创 2018-12-20 19:41:03 · 282 阅读 · 0 评论