题目链接:https://codeforces.ml/contest/1272/problem/E 题意:给定数组 a1 a2 an 每个数可以从当前的i 跳到i+a[i] 或者i-a[i] (不能越界) 问每个数最少跳多少次能跳到一个奇偶性与当前的a[i]不同的位置上 思路: 刚开始的想法是记忆化 ...
分类:
其他好文 时间:
2020-07-05 18:56:36
阅读次数:
48
周赛地址(英):weekly contest 196 周赛地址(中):第 196 场周赛 仓库地址:week-Leetcode 1502. Can Make Arithmetic Progression From Sequence Given an array of numbers arr. A s ...
分类:
其他好文 时间:
2020-07-05 13:51:11
阅读次数:
57
比赛链接:https://codeforces.com/contest/1270 A. Card Game 题意 有两个人在玩卡牌游戏,规则如下: 共有 $n$ 张牌,值为 $1$ 到 $n$ 两个人各出一张牌,牌大者拿走两张牌 手中先无牌者输掉游戏 给出一开始两个人的手牌情况(至少都有一张牌),判 ...
分类:
其他好文 时间:
2020-07-04 01:16:02
阅读次数:
62
这场比赛是我自己找的我没做过的题,我给我自己出的比赛(我可以随便更改总时间。。)。 比赛链接 A - Painting Machines 这是一道有思维含量的计数题 题目叙述 有 \(n\) 个排成一行的格子。前 \(n-1\) 个位置有机器人。每个机器人会涂向后两个格子。每个机器人都运作一遍算是一 ...
分类:
其他好文 时间:
2020-07-03 23:30:27
阅读次数:
60
A 温暖的签到题。 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9') f|=ch=='- ...
分类:
其他好文 时间:
2020-07-03 23:08:21
阅读次数:
69
前置知识 网络流 一些常见的定义: 容量:每条边都有一个容量(水管的最大水流容量) 源点:出发点(水厂)。 汇点:结束点(废水站)。 流:一个合法解称作一个流,也就是一条可以从源点到汇点的一条合法路径。 流量:每条边各自被经过的次数称作其流量,最终收集的总数为整个流的流量。 Dinic (n^2*m ...
分类:
其他好文 时间:
2020-07-03 21:38:27
阅读次数:
51
题目链接:https://codeforces.com/contest/1371 题目说明: A.Magical Sticks(简单思维) B.Magical Calendar(思维) C.Cookie for you(简单思维) D.Grid-00100(规律构造) E1.Asterism(Eas ...
分类:
其他好文 时间:
2020-07-03 17:59:14
阅读次数:
98
URL https://atcoder.jp/contests/cf17-final/tasks/cf17_final_j 题意 给一棵 \(N\) 个点的树 \(T\),点和边都有权值 考虑一个完全图 \(G\),两个点间的边权为它们在 \(T\) 上的距离加上两个点的权值和 求 \(G\) 的最 ...
分类:
其他好文 时间:
2020-07-03 12:38:03
阅读次数:
58
比赛链接:https://codeforces.com/contest/1371 A. Magical Sticks 题意 有 $n$ 根小棍,长度从 $1$ 到 $n$,每次可以将两根小棍连接起来,问最多有多少根小棍长度相同。 题解 如:1 2 3 4 5,相同长度最多的情况为 1+4 2+3 5 ...
分类:
其他好文 时间:
2020-07-03 01:06:32
阅读次数:
65
7.1 ① 2019 USP-ICMC 链接:https://codeforces.com/gym/102302 ② Codeforces Round #654 (Div. 2) 链接: https://codeforces.com/contest/1371 题解: https://www.cnbl ...
分类:
其他好文 时间:
2020-07-03 01:06:15
阅读次数:
67