随笔分类 - 刷题向
关于值得一做的题
摘要：这道题对于一类题都有一个通用思路：反向递减序列即为正向字典序。 对于逆向思维的题还要多做才能培养这种对于逆向思维的感觉。 想到这种方法之后，就很简单了。 因为n×m不会炸，所以反向LIS叠一个贪心就能过了。 直接甩题目&代码 Description 对于一个给定的S={a1,a2,a3,…,an},
阅读全文
摘要：个人觉得这道题对于位运算的加深理解很有意义 根据题目所说，我们要求出一个在给定范围里的自变量，使得最终结果最大。 那么因为这道题是针对于位运算的，所以可以想到用对于位运算取极限情况，即对于“0”和“(2^bit)-1”这两种情况判断，然后即可以得到每一位在这几种操作之后的所有情况，然后根据合适的情况
阅读全文
摘要：不得不说，这也许会是一道长期在我的博客里作为“HARD”难度存在的题 这道题能很好的考验选手的思考能力，但本蒟蒻最后还是听了省队爷讲了之后才会。。。（默默面壁） 题目里，说对于每一个点，是用当前选出的M个里面，最长长度减去最短长度作为价值。也就是说：选择长度介于最长与最短之间的边，是对答案没有影响的
阅读全文
摘要：先甩出传送门：http://noi.openjudge.cn/ch0206/9275/ 这道题比较经典， 最好不要看题解！！！！！ 当然，如果你执意要看我也没有办法 首先，显然的我们可以用 f [ i ] 和 g [ i ] 来表示在第 i 行是公牛或母牛的情况 那么易得递推式：f [ i ] =
阅读全文
摘要：这道题其实并不难，主要原因是数据范围很小，当然数据如果大来也可以优化，但重点是在做的时候用的思路很通用， 所以本题是一道思想题（当然思想也不难） 标题里的“+”体现在一些边界处理中。 直接甩题目 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。
阅读全文
摘要：为什么要写这道题的DP捏？ 原因很简单，因为为原来在openjudge上有一道题叫分蛋糕，有一个思路和这道题很像：“分锅”。 分锅：即为考虑计算当前情况的最优解时，把当前状态结果，分散为考虑当前状态的子状态最优解，从而得出当前状态的最优解；因为要得到这一答案，要枚举分配某一变量，所以可以叫这一过程为
阅读全文
摘要：关于这道题，乍一看很像查分约束，但是实际上这道题是可以用数学方法直接解决的。 这道题在蓝书上有原题，可以看到题解，在此再赘述一遍 首先，最终每个小朋友的糖果数量可以计算出来，等于糖果总数除以n，用ave表示。 假设标号为i的小朋友开始有Ai颗糖果，Xi表示第i个小朋友给了第i-1个小朋友Xi颗糖果，
阅读全文
摘要：这道题一看就是一道贪心，比较简单，但是越容易的题考试的时候越容易错。。。 没什么好说的，一遍SORT之后，直接强行田忌赛艇（滑稽脸）就好啦。 注意在对比大小的时候不仅要从前还要从后同时，不过这两个情况的优先级（亲测）没什么差别。 传送门：http://www.lydsy.com/JudgeOnlin
阅读全文
摘要：这是一道关于线段树的区间开根号的裸题，没什么好讲的。 值得注意的是，因为有区间开根号的性质，所以我们每一次更改操作只能把更改区间所覆盖的所有元素全部查找，当然你直接找效率明显爆炸。。。 能够注意到，指数级别的操作一次更改的数字都很大，而题目的数字最大是10的9次，所以可以注意到的是当一个区间更新6遍
阅读全文
摘要：这是一道双标记线段树的题，很让人很好的预习/学习/复习线段树，我不知道它能让别人学习什么，反正让我对线段树的了解更加深刻。 题目没什么好讲的，程序也没什么好讲的，所以也没有什么题解，但是值得一做 给出题目&代码 Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。
阅读全文
摘要：这是本蒟蒻做的第一篇状压DP，有纪念意义。 这道题题目对状压DP十分友善，算是一道模板题。 分析题目，我们发现可以用0和1代表每一个格子的国王情况， 题目所说国王不能相邻放置，那么首先对于每一行是否合法的判断条件就出来了：就是对于情况X，如果X&(x<<1)==0，即为合法情况。 同理这样我们就可以
阅读全文
摘要：关于这道题，其实看懂了的话还是比较好写的，只是题目实在又臭又长，没有让人读下去的勇气。 给出题目翻译： 给你S张图， 每张图有M个点，其中M个点中有N个是特殊单位，会给出。 每个点又有0、1两条边指向其他点。 这样我们每次从0这个点开始，选择向0或者向1走，是不是可以把路径表示成01串的形式捏？ 每
阅读全文
摘要：最近BZOJ炸了，而我的博客上又更新了一些基本知识，所以这里刷一些裸题，用以丰富知识性博客 POJ2823 滑动的窗口 这是一道经典的单调队题，我记得我刚学的时候就是用这道题作为单调队列的例题，算一道比较基本的题目 先贴题目 Description An array of size n ≤ 106
阅读全文
摘要：这是一道模板套模板的题目，只要会LCA和最小生成树就可以做，水题 直接先甩题目 Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,00
阅读全文
摘要：这道题和以前做过的一道经典的洪水冲桥问题很像，主要做法是逆向思维。（BZOJ第10道非SB题纪念） 先给出题目 Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。
阅读全文
摘要：这是一道水题，实际考察的是你会不会写强连通分量。。。（在BZOJ上又水了一道题） Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你
阅读全文
摘要：什么都不说先甩题目 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的
阅读全文
摘要：这是一道数据范围和评测时间水的可怕的题，只是思路有点难想，BUT假如你的思路清晰，完全了解怎么该做，那就算你写一个反LLL和反SLE都能A，如此水的一道题，你不心动吗？ 下面贴出题目 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一
阅读全文
摘要：坦白的说这是一道水题，但是因为是BZOJ上的1001，所以这道题有着特殊的意义。 关于最大流转最短路的博客链接如下：关于最大流转最短路两三事 这道题的图形很规矩，所以建边和建点还是很简单的。 题目如下 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔
阅读全文
摘要：这道题可以考察图论的掌握程度（算半道水题） 题目如下 输入 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下
阅读全文
浙公网安备 33010602011771号