6373.Pinball 物理受力分析题目。 画的有点丑，通过受力分析，先求出θ角，为arctan(b/a)，就是atan(b/a)，然后将重力加速度分解为垂直斜面的和平行斜面的，垂直斜面的记为a1,平行斜面的记为a2。 a1=g*sinθ,a2=g*cosθ,然后算出小球到斜面的侧面高度h，以及小 ...
分类：
其他好文 时间：
2018-08-21 15:11:05
阅读次数：
167
1001： 公式题，可以用容斥和隔板法推出来。 #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; const int MAX=3e5+5; const long long mod=9982443 ...
分类：
其他好文 时间：
2018-08-19 20:55:46
阅读次数：
148
2018 Multi-University Training Contest 7 A.Age of Moyu 题意：给定n个点，m条边的无向图，每条边都有一个color，现在你需要从1走到n，在走的过程中，如果你经过的前一条边的color和后一条边不同，那么代价+1，求从起点走到终点的最小代价。一开 ...
分类：
其他好文 时间：
2018-08-19 17:08:57
阅读次数：
110
2018 Multi University Training Contest 2 "题解" A Problem A. Ascending Rating 题目描述 ：给定一个序列，分别求出所有长度为$m$的区间的$maxrating, count$，对于每个长度为$m$的区间，一开始$maxratin ...
分类：
其他好文 时间：
2018-08-18 21:46:13
阅读次数：
212
Multi-University Training Contest ...
分类：
其他好文 时间：
2018-08-18 14:22:15
阅读次数：
146
2018 Multi-University Training Contest 6 6362.oval-and-rectangle 题意就是椭圆里画内接矩形，问你矩形周长的期望。 比赛的时候推了公式，但是草稿纸丢了，直接看代码吧，和官方题解的公式有点不一样，但是有官方题解就差不多了。 注意：acos( ...
分类：
其他好文 时间：
2018-08-17 19:04:35
阅读次数：
194
题目链接：2018 Multi-University Training Contest 1 6318 Swaps and Inversions 题意：sum=x*逆序个数+交换次数*y，使sum最小 思路：反复观察发现，如果有逆序对，那么就一定有相邻的逆序对，而且交换他们一定是合理的 进一步发现，逆 ...
分类：
其他好文 时间：
2018-08-17 13:50:59
阅读次数：
156
6356.Glad You Came 题意就是给你一个随机生成函数，然后从随机函数里确定查询的左右区间以及要更新的val值。然后最后求一下异或和就可以了。 线段树，区间最大值和最小值维护一下，因为数据有点大，不剪枝就会超时。(默默吐槽，剪了枝照样超时) 因为太菜，交了24遍也是没过，TLE,WA,R ...
分类：
其他好文 时间：
2018-08-16 20:53:38
阅读次数：
179
1011 Time Zone 题意：给出时间和时区，转换成UTC+8的时间 思路：将所有的时间都转换成分钟，输出用%02d，可是当时卡在了精度上面 double mm=off*60.0-480.0将时间偏差转化成分钟 mm转化成整数时，由于精度损失，1.0可能被表示成0.99999，导致1.0变成0 ...
分类：
其他好文 时间：
2018-08-16 16:34:38
阅读次数：
174
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6406 思路： 暴力，预处理三个前缀和：【1,n】桃子会被摘掉，1到当前点的最大值，1到当前点被摘掉的桃子的数量，然后我们枚举修改p点造成的所有影响，： 1，假如新输入的点比原先的点的值更大，那么我们对修改后 ...
分类：
移动开发 时间：
2018-08-15 20:35:54
阅读次数：
696
