随笔分类 -  奇技淫巧

P5569 【SDOI2008】 石子合并（黑科技）
摘要：Solution 当n在100左右时，直接O(n3)区间DP 当n在40000左右时，需要用贪心算法： 加西亚 瓦克斯算法 (Garsia Wachs) 注：这个方法仅求石子合并的最小答案 这是大概的流程 这是关于Garsia Wachs算法的正确性证明： 阅读全文
posted @ 2019-10-23 08:51 __Liuz 阅读(245) 评论(0) 推荐(0) 编辑
P1323 删数游戏（技巧）
摘要：技巧：给你一个数,要求你删去m位使得剩下的数最大 这是一个贪心问题，假设原来的数字是k位，那么相当于要保留km位。 有下面几种贪心策略 1.每次找最大的保留，直到km个，这样显然是错的，因为要求删除后顺序不能改变。 2.找到最大的且最靠前的位置，保留它，再从它后面这样操作 阅读全文
posted @ 2019-10-21 10:49 __Liuz 阅读(225) 评论(0) 推荐(0) 编辑
前缀、中缀、后缀表达式
摘要：我们平常使用的表达式一般为中缀表达式，而且一般只有中缀表达式有括号 表达式树 将中缀表达式转化为表达式树方法：表达式树的树叶是操作数，而其他的节点为操作符， 根节点为优先级最低且靠右的操作符 ，圆括号不包括。 如中缀表达式1+((2+3)4)–5转换后的表达式树如下： 已知中缀 阅读全文
posted @ 2019-10-17 15:18 __Liuz 阅读(1224) 评论(0) 推荐(0) 编辑
P3398 仓鼠找sugar
摘要：Description 有一颗n个节点的树，给你两条路径各自的端点ab、cd，询问这两条路径是否有公共点 Solution 判断树上两条路径有无公共点：求LCA 若两条路径有公共点，那么到达公共点可以选择顺着链往上走或者往下拐进另一颗子树。 进一步说， 向上走的路只有一条，两 阅读全文
posted @ 2019-10-10 14:24 __Liuz 阅读(132) 评论(1) 推荐(1) 编辑
自动AC机
摘要：今天qbxt的题有人AK，而且用时0.00s，后来发现是自动AC机，你会发现这个自动AC的写法是固定的，哪个题都可以直接交这份代码AC，所以发出来（看看就行了，比赛用你会被禁赛的） 仅供娱乐，请勿用于非法或违规用途 阅读全文
posted @ 2019-10-05 15:18 __Liuz 阅读(516) 评论(0) 推荐(0) 编辑

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