哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共121篇）

C. New Year and Rating 差分方程思维

题意：一个CF玩家打CF 给出其比赛列表和上分(掉分)情况，但是没给初始分问最后最高分是多少（情况不存在,或者可能无穷大）思路：设初始分为x 那么之前的回合的分数前缀和为sum 如果当前为div2 则有 x+sum<=1899 如果为div1 x+sum>=1...

差分思维

2019-04-16

0 511

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 488

一道水题，总过不去

RT 垃圾trx 口胡

2019-04-03

0 359

Codeforces Round #549 (Div. 2)

A. The Doors 题意数列中 0 和1 哪个最先没有输出位置思路：模拟 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 250007; 4 typed...

dfs gcd 环形思维

2019-04-01

0 491

P2495 [SDOI2011]消耗战 lca倍增+虚树+树形dp

题目：给出n个点的树 q次询问问切断 k个点（不和1号点联通）的最小代价是多少思路：树形dp sum[i]表示切断i的子树中需要切断的点的最小代价是多少 mi[i]表示1--i中的最小边权 sum[i]=min(mi[i],sigma(min(mi[v],sum[v]) (v∈i.so...

树形dp LCA 虚树 dfs序欧拉序

2019-03-31

0 442

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 419

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 512

Educational Codeforces Round 62 (Rated for Div. 2)

A. Detective Book 题意：一个人读书给出每一章埋的坑在第几页可以填完。一个人一天如果不填完坑他就会一直看问几天能把这本书看完思路：模拟一下取一下过程中最大的坑的页数如果最大页数等于当前页数 day++即可 1 #include<b...

dp 优先队列奇偶分割

2019-03-24

0 526

D. Flood Fill 区间DP 或lcs匹配

题意给定一串数字相同的连续的数字可以同时转换成一个相同数字问最小几次可以全部转换成一个相同的数字法1：区间dp dp[l][r][0/1] 0表示l r区间转化成和最左边相同需要多少次 1表示转化成和最右边相同区间dp即可 1 #include<bi...

2019-03-23

0 479

Codeforces Round #543 (Div. 2, based on Technocup 2019 Final Round)

A. Technogoblet of Fire 题意：n个人分别属于m个不同的学校每个学校的最强者能够选中黑客要使 k个他选中的可以稳被选所以就为这k个人伪造学校问最小需要伪造多少个思路：记录每个学校都有哪些人每次看黑客选中的人是不是在学校是最强者（这里要处理能力一样的情况，如果有能...

2019-03-23

0 560