随笔分类 -  UVA

UVA11996 Jewel Magic
摘要：这题貌似全网都是 Splay 的题解，其实 FHQ_Treap 当然也是可以做的，这里为暴力非旋Treap党上一份代码。 题目大意就是先给你一个字符串，然后让你维护一些操作： 1. p c：在第p个位置后插入字符c 2. p ：删除第p个字符 3. p1 p2： 翻转 第 阅读全文
posted @ 2019-01-22 20:31 空気力学の詩 阅读(172) 评论(0) 推荐(0) 编辑
UVA10256 The Great Divide
摘要：怎么又没人写题解，那我来贡献一发好了。 题目意思很简单，平面上有两种颜色的点，问你能否求出一条直线使两种颜色的点完全分开。 首先我们考虑两个点集相离的 充要条件 ，这两个点集的 凸包 必须相离。（很好证明或者画画图理解一下） 那么怎么判断两个凸包相离，考虑到这里的点的个数不多，我们可以用一种最暴力的 阅读全文
posted @ 2019-01-22 20:30 空気力学の詩 阅读(132) 评论(0) 推荐(0) 编辑
UVA10838 The Pawn Chess
摘要：UVA好题没人写系列，感觉可以稍稍练习一下 面向对象编程 的形式（大雾） 题意很简单，在国际象棋的棋盘中有一些兵，走到对方底线即为胜利，问最优决策下谁能获胜。并输出最小步数。 首先这里的棋盘都只有4×4，意味这状态很小。 所以我们可以联想到用类似于 "Luogu P4576 [CQO 阅读全文
posted @ 2019-01-21 20:35 空気力学の詩 阅读(194) 评论(0) 推荐(0) 编辑
UVA12298 Super Poker II
摘要：怎么又是没人写题解的UVA好题，个人感觉应该是 生成函数 的大板子题了。 直接做肯定爆炸，考虑来一发优化，我们记一个 多项式 ，其中i次项的 系数 就表示对于i这个数有多少种表示方式。 那么很明显，我们可以先 筛素数 ，那么初始的多项式只有范围的的素数对应项系数才为1，否则都为0。 阅读全文
posted @ 2019-01-21 20:25 空気力学の詩 阅读(170) 评论(0) 推荐(0) 编辑
UVA12253 简单加密法 Simple Encryption
摘要：这题到现在还是只有我一个人过？~~太冷门了吧，毕竟你谷上很少有人会去做往年ACM比赛的题~~ 题面意思很简单，每次给出K1，让你求一个K2满足K1K2≡K2(mod1012) 题目乍一看很有数学风格，看到取模和幂次想到什么？ ~~ 费马大小定理，BS 阅读全文
posted @ 2019-01-18 21:52 空気力学の詩 阅读(351) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示