比赛传送门

这里推荐一位dalao的博客—— https://www.cnblogs.com/KisekiPurin2019/

A:字符串

B:贪心


A

// https://codeforces.com/contest/1281/problem/A
/*
暴力查找子序列
以最后的子序列为准
*/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std; int T;
char ch[1003];
char in[][10] = { "po", "desu", "masu", "mnida" };
char fin[][10] = { "FILIPINO", "JAPANESE", "KOREAN" };
int ans; int main()
{
scanf("%d", &T);
while(T--){
scanf("%s", ch);
int len = strlen(ch);
for(int i = 0; i < len; i++){
if(len - i >= 2 && ch[i] == 'p' && ch[i + 1] == 'o') ans = 0;
if(len - i >= 4 && ((ch[i] == 'd' && ch[i + 1] == 'e' && ch[i + 2] == 's' && ch[i + 3] == 'u')
|| (ch[i] == 'm' && ch[i + 1] == 'a' && ch[i + 2] == 's' && ch[i + 3] == 'u'))) ans = 1;
if(len - i >= 5 && ch[i] == 'm' && ch[i + 1] == 'n' && ch[i + 2] == 'i' && ch[i + 3] == 'd' && ch[i + 4] == 'a') ans = 2;
}
printf("%s\n", fin[ans]);
}
return 0;
}


B

// https://codeforces.com/contest/1281/problem/B
/*
题意:
可任意交换第一串字符串的b[i],b[j],使其字典序比第二串小 题解:
把b串的最小的字符提到前面来比较即可
*/
#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std; int n;
string b, c; int main()
{
cin >> n;
while(n--){
cin >> b >> c;
int len = b.size();
// 每次把最小的最后面的字符串提到最前面来
for(int i = 0; i < len - 1; i++){
int minn = i + 1;
for(int j = minn + 1; j < len; j++){
if(b[j] <= b[minn]) minn = j; // 选最小的最后面的位置
}
if(b[minn] < b[i]){
swap(b[minn], b[i]);
break;
}
}
if(b < c)
cout << b << endl;
else cout << "---\n";
}
return 0;
}


补题,没有rating。

