摘要: 题目背景 大样例下发链接:http://pan.baidu.com/s/1c0LbQ2 密码:jigg 题目描述 小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我 阅读全文
posted @ 2017-11-02 14:56 white_hat_hacker 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目大意: 给定一个序列,维护每个数字在[L,R]出现的次数以及交换a[x]和a[x+1]的操作 一开始想的分桶法,感觉复杂度还可以吧,常数有点大,于是死得很惨(65分) 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 阅读全文
posted @ 2017-11-02 13:05 white_hat_hacker 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 传送门 发现这题选或不选对状态的优劣程度不会产生影响,如果已经确定了两个数a和b,那么最优的首项和公比也都是唯一确定的, 与对于后面的数x,加进去也好不加进去也好,首项和公比依旧是原来的 于是我们用尺取算法,用两个指针来扫一遍, 如果只有一个数且下一个数能被整除,就加进去,然后确定首项和公比 如果只 阅读全文
posted @ 2017-11-02 09:22 white_hat_hacker 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 传送门 很水的题目啦QAQ 阅读全文
posted @ 2017-11-02 09:14 white_hat_hacker 阅读(292) 评论(0) 推荐(0) 编辑