(我不知道会坚持多久,希望我能一直更下去吧)
(万一有一天,这里个写得很长很长了,应该可以用ctrl+F进行关键字查找,快速地找到题号所在的位置吧)
1009
啊啊啊~~~刚看题目完的时候居然判定为背包DP。
然而这是一道明显的贪心。按j/f排个序。然后模拟(能装的下的全装,直到装不下的,就尽量多装一些)。
(2016.3.24)排名67666
1008
这题目好像有点水。直接模拟咯……
(2016.3.24)排名71118
1007
一开始想到的只有暴力O(n^2)
嗯,显然超时,小优化:按照横坐标快排了一下,然后再进行接近n^2的两重循环求最小值,若横坐标的差大于已有的最小值,就停止这层循环,若小于最小值,更新。嗯……终没躲过超时的命运。暂时没想到什么别的优化……今天很忙就酱惹。
(2016.3.21)
1006
这题……有点复杂……还没做出来……
刚刚看觉得这题挺简单的,然而我要狗带了。一开始觉得是数学题,于是粗略写了几笔以后,发现数学方法有点难。于是就想一秒一秒投票,然而12小时只有43200s,精度显然不够。我想着那就1/5s为1个单位,20w*x(组样例(组数未知))时间也还可以接受吧,精度的话,每个单位占比略小于1/2*0.001,我天真地以为可以。
程序写完后,样例给的90就过不了,差了0.001。于是我取0.1s为单位,还差了0.001。取0.05s为单位,终于把90这个点过了。然而,显然超时。
(2016.3.19)
1005
看到mod 7,就奇怪为什么是7,不是k。看到n那么大,O(N)估计都过不去,那肯定是数学题咯,mod7 就只剩0~6,每一位只使用前2位的结果,那周期最多就7*7=49种了。
到这里就算是结束了吧。计算周期,和起点。
(2016.3.18)排名74812
1004
……定义结构体数组{颜色,次数}……
(2016.3.16)排名大约8w
1007
一开始想到的只有暴力O(n^2)
嗯,显然超时,小优化:按照横坐标快排了一下,然后再进行接近n^2的两重循环求最小值,若横坐标的差大于已有的最小值,就停止这层循环,若小于最小值,更新。嗯……终没躲过超时的命运。暂时没想到什么别的优化……今天很忙就酱惹。
(2016.3.21)
1006
这题……有点复杂……还没做出来……
刚刚看觉得这题挺简单的,然而我要狗带了。一开始觉得是数学题,于是粗略写了几笔以后,发现数学方法有点难。于是就想一秒一秒投票,然而12小时只有43200s,精度显然不够。我想着那就1/5s为1个单位,20w*x(组样例(组数未知))时间也还可以接受吧,精度的话,每个单位占比略小于1/2*0.001,我天真地以为可以。
程序写完后,样例给的90就过不了,差了0.001。于是我取0.1s为单位,还差了0.001。取0.05s为单位,终于把90这个点过了。然而,显然超时。
(2016.3.19)
1005
看到mod 7,就奇怪为什么是7,不是k。看到n那么大,O(N)估计都过不去,那肯定是数学题咯,mod7就只剩0~6,每一位只使用前2位的结果,那周期最多就7*7=49种了。
到这里就算是结束了吧。计算周期,和起点。
(2016.3.18)排名74812
1004
……定义结构体数组{颜色,次数}……
(2016.3.16)排名大约8w
1003
这题被归为Dp?我有点懵……虽然做出来挺容易的,但我已经不懂我的做法是贪心还是dp还是模拟了……
这题的话,假定我们现在选了一个子序列,如果前面是正数,我们自然想把它加进来;类比到如果是前面是一堆数,那么当且仅当和>=0时,我们会希望它们进来,对吧?于是,这题的算法基本就出现了。
我用一个求和变量sum来记录从第i个数到当前数j的和,当sum>max就替换。显然,当sum小于0的时候就再也不会被后面锁需要了,就重新给sum和i赋值。
(2016.3.15)排名大约8.6w
1002
高精度加法……用数组/字符数组保存,对应相加,注意进位。
(2016.3.14)排名大约9.5w
1001
基础的数学公式……(不知道数据够不够强,中间过程(n*n+n)有可能超int,如果超了会不会错?)[不知道……]
如果你要用循环,就不用考虑上面那个问题了。
对了!这oj里格式有毒!务必小心!
(2016.3.13)排名大约10.6w
1000
a+b,没有什么可说的了
(2016.3.10)排名未知