19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共4篇）

Parallel Sort

题意：给定长度为n的排列，一次操作你可以选择任意个下标数对：(x1,y1)，(x2,y2)，…(xn,yn)。要求每个下标最多只出现一次。问最少需要几次操作能够将排列恢复为原排列，同时输出每次操作选择的下标。思路：之间连一条边，如果不形成环，那么一次操作就行，如果环上只有两个点，那么也只需要一次...

第45届ICPC昆明思维

2021-04-08

3 669

Cities

题意：把一段相同的形状变成其它任意一个形状，需要使用一次魔法，问最少使用多少魔法能使全是同一个形状。思路：先把连续的缩成一个连续段，假设缩点后有m个段，如果每个互不相同，答案显然是m-1，不管怎样合都对答案没有影响。如果在合并两个区间时，两个区间的左、右端点的值相同，那么可以通过将中间的值赋值成该...

第45届ICPC昆明 dp 区间dp 石子合并

2021-04-08

8 599

Gift

题意：2021年，n个人过生日，做蛋糕需要天，生日那天给第i个人有个好感度，也可以选择送礼物，需要花元，获得个好感度，每个礼物最多买一次。在生日当天做蛋糕，如果只要一天也能赶上。思路：2021年不会出现2月29假设给i个人做蛋糕，j个人发礼物是最优的我们可以爆搜求出表示给j个人发礼物能得到的最大好...

背包第45届ICPC昆明爆搜 dp

2021-04-07

3 623

M.Stone Games

题意：每次询问给出L,R，问[L,R]中选择一个子集求和，无法凑出的最小正整数是多少；思路：首先，如果没有1，那么;假设现在能组成，且内有，那么就能凑出，即凑出,然后继续凑;反之若内不存在，则无法凑出的最小正整数就是x的增长速度是指数级的，因此最多次就出来了。询问两个区间总和之差，需要用区间权值...

第45届ICPC昆明可持久化线段树

2021-04-06

9 804