原文:Codeforces Round #441 Div. 2 A B C D

题目链接 A. Trip for Meal 题意 三个点之间两两有路径,分别长为 a,b,c ,现在从第一个点出发,走 n 条边,问总路径最小值。 思路 记起始点相邻的边为 a,b ,相对的边为 c . 首先肯定走 a,b 中的最小值 不妨设为 a ,到达另一个顶点。那么这个顶点所连的两条边 a,c 中必然有一个是 a,b,c 三者中的最小值,否则最小值就为 b ,与初始的选择矛盾。 于是接下来只 ...

2017-10-17 01:43 9 384 推荐指数:

查看详情

[Codeforces Round #617 (Div. 3)] 题解 A,B,C,D,E1,E2,F

[Codeforces Round #617 (Div. 3)] 题解 A,B,C,D,E1,E2,F 1296A - Array with Odd Sum 思路: 如果一开始数组的sum和是奇数,那么直接YES, 否则:如果存在一个奇数和一个偶数,答案为YES,否则为NO 代码 ...

Thu Feb 06 07:21:00 CST 2020 0 272
Codeforces Round #696 (Div. 2) A~D题解

原题链接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 显然直接枚举每一位,能填1就填1. 代码 B. Different Divisors 显然取最近质数 代码 C. Array Destruction ...

Wed Jan 20 20:09:00 CST 2021 0 466
Codeforces Round #757 (Div. 2) A - D

Codeforces Round #757 (Div. 2) A. Divan and a Store 题意:用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心,排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 B. Divan and a New ...

Sat Nov 27 09:19:00 CST 2021 0 157
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B(思维)

😢 😢 😢 题意:第 i 步可以挑一个数字加 i ,问你最少多少步能让两个数字相等 假设刚开始两个数字相等,然后一个数字向前走了abs(b-a)步,由等差数列求和公式,这时候我们贪心的让另外一个数字走大于等于abs(b - a)的最小步数,然后如果两数相等必须满足走的步数之和 ...

Fri Dec 20 15:29:00 CST 2019 0 242
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM