Codeforces Round #498 (Div. 3) 题解

期末考完后,重新开始刷题生涯- - 传送门:http://codeforces.com/contest/1006 种种原因,卡B题卡了很久,出了c题以后实在困得不行,DEF三题都是后来补的。 目录 A题:Adjacent Replacements B题:Polycarp's Practi...

2018-07-20 16:56:28

阅读数:47

评论数:0

Educational Codeforces Round 44 (Rated for Div. 2) C.Liebig's Barrels

传送门:点击打开链接题目大意:    有n个桶,每个桶需要k个木块,现在给你m(m=n*k)个木块,让你把这些桶塞满。现在,假定一个木桶的容积为这个木桶所插木块中最短的一块,任意两个木桶间的容积差距<=l。    问如何组装木桶,使总容积最大。题目思路:    刚开始看到,哈...

2018-05-23 15:51:26

阅读数:25

评论数:0

Codeforces Round #484 (Div. 2)

A:题目链接:点击打开链接题目大意:给一些01串,满足俩条件:(1)两个1不能相邻;(2)这个子串在不打破上述条件的情况下,不能再放1了。题目思路:    第一种就是纯模拟,如果有两个相邻的1,或者出现有三个相邻的0(头尾只需两个),则输出“NO”。#include<iost...

2018-05-20 09:13:02

阅读数:68

评论数:0

Codeforces Round 479 #div3

刚开场卡了一会,凭借手速切出了前三题,,然后开始挂机。D:点击打开链接题意:给你n个数,这n个数是由每个数的前一个数*2,/3得到的(注意不是随机的,是按照一次乘2一次除3)。但是给你的这n个数是打乱的,要求恢复原本的顺序。inputCopy6 4 8 6 3 12 9 outputCopy9 3...

2018-05-07 23:14:20

阅读数:11

评论数:0

Codeforces eduR42 D(map,set与vector混合运用)

传送门:点击打开链接每日打卡(1/1)题目大意:    给你n个数,要求找出出现超过两次以上的最小的数,并把这两个数删除,加起来后放到这两个数中位置靠后的 位置上。For example, consider the given array looks like [3,4,1,2,2,1,1][3,...

2018-04-12 20:03:19

阅读数:13

评论数:0

Codeforces eduR42 C(枚举)

既然蓝桥杯过了,从今日起恢复每日打卡。传送门:点击打开链接每日打卡(1/1)题目大意:    给你一个正整数(1-2e9),要求出至少删去其中几个数字,才能让它变成一个完全平方数。思路一    也是我想的思路,对于数n的每一位,我们都有删或者不删两种操作,也就是说,至多求2^9次后,我们就能得到结...

2018-04-11 21:50:38

阅读数:10

评论数:0

Codeforces Round466 B(暴力)

每日打卡(2/2)传送门:点击打开链接题目大意:将一个数n转化成1,可以有两种操作:(1)n减去1,这需要花费a;(2)n/k,当且仅当(n%k==0)可以实行,这需要花费b请问:将n变为1,最少需要花费多少?思路:    对于一个数x,如果可以整除k,那么需要比较一下(n-1)*a和b的大小,哪...

2018-02-25 22:14:20

阅读数:24

评论数:0

Codeforces Edu Round35 T4题解

(PS:由于T3实在是太水了,就不写题解了) D题题目大意:    首先输入n个数,然后输入操作数m:    对于每一个m,输入l和r两个数,将a[l]到a[r]的区间进行反转(省去建数组的过程)    要求每一次操作后,全数组中的逆序对的个数(逆序对的定义可以百度哦) 思路:    ...

2018-01-08 15:07:26

阅读数:15

评论数:0

Codeforces Edu Round35 T2题解

题目大意:     总共有n个盘子,a和b两种蛋糕。要将所有的蛋糕都放在盘子里,但要满足以下两个条件:      1.每个盘子都不能空;      2.一个盘子里只能放同一种蛋糕。    请问在这种条件下,要使蛋糕数最少的盘子里的蛋糕数尽量大,求出这个盘子中的蛋糕数。 题目分析:   ...

2018-01-08 14:55:10

阅读数:35

评论数:0

Codeforces Edu Round35 T1题解

尽管是比赛后做的,距今也有不少时间了,但觉得里面题目很具有思考价值,因此在此写下前4题题解。   A.求两个最近的最小值的距离    输入n个数,求两个最近的最小值的距离(数据保证至少存在两个最小值)   思路大致如下,水  for(i=0;i scanf("%ld"...

2018-01-08 14:37:00

阅读数:27

评论数:0

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