GYM
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
Gym 101606A Alien Sunset [贪心+暴力]
题意:题目很简单,就是说现在想找一个最早的时间,所有星球都在晚上,现在已经知道各个星球的自转周期,并且知道他们各自日出日落时间。。。思路:一共100*1850天,那样我直接枚举,找到第一个n个都是夜晚的天就可以了。。代码:#include<bits/stdc++.h> #include<algorithm> #define ll long long using names...原创 2018-04-30 17:43:34 · 625 阅读 · 0 评论 -
Gym 101606D Deranging Hat [选择排序逆输出]
题意:给定一个字符串,要求把他先以字符串升序排列,在以题目中定义的排序方式排回来,分明是个选择排序嘛。。。代码:#include<bits/stdc++.h> #include<iostream> #include<cstring> #include<cstdio> #include<stack> using namespace std;...原创 2018-04-30 18:09:08 · 270 阅读 · 0 评论 -
Gym 101606F Flipping Coins [ 递推 DP ]
题意:有n个硬币,排成一排,抛k次,一开始都是反面朝上,问正面朝上硬币的期望。思路:全程懵逼啊。。。。。----------------------------------------------------------------------------------------------------------------------随机变量X是指正面朝上的硬币的个数, 概率为p(X); X ...原创 2018-04-30 20:20:18 · 161 阅读 · 0 评论 -
Gym 101606B Breaking Biscuits [ 计算几何 ]
题意:给定一个规则多边形,求一个最小的圆,能包含整个多边形,求这个圆的直径。。。思路:就是直接枚举每一条直线,求这条直线的两边的点到直线的最大距离即可。。。代码:#include<bits/stdc++.h> #include<algorithm> using namespace std; const int N=111; struct P{ int x,y; ...原创 2018-04-30 21:30:16 · 416 阅读 · 0 评论