摘要：
唉，和高精度打交道真不是一件简单事，尤其是高高除，但是在经过参考各位大佬，巨佬，大神，神仙，大牛，大犇资料的时候，我发现自己对于他们的思路以及代码清晰度的辨识还不是很高，所以下定决心写一篇高精度的专题，以便自己日后用来复习高精度，并且根据我的思路写出我的高精度代码； 首先我们先来认识一下，为什么要用 阅读全文
摘要：
题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 阅读全文
摘要：
题目描述 春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di。 春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时 阅读全文
摘要：
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等 阅读全文
摘要：
这是一道模板题，这个题考的是区间覆盖问题； 首先引入一个非常经典的例题：《今年暑假不AC》，题目大致如下： Problem Description“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多 阅读全文
摘要：
首先要想让排队的时间最少需要让用时最短的人先接水，以此类推，这样才能保证在最大程度上节省时间； 这道题应该注意两个问题：第一个问题是用一个变量来记录排队的位置 第二个问题是核心问题，排队的平均等待时间； 要想求平均时间就要求总时间？那总时间又是什么呢？ 很多人会想：排队的总时间不就是所有的时间加起来 阅读全文
摘要：
首先应该注意几个关键信息：装走尽多的金币、所有金币可以随意分割并且分割后金币的价值比不变; 我们可以抽象成一个买东西的场景，给你一定数目的钱，让你在这些钱内尽量在超市买更多的小零食，这就牵扯到了一个性价比的问题。 那如此，这个题目就好解决了，就用这个背包尽量装更多的金币，如果可以装的下，那就装好了， 阅读全文
摘要：
在学习2n皇后之前，我们应该认识一下n皇后问题： 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。输入样例：1850输出样例：19210 可以这么理解，以4皇后 阅读全文
摘要：
题目如下： 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作 阅读全文
摘要：
只能说是用递归dfs，感觉这个题目在暴力枚举中算是一个偏难的题了，我没怎么做过这类题，见识了不降原则之后只能说自己受教了 对于本题，所谓不降原则就是 ： 在6里面随便选5个数，那么选法都是什么呢？ 12345 12346 前两个还不会弄混 然后很可能就乱了 少点数可能不会乱 但是多了就不好整了 比如 阅读全文