模拟、分类讨论、小几何
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 · 185 阅读 · 0 评论 -
【CodeForces】426Div2 B The Festive Evening
链接:http://codeforces.com/contest/834/problem/BSolution 暴力计算一下每个时刻有多少门开启就好 注意不要先关门再判断原创 2017-07-31 10:44:31 · 563 阅读 · 1 评论 -
【CodeForces】426Div2 A The Useless Toy
链接:http://codeforces.com/contest/834/problem/ASolution: 很简单的整除判断 因为太久没有写过代码怕出问题,写得非常累赘(暴力)原创 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 40000const double pi=acos(-1);char s[N][N];int n,m,S[M],tot;bool ...原创 2018-10-29 00:40:07 · 212 阅读 · 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 · 707 阅读 · 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 · 818 阅读 · 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 · 283 阅读 · 0 评论