摘要：
主要的贪心思想就是，如果有一个不合法的*,那么再他前面加1或者2个数字的花费是不可能小于把它和后面的数字交换的，所以把不合法星号尽可能的往后放即可。这里我因为懒得特判，把每个情况都算了，不过n只有1000,n^2也是可以接受的。#include #include #include #include ... 阅读全文
摘要：
不知道为什么是对的，但是举不出反例，比赛的时候队友提出找树的直径，不过我没敢写，真是可惜。具体做法就是先找到原树的直径，然后删去最中间的一条边，变为两个子树，分别球两颗子树的直径中点，便是答案了。#include #include #include #include #include #includ... 阅读全文
摘要：
状态i,j,k为已经有i行，j列放满，放了k个棋子的概率，转移分四种情况（只增加行，只增加列，行列都增加，行列都不增加）讨论即可。#include #include #include #include #include #include #include #include #include #inc... 阅读全文
摘要：
由于数据量比较大，所以必须用O(n)的算法搞定，因此用hash记录没一个key值对应的值的左右边界，这样可以避免字符串的复制，然后从左到右扫一遍，如果遇到大括号就进行一下压栈操作就好了。感觉写的还可以，67行。。比赛的时候没写真是可惜了。#include #include #include usin... 阅读全文