自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) 题解

A. Even Subset Sum Problem题目题意:给定一个由nnn个正整数组成的数组aaa。找到其元素的非空子集,使其和为偶数(即,可被222整除)或确定不存在这样的子集。思路:总共由三种情况:只要出现一个偶数,那么一定有一个子序列就是它自己。出现至少两个奇数,那么和一定为偶数。如果只有一个奇数的情况下,那么此时这个序列才不为偶数。#include <iostream>#include <cstring>#include <cstdio

2020-09-16 14:25:08 120

原创 codeforce D. Stoned Game

题目题意:你有nnn堆石子,然后两个人每一次取一堆中的一个,但是不能同时取同一堆,谁先无法取谁输。思路:因为每次取最优的话,那么也就是取最大的那一堆,所以我们可以分成两种情况:第一种就是有一堆超过了n2\frac{n}{2}2n​,那么第一个取的人一直取这一堆能赢了。第二种的话,最后取完肯定会出现1,11,11,1这种情况,因为每一次都取最大的话,然后最大的那堆又小于n2\frac{n}{2}2n​,那么每一次最大的那一个经过了一系列的取之后一定会变成次大或者并列最大,如果变成次大的情况下,.

2020-09-10 12:52:20 146

原创 codeforces C. Multiples of Length

题目题意:给你一个序列,你需要将这个序列进行三次操作使得ai=0(1≤i≤n)a_i=0(1\leq i\leq n)ai​=0(1≤i≤n),在操作中你可以选定一个区间(l,r)(l,r)(l,r),然后对于区间里面的每个数字你可以增加(r−l+1)∗ci(l≤i≤r)(r-l+1) * c_i(l\leq i\leq r)(r−l+1)∗ci​(l≤i≤r),cic_ici​可以随意取,请你输出这三次操作中的l,r,c1∗(r−l+1)......l,r,c_1* (r-l+1)......l,r.

2020-09-09 22:47:43 130

原创 codeforces B. Power Sequence

题目题意:给你一个序列aaa,你需要找到min(∑i=1i≤n∣ai−ci∣)min(\sum_{i=1}^{i\leq n} |a_i-c^i|)min(∑i=1i≤n​∣ai​−ci∣)思路:我们可以暴力出所有的情况,我们假设全部都是1e91e91e9的情况,那么和最多最多是1e5∗1e91e5*1e91e5∗1e9,也就是1e141e141e14,因为n≥3n\geq 3n≥3,所以iii最大的情况就是sqrt(1e14)sqrt(1e14)sqrt(1e14),所以就是遍历111~1e7.

2020-09-09 14:45:12 88

原创 codeforces A. Juggling Letters

题目题意:我们有nnn个字符串,你可以将这些字符串的字母进行随意移动,问是否能够让这nnn个字符串相等。思路:我们只要将所有的字符串的字母的数量求出来,如果这个字母的数量能够均分给这nnn个字符串,那么就可以相等。#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <queue>#include <vecto.

2020-09-09 13:49:49 128

原创 Codeforces Round #666 (Div. 2) 题解

A. Juggling Letters 查看题解 贪心

2020-09-09 13:42:11 141

原创 codeforces D. Zigzags

题目题意:给你一个序列aaa,问你有几个四元组满足i<j<k<l,ai=ak,aj=ali<j<k<l,a_i=a_k,a_j=a_li<j<k<l,ai​=ak​,aj​=al​。思路:因为ai=ak,aj=al→ai∗maxn+aj=ak∗maxn+ala_i=a_k,a_j=a_l\to a_i*maxn+a_j=a_k*maxn+a_lai​=ak​,aj​=al​→ai​∗maxn+aj​=ak​∗maxn+al​,所以我们可以枚举j.

2020-09-01 22:59:16 129

原创 codeforces C. Binary String Reconstruction

题目题意:如果存在wi−x=1,wi+x=1w_{i-x}=1,w_{i+x}=1wi−x​=1,wi+x​=1其中一个的话,那么此时wi=1w_{i}=1wi​=1否则wi=0w_i=0wi​=0,给你一个序列,问这个序列是否这个条件。思路:因为出现000的情况说明wi−x=wi+x=0w_{i-x}=w_{i+x}=0wi−x​=wi+x​=0,所以我们可以通过000将所有的为000的情况都计算出来,然后我们判断wi=1w_{i}=1wi​=1的时候,是否出现wi−x=wi+x=1w_{i-x.

2020-09-01 21:50:24 109

原创 codeforces B. RPG Protagonist

题目题意:给你两个数字p,fp,fp,f,还有cnts,cntwcnt_s,cnt_wcnts​,cntw​,你需要知道ss,ww(ss≤cnts,ww≤cntw)ss,ww(ss\leq cnt_s,ww\leq cnt_w)ss,ww(ss≤cnts​,ww≤cntw​)并且ss∗s≤p,ww∗w≤fss*s\leq p,ww*w\leq fss∗s≤p,ww∗w≤f,问ss∗s+ww∗wss*s+ww*wss∗s+ww∗w最大是多少。思路:枚举一下ssssss,然后根据ss,ww(ss≤cn.

2020-09-01 21:37:30 96

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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