![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
luoyuef
这个作者很懒,什么都没留下…
展开
-
cf 950C - Zebras
Oleg writes down the history of the days he lived. For each day he decides if it was good or bad. Oleg calls a non-empty sequence of days a zebra, if it starts with a bad day, ends with a bad day, and...原创 2018-04-11 19:44:07 · 212 阅读 · 0 评论 -
cf 665E - Beautiful Subarrays
One day, ZS the Coder wrote down an array of integers a with elements a1, a2, …, an. A subarray of the array a is a sequence al, al + 1, …, ar for some integers (l, r) such that 1 ≤ l ≤ ...原创 2018-04-11 19:55:22 · 387 阅读 · 0 评论 -
cf949C Data Center Maintenance
题意: 某土豪公司建立了n个数据中心,把m份资料每份在其中的两个数据中心备份。 每个数据中心在一天h个小时当中有一个小时需要维护,此时不提供资料下载服务。 现在土豪公司想要将其中若干个数据中心的维护时间向后推迟一小时,并要求一天中任意时刻每份资料都可以被下载,问最少选取多少个数据中心维护。 输入 第一行n,m,h,见题目描述 第二行n个整数,维护时间 接下来m行,每行两个整数,存相同资料的一对...原创 2018-04-18 19:58:26 · 304 阅读 · 0 评论 -
cf964 D. Destruction of a Tree
给一棵树 每次可以选一个度数为偶数的点删掉。问能不能删完所有点。如果能 输出任意方案。我们注意到 给的树如果是偶数点 就会有奇数条边。然而我们每个操作一定删掉偶数条边。所以一棵偶数点的树是不能被删完的。 如果有奇数点的树。删掉任意一点后,他的子树就会变成森林。如果有偶数点的树是删不掉的。 因此,对于一个点他的子树的sizesizesize是奇数的,那么可以先删掉父亲再删掉子树,否则先删掉子...原创 2018-04-25 15:12:07 · 190 阅读 · 0 评论 -
Codeforces Round #476 (Div. 2) [Thanks, Telegram!] 题解
A. Paper Airplanes 简单数学模拟题。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll k,n,s,p;int main(){ scanf("%I64d%I64d%I64d%I64d",&k,&n,&s,&p); ll...原创 2018-05-03 19:46:24 · 348 阅读 · 0 评论