摘要:
PID379 / 约会计划 题目描述 cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错。然而,最关键的是,cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂,cc必须严格掌握她们之间的朋友关系,好一起约她们出去,cc要是和不是朋友的两个mm出 阅读全文
摘要:
6356.Glad You Came 题意就是给你一个随机生成函数,然后从随机函数里确定查询的左右区间以及要更新的val值。然后最后求一下异或和就可以了。 线段树,区间最大值和最小值维护一下,因为数据有点大,不剪枝就会超时。(默默吐槽,剪了枝照样超时) 因为太菜,交了24遍也是没过,TLE,WA,R 阅读全文
摘要:
6354.Everything Has Changed 就是计算圆弧的周长,总周长=大圆周长+相交(相切)部分的小圆的弧长-覆盖掉的大圆的弧长。 相交部分小圆的弧长直接求出来对应的角就可以,余弦公式,然后反余弦得到角,由弧长公式=βr就可以了,大圆的就求大圆弧长对应的角就可以了。 cosα=(/Oo 阅读全文
摘要:
2018 Multi-University Training Contest 5 6351.Beautiful Now 题意就是交换任意两个数字,问你交换k次之后的最小值和最大值。 官方题解: 哇塞,C++竟然自带全排列的函数,头文件为#include<algorithm> 全排列 next_per 阅读全文
摘要:
6343.Problem L. Graph Theory Homework 官方题解: 一篇写的很好的博客: HDU 6343 - Problem L. Graph Theory Homework - [(伪装成图论题的)简单数学题] 代码: 滚了。。。 阅读全文
摘要:
6342.Problem K. Expression in Memories 这个题就是把?变成其他的使得多项式成立并且没有前导零 官方题解: 没意思,好想咸鱼,直接贴一篇别人的博客,写的很好,比我的垃圾好多了。。。 HDU 6342(模拟) 贴一下一个队友的代码: 我发现我的模拟题都写得相当垃圾。 阅读全文
摘要:
6336.Problem E. Matrix from Arrays 不想解释了,直接官方题解: 队友写了博客,我是水的他的代码 >HDU 6336 子矩阵求和 至于为什么是4倍的,因为这个矩阵是左上半边有数,所以开4倍才能保证求的矩阵区域里面有数,就是图上的红色阴影部分,蓝色为待求解矩阵。 其他的 阅读全文
摘要:
6335.Problem D. Nothing is Impossible 题意:给你n道题目,m个人,每题有x个正确选项,y个错误选项,问你做对题数量最多的人做对了多少道题目。 如果一道题有y个错误选项,那么我需要至少y+1个人才能保证一定有一个人做对了这道题目,所以题面上给的正确选项的数量x并没 阅读全文
摘要:
2018 Multi-University Training Contest 4 6333.Problem B. Harvest of Apples 题意很好懂,就是组合数求和。 官方题解: 我来叨叨一些东西。 这题肯定不能一个一个遍历求和,这样就上天了。。。 解释一下官方题解的意思。 为什么 su 阅读全文
摘要:
6330.Problem L. Visual Cube 这个题就是输出立方体。当时写完怎么都不过,后来输出b<c的情况,发现这里写挫了,判断失误。加了点东西就过了,mdzz。。。 代码: 。。。 阅读全文