D题想复杂了,花了好多时间,感觉也没时间看F了,就来写个题解蹭蹭访问量把^_^

传送门:1335 A. Candies and Two Sisters

题意:你要把n个糖果分给两个人,两个人的糖果数不能相等,问你有几种分法。

题解:就是(n-1)/2

 1 #include<bits/stdc++.h>
2 #define ll long long
3 using namespace std;
4
5 int main()
6 {
7 ios::sync_with_stdio(false);
8 cin.tie(0);
9 cout.tie(0);
10 ll n;
11 ll t;
12 cin>>t;
13 while(t--){
14 cin>>n;
15 cout<<(n-1)/2<<endl;
16 }
17 return 0;
18 }

传送门:1335 B. Construct the String

题意:给你三个数 n, a , b , 构造一个长度为n的字符串,每个长度为a的子串必须有b个不同的字母。

题解:前b个字符从 'a' 到 'a' + b - 1,然后从第b+1个开始,每个字符和第 i - b 个相等。

 1 #include<bits/stdc++.h>
2 #define ll long long
3 using namespace std;
4
5 char s[100100];
6
7 int main()
8 {
9 ios::sync_with_stdio(false);
10 cin.tie(0);
11 cout.tie(0);
12 int t;
13 cin>>t;
14 while(t--){
15 int n,a,b;
16 cin>>n>>a>>b;
17 for(int i=0;i<b;i++)
18 s[i]='a'+i;
19 for(int i=b;i<n;i++){
20 s[i]=s[i-b];
21 }
22 s[n]='\0';
23 cout<<s<<endl;
24 }
25 return 0;
26 }

传送门:1335 C. Two Teams Composing

题意:用给定的数列构造两个长度相等数列,一个里边全是相等的数,另一个全是不同的数,问构造的数列最大的长度。

题解:先找出个数最多的用ans记录,然后找有多少个不同的数字用p记录,如果ans>p-1(除去ans记录的那个数外的个数),  ans--, 否则 p--, ans和p的最小值即为答案。

 1 #include<bits/stdc++.h>
2 #define ll long long
3 using namespace std;
4
5 int a[200100];
6
7 int main()
8 {
9 ios::sync_with_stdio(false);
10 cin.tie(0);
11 cout.tie(0);
12 int t;
13 cin>>t;
14 while(t--){
15 int n;
16 cin>>n;
17 for(int i=0;i<n;i++) cin>>a[i];
18 sort(a,a+n);
19 if(n==1) cout<<0<<endl;
20 else {
21 int ans=1,cnt=1,p=1;
22 for(int i=1;i<n;i++){
23 if(a[i]==a[i-1]) cnt++;
24 else{
25 p++;
26 ans=max(ans,cnt);
27 cnt=1;
28 }
29 }
30 ans=max(ans,cnt);
31 if(ans>p-1) ans--;
32 else p--;
33 cout<<min(p,ans)<<endl;
34 }
35 }
36 return 0;
37 }

传送门:1335 D. Anti-Sudoku

题意:给你一个9*9数独,最多9次操作改一个格子的值,输出新的数独,要求每行,每列,每个加粗黑框的小矩阵至少有两个一样的数。

题解:日常读错题 按照题目的改就好了,我是这么操作的。其实只要每次选行,列,格都没被选过的改就行了。

 1 #include<bits/stdc++.h>
2 #define ll long long
3 using namespace std;
4
5 char a[20][20];
6
7 int main()
8 {
9 ios::sync_with_stdio(false);
10 cin.tie(0);
11 cout.tie(0);
12 int t;
13 cin>>t;
14 while(t--){
15 for(int i=1;i<=9;i++)
16 cin>>a[i]+1;
17 a[2][2]=a[2][1];
18 a[1][7]=a[1][6];
19 a[3][6]=a[4][6];
20 a[4][9]=a[3][9];
21 a[5][3]=a[5][4];
22 a[6][5]=a[7][5];
23 a[7][8]=a[7][7];
24 a[8][1]=a[8][2];
25 a[9][4]=a[9][3];
26 for(int i=1;i<=9;i++){
27 cout<<a[i]+1<<endl;
28 }
29 }
30 return 0;
31 }

