思维题
wzj&zjf
to be NO.1
展开
-
Codeforces Round #550 (Div. 3)
感觉自己好弱,写篇博客来督促自己补题。 补 D E F G 这几题吧。 原比赛连接 https://codeforces.com/contest/1144 D 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 · 84 阅读 · 0 评论 -
Codeforces #233
Codeforces C.Cycles John 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 阅读 · 0 评论 -
2017–2018, NEERC, Northern Subregional Contest
又来补题了,补 E,L,H 这几题吧。 题目连接:https://codeforces.com/gym/101612 E. Equal Numbers 题目 : 给你一个序列,一次操作是选一个数,使其变为自己的任意倍数,问0~n 次操作后,这个序列数的最小种类为多少。每次操作不用在前面操作后的状态操作。 题解: 很容易想到,按数的个数排序,个数少的在前面,每个数都变为全部数的lcm(最小公倍数),...原创 2019-04-19 18:20:05 · 203 阅读 · 0 评论