原文:Codeforces 1220E. Tourism

传送门 这是一道英语题,首先要读懂题目: text Alex believes that his trip will be interesting only if he will not use any road twice in a row. 这句话意思是不会连续走一条路,但是同一条路是可以走多次的 所以对于一个边双联通分量,是可以全部走一遍并可以从联通分量里的任意一个点离开的 所以就可以直接缩 ...

2019-09-20 12:42 2 263 推荐指数:

查看详情

Codeforces 1220D Alex and Julian (数论)

题目链接 题意:首先给你一个集合B,定义一个图是由整数集合为定点,若i,j为整数,且 abs(i - j) 在集合 B 之中,那么图中存在一条连接 i,j 的无向边。问至少去掉 B 中多少个元素才能 ...

Fri Sep 20 00:12:00 CST 2019 2 590
Codeforces 1220D. Alex and Julian

传送门 首先考虑怎样的集合一定是合法的 发现全部是奇数的集合一定合法,因为每次都是奇数连偶数,偶数连奇数 然后考虑如果集合同时有奇数和偶数是否一定不合法,结论是一定不合法,证明如下: 设某个奇 ...

Fri Sep 20 00:09:00 CST 2019 0 383
Codeforces 1270E

我们把所有点分成四类 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 发现如果$A_{0,0}+A_{1,1} > 0$并且$A_{0,1}+A_{1,0} > 0 ...

Mon Dec 30 23:40:00 CST 2019 4 143
codeforces 877e

E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...

Mon Nov 06 01:31:00 CST 2017 0 1356
codeforces 1269 E K Integers

E. K Integers 题目连接:https://codeforces.com/contest/1269/problem/E 题意 给了一个排列p,你每次操作可以交换两个相邻的元素,现在问你最少操作多少次可以形成一个形如1,2,3,4..k 这样的子段 k从1~n 题解 ...

Tue Dec 24 11:42:00 CST 2019 0 260
Codeforces Round #737 (Div. 2) A~E 题解

本场链接:Codeforces Round #737 (Div. 2) 闲话 做的时候把C的条件转错了白做一个多小时.最后E由于假了所以就不写了,有兴趣自己补吧. A. Ezzat and Two Subsequences 考虑平均值:最大值所在的组,会因为放入别的数而变小.每个数都需要 ...

Sun Aug 15 17:52:00 CST 2021 17 22
Codeforces Round #738 (Div. 2) (A~E)

比赛链接:Here 1559A. Mocha and Math 题意: 给定一个区间,选择区间内的值执行 & 操作使得区间最大值最小化 观察样例发现:令 x = (1 < ...

Mon Aug 16 20:12:00 CST 2021 0 123
[Codeforces 1265E]Beautiful Mirrors

Description 题库链接 一共有 \(n\) 个关卡,你初始在第一个关卡。通过第 \(i\) 个关卡的概率为 \(p_i\)。每一轮你可以挑战一个关卡。若通过第 \(i\) 个关卡,则进入 ...

Sat Dec 07 06:42:00 CST 2019 0 255
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM