![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF_基础
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
A. Wizards and Trolleybuses (物理模拟题)
原题地址:http://codeforces.com/problemset/problem/167/A 题意: 有n辆车,车的加速度为a,他们都要从起点开到终点,起点终点距离为d第i辆车的发车时间是t[i],最大速度是v[i]保证,不能超车,问你每辆车到达终点的时间是多少 思路:物理模拟题,判断在到达终点的时候速度是否达到最大值,分情况讨论即可#include...原创 2018-08-10 10:58:55 · 213 阅读 · 0 评论 -
CF474D Flowers (计数dp)
原题地址:https://codeforces.com/problemset/problem/474/D题意:有两种花可以吃,white花只能连续吃k个,red花不受限制,当吃a到b朵花时一共有多少种吃法?思路:dp定义状态见代码.设当前最后的花是红花,那么它前面的无论是红花还是白花都是合法的.若当前最后的花是白花,那么它前面必须是k−1k-1k−1个百花,所有状态是由i−ki-ki−k转...原创 2019-04-12 00:16:53 · 255 阅读 · 0 评论 -
Gym - 101652S E - Purple Rain (贪心)
原题地址:http://codeforces.com/gym/101652/attachments题意:给出一串只包含'B','R'的字符串,让你找出一段区间使得在这段区间里面'R'和'B'的数量之差最大.思路;分两种情况考虑,一种是确定R比B多的情况下的最大差值.一种是B比R多的情况下的最大差值.然后取一个最值.至于判断,我们可以进行O(n)的扫一遍,确定最大差值以及区间范围.具体看...原创 2018-08-16 20:29:02 · 559 阅读 · 0 评论 -
Educational Codeforces Round 20 C. Maximal GCD (思维)
原题地址:http://codeforces.com/contest/803/problem/C题意:构造一个长度为k的严格递增的数组数组,要求这k个数组的最大公约数尽可能的大,且这k个数的和为n思路: 由于是严格递增的并且数据范围n最大只有1e10,所以我们可以简单计算一下,当k>1e6的时候,答案是一定不存在的.然后我们需要知道的一点是,所有数字之和是n,且要求gcd尽可能的大,...原创 2018-08-16 19:50:08 · 170 阅读 · 0 评论 -
Codeforces Round #210 (Div. 1) A. Levko and Array Recovery (构造)
原题地址:http://codeforces.com/contest/360/problem/A 题意:有两种操作,第一种操作是将l到r之间的数加d;第二种操作是求l到r间的最大值 现在已知操作的情况,问你原始的序列是怎么样的。是否存在。存在输出YES并输出序列,否则输出NO。思路:这题一开始真的毫无头绪.看来题解才知道这个构造太巧妙了.我们反方思考,要求初始的序列,那么我们可以先给初始的...原创 2018-08-08 21:32:51 · 155 阅读 · 0 评论 -
Codeforces Round #437 (Div. 2) C. Ordering Pizza (贪心)
原题地址:http://codeforces.com/contest/867/problem/C题意:有两种披萨,给你n个人和他们要吃多少片披萨,和他们分别吃到两种披萨的满足度,在给你一个披萨有s片,让你求:前提是买最少的披萨,可以获得的最大满足度。思路:首先假设没有最小披萨的限制,那么最优解就是每一个人吃1号披萨和2号披萨中取一个较大的值乘上他所要吃的披萨数.但是现在由于有了最小披萨...原创 2018-08-15 20:11:34 · 222 阅读 · 0 评论 -
Codeforces Round #444 (Div. 2) C. Solution for Cube (魔方模拟)
原题地址:https://codeforces.com/contest/887/problem/C题意:给出一个的魔方,问你能否旋转且仅旋转一次使得魔方还原.思路:冷静分析之后可以知道,对于一个初始的魔方,有且仅有六种方法去旋转一次,因此我们只需要去模拟就行了.#include <bits/stdc++.h>#include <cmath>#include...原创 2018-08-13 11:07:28 · 233 阅读 · 0 评论 -
Codeforces Round #158 (Div. 2) C. Balls and Boxes(模拟)
原题地址: http://codeforces.com/problemset/problem/260/C\题意:有nnn个盒子(1-n排好) 盒子里有若干球,任意选择一个盒子iii(这个盒子里保证有球),将球取出,一个一个放入i+1,i+2i+1,i+2i+1, i+2 … 盒子中,直到取出的球都放完(如果放了第nnn个盒子, 接下来从111号盒子开始放 现在告诉你放完后各个盒子里球的数量 和...原创 2018-08-08 14:51:40 · 174 阅读 · 0 评论 -
公式不会推的题 E. Mahmoud and Ehab and the xor-MST
原题地址:http://codeforces.com/contest/959/problem/E序列我们可以知道是这样子的.,问题就是如何去求公式,不会推,日后再补#include &lt;bits/stdc++.h&gt;using namespace std;int main() { long long n, ans = 0; scanf("%I64d", &a...原创 2018-08-08 09:57:55 · 156 阅读 · 0 评论 -
Codeforces Beta Round #92 (Div. 1 Only) A. Prime Permutation
原题地址:http://codeforces.com/problemset/problem/123/A 题目大意:一个字符串(下标从1开始),设其总长为L,问能否改变字符的顺序,使得所有不超过L的质数p,满足s[p]=s[p∗k],p∗k&lt;=Ls[p]=s[p∗k],p∗k&lt;=Ls[p]=s[p*k],p*k...原创 2018-08-07 22:52:23 · 173 阅读 · 0 评论 -
VK Cup 2018 - Round 1 B. Producing Snow (优先队列+前缀和)
原题地址:http://codeforces.com/contest/923/problem/B题意:有个人每天都会弄一堆雪在院子里面,然后天气很热,每天雪都会融化当前温度的体积,直到这堆雪融化完了,问你每天会融化多少雪。思路:用优先队列维护每一堆雪,注意每一堆雪都要加上之前的重量,这样主要是便于处理,只要堆顶元素比当前前缀和小,那么就可以出队列了.#include <bits...原创 2018-08-12 12:08:32 · 222 阅读 · 0 评论 -
Educational Codeforces Round 22 B. The Golden Age (暴力)
原题地址:http://codeforces.com/contest/813/problem/B题意 :就是有一个数叫做不幸运数,满足题目的,现在给你一个区间,让你找一个在这个区间里面一个最长的区间使得这个区间里面的所有数都不是不幸运数,让你输出最长区间的区间长度.思路:因为这是指数式增长,所以我们一一枚举所有的情况就行了,只需要注意在判断循环结束的时候别用乘法,用除法就行了,因为乘法会爆...原创 2018-08-14 14:11:16 · 182 阅读 · 0 评论 -
CF734E Anton and Tree(树的直径+dfs缩点)
原题地址:https://codeforces.com/problemset/problem/734/E题意:一棵树,每个节点都有一个颜色(0/1),每次操作可以将一个颜色的联通块变成另外一种颜色,问最小经过几次使得树的颜色统一.思路:对于一个联通块,我们选择其中任何一个节点进行染色操作的效果是等同的.因此,我们可以先进行缩点,缩成一个黑白相间的一棵树.然后我们考虑怎么染色所用次数最少.如果...原创 2019-05-24 08:38:23 · 161 阅读 · 0 评论