哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共7篇）

Codeforces Round #546 (Div. 2)

A. Nastya Is Reading a Book 题意：书分为n个章节给出连续的章节页码给出当前页数问有多少章没有看完思路：直接模拟即可 1 #include<bits/stdc++.h> 2 using namespace std; ...

线段树思维前缀和转化

2019-03-26

0 502

Educational Codeforces Round 60 (Rated for Div. 2)

A. Best Subsegment 题意找连续区间的平均值满足最大情况下的最长长度思路：就是看有几个连续的最大值 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int m...

矩阵思维前缀和转化

2019-03-26

0 408

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)

A. Be Positive 题意:给出一个数组每个树去除以d（d！=0）使得数组中大于0的数大于ceil(n/2) 求任意d 思路:数据小直接暴力就完事了 1 #include<bits/stdc++.h> 2 using namespace s...

思维前缀和转化环形过程无后效性

2019-04-12

0 477

C. Multi-Subject Competition 思维+前缀和+填表加减复杂度（复杂度计算错误）

　　题意: 给出n个学生 m类题目每个人会做s[i]类的题并且做这个题的能力为r[i] 组成一个竞赛队要求可以选择一些题目在竞赛队中擅长每一个题目的　　人数要均等求max(sigma(r[i])) 　　思路：贪心思想每类题目选k个学生先对每一类学生的能力值排序如果...

前缀和转化思维贪心复杂度计算填表法

2019-04-18

0 547

C. The Fair Nut and String 递推分段形dp

C. The Fair Nut and String 递推分段形dp 题意给出一个字符串选择一个序列\({p_1,p_2...p_k}\)使得对于任意一个\(p_i\) , \(s[p_i]==a\) 对于任意一个\(p_{i}<j<p_{i+1}\)来说 \({\exists}...

连续递推dp dp 构造前缀和转化字符串预处理(粘连) 分段形dp

2019-05-01

0 427

E. Vus the Cossack and a Field (求一有规律矩形区域值) (有一结论待证)

E. Vus the Cossack and a Field (求一有规律矩形区域值) 题意：给出一个原01矩阵，它按照以下规则拓展：向右和下拓展一个相同大小的 0 1 分别和原矩阵对应位置相反的矩阵，向右下拓展一个和原矩阵相同的矩阵，可以无限拓展，现给出Q个查询问以 x1,y1,x2,y2为矩...

思维数学前缀和转化猜结论分类讨论思想容斥位运算

2019-07-14

0 522

1167E - Range Deleting 双指针

题意：给出n个数的序列,并给出x，这n个数的范围为[1,x]，f(L,R)表示删除序列中取值为[l,r]的数，问有几对L，R使得操作后的序列为非递减序列思路：若[l,r]成立，那么[l,r+1],.....,[l,x]都成立，且若[l,r]成立，那么[l+1,r]不成立，不存在[l+1,r-1]成...

思维数学双指针前缀和转化

2019-07-18

0 405