算法每日一练
关注
分享
扫一扫
鶸ACM努力提升之题记
blue bear
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2020/5/11 每日一咕
2020/5/11 每日一咕 1.线段树优化dp Problem - 1216F - Codeforces (Unofficial mirror site by GGAutomaton, accelerated for Chinese users) You work as a system administrator in a dormitory, which has nnn rooms one after another along a straight hallway. Rooms are number原创 2020-05-11 22:19:51 · 304 阅读 · 0 评论 -
2020/5/10 每日一咕
2020/5/10 1.思维+STL Problem - 1277D - Codeforces Polycarp has n different binary words. A word called binary if it contains only characters ‘0’ and ‘1’. For example, these words are binary: “0001”, “11”, “0” and “0011100”. Polycarp wants to offer his set of原创 2020-05-11 21:52:28 · 197 阅读 · 0 评论 -
2020/5/4/ 每日一咕
2020/5/4 来两道状压dp 1.状压DP 1434. 每个人戴不同帽子的方案数 - 力扣（LeetCode） 总共有 nnn 个人和 404040 种不同的帽子，帽子编号从 111 到 404040 。 给你一个整数列表的列表 hats ，其中 hats[i] 是第 i 个人所有喜欢帽子的列表。 请你给每个人安排一顶他喜欢的帽子，确保每个人戴的帽子跟别人都不一样，并返回方案数。 由于答案可能...原创 2020-05-04 10:33:12 · 222 阅读 · 0 评论 -
2020/5/1每日一咕
2020/5/1 1.字符串dp Problem - 1183H - Codeforces A subsequence is a string that can be derived from another string by deleting some or no symbols without changing the order of the remaining symbols. Cha...原创 2020-05-01 19:40:09 · 198 阅读 · 0 评论 -
2020/4/29 每日一咕
2020/4/29 1.二分 Problem - 1251D - Codeforces 题面 You are the head of a large enterprise. n people work at you, and n is odd (i. e. n is not divisible by 2). You have to distribute salaries to your emplo...原创 2020-04-29 21:26:46 · 233 阅读 · 0 评论 -
2020/4/26 每日一练
2020/4/26 昨天摸了 1.贪心+二分 传送门 给出一个长度为n的数组，元素%=m。一次操作可以选若干个数使他们变成（自身+1）%m。求最小操作使得数组非严格递增。 贪心的想每个数在操作数范围内需要变得尽可能小，以使得后面的数递增比较容易。所以二分操作数，O（N）check。 bool check(const int& mid, const vector<int>&...原创 2020-04-26 21:23:45 · 150 阅读 · 0 评论 -
2020/4/24 每日一练
2020/4/24 1.思维+组合数学 传送门 中文题目 不解释了 戳进去看就好了。 朴素想法n*m*t 必超时 想了很久没思路 开始推规律 发现和组合数相关 奈何太菜 没想出来 题解如下 问题可以转化为以下模型： 多次询问从点 (0,0) 出发，每个时刻可以选择将 x 坐标或 y 坐标增加 1 或不走动，时刻t走到点 (x,y)的方案数量。 如果要在时刻t走到点(x,y),那么必定有x+y-1...原创 2020-04-24 23:00:02 · 155 阅读 · 0 评论 -
2020/4/23 每日一练
2020/4/23 1.树+思维 传送门 题意就是给出一棵树，带点权(-1e9<=vi<=1e9)。 第一步先任选一个点，然后接下来选择的点满足这些条件 1.它之前还没被选。 2.它与一个被选的点直接相连。 每选择一个点，与他直接相连的点和与与他直接相连的点直接相连的点的点权都+1。大概就是1连2,2连3，选择1,2和3点权都+1。 求选完所有点的最大点权的最小可能值。 分析后可以发现...原创 2020-04-23 17:09:38 · 143 阅读 · 0 评论 -
2020/4/22每日一练
2020/4/22 1.组合数学dp 传送门 定义一个数组为good，当且仅当它能够划分为若干个这样的子段（首元素等于区间长度-1 且 首元素>0）。求给出序列(长度1e3)中有多少个这样的子序列%mod。 可能有点绕 上一下样例。 输入 4 1 1 1 1 输出 7 包括任取两个，因为数组[1,1]中a[1]=区间长度-1=2-1=1 以及全选，因为1 1 1 1可以划分为两个数组[1,1...原创 2020-04-22 22:02:55 · 164 阅读 · 0 评论 -
2020/4/21每日一练
2020/4/21 1.质因数分解 数学题 传送门 题意就是给出一个长度为n<=1e5的序列和一个k范围[2,100]，元素范围[1,1e5]。求aiaj=pow(x,k) ，x是任意的。 很容易想到用除过去map找，于是我就先预处理出每个数需要的最小数num，比如k=3时，2所需要的num就是4，因为24=8，num[12]是18因为12*18==pow(6,3)。这里我是用质因数分解和快...原创 2020-04-21 18:41:19 · 150 阅读 · 0 评论 -
2020/4/20每日一练
2020/4/20 1.思维+暴力 传送门 大意就是给一个长度为100的数字的串，找出其中能够被8整除的一个子序列。 其实就是利用一个数能够被8整除后三位就可以被8整除的原理（因为1000的整数倍一定是8的倍数，同理还有4的是后两位）。 所以三重循环枚举一下每一位，注意结果并不一定是三位，也有16，8这样的所以每重循环都要判断一下，代码如下。 string s; cin >>...原创 2020-04-20 19:24:25 · 216 阅读 · 0 评论