- 博客(6)
- 收藏
- 关注
RSS订阅原创 ACM ICPC 2013–2014, NEERC, Northern Subregional Contest
补下 F H K 吧。题目连接 ：https://codeforces.com/gym/100269F. Flight Boarding Optimization题意 ： 给你一个序列，要求把他按数字的大小分成 k 块，比如数字大小1~ 4为一块，5~12为一块，每块在原序列的顺序对（ i<j && a[i]<a[j] ）的数量相加最小。题解 : 我们可以用树状...
2019-04-26 18:38:37
480
原创 The Preliminary Contest for ICPC China Nanchang National Invitational（2019南昌网络赛）
2019南昌网络赛连接：https://www.jisuanke.com/contest/2290?view=challengesI. Max answer题意： 给你一个序列，问任意一个区间，区间和×区间最小值，结果最大为多少。题解： 区间问题，很容易想到线段树，区间和问题，很容易想到做前缀和相减。所以我们可以用单调栈维护出每个a[i]作为区间最小值所对应的区间 [ l[i],r[i] ]...
2019-04-23 12:13:30
145
原创 2017–2018, NEERC, Northern Subregional Contest
又来补题了，补 E,L,H 这几题吧。题目连接：https://codeforces.com/gym/101612E. Equal Numbers题目 ：给你一个序列，一次操作是选一个数，使其变为自己的任意倍数，问0~n次操作后，这个序列数的最小种类为多少。每次操作不用在前面操作后的状态操作。题解：很容易想到，按数的个数排序，个数少的在前面，每个数都变为全部数的lcm(最小公倍数)，...
2019-04-19 18:20:05
202
原创 Gym 101845
G ：Generating Texts题目连接： https://codeforces.com/gym/101845/problem/G题意：给你一个长度为m的字符串s，求是长度为n的字符串的子序列的概率。对于长度为n的字符串，给出26个字母分别出现的概率。结果对1e9+7取模。题解：其实就是构造出包含s的长度为n的字符串，很明显是动态规划问题。定义dp[i][j]为当前长度为i时，包...
2019-04-07 15:03:37
1333
原创 Codeforces Round #550 (Div. 3)
感觉自己好弱，写篇博客来督促自己补题。补 D E F G 这几题吧。原比赛连接 https://codeforces.com/contest/1144D Equalize Them All题意 ：给你两种操作：1、ai:=ai+|ai−aj|（其中 |i−j|=1）2、ai:=ai−|ai−aj|（其中 |i−j|=1）给你一组数列，问使得数字全相同的最小操作次数，输出哪种操作，操...
2019-04-06 23:30:33
83
原创 Codeforces #233
Codeforces C.CyclesJohn Doe started thinking about graphs. After some thought he decided that he wants to paint an undirected graph, containing exactly k cycles of length 3.A cycle of length 3 is an...
2019-02-18 17:43:55
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人