乱搞
文章平均质量分 67
MoeO3
这个作者很懒,什么都没留下…
展开
-
【树上乱搞】[Hnoi2014] bzoj3573 米特运输 meat
嗯 = =其实不出意外就是HNOI day1三道题我都只能写暴力 = = 然后看完题解目前也只能先把第三题切了因为这道题真的是乱搞啊!题很长orz然后读懂了以后再想一想(虽然我想了很久才想通)然后暴力乱整就行了。。(所以说 其实暴力是个好方法 你ac不了只是因为你暴力的姿势不对 = =)觉得这几天看到的最正确的一句话就是ydc题解的前言写的 “人毕竟太弱” = =反正不管怎原创 2015-02-16 20:45:13 · 716 阅读 · 0 评论 -
【并查集分块】Codeforces 475D CGCDSSQ
题目点这里bin神说这题和他当年出的一道题差不多TAT听了半天终于听懂了TAT。。。利用gcd的递减性 从左往右把一段的gcd和最新的数相同的的放到一个并查集里去。。可以证明段数是不会增加的 = =#include #include #include using namespace std;const int Nmax = 1e5 + 5;int原创 2015-04-16 22:41:12 · 880 阅读 · 0 评论 -
【贪心】Codeforces 353E Antichain
题目点这里窝也不知道这叫不叫贪心 = =窝想说这题看题面是裸的二分图匹配Hungray敲上去。。然后您就TLE了。。。。实际上这题是有线性算法的。。因为它是个环。。那么就只能是 → ← → ← 这样的情况才行 = =那么连续的一段→ → →就可以直接合并了。。。然后直接计算!#include #include #include u原创 2015-04-16 22:26:38 · 875 阅读 · 0 评论 -
【数位dp?】CodeForces 288E Polo the Penguin and Lucky Numbers
题目点这里那么好吧终于把这道题折腾完了以及我并不觉得这是dp = =题意:所有数位仅含4和7的数为lucky number 设[L, R]中第i大的lucky number为ai 求 a1*a2 + a2*a3 + a3*a4 +... an-1*anL和R的范围是10的10000次方 好吧 这数据范围就是数位dp的标准范围了 = =(不!其实一般的数位dp原创 2015-03-27 17:12:56 · 1666 阅读 · 0 评论 -
【记录】绵东实三校联考 验题记录
感觉已经快成御用验题小天使 = =。。姜神出的题,然后cyx小朋友成功AK了 【T1】 排队 Waiting这题和之前有一道NOIp题差不多。。做法也是一样的。。排个序就万事大吉了。听说有人最后计算结果的时候少算了b,然后出了点儿事。。。 #include #include #include #define Mod 1000000009llusi原创 2015-11-04 16:53:55 · 1323 阅读 · 0 评论