随笔分类 - 题目记录
摘要：题意与分析 稍微复杂一些的思维题。反正这场全是思维题，就一道暴力水题（B）。题解直接去看官方的，很详尽。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define
阅读全文
摘要：题意与分析 图论基础+思维题。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof(x)) de
阅读全文
摘要：题意与分析 极简单的数论+思维题。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof(x))
阅读全文
摘要：题意与分析 一道非常坑的水题。分析醒了补。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof(
阅读全文
摘要：P1039 谭浩强C语言(第三版)习题4.9 P1040 谭浩强C语言(第三版)习题5.4 P1043 谭浩强C语言(第三版)习题5.7
阅读全文
摘要：题意与分析 题意是这样的，定义一个从某点出发的所有最短路方案中,选择边权和最小的最短路方案,称为 最短生成树 。 现在求一棵最短生成树，输出总边权和与选取边的编号。 我们首先要明白这样一个结论：对一个图求Dijkstra后，把所有得到的最短路边全部连起来，生成的图一定是一棵树，是不会有环的。原因自己
阅读全文
摘要：简单到让人不敢相信是D题，但是还是疏忽了一点。 题意与分析 （Codeforces 545D） 题意：n人排队，当一个人排队的时间超过他需要服务的时间就会厌烦，现在要求一个最优排列使得厌烦的人最少。 思路：让服务时间长的人到后面去是一个显然的思路。那么直接排序即可。然后逐个检查，当一个人按照时间顺序
阅读全文
摘要：这题惨遭被卡。。卡了一个小时，太真实了。 题意与分析 （Codeforces 545C） 题意：给定$n$棵树，在$x$位置，高为$h$，然后可以左倒右倒，然后倒下去会占据$[x h,x]$或者$[x,x+h]$区间，如果不砍伐，占据$[x,x]$区域。 问你最多砍多少棵树，砍树的条件是倒下去后占有
阅读全文
摘要：题意与分析（CodeForces 540D） 是一道概率dp题。 不过我没把它当dp做。。。 我就是凭着概率的直觉写的，还好这题不算难。 这题的重点在于考虑概率：他们喜相逢的概率是多少？考虑超几何分布的变形：$$P=\frac{C^1_aC^1_b}{C^2_{a+b+c} \frac{a(a 1)
阅读全文
摘要：题意与分析（CodeForces 540C） 这题坑惨了我。。。。我和一道经典的bfs题混淆了，这题比那题简单。 那题大概是这样的，一个冰塔，第一次踩某块会碎，第二次踩碎的会掉落。然后求可行解。 但是这题。。。 是冰塔的一层 也就是说，它只是个稍微有点限制的二维迷宫问题。 后面就好理解了，不过需要考
阅读全文
摘要：题意与分析（CodeForces 540B） 题意大概是这样的，有一个考试鬼才能够随心所欲的控制自己的考试分数，但是有两个限制，第一总分不能超过一个数，不然就会被班里学生群嘲；第二分数的中位数（科目数保证为奇数）不能低于某个数，不然他妈就不让他打游戏。已知$n$门中$k$门成绩，求符合条件的其他科目
阅读全文
摘要：定义 如果一个图$(E,V)$的顶点集$E$能够被能够被分成两个不相交的集合$X,Y$，且每一条边都恰连接$X,Y$中的各一个顶点，那么这个图就是一个 二分图 。 容易得知，它就是 不含有奇数环 的图（这个等价定义有时候很重要）。 一个匹配是一个边的集合，其中任意两条边都没有公共顶点。顾名思义可以得
阅读全文
摘要：题意与分析 题源：2016ACM/ICPC沈阳现场赛。 这题让我知道了什么是团，不过最恶心的还是这题的数据了，卡了无数次 解决方法是维护一个G数组，不能去遍历邻接矩阵。至少我改了这么一个地方就过了，实在找不到其他可以卡人的地方了。。。 代码
阅读全文
摘要：2018第一次多校的水题，数论。直觉做题法当然可以，但是有趣的是其中的证明（如果深究）。
阅读全文
摘要：题意与分析 二分题。考虑到n的范围是$10^{12}$，注意到等比公式$S=a_1\frac{1 q^n}{1 q} (q\ne 1)$，可以看出，不论q有多大（1除外，这个时候$r=1,k=n$），你再怎么大q（也就是r）不会大过64（甚至可以更小）。 因此，穷举r，二分查找k即可。算k的时候完全
阅读全文
摘要：题意 其实就是一条二维的LIS，但是还是做的一愣一愣的，多努力。 考虑$dp[i][j]$为从(i,j)出发的二维LIS的最大值，那么$dp[i][j]=max\{dp[i−di[k]][j−dj[k]]\}+1$，取dp值时要求严格递减。否则值为1。 分析
阅读全文
摘要：题意与分析 感谢https://www.cnblogs.com/Leohh/p/7512960.html的题解。这题话说原来不在我的训练范围，正好有个同学问我，我就拿来做做。数学果然不是我擅长的啊，这么简单我都不会。。。 简单说下自己的理解。 从原题出发容易得到的朴素算法容易超时，所以要想到转化问题
阅读全文
摘要：题意与分析中文题就不讲题意了。我是真的菜，菜出声。 不妨思考一下，限制了我们决策的有哪些因素？一，所在的位置；二，所在的时间。还有吗？没有了，所以设dp[i][j]" role="presentation">dp[i][j]dp[i][j]为第i秒在j处的最...
阅读全文
摘要：题意与分析 学习本题的时候遇到了一定的困难。看了题解才知道这是二重背包。本题的实质是二重完全背包。二维费用的背包问题是指：对于每件物品，具有两种不同的费用，选择这件物品必须同时付出这两种代价：对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设第i件物品的两种代价分别
阅读全文
摘要：题意与分析给定立方体（个数不限），求最多能堆叠（堆叠要求上方的方块严格小于下方方块）的高度。 表面上个数不限，问题是堆叠的要求决定了每个方块最多可以使用三次。然后就是对3n" role="presentation">3n3n的方格序列用LIS。 注意：排序和...
阅读全文
浙公网安备 33010602011771号