2017多校
天行健_地势坤
因为菜所以。。。
展开
-
HDU6063 2017杭电多校联赛第三场-RXD and math
题目大意:就是给我们一个数学公式,由这个公式求所有项的和。 解题思想:起初我们在解这道题时想到的是利用莫比乌斯函数看最终能推导出什么规律,费了一段时间失败了,之后看有挺多人过了,然后我们就打了个表,实验了一些数据发现可以,规律啥的网上都有,代码也很简单,就不多说,我想说的是当我们处理一些问题时,有时可以大胆的去猜测,不会用好的方法时,我们可以去暴力,枚举,有些看似复杂的问题都是可以解决的,而暴力,原创 2017-08-03 17:28:22 · 251 阅读 · 0 评论 -
HDU6077 2017杭电多校联赛第四场-Time To Get Up
题意:给我们一个7*21的字符串,由LED灯显示数字,让我们根据显示的数字输出时间。 思路:我们可以每五列的显示看作一个数字,第十一列就是时钟里的“:”号,不需要考虑,将0~9的数字按照LED灯的方式写出来,会发现数字1的“X”的数量有4个,数字7的“X”的数量有6个,数字4的“X”的数量有8个,数字8的“X”的数量有14个,他们都是唯一的,而数字2、3、5的“X”的数量有10个,数字0、6、9的原创 2017-08-03 20:04:08 · 469 阅读 · 0 评论 -
HDU6070 2017杭电多校联赛第四场-Dirt Ratio
题意:就是要我们求一个区间不同种类的个数与该区间的长度的比值,然后取比值最小值。 思想:比赛时想到用线段树去处理他,与平时写的线段树它的维护区间有很多差别,之后实在没法去维护就放弃了,之后看了题解,又看了一些博客,总算了解了它是如何维护区间值。首先我们可以二分答案最小比值,然后根据二分的答案乘以它的个数此时得到的就是种类数,然后我们对种类数进行维护,由于种类数受个数增加的影响,但每次移动我们加1,原创 2017-08-04 20:51:11 · 473 阅读 · 0 评论