codeforces
最光阴.
这个作者很懒,什么都没留下…
展开
-
B. The Festive Evening(Codeforces Round #426 (Div. 2) B)
题目大意,输入一堆大写字母,每个字符从第一次出现到最后一次出现的这段时间内需要一个守卫, 问你在给定k给守卫的条件下,总需求会不会超过k个守卫。这是一道思维题, 只需要记录每个字母出现的第一次的位置,和最后一次的位置,求一次区间最大覆盖就行了,由于数据量很小, 可以直接暴力。 代码如下:#include <iostream>#include <stdio.h>#include <cstring原创 2017-07-31 07:05:00 · 383 阅读 · 0 评论 -
C. The Meaningless Game(Codeforces Round #426 (Div. 2) C)
题目的意思是说,两个人刚刚开始游戏的时候的分数, 都是一分, 然后随机一个人的分数扩大k倍,另一个扩大k的平方倍, 问给你一组最后得分,问能不能通过游戏得到这样一组得分。(谁扩大k倍, 谁扩大k的平方倍,是可以自由选择的, k的值只要是自然数就行了)。 题目做法: 对输入的两个数a, b。求(a*b) 的1/3次方, 如果不能得到,就是不能得的输出“No”。否则原创 2017-07-31 07:26:59 · 440 阅读 · 0 评论 -
C. Success Rate (codeforces)
今天开始补cf的题。遇到二分的题目, 补了这道题才发现自己对二分的理解还是太浅显了。题目如下:C. Success Ratetime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are an experienced Cod原创 2017-07-18 22:16:43 · 459 阅读 · 0 评论 -
C. Star sky(Codeforces Round #427 (Div. 2) C)
题目大意:给在100*100的网格上,有n颗星星, 每颗星星有自己的亮度,最大亮度是c,每过t秒,星星的亮度就会加t,如果亮度超过了c,就会变成0,然后继续从0开始增加。现在有q次查询, 每次查询会输入一个时间t,和两个点,要求输出,在t时间下,这两个点所组成的矩形中星星亮度的和。 题目思路:首先我们现将输入的查询全部存起来,输入的时候将每个查询的t对(c+1) 取模, 然后对t进行排序。然后原创 2017-08-01 10:17:41 · 325 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2)C
这题就是一道简单的贪心,但是少考虑了一种特例,当还剩下3组人,每组2个人,可以用2个4排的座位放下这些人。11023302#include #include #include #include #include #include #include using namespace std;#define Max_N 100000+20int n;vector G[Ma原创 2017-08-14 21:04:16 · 230 阅读 · 0 评论 -
C. Qualification Rounds
组合问题:问给三种颜色的岛,同种颜色不能相连,且建成后同种颜色的岛屿之间最短距离不能小于3?数据量在5000左右 由于每种颜色自己和自己不能相连,所以只能和外面颜色相连,只要保证每个岛不会同时和两个颜色一样的岛屿相连就可以了,所以可以转化成每两种颜色的岛屿相连的方案数,然后再乘起来就行了。 每两种颜色的岛屿相连的方案数用组合数就能求出来:#!/usr/bin/env原创 2018-02-07 20:46:45 · 274 阅读 · 0 评论