AC. 梦想

frank_c1

UOJ - A 通关计划

发布于2016年09月03日 | 暂无评论 | 1,002阅读 | 点滴感悟

UOJ的题目都非常有趣啊。

作为一个无智商选手,表示暂时还切不动B题C题,那我们不妨把A题都切掉好了。

切了一晚上,感觉这些题目十分能锻炼思维呢,每一题都有亮点。

现在完成了

22 / 25

UTR - 1A vfk的数据 : 基本字符串处理。我去年居然还写了发高精度(捂脸)。

UER - 1A 猜数 : 感觉考验选手的审题啊。我开始没看见完全平方数……

UR - 1A 缩进优化 : 这道题里隐藏的调和级数真的很难发现哦~ 妙!

UR - 2A 猪猪侠再战括号序列 : 好妙呀。翻转操作想了好久,想想并用不到翻转的什么性质,因为不要求最小次数呀。

UR - 3A 核聚变反应强度 : 次大公约数。想到一个整数的质因子个数是O(\log n)级别,于是暴力~

UR - 4A 元旦三侠的游戏 : 暴力预处理SG。b = 1时要特判一发,SG处理到\sqrt{n}就够啦。

UR - 5A 怎样提高智商 : 乱猜个结论交上去就A了>_<。嗯,碰到问题多想想,多想想……

UR - 6A 破解密码 : 推了一发可以作差求出原字符串,写一发结果50分了。逆元的存在性!考场上大家都被坑惨了233

UR - 7A 水题生成器 : 涨姿势了,原来还有阶乘进位制,还有逆阶乘进位制。

UER - 2A 手机的生产 : 这题就是有点绕,理清思路静下心想想就好了。不过背景还是非常新颖哒。

UR - 8A 赴京赶考 : 只要注意到一段内颜色翻转后颜色块数量不变就很好做啦~

UER - 3A 开学前的作文 : 强行分类讨论。观察后猜结论即可,但是写的时候一定要考虑细致,不能意识模糊QwQ。

UER - 4A 被删除的黑白树 : 优美的贪心。

UER - 5A 万圣节的南瓜灯 : 通过一些数学推导缩小有效数据范围,就可以愉快地暴力啦。不过数学推导不简单呐。

UR - 9A 电路手动分析 :

UR - 10A 汉诺塔 : 考场上乱写的,结果还能有97。需要分治优化一波。

UR - 11A 元旦老人与汉诺塔 : 注意到由于限制比较强,有用状态数是不多的,于是记忆化搜索即可。奥妙重重。

UR - 12A 实验室外的攻防战 : 由于样例特良心,我们可以边读样例边想,一会儿就能贪心啦。

UR - 13A Yist :

UR - 14A 最强跳蚤 : 异或赋随机权值来排除相同项,对于奇偶性的问题很有用。非常巧妙的思路呢~

UER - 6A 票数统计 : 枚举一波通过的总人数,对于x_i = y_i的容斥一发,感觉还是很妙的。

UNR - 1A 争夺圣杯 : 胡乱差分一波就能O(n)啦。有的地方可能会爆精度需要及时模。

UNR - 2A Jakarta Skyscrapers : 方法是挺好找的,结果考场意识模糊了一下100 -> 50。

UR - 15A 奥林匹克五子棋 : 规律是挺好找的,结果考场意识模糊了一下100 -> 30。

UR - 16A 破坏发射台 :