- 博客(4)
- 收藏
- 关注
RSS订阅原创 bzoj 2659: [Beijing wc2012]算不出的算式
【题意】给两个质数 p, q ，求：【题解】纯数学题，，p = q 的情况就不用说了p != q 时， p / q 显然像一个斜率， 而下取整显然是就是这条直线下面点的数量。q / p 把它翻过来就好了#include #include #include #include #include using namespace std;long
2015-01-03 09:27:40
1293
原创 bzoj 1260: [CQOI2007]涂色paint
【题意】假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的涂色次数达到目标。【题解】虽然是最简单的 dp 但
2015-01-03 09:02:03
885
原创 bzoj 3626: [LNOI2014]LCA
【题意】【题解】开始做这道题的时候抓住 lca 不放， 想了一些不太优美的做法 。优美的正解：考虑 与 z 的 lca 是 x 的点： 这时候 z 一定是 x 的一个后代， 而这些点 也都是 x 的一个后代 且 与 z 不属于 一个 x 的子节点 的枝 上。x 这个点对 答案的 贡献就是 depth[x] * 上述点的个数。显然“上述点” 的个数 应该是 s
2015-01-02 13:36:19
1168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人