ACM-CodeForces-#685(Div.2)
好久没见过CF有这么水的contest了,蒟蒻赶紧找找自信
A. Subtract or Divide
#include<iostream>
using namespace std;
int main(){
int T,n;
cin>>T;
while(T--)
{
cin>>n;
if(n<=3) n--;
else n=2+(n&1);
cout<<n<<endl;
}
return 0;
}
B. Non-Substring Subsequence
#include<iostream>
#include<cstring>
using namespace std;
int main(){
int T;
cin>>T;
while(T--)
{
int n,q;
string s;
cin>>n>>q>>s;
while(q--)
{
int l,r;
bool good=false;
cin>>l>>r;
l--;
r--;
for(int i=0;i<l && good==false; i++)
if(s[i]==s[l]) good=true;
for(int i=r+1;i<n && good==false;i++)
if(s[i]==s[r]) good=true;
if(good==true) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
}
return 0;
}
C. String Equality
这里有必要记录两个很有意思的小知识点,都是C11标准里面新增的,array数组和auto类型变量,auto类型可以根据你赋值的数据自动分配数据类型,用起来十分方便
array<T,N> 模板定义了一种相当于标准数组的容器类型。它是一个有 N 个 T 类型元素的固定序列。除了需要指定元素的类型和个数之外,它和常规数组没有太大的差别。显然,不能增加或删除元素。
模板实例的元素被内部存储在标准数组中。和标准数组相比,array 容器的额外幵销很小,但提供了两个优点:如果使用 at(),当用一个非法的索引访问数组元素时,能够被检测到,因为容器知道它有多少个元素,这也就意味着数组容器可以作为参数传给函数,而不再需要单独去指定数组元素的个数。
使用 array 容器类型时,需要在源文件中包含头文件 array。
#include<iostream>
#include<cstring>
#include<algorithm>
#include<array>
using namespace std;
int main(){
int T;
cin>>T;
while(T--)
{
int n,k;
string s1,s2;
array<int, 27> have{}, need{};
cin>>n>>k>>s1>>s2;
for(auto& c: s1)
have[c-'a']++;
for(auto& c: s2)
need[c-'a']++;
bool good = true;
for(int i=0;i<26;i++)
{
if(have[i]<need[i] || (have[i] -= need[i]) % k)
good=false;
have[i+1]+=have[i];
}
if(good) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
D.Circle Game
逻辑题
#include <bits/stdc++.h>
using namespace std;
int main()
{
int T;
cin >> T;
while(T--) {
int n, k;
cin >> n >> k;
int x = 0, y = 0;
for(;;)
{
if(x <= y && pow(x+k, 2) + pow(y, 2) <= pow(n, 2))
x += k;
else if(x > y && pow(y+k, 2) + pow(x, 2) <= pow(n,2))
y += k;
else break;
}
if(x == y)
cout << "Utkarsh" << endl;
else
cout << "Ashish" << endl;
}
return 0;
}
ACM-CodeForces-#685(Div.2)的更多相关文章
- Codeforces #344 Div.2
Codeforces #344 Div.2 Interview 题目描述:求两个序列的子序列或操作的和的最大值 solution 签到题 时间复杂度:\(O(n^2)\) Print Check 题目 ...
- Codeforces #345 Div.1
Codeforces #345 Div.1 打CF有助于提高做题的正确率. Watchmen 题目描述:求欧拉距离等于曼哈顿距离的点对个数. solution 签到题,其实就是求有多少对点在同一行或同 ...
- Codeforces Beta Round #27 (Codeforces format, Div. 2)
Codeforces Beta Round #27 (Codeforces format, Div. 2) http://codeforces.com/contest/27 A #include< ...
- Codeforces#441 Div.2 四小题
Codeforces#441 Div.2 四小题 链接 A. Trip For Meal 小熊维尼喜欢吃蜂蜜.他每天要在朋友家享用N次蜂蜜 , 朋友A到B家的距离是 a ,A到C家的距离是b ,B到C ...
- codeforces #592(Div.2)
codeforces #592(Div.2) A Pens and Pencils Tomorrow is a difficult day for Polycarp: he has to attend ...
- codeforces #578(Div.2)
codeforces #578(Div.2) A. Hotelier Amugae has a hotel consisting of 1010 rooms. The rooms are number ...
- codeforces #577(Div.2)
codeforces #577(Div.2) A Important Exam A class of students wrote a multiple-choice test. There are ...
- codeforces #332 div 2 D. Spongebob and Squares
http://codeforces.com/contest/599/problem/D 题意:给出总的方格数x,问有多少种不同尺寸的矩形满足题意,输出方案数和长宽(3,5和5,3算两种) 思路:比赛的 ...
- [ACM]Codeforces Round #534 (Div. 2)
A. Splitting into digits Vasya has his favourite number n. He wants to split it to some non-zero dig ...
- Codeforces Round #685 (Div. 2)
待补 A #include <bits/stdc++.h> using namespace std; int n; int main() { int __; scanf("%d& ...
随机推荐
- react+antd pro实现【列表可实时行内编辑】的弹窗表单组件
纯列表版效果展示: ① 初始无值,展示为唤醒按钮+文案外链 ②点击按钮唤醒弹窗(简易版示意图) ③配置后 可编辑表格组件文档: https://procomponents.ant.design/com ...
- sourceCRT 开发vbs测试
$language = "VBScript" $interface = "1.0" ' This automatically generated script ...
- JS实现中英文混合文字友好截取功能
众所周知,一个汉字等于两个英文字母的长度.那么,从汉字或者英文字母中截取相同长度文字则显示的长度则不一样.此时用户体验会不好.那么怎么解决呢?往下看 <script> /** * JS实现 ...
- opened by another process write access was denied sourceinsight
Ubuntu 16.04 安装Samba 和 windows 安装Source Insight weixin_43764544 2021-01-07 15:23:03 23 收藏 文章标签: linu ...
- matlab函数学习笔记
数值精度 显示精度由format函数控制,不影响原始数据,只控制显示精度 命令 说明 long short rat 分数 digits vpa pi的输出 命令 显示结果结果 form ...
- Mongodb可参考的查询
条件AND 1 db.csr_log_info.find({$and:[{enterTime :{$regex:/2021-08-31 18:01/}},{enterTime :{$ne:" ...
- 华为服务器修改ibmc账号密码、配置raid5、安装系统
修改ibmc账号密码 转载自:https://www.cnblogs.com/mtactor/p/2288V5.html 昵称: mtactor 方法一:采用网线直连管理口 1.使用网线直接连接服务 ...
- bitmap_find_next_zero_area_off函数
备注:
- 更新Vue-cli4与Eslint插件自动保存
Vue-cli更新 此更新为Vue-cli3更新为4,可使用node来查看本机的安装版本,vue -V,此版本(cli4)需要node v8.9 或更高版本 (推荐 v10 以上),查看node版本可 ...
- 我在迁移我的IDEA的项目、模块等东西的过程中发生过的一部分问题的我的一部分的记录以及我的解决方案如下
使用idea2019阶段报的一些错: 1.'xxxServlet' is not assignable to 'javax.servlet.Servlet' 解决方案:把tomcat加入classpt ...