https://www.51nod.com/Challenge/Problem.html#!#problemId=1464 求字典序第k大 且数据量比较小 应该想到字典树 但如果将每一个半回文串都插到树上 复杂度是n^3的 看了题解 其实可以预处理一下 找出以s为起点的...
https://www.51nod.com/Challenge/Problem.html#!#problemId=1464 求字典序第k大 且数据量比较小 应该想到字典树 但如果将每一个半回文串都插到树上 复杂度是n^3的 看了题解 其实可以预处理一下 找出以s为起点的...
标签： dp
ACM模版描述题解官方题解：思路和官方题解差不多，但是感觉官方题解的核心代码有些繁琐，于是乎……具体看代码吧……有必要的注释。代码#include #include <cstdio>using namespace std;typedef long long ll;const...
ACM模版描述题解还是那句话，这种题不该出现在 51Nod51Nod 题库，就算出现也不该是基础题，应该是 11 级题，和基础题的定位不符。代码#include <iostream> #include <algorithm>using namespace std;...
A与B两人玩一个游戏，这个游戏有若干个回合（可能0回合）。游戏的回合依次标号为1,2,3，4…。你不需要关心游戏的内容，现在只要知道第i回合胜者会获得2*i-1分，每回合游戏不存在平局。现在已知A和B在游戏结束时各...
ACM模版描述题解根据题目中的样例解释，我们完全可以大胆的猜测，次数至多不超过两次，所以一共可能是 0、1、20、1、2 次，00 次很容易想就是 n=1n = 1 时，剩下的就是考虑需要一次的情况，只要考虑完一次的情况，...
标签： 二分
ACM模版描述题解官方题解：首先我们需要注意到最重要的一点，所有运输方案同时进行，我们只需要计算最后到达的方案的花费时间的最小值。所以我们需要考虑的是一个极限情况，在这个极限情况下，其他运输方案全部是在...
1371 填数字 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注有n行格子，第i(1&lt;=i&lt;=n)行有i个格子，每行格子是左对齐。现在要在每一个格子填入一个非负整数，...
小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有前导0， ...
ACM模版描述题解这个问题我们需要先建立 tiretire 树，然后开始爬数据，名字的话加加，笔名减减，如果笔名减减时，对应的值是正值，则说明刚好完全匹配，那么就直接加上长度即可，剩下的就是不能完全匹配的，所以...
ACM模版描述题解典型的0-1分数规划，二分单位体积价值即可。0-1分数规划属于较简单易学的算法，本以为背包问题 V3一定是一个更难的动态规划，谁知道只是一个二分。不懂0-1分数规划的可以看看参考一栏的 blog，其实很...
51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有...
标签： 博弈论
ACM模版描述题解一看就是博弈论，但是一开始没有想通是什么思路，后来发现，这个最后的奇偶性其实就和最后留下来的数中奇数的个数有关，所以我们只需要判断一下谁会对最后的奇数个数有决定性影响即可。那么首先我们...
ACM模版描述题解这个题，打眼一看就是贪心，然后我就贪心写了一下，WAWA 了三分之一，分析了一下，感觉只是贪心不行，还有 dpdp 搞搞才行……首先，贪心的思路是，我们需要将数据分为 kk 组，其中有 n % kn\ \%\ k...
【传送门：51nod-1359】 简要题意： 给出n和k，求出最小的x满足$n^{x}≡n(mod\;10^{k})$ 题解： 真是一道有(du)趣(liu)题目 首先我们设X[k-1]为$n^{x}≡n(mod\;10^{k-1})$成立的最小的x 那么我们...
ACM模版描述题解很巧妙的利用两个堆来搞事情，一个大顶堆，一个小顶堆，就是优先队列，维护每次能够拆除的方块儿，每拆除一个向周围扩展一次，并且删除拆掉的这个方块儿，这里用 mapmap 处理。说白了，就是一个有趣...
标签： 二分图匹配
我学姐的博客对这个题的解释很详细，我感觉凡是我学姐写过的题解，我就没有必要写了，因为我写的题解，任何人都能写出来，可是我学姐写的题解，那可真是精品，详细的令人发指，她不写，应该没有几个人愿意花那么多...
题解第一次知道原来可持久化并不只是主席树的专利……TireTire 也可以持久化操作……学习了。原谅我对可持久化理解的不够深刻，目前还只是套套模版的样子……至于为什么要用 TireTire 倒是十分容易理解，这种求 ...
也是第十一届校赛的C题，不过他把1e5改成了1e7. 一开始就想到用贪心做。思路是这样的：开一个字符数组ans保存答案。然后从头到尾遍历题目给出的字符串S，如果ans数组中还没有这个字母，那么就把字母加到ans尾部。...
ACM模版描述题解懒得写了，去讨论区看看 佐理慧 学姐的题解吧。炒鸡强的佐学姐~~~代码#include #include <iostream>using namespace std;typedef long long ll;const int MAXN = 5e4 + 10;int n; ll A[MAXN]; ll mx...
1636 教育改革 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注最近A学校正在实施教育改革。一个学年由n天组成。A学校有m门课程，每天学生必须学习一门...
ACM模版描述题解我想，这个出题人一定是一个很淘气的人……这时限和被模数（姑且这么叫）真的很有趣。这个题我不是特别会做，找了大牛的题解看了看，感觉十分详细，分享给大家，我就不多说什么了……我要去看母函数...
标签： 位子游戏
ACM模版描述题解首先逐关进行两次遍历，遍历第一遍，查找到开关操作是否需要，再遍历一遍，检索?，如果遇见?则向下一组查找对应位置，直到查找到最后一关卡，或者不是?的关卡，这时，根据此关卡是否进行相关开关操作...
有n个数 a[1],a[2],…,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a[i]为0，那么称此时的i为好数。 现在对于给定的n，求这时候的好数个数。...
标签： 贪心
ACM模版描述题解贪心，没什么难的，就是尽可能的匹配到覆盖率高的区间。先对广告进行排序，按照左端点从小到大，右端点从大到小的主次关系来排序，这时，排好的序列中右端点的图像是锯齿形的，我们只取一个单调递增...
ACM模版描述题解先不说题，先来吐槽一下 51Nod 的 bug，同样的代码，不一样的头文件，一个是 stdio.h 一个是 cstdio，可是时间差能达到近三倍……这让我很惆怅，如果说统一都是这样的话，我也就是习惯了，不幸的是，...
标签： 期望dp
题解期望 DPDP。这里用 lose_[i][j] 表示镶嵌第 ii 个孔用第 jj 种宝石失败后会返回的宝石框的位置，dp[i] 镶嵌成功第 ii 颗宝石的期望，那么对于第 jj 种宝石来说，我们会得到如下方程：dp[i]=dp[i−1]+C[j]+(1−...
ACM模版描述题解官方题解： 代码#include <iostream>#define mp make_pairusing namespace std;typedef long long ll; typedef pair, int> pii;template inline void scan_d(T &ret) { char c; ret = 0;
将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。 Input 输入1个数N(1 &lt;= N &...题解...
标签： 树归
ACM模版描述题解很明显的树归问题，但是状态如何转移帮不好想，第一次见到这个题是我刚开始做 51Nod51Nod 时候的一场算法马拉松，很明显，那时候我并不会做，也不知道什么叫做树归，就一直没有再碰过了。今天看到这...
ACM模版描述题解二分答案，数据结构用树状数组比较好，期间需要离散化一下下。这里给了 4s4s 时限，有些多了，应该是需要注意一下输入优化的。这里我们先求一下前缀和 sum[]sum[] 和最大值 mxmx，然后二分，核心是 ...