（我不知道会坚持多久，希望我能一直更下去吧）
（万一有一天，这里个写得很长很长了，应该可以用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)排名未知
扫一扫
331
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
