上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 56 下一页
摘要: 2018 Multi-University Training Contest 6 6362.oval-and-rectangle 题意就是椭圆里画内接矩形,问你矩形周长的期望。 比赛的时候推了公式,但是草稿纸丢了,直接看代码吧,和官方题解的公式有点不一样,但是有官方题解就差不多了。 注意:acos( 阅读全文
posted @ 2018-08-17 18:22 ZERO- 阅读(362) 评论(0) 推荐(0)
摘要: 6357. Hills And Valleys 自己感觉这是个好题,应该是经典题目,所以半路选手补了这道字符串的动态规划题目。 题意就是给你一个串,翻转任意区间一次,求最长的非下降子序列。 一看题面写的0≤Ai≤9 (i=1,2,⋯,n).就知道肯定有点东西,只要这么写,肯定就是有某个神奇的操作可以 阅读全文
posted @ 2018-08-17 15:36 ZERO- 阅读(586) 评论(0) 推荐(0)
摘要: PID379 / 约会计划 题目描述 cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错。然而,最关键的是,cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出 阅读全文
posted @ 2018-08-17 11:28 ZERO- 阅读(223) 评论(0) 推荐(0)
摘要: 6356.Glad You Came 题意就是给你一个随机生成函数,然后从随机函数里确定查询的左右区间以及要更新的val值。然后最后求一下异或和就可以了。 线段树,区间最大值和最小值维护一下,因为数据有点大,不剪枝就会超时。(默默吐槽,剪了枝照样超时) 因为太菜,交了24遍也是没过,TLE,WA,R 阅读全文
posted @ 2018-08-16 19:53 ZERO- 阅读(366) 评论(2) 推荐(1)
摘要: 6354.Everything Has Changed 就是计算圆弧的周长,总周长=大圆周长+相交(相切)部分的小圆的弧长-覆盖掉的大圆的弧长。 相交部分小圆的弧长直接求出来对应的角就可以,余弦公式,然后反余弦得到角,由弧长公式=βr就可以了,大圆的就求大圆弧长对应的角就可以了。 cosα=(/Oo 阅读全文
posted @ 2018-08-14 16:10 ZERO- 阅读(436) 评论(0) 推荐(0)
摘要: 2018 Multi-University Training Contest 5 6351.Beautiful Now 题意就是交换任意两个数字,问你交换k次之后的最小值和最大值。 官方题解: 哇塞,C++竟然自带全排列的函数,头文件为#include<algorithm> 全排列 next_per 阅读全文
posted @ 2018-08-14 15:05 ZERO- 阅读(236) 评论(0) 推荐(0)
摘要: 6343.Problem L. Graph Theory Homework 官方题解: 一篇写的很好的博客: HDU 6343 - Problem L. Graph Theory Homework - [(伪装成图论题的)简单数学题] 代码: 滚了。。。 阅读全文
posted @ 2018-08-13 16:56 ZERO- 阅读(292) 评论(0) 推荐(0)
摘要: 6342.Problem K. Expression in Memories 这个题就是把?变成其他的使得多项式成立并且没有前导零 官方题解: 没意思,好想咸鱼,直接贴一篇别人的博客,写的很好,比我的垃圾好多了。。。 HDU 6342(模拟) 贴一下一个队友的代码: 我发现我的模拟题都写得相当垃圾。 阅读全文
posted @ 2018-08-12 21:25 ZERO- 阅读(328) 评论(0) 推荐(0)
摘要: 6336.Problem E. Matrix from Arrays 不想解释了,直接官方题解: 队友写了博客,我是水的他的代码 >HDU 6336 子矩阵求和 至于为什么是4倍的,因为这个矩阵是左上半边有数,所以开4倍才能保证求的矩阵区域里面有数,就是图上的红色阴影部分,蓝色为待求解矩阵。 其他的 阅读全文
posted @ 2018-08-12 19:11 ZERO- 阅读(364) 评论(0) 推荐(0)
摘要: 6335.Problem D. Nothing is Impossible 题意:给你n道题目,m个人,每题有x个正确选项,y个错误选项,问你做对题数量最多的人做对了多少道题目。 如果一道题有y个错误选项,那么我需要至少y+1个人才能保证一定有一个人做对了这道题目,所以题面上给的正确选项的数量x并没 阅读全文
posted @ 2018-08-09 18:40 ZERO- 阅读(236) 评论(0) 推荐(0)
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 56 下一页