- 博客(5)
- 收藏
- 关注
RSS订阅原创 CodeForces - 982B--Bus of Characters
题目链接 题意:内向的人坐没有人且最窄的座位，外向的人坐有人且最宽的座位。 思路：栈和队列，将栈入队。 #include<stdio.h> #include<queue> #include<stack> #include<algorithm> using namespace std; char a[400010]; struct node{int a...
2019-12-02 09:22:59
169
原创 CodeForces - 600B--Queries about less or equal elements
题目链接 题意：在a数组中比bi小的元素个数。 思路：暴力会超时，用二分函数upper_bound()、lower_bound() 格式：upper_bound(数组首地址，数组最末元素下标加1，key)-数组首地址 例:int ans=upper_bound(a,a+n，key)-a; upper_bound():返回第一个大于key值的元素下标。 lower_bound(): ...
2019-12-02 08:31:51
120
原创 Gym - 102297E--Rain Gauge
题目链接 题意：求圆和正方形重合面积。 思路：不会做的都是不知道怎么求角，就我不明白怎么求面积。。。想想有点逗。 重合面积=S圆-4*(S扇-S三),角用反三角函数acos求。 #include<stdio.h> #include<math.h> #define pi 3.14159265358979 int main() { int n; double s,r; ...
2019-12-01 21:48:58
295
原创 Gym - 102297D--Lemonade Stand
题目链接 思路：这题信息量比较大，需要耐心地看完，理解后也不是很难。上代码。 #include<stdio.h> int main() { int n,d,x,s,c,p1,p2; scanf("%d",&n); while(n--) { scanf("%d%d%d",&d,&x,&s); int min1=60,min2=510,...
2019-12-01 21:10:40
336
原创 HDU - 6512--Triangle
题目链接 题意：在题目给定的n条边里找三条能组成三角形的边，输出YES，否则NO。 思路：这题我们小组尝试了各种方法，结果无一不是WA或者超限或者超内存。经过学长的提醒用斐波那契数列的思想，我琢磨出一个代码，但超内存了。看了别人的AC代码，发现自己多加了一个没必要的数组和误以为2^31-1是long long类型。上代码。 超内存代码： #include<stdio.h> #inclu...
2019-12-01 20:29:15
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人