Codeforces Round #540 (Div. 3) E. Yet Another Ball Problem

k个颜色,总共的搭配应该是k * (k - 1) 可以证明k * (k - 1)都是可以出现的,即符合题目的4天限制条件 证明如下: 假设k 为 4 , 1为合理搭配, 0 为不合理搭配     1    2    3    4 1    0   1   1     1     2  ...

2019-02-25 17:39:26

阅读数 22

评论数 0

Codeforces Round #540 (Div. 3) B. Tanya and Candies

直接维护第i个数为止,前面的奇数的数的累加和 和偶数的数的累加和 然后枚举判断这个数拿不拿,那的话这个数之后的奇数和偶数的累加和反转 #include<bits/stdc++.h> #define ll long long using names...

2019-02-25 17:09:42

阅读数 19

评论数 0

Codeforces Round #540 (Div. 3) A. Water Buying

由于2是1的倍数,所以直接判断2的是否比2 * 1的便宜,便宜先买2,否则只买1 #include<bits/stdc++.h> #define ll long long using namespace std; int main() { ...

2019-02-25 17:07:10

阅读数 14

评论数 0

Codeforces Round #540 (Div. 3) C. Palindromic Matrix

这题真的快搞死我了 首先一遍读入一遍桶排序 要是偶数的情况的话,则右上角1/4那块应该与左上角1/4那块对称,然后上半部分和下半部分对称 所以,每个数的数量都要是4的倍数,判断可行性 然后填充,填充只用填充右上角1/4,对称得到左上角1/4,再对称得到下半部分 现在考虑奇数的情况 设m...

2019-02-25 17:05:35

阅读数 16

评论数 0

Codeforces Round #540 (Div. 3) Coffee and Coursework

由于我是直接写的hard版本的,而hard版本和easy版本只有数据范围的差距,所以在此只阐述hard版本的题解(easy版也能过,但是easy的数据范围应该还有其他方法可以偷跑过去) 假设x天可以完成,那么x+1天肯定可以,因为x+1天的第一杯咖啡是没有损耗的(本题中由于每多一天,咖啡效果-1...

2019-02-25 16:57:03

阅读数 15

评论数 0

A - ACM Computer Factory

As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers a...

2018-08-29 15:31:00

阅读数 75

评论数 0

P1378 油滴扩展

题目描述 在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的...

2018-08-21 15:47:58

阅读数 34

评论数 0

P1120 小木棍 [数据加强版]

题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过 5050 。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式:   共二行。 ...

2018-08-21 11:17:40

阅读数 41

评论数 0

P2468 [SDOI2010]粟粟的书架

题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架,书架的每一个位置都摆有一本书,上数第i行、左数第j列摆放的书有Pi,j页厚。 粟粟每天除了读书之外,还有一件必不可少的工作...

2018-08-16 22:22:46

阅读数 51

评论数 0

K-th Number

Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked...

2018-08-14 19:27:38

阅读数 161

评论数 0

P2161 [SHOI2009]会场预约

题目描述 PP大厦有一间空的礼堂,可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间(个别的可能只需要一天),不过场地只有一个,所以不同的会议的时间申请不能够冲突。也就是说,前一个会议的结束日期必须在后一个会议的开始日期之前。所以,如果要接受一个新的场地预约申请,就必须拒绝掉...

2018-08-14 02:09:47

阅读数 34

评论数 0

Codeforces 527C Glass Carvi

#include<bits/stdc++.h> #define ls l, mid, rt << 1 #define rs mid + 1, r, rt << 1 ...

2018-08-12 19:52:04

阅读数 31

评论数 0

C - A Simple Problem with Integers (非递归版)

You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each numbe...

2018-08-12 13:36:18

阅读数 41

评论数 0

B - I Hate It (非递归版)

很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。  这让很多学生很反感。  不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。  在每个...

2018-08-12 13:10:22

阅读数 29

评论数 0

A - 敌兵布阵 (非递归版本的线段树)

C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发...

2018-08-11 13:38:15

阅读数 36

评论数 0

1989. Subpalindromes

Time limit: 0.5 second Memory limit: 64 MB You have a string and queries of two types: replace i’th character of the string by character a; check ...

2018-08-10 13:31:48

阅读数 29

评论数 0

P2023 [AHOI2009]维护序列

题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 ...

2018-08-09 10:47:02

阅读数 49

评论数 0

P1972 [SDOI2009]HH的项链

题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很...

2018-08-09 10:46:16

阅读数 24

评论数 0

P1198 [JSOI2008]最大数

题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制: LL 不超过当前数列的长度。 (L > 0)(L>0) 2、 插入操作。 语法...

2018-08-09 10:45:37

阅读数 37

评论数 0

Q - Get The Treasury HDU - 3642

Problem Description Jack knows that there is a great underground treasury in a secret region. And he has a special device that can be used to detect...

2018-08-06 03:03:35

阅读数 45

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