QQQQwQQQQ

分类

题解(10)

/ 注册

全部文章（共10篇）

C 牛牛的揠苗助长

开篇的一个结论：最优策略：倘若不考虑水稻每段时期的自增，仅人为增加/减少，那么所有水稻必定向某一水稻对齐(==a[?])反证法：将水稻从小到大排列，假定在某高度x,(x不等于任意水稻,x>a[i]&&x<a[i+1])，取得最优策略ans;令x-1，newans=ans-...

2020-05-08

0 664

D 牛妹吃豆子

本题考查二维差分+二维前缀和虽然点(1,1)在左下角，(n,m)在右上角，但画图翻转一下可发现无影响 1.二维前缀和，a[i][j]求得是从(1,1)开始到(i,j)这一块矩形的总和，公式如下 For(i, 1, n) For(j, 1, m) a[i][j] = a[i - 1][j] + a[...

2020-04-19

2 638

H 人人都是好朋友

本题考查了并查集+离散化题干中“如果 A 与 B 友好，B 又与 C 友好，那么 A 与 C 也是友好的”---->并查集关于并查集可看看CSDN：https://blog.csdn.net/qq_41593380/article/details/81146850“手下1e9个”说明直接使用h...

2020-04-19

2 699

E-水题(water)

题目所求三个部分1.斐波那契2.n!在m进制下末尾零的个数3.N皇后问题前导一：求n!中质因子p的个数基于事实：n!的质因子p的个数等于：1~n中p的倍数(n/p)加上(n/p)!中质因子p的个数递归代码： ll getcnt(ll p, ll n) { if (n < p) retu...

2020-04-16

4 782

D-小H和游戏

这个题解实话说都是抄的其他dl的题解写这个的用意主要是为了便于自己理解以及把dl觉得显而易见的写出来前导一:整合树，建立数组fa[N]来确定每个点的父节点Method one: vector vector<int> q[N]; inline void dfs(int x, int f...

2020-04-15

3 713

碎碎念

碎碎念https://ac.nowcoder.com/acm/contest/3006/F 本题涉及动态规划针对第i次喊叫，有AC和RJ两种情况，分别用DP[i][0]和DP[i][1]表示可划分为两种情况i<x时候，只能是AC,DP[i][0]=DP[i-1]0此时DP[i-1][1]是0...

2020-02-14

2 592

牛牛战队的比赛地

牛牛战队的比赛地https://ac.nowcoder.com/acm/contest/3006/B 题目要求为求最大距离最小值，联想到三分法（凹形序列？）如果一个函数是若干个开口向上的二次函数的最大值这个函数只能先减后增，那么这就只有一个凹形序列了如果一个函数是若干个开口向下的二次函数的最小...

2020-02-13

1 647

子段异或

子段异或https://ac.nowcoder.com/acm/contest/3005/D 亦或运算中连续一段的运算 a[0]^...a[i]^a[i+1]^...^a[i+k]^...^a[n] 中若出现相同的亦或前缀和，如a[0]^...^a[i]的亦或前缀和与 a[0]^...^a[i+...

2020-02-11

3 724

施魔法

施魔法https://ac.nowcoder.com/acm/contest/3003/H 先从小到大排序，极差转换为--连续一段数尾部和开头的差值DP[i]就是前i个元素以i为尾划分段的最小值i可以是作为前一段的新尾，DP[i]=DP[i-1]-A[i-1]+A[i]也可是新开一段k，作为段尾...

2020-02-07

4 877

nozomi和字符串

nozomi和字符串https://ac.nowcoder.com/acm/contest/3002/H 字符串，贪心分为两种情况处理：1->0 0->1分别记录0和1的位置，然后只更改0或1（都改岂不是白浪费2次?)距离为所更改的第一个1之前的一个1所在位置+1，到第k个1之后的...

2020-02-04

9 942