Rikka with Nash Equilibrium Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1251 Accepted Subm ...
分类:
其他好文 时间:
2018-08-21 17:15:32
阅读次数:
236
6373.Pinball 物理受力分析题目。 画的有点丑,通过受力分析,先求出θ角,为arctan(b/a),就是atan(b/a),然后将重力加速度分解为垂直斜面的和平行斜面的,垂直斜面的记为a1,平行斜面的记为a2。 a1=g*sinθ,a2=g*cosθ,然后算出小球到斜面的侧面高度h,以及小 ...
分类:
其他好文 时间:
2018-08-21 15:11:05
阅读次数:
167
2018 Multi-University Training Contest 6 6362.oval-and-rectangle 题意就是椭圆里画内接矩形,问你矩形周长的期望。 比赛的时候推了公式,但是草稿纸丢了,直接看代码吧,和官方题解的公式有点不一样,但是有官方题解就差不多了。 注意:acos( ...
分类:
其他好文 时间:
2018-08-17 19:04:35
阅读次数:
194
6356.Glad You Came 题意就是给你一个随机生成函数,然后从随机函数里确定查询的左右区间以及要更新的val值。然后最后求一下异或和就可以了。 线段树,区间最大值和最小值维护一下,因为数据有点大,不剪枝就会超时。(默默吐槽,剪了枝照样超时) 因为太菜,交了24遍也是没过,TLE,WA,R ...
分类:
其他好文 时间:
2018-08-16 20:53:38
阅读次数:
179
Problem Description Chika is elected mayor of Numazu. She needs to manage the traffic in this city. To manage the traffic is too hard for her. So she ...
分类:
Web程序 时间:
2018-08-14 14:40:05
阅读次数:
178
6336.Problem E. Matrix from Arrays 不想解释了,直接官方题解: 队友写了博客,我是水的他的代码 >HDU 6336 子矩阵求和 至于为什么是4倍的,因为这个矩阵是左上半边有数,所以开4倍才能保证求的矩阵区域里面有数,就是图上的红色阴影部分,蓝色为待求解矩阵。 其他的 ...
分类:
其他好文 时间:
2018-08-12 21:33:03
阅读次数:
123
躺了几天 终于记得来填坑了 1004 Euler Function (hdoj 6322) 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6322 签到题 题意:给出了欧拉函数的定义 求欧拉函数为合数的第k个数是什么 题目说的有点绕 但是看懂了 就是在介绍 ...
分类:
其他好文 时间:
2018-08-10 15:51:36
阅读次数:
181
6335.Problem D. Nothing is Impossible 题意:给你n道题目,m个人,每题有x个正确选项,y个错误选项,问你做对题数量最多的人做对了多少道题目。 如果一道题有y个错误选项,那么我需要至少y+1个人才能保证一定有一个人做对了这道题目,所以题面上给的正确选项的数量x并没 ...
分类:
其他好文 时间:
2018-08-09 19:33:37
阅读次数:
150
遇事不决先打表。 然后会发现(个屁)大的矩形是由一个2L*2L的矩形重复出现组成的然后我们就可以这个矩形分成四个点到(0, 0)点的矩形,这样问题就变成了求四个到顶点(0, 0)的矩形的面积,然后就先去求这里面完整的块数,然后去找边缘的有一边是完整的块,然后找最右下角的没有完整的块的面积,然后加起来 ...
分类:
其他好文 时间:
2018-08-03 14:29:10
阅读次数:
138
Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 474 Accepted Subm ...
分类:
其他好文 时间:
2018-08-02 01:57:47
阅读次数:
164