解题思路:这道题的题意就是给你n,总距离X,速度v;以及n组数据:人行道的左端点和右端点,以及人行道的速度(竖直方向),如果从(0,0)到(X,0)的时间小于2X/v,则输出其时间,否则输出”Too hard“; 需要一定的推导和简单物理知识 代码如下: ...
分类:
其他好文 时间:
2019-04-07 09:43:42
阅读次数:
141
前几天感冒了三天没怎么写题。。。今天好很多了打个三星场找点手感。 不行啊我好菜啊。只会8个。。补题的话,再说吧。G题感觉值得一补。 说实话这个三星场很是很新人向的,知识点也蛮多( A: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typed ...
分类:
其他好文 时间:
2019-04-05 18:16:00
阅读次数:
126
Problem J. Journey with Pigshttp://codeforces.com/gym/241680/problem/J考察排序不等式算出来单位重量在每个村庄的收益,然后生序排列猪的重量也生序排列此时价值最大 1 #include<iostream> 2 #include<cst ...
分类:
其他好文 时间:
2019-04-05 12:07:52
阅读次数:
156
https://codeforces.com/gym/102082 题意: 给一个数组大小不超过1e5,每个数的值也是1e5以内,可以交换相邻两个数,求保证它呈现一个非递减再非递增的趋势的最小交换次数。 题解: 对每个数来说,只有两种情况,要么参与非递减部分要么参与非递增部分,对于前者它要移的次数就 ...
分类:
编程语言 时间:
2019-03-26 13:37:25
阅读次数:
209
https://codeforces.com/gym/102082 题意 给定一些数,可以重新排序,求其中最长的等差数列的长度 思路 d[i][j]表示以a[i]和a[j]为开头的等差数列的最大长度,具体见代码 ...
分类:
其他好文 时间:
2019-03-26 13:17:09
阅读次数:
195
题面 题意:给你n(2w5)个点,m条边(7w5)有k(1e3)辆车停在某些点上的,然后他们都想尽快去1号点,同时出发,同一个点不允许同时经过, 如果多辆车同时到达一个点,他们就会堵塞,这时候只能选择通过一辆车,其他车相当于就地爆炸 问最后能有多少车到1号点 题解:想象如果2辆车的最短路不相交,那么 ...
分类:
其他好文 时间:
2019-03-25 10:45:00
阅读次数:
212
题面 题意:给你一个半圆,和另一个多边形(可凹可凸),求面积交 题解:直接上板子,因为其实这个多边形不会穿过这个半圆,所以他和圆的交也就是和半圆的交 打的时候队友说凹的不行,不是板题,后面想想,圆与多边形面积交本来就是拆成有向三角形做的,所以无论凹凸了 ...
分类:
其他好文 时间:
2019-03-25 10:40:38
阅读次数:
118
output standard output output A plane is flying at a constant height of hh meters above the ground surface. Let's consider that it is flying from the ...
分类:
其他好文 时间:
2019-03-19 20:07:02
阅读次数:
131
Let us call underpalindromity of array b of length k the minimal number of times one need to increment some elements bj by 1 so that the array b would ...
分类:
编程语言 时间:
2019-03-18 18:20:55
阅读次数:
183
layout: post title: (寒假开黑gym)2018 ACM ICPC, Syrian Collegiate Programming Contest(爽题) author: "luowentaoaa" catalog: true tags: mathjax: true codeforc ...
分类:
其他好文 时间:
2019-03-18 01:40:09
阅读次数:
251