【cf补题记录】Codeforces Round #607 (Div. 2)的更多相关文章

  1. 【cf补题记录】Codeforces Round #608 (Div. 2)

    比赛传送门 再次改下写博客的格式,以锻炼自己码字能力 A. Suits 题意:有四种材料,第一套西装需要 \(a\).\(d\) 各一件,卖 \(e\) 块:第二套西装需要 \(b\).\(c\).\ ...

  2. CF每日一练 Codeforces Round #520 (Div. 2)

    比赛过程总结:过程中有事就玩手机了,后面打的状态不是很好,A题理解错题意,表明了内心不在状态,B题想法和思路都是完全正确的,但是并没有写出来,因为自己代码能力不强,思路不是特别清晰,把代码后面写乱了, ...

  3. [CF百场计划]Codeforces Round #617 (Div. 3)

    A. Array with Odd Sum Description You are given an array \(a\) consisting of \(n\) integers. In one ...

  4. 【做题】Codeforces Round #453 (Div. 1) D. Weighting a Tree——拆环

    前言:结论题似乎是我的硬伤…… 题意是给你一个无向图,已知连接到每一个点的边的权值和(为整数,且属于区间[-n,n]),需要求出每条边权值的一个合法解(都要是在区间[-2*n^2,2*n^2]内的整数 ...

  5. 【做题】Codeforces Round #436 (Div. 2) F. Cities Excursions——图论+dfs

    题意:给你一个有向图,多次询问从一个点到另一个点字典序最小的路径上第k个点. 考虑枚举每一个点作为汇点(记为i),计算出其他所有点到i的字典序最小的路径.(当然,枚举源点也是可行的) 首先,我们建一张 ...

  6. 【做题】Codeforces Round #429 (Div. 2) E. On the Bench——组合问题+dp

    题目大意是给你n个数,求相邻两数相乘不是完全平方数的排列数. 一开始看到这题的时候,本人便想给相乘为完全平方数的数对建边,然后就写萎了... 后来通过集体智慧发现这个重要性质:对于自然数a,b,c,若 ...

  7. Codeforces Round #607 (Div. 1)

    A. Cut and Paste 题解 在计算答案的时候,我们发现只需要知道这个字符串前\(l\) 个具体是啥就行了.所以对于每一组询问,我们暴力把这个字符串前\(l\) 的位都算出来,然后剩下的就推 ...

  8. Codeforces Round #607 (Div. 2) 题解

    Suffix Three Azamon Web Services Cut and Paste Beingawesomeism Jeremy Bearimy Miss Punyverse Suffix ...

  9. Codeforces Round #607 (Div. 1) Solution

    从这里开始 比赛目录 我又不太会 div 1 A? 我菜爆了... Problem A Cut and Paste 暴力模拟一下. Code #include <bits/stdc++.h> ...

随机推荐

  1. 奥展项目笔记01--不同网站,点击工具--开发人员工具F12,显示的页面怎么不一样

    开发人员工具F12,显示的页面不一样: 样式1: 样式2: 解决方案:兼容模式和极速模式的开发者工具不一样,改成极速模式就ok了.

  2. R数据挖掘 第一篇:聚类分析(划分)

    聚类是把一个数据集划分成多个子集的过程,每一个子集称作一个簇(Cluster),聚类使得簇内的对象具有很高的相似性,但与其他簇中的对象很不相似,由聚类分析产生的簇的集合称作一个聚类.在相同的数据集上, ...

  3. 阿里云 OSS 如何设置防盗链, 上个月图床流量耗费50G+,请求次数10W+,什么鬼?

    欢迎关注个人微信公众号: 小哈学Java, 文末分享阿里 P8 高级架构师吐血总结的 <Java 核心知识整理&面试.pdf>资源链接!! 个人网站: https://www.ex ...

  4. Lock+Condition实现机制

    前言:大部分多线程同步场景,在功能和性能层面,synchronized可以满足,少部分场景Lock可以满足,dubbo的源码也符合这个比例,需要使用到Condition的场景极少,整个dubbo源码中 ...

  5. Java基础之UDP协议和TCP协议简介及简单案例的实现

    写在前面的废话:马上要找工作了,做了一年的.net ,到要找工作了发现没几个大公司招聘.net工程师,真是坑爹呀.哎,java就java吧,咱从头开始学呗,啥也不说了,玩命撸吧,我真可怜啊. 摘要: ...

  6. aspx页面,后端通过Attributes.Add给textbox添加事件时,传参失效问题。

    测试一:------------------------------------------------------------------------------------------------ ...

  7. 需要“jquery”ScriptResourceMapping。请添加一个名为 jquery (区分大小写)的 ScriptResourceMapping。

    问题: 该错误是因为应用程序需要jQuery,但是当前项目中并没有jQuery,或者存在jQuery但是程序不知道jQuery的存放路径. 解决方案: 一.下载jQuery,引入必要的jquery-X ...

  8. PHP RSA签名

    /** * RSA签名 * @param $data 待签名数据 * @param $private_key 私钥字符串 * return 签名结果 */function rsaSign($data, ...

  9. Power BI连接Oracle的注意事项

    开始 Power BI 连接Oracle需要安装对应位数的ODAC,这个过程中有几个点要注意. ODAC 12c.x 版本(32.64),在安装时要将GAC的勾搭上.否则打开Power BI时会提示找 ...

  10. <Android Studio> 4.Adapter的那些事 <一>

    android 的表格显示和Windows桌面开发原理不同,其他平台转过来的同学要有心理准备,不要拿桌面开发的思维模式来思考android上的各种表格. 一.原理 此处使用ArrayAdapter来记 ...