随笔分类 - DP
摘要："A.Two Regular Polygons" 题解 这个结论很好猜吧，肯定是倍数关系啦。 要证明的话，你就在那个$n$ 边形的每一条边都扣出$n/m$ 个角就可以了 "B.Bogosort" 题解 既然是个构造，让$j a_j≠i a_i$，那么由于第一项单增，我们只需要让$a_i$ 递减排列就
阅读全文
摘要：前面题看了懒得写了 直接从D开始 "D.Fill The Bag" 题解 贪心，用$have[i]$ 数组记录$2^i$ 有多少个，然后对于这个$n$ ，从最低位开始处理，因为每一位最多只需要1个，那么当前有的我们直接用上即可，剩下没有用上的，我们把$2^i$ 合并到$2^{i+1}$ 去，注意个数
阅读全文
摘要：##A. Display The Number ####题解 题目要求数越大越好，并且有暗示答案会爆longlong, 于是我们就有如下策略： \(n\) 是偶数全填$1$ ，因为$1$ 只占两格，很值得 \(n\) 是奇数的话先狂填$1$ ，再还剩下$3$ 个的时候填一个$7$ 就好了 #incl
阅读全文
摘要："A. ConneR and the A.R.C. Markland N" 题解 拍完序之后往两边搜就行，不知道为啥，最近代码写的奇丑无比 废话 这两次cf太浪了，开局rating就掉的很惨，怕不会重新开个号 另外，现在看英文题解能力还是不行，每句话能凑合看懂，但是连起来就不知道在说啥了
阅读全文
摘要："A. Deadline" 题解 均值，但是我第一发就wa了，也懒得管了，下一题 "B. Yet Another Meme Problem" 题解 设$b$ 的位数位为 $l$ ,那么那个式子就可以写成$ab+a+b=a 10^l+b$，稍微化简一下就很显然了，注意要特判$b$ 全是9的情况 "E.
阅读全文
摘要：目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式：如果一题所在场的 C 没做，则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : |
阅读全文
摘要：题目描述 Description 发生了这么多，贝茜已经忘记了她cowtube密码。然而，她记得一些有用的信息。首先，她记得她的密码（记为变 量P）长度为L（1 include include include include include include using namespace std;
阅读全文
摘要：题目描述 Description 硬币购物一共有4种硬币。面值分别为$c_1$ ,$c_2$ ,$c_3$ ,$c_4$ 。某人去商店买东西，去了$tot$ 次。每次带$d_i$ 枚$c_i$ 硬币，买$s_i$ 的价值的东西。请问每次有多少种付款方法。 输入描述 Input Description
阅读全文
摘要：题目描述 Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有$2n$ 节课程安排在$n$ 个时间段上。在第$i(1≤i≤n)$ 个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室$c_i$ 上课,而另
阅读全文
摘要：题目描述 Description 很久很久以前，有两个长度为 $n$ 的排列 $a$ 和 $b$ 以及一个长度为 $n$ 的由 $1$ 和$2$ 组成的序列 c。对于 $1 include include include include include using namespace std; ty
阅读全文
摘要：题目描述 Description $czy$ 要召集他的妹子，但是由于条件有限，可能每个妹子不能都去，但每个妹子都有一个美丽值，$czy$ 希望来的妹子们的美丽值总和最大（虽然……）。 $czy$ 有一个周密的电话通知网络，它其实就是一棵树，根结点为$czy$ ，他可以通知一些妹子（毕竟他不认识他的
阅读全文
摘要：题目描述 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作$S ♂ S $ 2. $X(S)$ 是$X(X 1)$ 个$S$ 连接在一起的串的折叠。记作$X(S)$ $SSSS…S$ ($X$ 个$S$ )。 3. 如果$A ♂ A’$ , $B♂B’$ ，则$A
阅读全文
摘要：题目描述 Description $FJ$ 打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了$N$ 段，N个整数$A_1, ... , A_N$ (1 include incl
阅读全文
摘要：题目描述 Description 精灵王国要同侵略 $ Bzeroth $ 大陆的地灾军团作战了。 众所周知，精灵王国有 $N$ 座美丽的城市，它们以一个环形排列在$ Bzeroth$ 的大陆上。为了补充军需，王国财政部决定从这$ N $ 座城市的商人们腰包中征用物资，其中第$ i $ 座城市的商人
阅读全文
摘要：题目描述 Description Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bx 的曲线，其中 a,b是 Kiana 指定的参
阅读全文
摘要：题目描述 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个
阅读全文
摘要：题目描述 Description 给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列 q 被认为是优美的排列，当且仅当 q 满足下列条件：对排列 s = {0, 1, 2, 3, ..., n - 1}进行 n – 1 次交换。1.
阅读全文
摘要：考虑dp(i)表示新上升子序列第i位数值的最小值.由于dp数组是单调的，所以对于每一个数，我们可以二分出它在dp数组中的位置，然后更新就可以了，最终的答案就是dp数组中第一个出现正无穷的位置。 代码非常简单： for(int i=0;i<n;i++)dp[i]=oo; for(int i=0;i<n
阅读全文
摘要：题目描述 Description 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]
阅读全文
摘要：题目描述 Description 有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着
阅读全文
浙公网安备 33010602011771号