随笔分类 -  总结整理

【noip模拟赛 王强的疑惑】 题解
摘要：考试题。 是个DP。 50分可以通过子集枚举+线段覆盖（贪心）完成。 考试没时间写了一个子集枚举30分。 include include include include include using namespace std; const int maxn = 1e6 + 10; inline in 阅读全文
posted @ 2018-11-05 19:42 Misaka_Azusa 阅读(282) 评论(0) 推荐(1)
【noip 模拟赛curse,light,maze】 题解
摘要：2018.10.16 总结：考的不好 原因： 1.考的时候没状态，读题读不进去 2.考的时候不仔细，该得分没得到 T1：curse 1、咒语 (curse.pas/c/cpp) 【题目描述】 亮亮梦到自己来到了魔法城堡，但一扇巨大的石门阻拦了他通向城堡内的路。正当他沮丧之际，突然发现门上有一处机关， 阅读全文
posted @ 2018-10-16 19:19 Misaka_Azusa 阅读(445) 评论(6) 推荐(0)
【hdu 3177 Crixalis's Equipment】 题解
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3177 $describe$： 有一个山洞，山洞的容积最大为$v$。现在你有$n$个物品，这些物品在往山洞里搬和放在山洞所需要占用山洞的体积是两个不同的值$B$，$A$。你可以理解为在搬运这个物品进洞时需 阅读全文
posted @ 2018-10-16 08:26 Misaka_Azusa 阅读(190) 评论(0) 推荐(0)
【noip模拟赛 sword，zero，2048】 题解
摘要：1、光剑 (sword.pas/c/cpp) 【题目描述】 小林和亮亮各有一把光剑，长度分别为 a 和 b，他们拿光剑进行比试。每一回合，长光剑会砍向短光剑，砍完后，短光剑完好无损，而长光剑则被截成两段，被截去的长度恰好等于短光剑的长度。若两把光剑长度相等，则比试结束。请问小林和亮亮将比试多少回合？ 阅读全文
posted @ 2018-10-15 11:44 Misaka_Azusa 阅读(678) 评论(0) 推荐(0)
最近公共祖先~讲解
摘要：最近公共祖先（Lowest Common Ancestors）： 简称LCA（并不是某轻型战斗机） 一.何为最近公共祖先 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。（摘自百度百科） 那么举个简单的例子：看图 那么比如14和1 阅读全文
posted @ 2018-03-21 19:24 Misaka_Azusa 阅读(293) 评论(0) 推荐(2)
关于搜索时的优化
摘要：这里拿C++一本通（白书第三版）上DFS的课后题12最佳调度问题举例子。（没看过题去自己翻书） 这是光盘里附带的标程： 然后我们拿一组附带的测试数据： in 19 421 60 24 44 81 71 42 9 51 56 41 79 23 60 85 86 72 10 15 out 233 就发现 阅读全文
posted @ 2018-03-07 10:38 Misaka_Azusa 阅读(221) 评论(0) 推荐(0)
线段tree~讲解+例题
摘要：最近学习了线段树这一重要的数据结构，有些许感触。所以写一篇博客来解释一下线段树，既是对自己学习成果的检验，也希望可以给刚入门线段树的同学们一点点建议。 首先声明一点，本人是个蒟蒻，如果在博客中有什么不当的地方，还请大佬们指出来，感激不尽！ 一.为什么要用线段树？ 既然线段树对于初学者来说，不是那么好 阅读全文
posted @ 2018-02-28 21:28 Misaka_Azusa 阅读(500) 评论(0) 推荐(0)
数据对拍
摘要：众所周知对拍是一个OIER都应该会的一项技能。 所谓对拍就是生成数据分别给两个程序跑，比较输出是否一致，其中要求一个程序的输出是正确的，这个程序可以写暴力或者爆搜，但必须保证一定是正确的。 那么，对拍一共要用到的程序一共就有四个： 自己想要比较的程序 确保是正确的程序 随机数据生成器 对拍比较器 这 阅读全文
posted @ 2018-02-28 10:26 Misaka_Azusa 阅读(710) 评论(0) 推荐(0)

Live2D