![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
题解
文章平均质量分 52
CodeForce题解
陈煜晗
我想变强
展开
-
Codeforces Round #738 (Div. 2)【solve 5/6】
A:Mocha and Math给定一个长度为n的序列,选择一个区间 [L, R] ,对于所有的值i(0≤i≤r-l),同时用aL + i &aR - i 替换aL + i 。这个操作可以进行任意次。求序列最大值的最小值。一个简单的例子 2 3 7 9 ,他们的二进制表示为0010001101111011由位与的性质易知,只要某个数位上存在0 ,它可以通过操作扩散到每一个值,即答案中该数位为0。#include <bits/stdc++.h>using names原创 2021-08-16 23:03:11 · 119 阅读 · 0 评论 -
【题解】中石油训练赛第九场
C: Error Correction显然只有当行、列各有一个不满足条件时可以change bit。#include <bits/stdc++.h>using namespace std;const int maxn = 200 + 10;int main(){ int n; while (cin >> n && n != 0) { int c[maxn], w[maxn]; int maze[原创 2021-05-15 17:49:35 · 124 阅读 · 0 评论 -
【CF题解】Codeforces Round #717 (Div. 2)
1原创 2021-04-22 01:02:59 · 240 阅读 · 0 评论 -
【Atcode题解】AtCoder Beginner Contest 197
A - Rotate#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 10; int main(){ string s; cin >> s; cout << s[1] << s[2] << s[0]; return 0;}B - Visibility上下左右四个循环跑一遍。#include <bits/原创 2021-03-28 15:43:47 · 478 阅读 · 0 评论 -
【CF题解】Codeforces Round #710 (Div. 3)
A Strange Table有两个M x N的矩阵,一个逐行摆放,一个逐列拜访。给定一个数x,求x在逐列摆放的矩阵中的位置(i,j)在逐行摆放的矩阵中对应的数值#include <cstdio>using namespace std;typedef long long ll;int main(){ int t; cin >> t; while (t--) { ll n, m, x; cin >&原创 2021-03-27 16:01:31 · 240 阅读 · 0 评论 -
【ICPC济南区域赛】签到题题解
M Cook Pancakes!对于N个饼,显然需要fry 2N次;考虑最优的情况,显然在每次都同时fry K次即答案为 【2N/K】#include<bits/stdc++.h>using namespace std; int main(){ int N,K; cin>>N>>K; if(N<=K)cout<<2<<endl; else{ cout<<ceil(2原创 2021-03-18 15:25:37 · 448 阅读 · 0 评论 -
《UVA839 天平》 题解——精妙传值
题目链接输入方式以递归方式定义, 因此编写一个递归过程进行输入比较自然。事实上,在输入的过程中就能完成判断。由于使用引用传值,代码非常精简。#include<bits/stdc++.h>using namespace std;bool solve(int &W)//W随着递归过程随时更新{ int W1, D1, W2, D2; bool b1=true, b2=true; cin>>W1>>D1>>W2>>D2;原创 2021-02-05 21:45:47 · 149 阅读 · 0 评论 -
STL练习(三):交换学生、复合词
一、交换学生#include<bits/stdc++.h>using namespace std;int main(){ int n; map<pair<int, int>, int> ex; while(cin>>n && n!=0) { ex.clear(); int a,b; for(int i=0;i<n;i++) { cin>>a>>b; ex[make_pai原创 2021-02-05 20:27:48 · 71 阅读 · 0 评论 -
STL练习(二):代码对齐,Ducci序列,卡片游戏
一:UVA1593 代码对齐输入若干行代码,要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符,每行不超过180个字符,一共最多1000行#include<bits/stdc++.h>using namespace std;vector<string> v[1005];string s,temp;int index1,index2=0,index3;//index1记录每行单词数,index2记录行数。int maxlen[1005原创 2021-01-31 21:24:05 · 124 阅读 · 0 评论 -
STL练习(一):UVA1592 数据库
1:为每个字符串分配一个编号,提高比较效率map<string,int> IDdate;vector<string> Sdate;int ID(string a){ if(IDdate.count(a)) return IDdate[a]; Sdate.push_back(a); return IDdate[a]=Sdate.size()-1;}//可以通过 IDdate[string ] 得到字符串的编号 //也可以通过 Sdate[i] 得到每个编号所对.原创 2021-01-26 21:18:15 · 142 阅读 · 0 评论 -
【洛谷P6704 GITARA】题解
实际上是一道单调栈的简单题题目背景 Darko 有一个想象的外星朋友,他有十亿根手指。外星人快速拿起吉他,在网上找到一段简单的旋律并开始弹奏。这个吉他像寻常一样有六根弦,令其用 111 到 666 表示。每根弦被分成 PPP 段,令其用 111 到 PPP 表示。旋律是一串的音调,每一个音调都是由按下特定的一根弦上的一段而产生的(如按第 444 弦第 888 段)。如果在一根弦上同时按在几段上,产生的音调是段数最大的那一段所能产生的音调。例:对于第 333 根弦,第 555 段已经被按,若你要弹出第原创 2020-10-25 23:12:25 · 421 阅读 · 0 评论 -
【校选题解】7-8 Nobody knows code better than me (20分)
#include<iostream>using namespace std;long long a[6000];int main(){ int n;cin>>n; for(int i=1;i<=n;i++) { int b; long long c; cin>>b>>c; a[b]=c; } for(int i=1;i<=n;i++) { int x=1; for(int j=1;j<=n;j++)原创 2020-10-22 10:55:51 · 285 阅读 · 0 评论 -
【校选题解】7-5 谁是龙王 (15分)
晚上复习了一下字符串函数 重现的时候豁然开朗(我太菜了5555)字符串函数(笔记)代码如下:原创 2020-10-21 22:26:45 · 217 阅读 · 0 评论 -
L1-3-字符串 A-B (20分)
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPLT! It’s a fun game!aeiou输出样例:I lv GPLT! It’s fn gm!#include原创 2020-10-14 22:27:56 · 388 阅读 · 0 评论 -
L1-1-f-else / while和do-while N个数求和 (20分)
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。输入样例1:5原创 2020-10-14 22:07:04 · 372 阅读 · 0 评论