脂环 - 博客园

2020年5月2日

Codeforces Round #638 B. Phoenix and Beauty（构造）

摘要： Phoenix loves beautiful arrays. An array is beautiful if all its subarrays of length kk have the same sum. A subarray of an array is any sequence of c 阅读全文

posted @ 2020-05-02 14:56 脂环阅读(482) 评论(0) 推荐(0)

Codeforces Round #638 A.Phoenix and Balance（水题）

摘要： Phoenix has nn coins with weights 21,22,…,2n21,22,…,2n. He knows that nn is even. He wants to split the coins into two piles such that each pile has e 阅读全文

posted @ 2020-05-02 14:48 脂环阅读(306) 评论(0) 推荐(0)

2020年5月1日

Nordic Collegiate Programming Contest 2019（的签到题）

摘要：比赛链接：https://www.jisuanke.com/contest/8290?view=challenges A. You are playing a game in which a group of players take turns saying animal names. The a 阅读全文

posted @ 2020-05-01 21:03 脂环阅读(295) 评论(2) 推荐(0)

2020年4月23日

Codeforces Round #636 E. Weights Distributing（最短路）

摘要： You are given an undirected unweighted graph consisting of nn vertices and mm edges (which represents the map of Bertown) and the array of prices pp o 阅读全文

posted @ 2020-04-23 16:05 脂环阅读(241) 评论(0) 推荐(0)

2020年4月22日

Codeforces Round #636 D. Constant Palindrome Sum（差分/好题）

摘要： You are given an array aa consisting of nn integers (it is guaranteed that nn is even, i.e. divisible by 22 ). All aiai does not exceed some integer k 阅读全文

posted @ 2020-04-22 16:50 脂环阅读(250) 评论(0) 推荐(0)

Codeforces Round #636 C. Alternating Subsequence

摘要： Recall that the sequence bb is a a subsequence of the sequence aa if bb can be derived from aa by removing zero or more elements without changing the 阅读全文

posted @ 2020-04-22 10:13 脂环阅读(390) 评论(0) 推荐(0)

Codeforces Round #636 B. Balanced Array（水）

摘要： You are given a positive integer nn , it is guaranteed that nn is even (i.e. divisible by 22 ). You want to construct the array aa of length nn such t 阅读全文

posted @ 2020-04-22 09:44 脂环阅读(308) 评论(0) 推荐(0)

Codeforces Round #636 A. Candies（水）

摘要： Recently Vova found nn candy wrappers. He remembers that he bought xx candies during the first day, 2x2x candies during the second day, 4x4x candies d 阅读全文

posted @ 2020-04-22 09:29 脂环阅读(513) 评论(0) 推荐(0)

2020年4月21日

洛谷P2136 拉近距离（负环判定）

摘要：题目背景我是源点，你是终点。我们之间有负权环。 ——小明题目描述在小明和小红的生活中，有 NNN 个关键的节点。有 MMM 个事件，记为一个三元组 (Si,Ti,Wi)(S_i,T_i,W_i)(Si,Ti,Wi)，表示从节点 SiS_iSi 有一个事件可以转移到 TiT_iTi，事阅读全文

posted @ 2020-04-21 23:29 脂环阅读(252) 评论(0) 推荐(0)

P2850 [USACO06DEC]Wormholes G（负环判定）

摘要：题目描述 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。 John 的每个农场有 mmm 条小路（无向边）连接着 nnn 块地（从 1∼n1 \sim n1∼n 标号），并有 www 个虫洞。现在 John 想借阅读全文

posted @ 2020-04-21 21:45 脂环阅读(254) 评论(0) 推荐(0)

Loading

脂环

公告