算法每日一练
鶸ACM努力提升之题记
blue bear
这个作者很懒,什么都没留下…
展开
-
2020/5/11 每日一咕
2020/5/11 每日一咕1.线段树优化dpProblem - 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 · 220 阅读 · 0 评论 -
2020/5/10 每日一咕
2020/5/101.思维+STLProblem - 1277D - CodeforcesPolycarp 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 · 119 阅读 · 0 评论 -
2020/5/4/ 每日一咕
2020/5/4 来两道状压dp1.状压DP1434. 每个人戴不同帽子的方案数 - 力扣(LeetCode)总共有 nnn 个人和 404040 种不同的帽子,帽子编号从 111 到 404040 。给你一个整数列表的列表 hats ,其中 hats[i] 是第 i 个人所有喜欢帽子的列表。请你给每个人安排一顶他喜欢的帽子,确保每个人戴的帽子跟别人都不一样,并返回方案数。由于答案可能...原创 2020-05-04 10:33:12 · 155 阅读 · 0 评论 -
2020/5/1每日一咕
2020/5/11.字符串dpProblem - 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 · 125 阅读 · 0 评论 -
2020/4/29 每日一咕
2020/4/291.二分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 · 163 阅读 · 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 · 106 阅读 · 0 评论 -
2020/4/24 每日一练
2020/4/241.思维+组合数学传送门中文题目 不解释了 戳进去看就好了。朴素想法n*m*t 必超时想了很久没思路 开始推规律 发现和组合数相关奈何太菜 没想出来题解如下问题可以转化为以下模型:多次询问从点 (0,0) 出发,每个时刻可以选择将 x 坐标或 y 坐标增加 1 或不走动,时刻t走到点 (x,y)的方案数量。如果要在时刻t走到点(x,y),那么必定有x+y-1...原创 2020-04-24 23:00:02 · 105 阅读 · 0 评论 -
2020/4/23 每日一练
2020/4/231.树+思维传送门题意就是给出一棵树,带点权(-1e9<=vi<=1e9)。第一步先任选一个点,然后接下来选择的点满足这些条件1.它之前还没被选。2.它与一个被选的点直接相连。每选择一个点,与他直接相连的点和与与他直接相连的点直接相连的点的点权都+1。大概就是1连2,2连3,选择1,2和3点权都+1。求选完所有点的最大点权的最小可能值。分析后可以发现...原创 2020-04-23 17:09:38 · 96 阅读 · 0 评论 -
2020/4/22每日一练
2020/4/221.组合数学dp传送门定义一个数组为good,当且仅当它能够划分为若干个这样的子段(首元素等于区间长度-1 且 首元素>0)。求给出序列(长度1e3)中有多少个这样的子序列%mod。可能有点绕 上一下样例。输入41 1 1 1输出7包括任取两个,因为数组[1,1]中a[1]=区间长度-1=2-1=1以及全选,因为1 1 1 1可以划分为两个数组[1,1...原创 2020-04-22 22:02:55 · 97 阅读 · 0 评论 -
2020/4/21每日一练
2020/4/211.质因数分解 数学题传送门题意就是给出一个长度为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 · 114 阅读 · 0 评论 -
2020/4/20每日一练
2020/4/201.思维+暴力传送门大意就是给一个长度为100的数字的串,找出其中能够被8整除的一个子序列。其实就是利用一个数能够被8整除后三位就可以被8整除的原理(因为1000的整数倍一定是8的倍数,同理还有4的是后两位)。所以三重循环枚举一下每一位,注意结果并不一定是三位,也有16,8这样的所以每重循环都要判断一下,代码如下。 string s; cin >>...原创 2020-04-20 19:24:25 · 159 阅读 · 0 评论