CodeChef March Challenge 2015

来源:互联网 发布:淘宝双十一晚会直播 编辑:程序博客网 时间:2024/06/04 20:00

尼玛比赛终于完了可以大胆放被虐记录了

Chef and Notebooks

Sign Wave

dp[i][0/1]表示有2i个零点的函数的个数[0/1]表示sin/cos

Devu and his Class

枚举起点然后贪心。
可以发现t=1时我们可以贪心一步一步移向各自的终点然后t=2时同样一步一步移显然最优。
我有一种酷炫的计算方式:
t=1/2时,ans=各个男生离各自最终位置的距离和。

Count Substrings

妈蛋忘了怎么做了。。

Sereja and Random Array

我将n试成50w只匹配前500个字符然后莫名其妙过了(大雾

Matrix

倒序然后变成了对偶图的并查集
(良心样例

Chef and Problems

分块然后搞搞
我有一种酷炫的省内存方式:
莫队版分块。这样时间空间复杂度都能下来。
(就是保存历史版本然后强行还原嘛。

Counting on a Tree

莫比乌斯函数然后强行LCT然后使劲卡卡常数就行了
(我只搞了一天xgw搞了好几天啊哈哈哈哈哈哈哈哈哈

弃疗保平安

感觉不会再爱了

0 0
原创粉丝点击