思维题 - 随笔分类(第2页) - starve_to_death

A 小V和方程（划分数dp）

摘要：A:https://ac.nowcoder.com/acm/contest/5555/A 分析：n个根号数的和等于m，求本质不同的方案数，对于m一顶满足m=a*√x，那么实际上就是a个球放入n个箱子中的整数划分问题，（箱子可为空）。 #include<bits/stdc++.h> using nam 阅读全文

posted @ 2020-05-18 22:32 starve_to_death 阅读(242) 评论(0) 推荐(0)

Codeforces Round #638 (Div. 2) E思维，，dp

摘要：题：题意：给定n组，每组ai个红果，bi个白果。还给定整数k，代表组成同一盆要达成的数目，同时组成同一盆的水果要么是来自同一组，要么就是有相同颜色，问最大能组成多少盆分析：初步地，我们可以只是按照颜色来分组，那么答案就是suma/k+sumb/k,那么就剩下不足k个的红果和不足k个的白果，这时我阅读全文

posted @ 2020-05-03 21:22 starve_to_death 阅读(162) 评论(0) 推荐(0)

G 血压游戏(树中同一高度点同时向根走，lca)

摘要：题：https://ac.nowcoder.com/acm/contest/5278/G 题意：给定n个点的树，每个节点有权值，每个节点的权值每时刻都会向上移动一个高度，当节点的权值大于1时，这个节点就会在此节点上权值减少一，直至移动到树根，把最后的权值加到答案里去，最后问这个答案总和是多少？分析阅读全文

posted @ 2020-04-20 08:28 starve_to_death 阅读(204) 评论(0) 推荐(0)

Codeforces Round #630 (Div. 2) E. Height All the Same

摘要：题：https://codeforces.com/contest/1332/problem/E 题意：给定n*m的矩阵，每个位置都可以叠加高度。有俩种操作，操作1是给相邻位置之间都添加高度1，操作2是给一个位置增加高度2，可进行若干步让所有位置高度相同，问有矩阵有多少种初始状态能达到目的，每个位置的阅读全文

posted @ 2020-04-01 13:26 starve_to_death 阅读(263) 评论(0) 推荐(1)

EOJ Monthly 2020.3迷宫（分层图思想）

摘要：题：https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意：有m个人在点S，要全部走的点T，题目给定每条通道每天只能走的人数，问最少几天能完成。分析：这和最大流的水流问题很相似，只不过最大流的水流是一直会占这某一通道的，而这里只是占用了单位时间；我们考阅读全文

posted @ 2020-03-29 00:38 starve_to_death 阅读(197) 评论(0) 推荐(0)

Codeforces Round #629 (Div. 3)E 能否找到含指定k个节点的路径

摘要：题意：给定一棵树，q个询问，每个询问k个节点，问能否找出一条从根节点到任意点的简单路径，使这k个点要么在路径上要么距离这条路径距离为1 分析：对于每个节点转换为他的fa ，那么问题就变成了能否找到一条路径包含这些fa。 #include<bits/stdc++.h> using namespace 阅读全文

posted @ 2020-03-28 22:17 starve_to_death 阅读(112) 评论(0) 推荐(0)

E - Array Shrinking区间dp||dp

摘要：题：https://codeforces.com/contest/1312/problem/E 题意：对于一个序列可以选相邻俩个数进行合并成其数+1，问合成后的最小序列长度是多少分析1：设f[][]表示区间[i,j]区间向前合成的最小长度，简单的模拟一下即可求出，最后dp往后考虑合并 #inclu 阅读全文

posted @ 2020-03-10 20:39 starve_to_death 阅读(221) 评论(0) 推荐(0)

CSU2004：Finding words（含指定不相交前后缀的模式串计数)

摘要：题：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2004 题意：给定n个模式串，m个询问，每个询问是“前缀+‘*’+后缀 ”的组合的串S，输出n个模式串中有几个和S是相同的，‘*’可以是0和或更多的字符组成 4 and abandon app 阅读全文

posted @ 2020-02-28 00:21 starve_to_death 阅读(199) 评论(0) 推荐(0)

Codeforces Round #622 (Div. 2)C2 Skyscrapers最大"尖"性矩形，思维||分治

摘要：题：https://codeforces.com/contest/1313/problem/C2 题意：给出n个数，分别代表第i个位置所能搭建的最大高度，问以哪一个位置的塔的高度为基准向左的每一个塔都小于等于临近右边的塔，向右每一个塔都大于等于临近的左边的塔所构建的高度之和是最大的，输出最大的高度之阅读全文

posted @ 2020-02-24 00:52 starve_to_death 阅读(282) 评论(0) 推荐(0)

思维题，正难则反

该文被密码保护。

posted @ 2020-02-23 12:04 starve_to_death 阅读(0) 评论(0) 推荐(0)

Codeforces Round #619 (Div. 2)E思维+二维RMQ

摘要：题：https://codeforces.com/contest/1301/problem/E 题意：给个n*m的图形，q个询问，每次询问问询问区间最大的合法logo的面积是多少分析：由于logo是由4个同色的小正方形组成的，所以我们先考虑一个数组val[i][j]表示[i][j]位置为‘R' , 阅读全文

posted @ 2020-02-23 00:11 starve_to_death 阅读(151) 评论(0) 推荐(0)

Codeforces Round #620 (Div. 2)D dilworld定理

摘要：题：https://codeforces.com/contest/1304/problem/D 题意：给定长度为n-1的只含’>'和‘<’的字符串，让你构造出俩个排列，俩个排列相邻的数字之间要满足这个字符串，找出的俩个要是最小化最长上升子序列，和最大化最长上升子序列；分析：dilworld定理，最阅读全文

posted @ 2020-02-19 16:26 starve_to_death 阅读(115) 评论(0) 推荐(0)

由dp衍生的构造

该文被密码保护。

posted @ 2020-02-10 15:00 starve_to_death 阅读(0) 评论(0) 推荐(0)

Codeforces Round #517 (Div. 2）（1~n的分配）

摘要：题：https://codeforces.com/contest/1072/problem/C 思路：首先找到最大的x，使得x*(x+1)/2 <= a+b 那么一定存在一种分割使得 a1 <= a 且 b1 <= b 证明：从x 到 1枚举过去，对于某个i 如果 a >= i，那么这个i放在第阅读全文

posted @ 2020-01-29 16:20 starve_to_death 阅读(142) 评论(0) 推荐(0)

Educational Codeforces Round 78 (Rated for Div. 2)B. A and B（1~n的分配）

摘要：题：https://codeforces.com/contest/1278/problem/B 思路：还是把1~n分配给俩个数，让他们最终相等假设刚开始两个数字相等，然后一个数字向前走了abs（b-a）步，由等差数列求和公式，这时候我们贪心的让另外一个数字走大于等于abs（b - a）的最小步数，阅读全文

posted @ 2020-01-29 15:57 starve_to_death 阅读(100) 评论(0) 推荐(0)

Codeforces 1053 B - Vasya and Good Sequences

摘要：题：http://codeforces.com/contest/1053/problem/B 题意：给定n个数，你可以对一个数的二进制形式的1移位，可执行多次这种操作，问有多少个区间满足对各数执行任意次操作后满足区间异或为0. 思路：满足异或值为0的区间，必须满足一下条件： 1.区间中二进制1的个阅读全文

posted @ 2020-01-29 15:52 starve_to_death 阅读(103) 评论(0) 推荐(0)

starve_to_death

随笔分类 - 思维题

公告