上一页 1 2 3 4 5 6 7 ··· 27 下一页
摘要: 左偏树什么的已经忘记啦,但是平板电视是忘不掉的。 我们只需要来这么一下: 用一个冰茶姬维护集合,每次从所在集合拿出最大元素。然后启发式合并,新数添加回去,冰茶姬维护一下即可。 就这么简单。。。 同时注意一下:平板电视里面堆的join操作是把别人的join到我这里来! 代码: cpp include 阅读全文
posted @ 2019-06-01 14:40 Garen-Wang 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 刚学OI的时候觉得难得要死。现在看…… 因为我们不知道谁是罪犯和今天是星期几,所以我们全都枚举一下,然后判定答案。 这样思路是不是就很显然了? 先处理下证词那些字符串。然后对每个答案进行判定。判定出说谎人数不符合或又说真话又说假话等情况,就直接判false。 然后对于每一个人,只需要有一天满足是凶手 阅读全文
posted @ 2019-06-01 14:39 Garen-Wang 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 第一道博弈论的题目。有点目瞪口呆哦! 本来想打了0骗下分的,结果全部WA??? ~~翻开题解~~发现这家伙是不会输的。。。 我们来看看这道博弈论。 我们是先走的,根据贪心思想,一定先拿走默契度最高的两个武将其中之一。 而计算机是个铁头娃,他只会把剩下的被我们拿到后默契度最高的武将连抢带ban。 所以 阅读全文
posted @ 2019-06-01 14:39 Garen-Wang 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目乍一看很难做啊!你怎么找出一个xor和大于0的来啊? 好像没有固定算法啊! 那就不要用固定算法,用随机算法啊!(欺负那些脑子不灵通的蒟蒻,比如我) 做法很简单,在每一行都随机一个数,拿来xor,如果可以的话就输出,不能的话就继续找,找到快超时还没找到就直接判无解。 想不到8!我想不到! 代码: 阅读全文
posted @ 2019-06-01 14:38 Garen-Wang 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 又是一道不会的CF题。。。 好吧这道题我是真的不知道。如果有弄明白的小可爱请多多指教qwq 代码: cpp include using std::cin; using std::cout; using std::endl; const int maxn = 300005; const int INF 阅读全文
posted @ 2019-06-01 14:38 Garen-Wang 阅读(114) 评论(0) 推荐(0) 编辑
摘要: NOIP2017 复盘 D1T1 小凯的疑惑 可惜了,我当时只会写$1\leq a,b \leq 50$的暴力。我还以为这道题就这样了。 首先,看到这道题目的输入输出这么少,而且$a,b\leq 10^9$,就应该想到打表找规律! 暴力程序真的不要太好写,但是规律就难看出来了。 结论是$a \tim 阅读全文
posted @ 2019-03-16 23:53 Garen-Wang 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 544 (Div. 3) 错过上分记 rating是不可能上1600的。这辈子都不可能的。所以只能在Div.3遨游。 Virtual Participant做到简单的比赛总是很恨哦! A 全换算成秒,算平均值,再换算回来就完事了。 用 的话就可以直接用 ,可惜我当时 阅读全文
posted @ 2019-03-10 11:25 Garen-Wang 阅读(243) 评论(0) 推荐(0) 编辑
摘要: P3879 [TJOI2010]阅读理解 我永远喜欢STL 显然要用到哈希类似的东西,说到哈希我就想到了map。 但是map怎么存一串数字还不MLE啊?说到存一串数字还不MLE我就先到了vector。 所以这道题的做法就是搞一个 ,暴力解决。 WA警告:输出的序号要去重。比如样例里面查 只能有一个1 阅读全文
posted @ 2019-03-10 10:45 Garen-Wang 阅读(191) 评论(0) 推荐(0) 编辑
摘要: P1240 诸侯安置 这道题跟前面的“车的放置”是差不多的。只不过那道题碰巧可以用组合数解决,而这道题只能用dp。 首先要转换这个图,这个图这么奇怪显然无法dp。 我们只需要如第二个题解一般,把所有行都向右对齐,得到的就是从从左到右列数不严格递增的新图。 根据dp的无后效性原理,这种图是可以用来dp 阅读全文
posted @ 2019-03-10 10:38 Garen-Wang 阅读(205) 评论(0) 推荐(0) 编辑
摘要: P1350 车的放置 递推不会,只会排列组合。。。 我们把原来的这个棋盘分成两个小矩形棋盘,然后计算方案数。 设在上面放了$i$个棋子,那么就必须在下面放$k i$个棋子。 先在上面的矩形放置,方案数是$C_a^i \times C_b^i\times i!$ 但是下面的矩形就需要考虑上面矩形的限制 阅读全文
posted @ 2019-02-23 17:33 Garen-Wang 阅读(207) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 27 下一页