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 ...
分类:
其他好文 时间:
2020-04-09 12:41:45
阅读次数:
91
[toc] Codeforces Round 632 (Div. 2) A. Little Artem 题意 :略。 分析 :构造这样的图形: cpp include define ll long long using namespace std; void io() { ios::sync_wit ...
分类:
其他好文 时间:
2020-04-09 09:14:55
阅读次数:
106
题意 n个学生坐一排,每个学生要么朝左要么朝右 每秒钟可以将 当前状态 的任意 几对 面对面的 相邻 学生往自己的反方向转动 要求 恰好在k秒钟之后 保证没有任何一对相邻学生面对面 问是否存在解决方案 解题思路 首先可以~~想到~~(猜到)的是,如果刚开始已经没有任何一对相邻学生面对面了 那就直接输 ...
分类:
其他好文 时间:
2020-04-09 09:13:20
阅读次数:
101
我无法形容出这道题的题解,实在是太麻烦了,但是自己开的题,跪着也要做完,放个std仅供对拍 #include <cstdio> #include <algorithm> #include <vector> #include <cstring> using namespace std; const i ...
分类:
其他好文 时间:
2020-04-08 19:23:16
阅读次数:
170
水题: 链接:https://codeforces.com/contest/1291/problem/A 题意:给一个字符数组,删去数组中的一些数,使得剩下的数字的和为偶数,其中的数字有偶数多个奇数且首尾数字为奇数 找两个奇数就满足题意了: 代码: #include <cstdio> #includ ...
分类:
其他好文 时间:
2020-04-08 18:46:51
阅读次数:
59
https://codeforces.com/contest/1330/problem/E 有一个高度为h的大顶堆:有2h -1个不同的正整数,下标从1到2h?1,1<i<2h, a[i]<a[?i/2?]. 现在我们要降低堆的高度,为h,有2g-1个整数,那么我们要删掉2h-2g个数; 选择索引 ...
分类:
其他好文 时间:
2020-04-07 22:44:35
阅读次数:
97
题目链接:https://codeforces.com/contest/961/problem/E 题意: 给你一个长度为 N 的数组 A 问 j < i && a[i] >= j && a[j] >= i 的 (i , j) 有多少对 分析: 权值线段树 其实这是道主席树裸题 , 但我想介绍一种权 ...
分类:
其他好文 时间:
2020-04-07 20:13:17
阅读次数:
72
https://codeforces.com/contest/1330/problem/D 给出d,m, 找到一个a数组,满足以下要求: a数组的长度为n,n≥1; 1≤a1<a2<?<an≤d; 定义一个数组b:b1=a1, ?i>1,bi=bi?1⊕ai ,并且b1<b2<?<bn?1<bn; ...
分类:
其他好文 时间:
2020-04-07 15:47:24
阅读次数:
78
题目:Opposites Attract 题目链接:https://vjudge.net/problem/CodeForces-131B 题目大意: 给出n个数,在这些数中若有成对相反数,则可以进行组合,数字可重复使用,0与0也可组合,问有多少种组合。 思路: 记录每个数出现的次数,可以用map,也 ...
分类:
其他好文 时间:
2020-04-07 15:44:46
阅读次数:
77
题意:https://codeforces.com/contest/1219/problem/A 每次占一个点,获取一个价值(与该点连通的未占数量),每次选的点必须与占的点相连。 问你最大获益 思路: 树dp出以某个树开始往环上走。 然后就开始考虑环我们怎么走,首先我想的是枚举以那颗树为起点,每次走 ...
分类:
其他好文 时间:
2020-04-06 13:39:32
阅读次数:
80