Codeforces Round #398 (Div. 2)
摘要：这套题。。难度不大，但是普遍都挺恶心的，还容易看错题意 A模拟 B贪心（别像我一样看错题目），注意细节较多，思路要清晰 If the receptionist would stop working within t minutes, he stops serving visitors (other
阅读全文
posted @
2017-06-13 13:39
翠竹叶飞
阅读(149)
推荐(0) 编辑
Codeforces Round #418 (Div. 2)
摘要：好卡啊 20:05比赛，15分钟前CF根本登不上去，5分钟前花了很久时间才陆陆续续地显示出了一些网页内容。 果断上小号 延时10分钟，不过根本看不了题。 本来想从C开始切，但是比赛进行已近4分钟时才显示出A。算了算了从A开始把 我冷静一下 A 对于K分类讨论 //哎submit界面在我B题意都看完后
阅读全文
posted @
2017-06-08 10:22
翠竹叶飞
阅读(174)
推荐(0) 编辑
【Codeforces 98E】 Help Shrek and Donkey 游戏策略神题
摘要：from http://www.cnblogs.com/MashiroSky/p/6576398.html A君有n张牌，B君有m张牌，桌上还有一张反扣着的牌，每张牌都不一样。 每个回合可以做两件事中的一件 猜测桌上的牌是什么，猜对则胜，猜败则输。 询问对方是否有某张牌，若有则需要将其示出，否则继续
阅读全文
posted @
2017-06-06 21:47
翠竹叶飞
阅读(231)
推荐(0) 编辑
【bzoj1878】[SDOI2009]HH的项链
摘要：考虑非莫队的离线算法。。 若[l,r]中有重复数值很麻烦，考虑取一个数为代表（最左或最右） 1.最左：用BIT，先把所有第一个出现的数扔进去，将询问左端点升序，每次都可能产生历史的无用点，并出现新的“第1次出现点”，只需将其加入BIT即可。 2.最右，做法类似 当然有在线做法了（copy）， 考虑区
阅读全文
posted @
2017-06-04 12:59
翠竹叶飞
阅读(134)
推荐(0) 编辑
Round 403 div. 2
摘要：B 可以二分相遇的坐标；也可以二分时间，判断是否存在两个人的区间没有交。 An easy way to intersect a number of segments [l1, r1], ..., [ln, rn] is to compute L = max li and R = min ri. If
阅读全文
posted @
2017-06-02 14:08
翠竹叶飞
阅读(178)
推荐(0) 编辑
Codeforces Round #417 (Div. 2)
摘要：A 根本看不懂图，迷迷糊糊地不知道在干什么，一直卡在A上，10多分钟以后写了一发被Hack掉，最后又补了一发fst。真是。。 我好像没什么生活常识啊，大概想象一下日常的十字路口就不会看错题意了。。、 实在不行就仔细看图和Note B 哇n<=15，不是sb暴力吗。。然后一直Wrong answer
阅读全文
posted @
2017-06-02 09:26
翠竹叶飞
阅读(126)
推荐(0) 编辑
Codeforces Round #416 (Div. 2)
摘要：B 前几天听cwy说O(m*n)被卡常，比赛时犹豫了好久才写，然后就A了，STL的常数很牛逼 大概2种方法：根据下标位置判断这个数值是否改变（找k-th min）； 根据值来确定其下标，判断下标是否改变（找这个数是第几小，常数小） C n^2 dp，当时加了一些mark，实际上由于0 ≤ ai ≤
阅读全文
posted @
2017-06-01 21:01
翠竹叶飞
阅读(155)
推荐(0) 编辑