传送门:1335 E1. Three Blocks Palindrome (easy version)

题意:给你一个数列,你可以删除任意的数得到一个新数列,使得新数列是最长的回文串。回文串要前后两部分完全一样,中间部分完全一样,也就是前后都是同一个数,中间都是另一个数。

题解:本来想暴力枚举中间段的起始位置和终点位置,然后感觉会t,突然灵机一动,想到一个绝妙的办法。应该是o(nlogn)吧。不太会算,,

先二维数组记录到每个位置时26个数字出现了几次。然后枚举26个数,再枚举第一段的长度 j ,二分查找最左边第 j 次出现这个数的位置记为 l,二分查找最右边第 j 次出现这个数的位置记为 r,然后枚举这26个数比较每个 l+1 到 r-1出现的次数,ans记录次数+前后两部分的长度 j 的最大值。

 1 #include<bits/stdc++.h>
2 #define ll long long
3 using namespace std;
4
5 int a[2010];
6 int b[30][2010];
7
8 int main()
9 {
10 ios::sync_with_stdio(false);
11 cin.tie(0);
12 cout.tie(0);
13 int t;
14 cin>>t;
15 while(t--){
16 int n;
17 cin>>n;
18 for(int i=1;i<=n;i++) cin>>a[i];
19 for(int i=1;i<=26;i++) b[i][0]=0;
20 for(int i=1;i<=n;i++){
21 for(int j=1;j<=26;j++){
22 if(a[i]==j) b[j][i]=b[j][i-1]+1;
23 else b[j][i]=b[j][i-1];
24 }
25 }
26 int ans=1;
27 for(int i=1;i<=26;i++){ //枚举26个数
28 for(int j=1;j<=b[i][n]/2;j++){ //枚举左右各有几个该数
29 int cnt=j*2;
30 int l=lower_bound(b[i],b[i]+n,j)-b[i]; //二分查找最左边第j次出现这个数的位置
31 int r=lower_bound(b[i],b[i]+n,b[i][n]-j+1)-b[i]; //二分查找最右边第j次出现这个数的位置
32 for(int k=1;k<=26;k++){ //枚举中间的数字;
33 ans=max(ans,cnt+b[k][r-1]-b[k][l]);
34 }
35 }
36 }
37 cout<<ans<<endl;
38 }
39 return 0;
40 }

传送门:1335 E2. Three Blocks Palindrome (hard version)

题解:和E1做法一样,数组大小和枚举的数字个数变大了而已。(常数大到感觉会t ...)

 1 #include<bits/stdc++.h>
2 #define ll long long
3 using namespace std;
4
5 int a[200010];
6 int b[210][200010];
7
8 int main()
9 {
10 ios::sync_with_stdio(false);
11 cin.tie(0);
12 cout.tie(0);
13 int t;
14 cin>>t;
15 while(t--){
16 int n;
17 cin>>n;
18 for(int i=1;i<=n;i++) cin>>a[i];
19 for(int i=1;i<=200;i++) b[i][0]=0;
20 for(int i=1;i<=n;i++){
21 for(int j=1;j<=200;j++){
22 if(a[i]==j) b[j][i]=b[j][i-1]+1;
23 else b[j][i]=b[j][i-1];
24 }
25 }
26 int ans=1;
27 for(int i=1;i<=200;i++){ //枚举26个数
28 for(int j=1;j<=b[i][n]/2;j++){ //枚举左右各有几个该数
29 int cnt=j*2;
30 int l=lower_bound(b[i],b[i]+n,j)-b[i]; //二分查找最左边第j次出现这个数的位置
31 int r=lower_bound(b[i],b[i]+n,b[i][n]-j+1)-b[i]; //二分查找最右边第j次出现这个数的位置
32 for(int k=1;k<=200;k++){ //枚举中间的数字;
33 ans=max(ans,cnt+b[k][r-1]-b[k][l]);
34 }
35 }
36 }
37 cout<<ans<<endl;
38 }
39 return 0;
40 }

