脂环 - 博客园

2020年4月9日

Codeforces Round #632 (Div. 2) C. Eugene and an array（尺取法/前缀和）

摘要： Eugene likes working with arrays. And today he needs your help in solving one challenging task. An array cc is a subarray of an array bb if cc can be 阅读全文

posted @ 2020-04-09 19:43 脂环阅读(295) 评论(0) 推荐(0)

Codeforces Round #632 (Div. 2) B. Kind Anton（贪心）

摘要： Once again, Boris needs the help of Anton in creating a task. This time Anton needs to solve the following problem: There are two arrays of integers a 阅读全文

posted @ 2020-04-09 13:16 脂环阅读(314) 评论(0) 推荐(0)

Codeforces Round #632 (Div. 2) A. Little Artem（水题）

摘要： Young boy Artem tries to paint a picture, and he asks his mother Medina to help him. Medina is very busy, that's why she asked for your help. Artem wa 阅读全文

posted @ 2020-04-09 11:42 脂环阅读(246) 评论(0) 推荐(0)

2020年4月8日

洛谷P3258 [JLOI2014]松鼠的新家（树上差分）

摘要：题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有nnn 个房间，并且有 n−1n-1n−1 根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去 a1a_ 阅读全文

posted @ 2020-04-08 11:49 脂环阅读(345) 评论(0) 推荐(0)

2020年4月6日

牛客小白月赛13 小A买彩票（DP+分数约分）

摘要：链接：https://ac.nowcoder.com/acm/contest/549/C来源：牛客网题目描述小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购阅读全文

posted @ 2020-04-06 21:09 脂环阅读(245) 评论(0) 推荐(0)

2020年4月5日

Codeforces Round #631 (Div. 2) C. Dreamoon Likes Coloring（贪心好题/意识流题解）

摘要： Dreamoon likes coloring cells very much. There is a row of nn cells. Initially, all cells are empty (don't contain any color). Cells are numbered from 阅读全文

posted @ 2020-04-05 01:21 脂环阅读(355) 评论(0) 推荐(1)

2020年4月4日

Codeforces Round #631 (Div. 2) B. Dreamoon Likes Permutations（排列组合）

摘要： The sequence of mm integers is called the permutation if it contains all integers from 11 to mm exactly once. The number mm is called the length of th 阅读全文

posted @ 2020-04-04 13:02 脂环阅读(259) 评论(0) 推荐(0)

Codeforces Round #631 (Div. 2) A. Dreamoon and Ranking Collection（水题）

摘要： Dreamoon is a big fan of the Codeforces contests. One day, he claimed that he will collect all the places from 11 to 5454 after two more rated contest 阅读全文

posted @ 2020-04-04 10:42 脂环阅读(270) 评论(0) 推荐(0)

2020年4月3日

洛谷P3128 [USACO15DEC]Max Flow P（树上点差分裸题）

摘要：题目描述 Farmer John has installed a new system of N−1N-1N−1 pipes to transport milk between the NNN stalls in his barn (2≤N≤50,0002 \leq N \leq 50,0002≤N 阅读全文

posted @ 2020-04-03 15:40 脂环阅读(206) 评论(0) 推荐(0)

POJ3417 Network （树上差分）

摘要： Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denotes that DxtNetwor 阅读全文

posted @ 2020-04-03 14:27 脂环阅读(199) 评论(0) 推荐(0)

Loading

脂环

公告