08 2018 档案

摘要:2586.How far away ? 这个题以前写过在线LCA(ST)的,HDU2586.How far away ?-在线LCA(ST) 现在贴一个离线Tarjan版的 代码: 溜了。 阅读全文
posted @ 2018-08-23 19:39 ZERO- 阅读(281) 评论(0) 推荐(0) 编辑
摘要:6373.Pinball 物理受力分析题目。 画的有点丑,通过受力分析,先求出θ角,为arctan(b/a),就是atan(b/a),然后将重力加速度分解为垂直斜面的和平行斜面的,垂直斜面的记为a1,平行斜面的记为a2。 a1=g*sinθ,a2=g*cosθ,然后算出小球到斜面的侧面高度h,以及小 阅读全文
posted @ 2018-08-21 13:47 ZERO- 阅读(331) 评论(0) 推荐(0) 编辑
摘要:D. Array Restoration 这题想一下就会发现是只要两个相同的数之间没有比它小的就可以,就是保存一下数第一次出现和最后一次出现的位置,然后查询一下这个区间就可以,如果有0的话就进行填充。 这个题我是用RMQ(ST)进行查询的,在初始化的时候,如果有0就把0变成2e5+1,因为数据最大2 阅读全文
posted @ 2018-08-19 17:39 ZERO- 阅读(186) 评论(0) 推荐(0) 编辑
摘要:B. Pair of Toys 智障题目(嘤嘤嘤~) 代码: 阅读全文
posted @ 2018-08-19 17:33 ZERO- 阅读(223) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Single Wildcard Pattern Matching 题意就是匹配字符的题目,打比赛的时候没有看到只有一个" * ",然后就写挫了, 阅读全文
posted @ 2018-08-19 17:32 ZERO- 阅读(232) 评论(0) 推荐(0) 编辑
摘要:2018 Multi-University Training Contest 6 6362.oval-and-rectangle 题意就是椭圆里画内接矩形,问你矩形周长的期望。 比赛的时候推了公式,但是草稿纸丢了,直接看代码吧,和官方题解的公式有点不一样,但是有官方题解就差不多了。 注意:acos( 阅读全文
posted @ 2018-08-17 18:22 ZERO- 阅读(358) 评论(0) 推荐(0) 编辑
摘要:6357. Hills And Valleys 自己感觉这是个好题,应该是经典题目,所以半路选手补了这道字符串的动态规划题目。 题意就是给你一个串,翻转任意区间一次,求最长的非下降子序列。 一看题面写的0≤Ai≤9 (i=1,2,⋯,n).就知道肯定有点东西,只要这么写,肯定就是有某个神奇的操作可以 阅读全文
posted @ 2018-08-17 15:36 ZERO- 阅读(558) 评论(0) 推荐(0) 编辑
摘要:PID379 / 约会计划 题目描述 cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错。然而,最关键的是,cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出 阅读全文
posted @ 2018-08-17 11:28 ZERO- 阅读(219) 评论(0) 推荐(0) 编辑
摘要:6356.Glad You Came 题意就是给你一个随机生成函数,然后从随机函数里确定查询的左右区间以及要更新的val值。然后最后求一下异或和就可以了。 线段树,区间最大值和最小值维护一下,因为数据有点大,不剪枝就会超时。(默默吐槽,剪了枝照样超时) 因为太菜,交了24遍也是没过,TLE,WA,R 阅读全文
posted @ 2018-08-16 19:53 ZERO- 阅读(313) 评论(2) 推荐(1) 编辑
摘要:6354.Everything Has Changed 就是计算圆弧的周长,总周长=大圆周长+相交(相切)部分的小圆的弧长-覆盖掉的大圆的弧长。 相交部分小圆的弧长直接求出来对应的角就可以,余弦公式,然后反余弦得到角,由弧长公式=βr就可以了,大圆的就求大圆弧长对应的角就可以了。 cosα=(/Oo 阅读全文
posted @ 2018-08-14 16:10 ZERO- 阅读(418) 评论(0) 推荐(0) 编辑
摘要:2018 Multi-University Training Contest 5 6351.Beautiful Now 题意就是交换任意两个数字,问你交换k次之后的最小值和最大值。 官方题解: 哇塞,C++竟然自带全排列的函数,头文件为#include<algorithm> 全排列 next_per 阅读全文
posted @ 2018-08-14 15:05 ZERO- 阅读(232) 评论(0) 推荐(0) 编辑
摘要:6343.Problem L. Graph Theory Homework 官方题解: 一篇写的很好的博客: HDU 6343 - Problem L. Graph Theory Homework - [(伪装成图论题的)简单数学题] 代码: 滚了。。。 阅读全文
posted @ 2018-08-13 16:56 ZERO- 阅读(288) 评论(0) 推荐(0) 编辑
摘要:6342.Problem K. Expression in Memories 这个题就是把?变成其他的使得多项式成立并且没有前导零 官方题解: 没意思,好想咸鱼,直接贴一篇别人的博客,写的很好,比我的垃圾好多了。。。 HDU 6342(模拟) 贴一下一个队友的代码: 我发现我的模拟题都写得相当垃圾。 阅读全文
posted @ 2018-08-12 21:25 ZERO- 阅读(323) 评论(0) 推荐(0) 编辑
摘要:6336.Problem E. Matrix from Arrays 不想解释了,直接官方题解: 队友写了博客,我是水的他的代码 >HDU 6336 子矩阵求和 至于为什么是4倍的,因为这个矩阵是左上半边有数,所以开4倍才能保证求的矩阵区域里面有数,就是图上的红色阴影部分,蓝色为待求解矩阵。 其他的 阅读全文
posted @ 2018-08-12 19:11 ZERO- 阅读(315) 评论(0) 推荐(0) 编辑
摘要:6335.Problem D. Nothing is Impossible 题意:给你n道题目,m个人,每题有x个正确选项,y个错误选项,问你做对题数量最多的人做对了多少道题目。 如果一道题有y个错误选项,那么我需要至少y+1个人才能保证一定有一个人做对了这道题目,所以题面上给的正确选项的数量x并没 阅读全文
posted @ 2018-08-09 18:40 ZERO- 阅读(220) 评论(0) 推荐(0) 编辑
摘要:2018 Multi-University Training Contest 4 6333.Problem B. Harvest of Apples 题意很好懂,就是组合数求和。 官方题解: 我来叨叨一些东西。 这题肯定不能一个一个遍历求和,这样就上天了。。。 解释一下官方题解的意思。 为什么 su 阅读全文
posted @ 2018-08-05 20:49 ZERO- 阅读(325) 评论(0) 推荐(0) 编辑
摘要:6330.Problem L. Visual Cube 这个题就是输出立方体。当时写完怎么都不过,后来输出b<c的情况,发现这里写挫了,判断失误。加了点东西就过了,mdzz。。。 代码: 。。。 阅读全文
posted @ 2018-08-03 14:33 ZERO- 阅读(227) 评论(0) 推荐(0) 编辑
摘要:6326.Problem H. Monster Hunter 题意就是打怪兽,给定一棵 n 个点的树,除 1 外每个点有一只怪兽,打败它需要先消耗 ai点 HP,再恢复 bi点 HP。求从 1 号点出发按照最优策略打败所有怪兽一开始所需的最少 HP。 直接贴官方题解吧,这个题写的脑壳疼。 官方题解: 阅读全文
posted @ 2018-08-03 14:20 ZERO- 阅读(676) 评论(0) 推荐(0) 编辑
摘要:6324.Problem F. Grab The Tree 题目看着好难,但是题解说的很简单,写出来也很简单。能想出来就是简单的,想不出来就难(讲道理,就算是1+1的题目,看不出来就是难的啊)。 和后面的东西一点关系都没有。。。 官方题解: 设sum为所有点权的异或和,A为先手得分,B为后手得分。 阅读全文
posted @ 2018-08-03 14:01 ZERO- 阅读(261) 评论(0) 推荐(0) 编辑
摘要:6322.Problem D. Euler Function 题意就是找欧拉函数为合数的第n个数是什么。 欧拉函数从1到50打个表,发现规律,然后勇敢的水一下就过了。 官方题解: 代码: 昂,就这样。 阅读全文
posted @ 2018-08-02 21:24 ZERO- 阅读(473) 评论(0) 推荐(0) 编辑
摘要:2018 Multi-University Training Contest 3 6319.Problem A. Ascending Rating 题意就是给你长度为k的数列,如果数列长度k<n,就利用一个构造数列的方法构造数列使数列长度为n。 然后求定长区间为m的数列中最大值是几,最大值是第几次更 阅读全文
posted @ 2018-08-02 21:15 ZERO- 阅读(263) 评论(0) 推荐(0) 编辑
摘要:6318.Swaps and Inversions 这个题就是找逆序对,然后逆序对数*min(x,y)就可以了。 官方题解:注意到逆序对=交换相邻需要交换的次数,那么输出 逆序对个数 即可。 求逆序对有4种操作,线段树 、BIT、归并排序、树状数组。 我敲了线段树、归并排序和树状数组版的。 关于这几 阅读全文
posted @ 2018-08-01 10:49 ZERO- 阅读(257) 评论(0) 推荐(0) 编辑
摘要:6315.Naive Operations 题意很好理解,但是因为区间求和求的是向下取整的a[i]/b[i],所以直接分数更新区间是不对的,所以反过来直接当a[i]==b[i]的时候,线段树对应的位置更新+1操作是可取的,但是怎样才能在合适的时候+1操作呢?一开始智障想的是只要单点是b[i]的倍数就 阅读全文
posted @ 2018-08-01 10:36 ZERO- 阅读(248) 评论(0) 推荐(0) 编辑
摘要:2018 Multi-University Training Contest 2 6312.Game 博弈,直接官方题解,懒了。 考虑将游戏变成初始时只有2~n,如果先手必胜的话,那么先手第一步按这样取就获胜了;如果后手必胜的话,那 么先手第一步取走1就获胜了。所以全输出Yes就行了。 代码: OK 阅读全文
posted @ 2018-08-01 10:20 ZERO- 阅读(229) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示