Codeforces Round #634 (Div. 3)的更多相关文章

  1. Codeforces Round #366 (Div. 2) ABC

    Codeforces Round #366 (Div. 2) A I hate that I love that I hate it水题 #I hate that I love that I hate ...

  2. Codeforces Round #354 (Div. 2) ABCD

    Codeforces Round #354 (Div. 2) Problems     # Name     A Nicholas and Permutation standard input/out ...

  3. Codeforces Round #368 (Div. 2)

    直达–>Codeforces Round #368 (Div. 2) A Brain’s Photos 给你一个NxM的矩阵,一个字母代表一种颜色,如果有”C”,”M”,”Y”三种中任意一种就输 ...

  4. cf之路,1,Codeforces Round #345 (Div. 2)

     cf之路,1,Codeforces Round #345 (Div. 2) ps:昨天第一次参加cf比赛,比赛之前为了熟悉下cf比赛题目的难度.所以做了round#345连试试水的深浅.....   ...

  5. Codeforces Round #279 (Div. 2) ABCDE

    Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems     # Name     A Team Olympiad standard input/outpu ...

  6. Codeforces Round #262 (Div. 2) 1003

    Codeforces Round #262 (Div. 2) 1003 C. Present time limit per test 2 seconds memory limit per test 2 ...

  7. Codeforces Round #262 (Div. 2) 1004

    Codeforces Round #262 (Div. 2) 1004 D. Little Victor and Set time limit per test 1 second memory lim ...

  8. Codeforces Round #371 (Div. 1)

    A: 题目大意: 在一个multiset中要求支持3种操作: 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改成0后和给 ...

  9. Codeforces Round #268 (Div. 2) ABCD

    CF469 Codeforces Round #268 (Div. 2) http://codeforces.com/contest/469 开学了,时间少,水题就不写题解了,不水的题也不写这么详细了 ...

随机推荐

  1. Python作业---内置数据类型

    实验2 内置数据类型 实验性质:验证性 一.实验目的 1.掌握内置函数.列表.切片.元组的基本操作: 2.掌握字典.集合和列表表达式的基本操作. 二.实验预备知识 1.掌握Python内置函数的基/本 ...

  2. Python 日志打印之logging.getLogger源码分析

    日志打印之logging.getLogger源码分析 By:授客 QQ:1033553122 #实践环境 WIN 10 Python 3.6.5 #函数说明 logging.getLogger(nam ...

  3. TCP/IP协议栈在Linux内核中的运行时序分析

    网络程序设计调研报告 TCP/IP协议栈在Linux内核中的运行时序分析 姓名:柴浩宇 学号:SA20225105 班级:软设1班 2021年1月 调研要求 在深入理解Linux内核任务调度(中断处理 ...

  4. 安装sendmail

    yum install -y sendmail yum install -y sendmail-cf 启动 service sendmail start 发送邮件 cat nihao.txt |mai ...

  5. 利用Python-docx 读写 Word 文档中的正文、表格、段落、字体等

    前言: 前两篇博客介绍了 Python 的 docx 模块对 Word 文档的写操作,这篇博客将介绍如何用 docx 模块读取已有 Word 文档中的信息. 本篇博客主要内容有: 1.获取文档的章节信 ...

  6. 记一次centos7重启后docker无法启动的问题

    问题描述 在重新了centos7系统后,docker突然就启动不了了,查看报错信息 [root@localhost ~]# systemctl status docker.service ● dock ...

  7. rename命令和批量重命名

    本文为转载文章,转发自 https://blog.csdn.net/GGxiaobai/article/details/53507454 早期版本的rename是C语言版本,如今新的Ubuntu中采用 ...

  8. Centos 7 网卡配置

    网卡配置位置 1 /etc/sysconfig/network-scripts/ifcfg-ethx  -----其中x为网卡名称,centos 默认网卡名称为ens33 如何配置  1 2 3 4 ...

  9. Py层次递进与文件修改大程序,模块,name与file

    层次的递进与返回 #输入quit的时候返回上一阶层,输入exit退出所有的循环 tag=True while tag==True: level1=input('level1:') if level1= ...

  10. linux在终端中按下键盘立马反应

    想在终端中做个小应用,按下上下左右键能立刻作出反应. 测试程序见下: 1 #include <stdio.h> 2 #include <unistd.h> 3 #include ...