描述:
众嗦粥汁,HF 最近天天泡在实验室里做他的智能小车车,但在调试的时候发现控制转向和行进的指令搞混了。这种小事对他来说太简单了,用他的原话说就是:"有手就行",于是他就懒得继续做下去了。
HF 把这个做了一半的车子丢给了 LYS,如果他能解决掉这些问题,这个智能小车车就归 LYS 辣。
以下是需要解决的问题:
R
时,执行左转指令 L
,反之亦然。U
时,执行向后退指令 D
,反之亦然。LYS 肥肠想要这个小车车,可是他啥也不会,现在他来找你帮忙了,你能帮帮他吗?
输入格式:
一行,一个字符 P,表示输入的指令。
输出格式:
一行,一个字符,表示执行的指令。
数据范围:
P={R,L,U,D}。
样例输入:
R
样例输出:
L
思想:
代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define re register
#define fi first
#define se second
#define endl '\n'
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
const int N = 1e6 + 3;
const int INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6, PI = acos(-1);
void solve(){
char op; cin >> op;
if(op == 'R') cout << 'L' << endl;
else if(op == 'L') cout << 'R' << endl;
else if(op == 'U') cout << 'D' << endl;
else cout << 'U' << endl;
}
int main(){
IOS;
int _ = 1;
// cin >> _;
while(_ --){
solve();
}
return 0;
}
描述:
野兽仙贝想跟你 Van 一个游戏,要是你赢了就能让你嘿嘿嘿,反之亦然。
野兽仙贝拿出了三个超大号皮搋子放在桌上,分别编号为 1,2,3,初始对应位置编号也为 1,2,3。其中某个的皮搋子下面藏着一个扩音器。
游戏规则:
输入格式:
第一行,一个整数 k,代表游戏进行几轮。
接下来 k 行,每行输入两个整数 n_i,m_i 和一个整数 P_i,分别代表皮搋子的编号和你所猜的扩音器的位置编号。
输出格式:
一行,一个整数,表示你可能得到的最高分数。
数据范围:
1\le k\le 100,1\le n_i,m_i,P_i\le 3。
输入样例:
3
1 2 1
3 2 1
1 3 1
输出样例:
2
提示:
若扩音器最开始在皮搋子 1 下面,最终你在第三轮猜中一次。
若扩音器最开始在皮搋子 2 下面,最终你在第一轮和第二轮猜中,共两次。
若扩音器最开始在皮搋子 3 下面,最终一次也没有猜中。
思想1:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define re register
#define fi first
#define se second
#define endl '\n'
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
const int N = 1e6 + 3;
const int INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6, PI = acos(-1);
int pos[N];
struct Operator{
int l, r, p;
}op[N];
void solve(){
int n; cin >> n;
for(int i = 1; i <= n; i ++){
int a, b, c; cin >> a >> b >> c;
op[i] = {a, b, c};
}
int ans = 0;
for(int i = 1; i <= 3; i ++){
pos[1] = pos[2] = pos[3] = 0;
pos[i] = 1;
int cnt = 0;
for(int j = 1; j <= n; j ++){
swap(pos[op[j].l], pos[op[j].r]);
cnt += pos[op[j].p];
}
ans = max(ans, cnt);
}
cout << ans << endl;
}
int main(){
IOS;
int _ = 1;
// cin >> _;
while(_ --){
solve();
}
return 0;
}
思想2:
ans[N]
,表示编号为 i
的皮搋子被猜中多少次。swap()
交换位置上的皮搋子,而询问的位置上的皮搋子对应的编号被猜中,记录次数。代码2:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define re register
#define fi first
#define se second
#define endl '\n'
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
const int N = 1e6 + 3;
const int INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6, PI = acos(-1);
int ans[N], pos[N];
void solve(){
int n; cin >> n;
for(int i = 1; i <= 3; i ++) pos[i] = i;
for(int i = 0; i < n; i ++){
int a, b, c; cin >> a >> b >> c;
swap(pos[a], pos[b]);
ans[pos[c]] ++;
}
cout << max(ans[1], max(ans[2], ans[3])) << endl;
}
int main(){
IOS;
int _ = 1;
// cin >> _;
while(_ --){
solve();
}
return 0;
}
描述:
三角形给人一种稳固的感觉,我们的好姐姐 WJX 最喜欢三角形了,现在她想用一些字母拼出来等腰三角形,你能帮帮她吗?
输入格式:
第一行,一个整数 t,表示样例数量。
接下来 t 行,第 t_i 行输入一个整数 n_i 和一个字符 c_i,分别表示三角形的高度和用来拼成三角形的字符。
输出格式:
共 t 行,每行用所给字符输出对应高度的等腰三角形。
每个样例之间空一行。
数据范围:
1\le t,n_i\le 10。
样例输入:
2
2 A
3 B
样例输出:
A
AAA
B
B B
BBBBB
思想:
代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define re register
#define fi first
#define se second
#define endl '\n'
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
const int N = 1e6 + 3;
const int INF = 0x3f3f3f3f, mod = 1804;
const double eps = 1e-6, PI = acos(-1);
void solve(){
int n; char op;
cin >> n >> op;
for(int i = 1; i <= n; i ++){
if(i <= n - 1){ //不是最后一行时
for(int j = n - i - 1; j >= 0; j --) cout << ' '; //输出前面的空格
cout << op;
for(int j = 1; j <= (i - 1) * 2 - 1; j ++) cout << ' '; //输出中间的空格
if(i > 1) cout << op << endl; //不是第一行再输出一个字符
else cout << endl;
}
else{
for(int j = 1; j <= i * 2 - 1; j ++) cout << op; //最后一行不含空格
cout << endl;
}
}
cout << endl;
}
int main(){
IOS;
int _ = 1;
cin >> _;
while(_ --){
solve();
}
return 0;
}
描述:
我们的好姐姐 WJX 在拼三角形的时候突发奇想,想要考考小陈同学,假如有 n 个整数 i,以这 n 个整数中的三个整数为边长能够构成多少个三角形?
结果小陈同学一时大意,不小心被难住了,你能帮帮他吗?
输入格式:
第一行一个整数 t ,表示 t 个测试样例。
每个样例第一行一个整数 n,表示有 n 个可选的边
每个样例第二行 n个整数 i,表示三角形的边长。
输出格式:
共 t 行,每行一个整数,表示该测试样例下能构成的三角形的数量。
数据范围:
1\le t,n, i, \le 1\times 10^3。
样例输入:
1
4
2 2 3 4
样例输出:
3
思想:
代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define re register
#define fi first
#define se second
#define endl '\n'
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
const int N = 1e6 + 3;
const int INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6, PI = acos(-1);
int a[N];
void solve(){
int n; cin >> n;
for(int i = 0; i < n; i ++) cin >> a[i];
sort(a, a + n); //排序
LL sum = 0;
for(int i = 0; i + 2 < n; i ++){ //枚举第一个边
while(a[i] == 0 && i < n) i ++; //从不是 0 的位置开始
for(int j = i + 1; j + 1 < n; j ++){ //枚举第二个边
int l = j + 1, r = n - 1;
int p = a[i] + a[j];
while(l < r){ //二分,找到最大的 a[k] < a[i] + a[j]
int mid = l + r + 1 >> 1;
if(a[mid] < p) l = mid;
else r = mid - 1;
}
if(a[l] < p) sum += l - j; //特判一下是否满足
else sum += l - j - 1;
}
}
cout << sum << endl;
}
int main(){
IOS;
int _ = 1;
cin >> _;
while(_ --){
solve();
}
return 0;
}
描述:
小陈同学很感谢你的帮助,作为回报,他也给你出了一个有趣的问题。
现在给出一个“卷点”的定义:在一个正方形内存在某一点,使得这个点和正方形四个顶点连接而划分出的四块三角形的面积比为 a:b:c:d。四个数不分顺序;卷点不是唯一的。
现在有一个正方形,给出 4个整数 a,b,c,d,表示被某点划分出的四个三角形的面积,判断有多少个这样的卷点在正方形内部?
输入格式:
第一行一个整数 n ,代表 n 个测试样例。
接下来 n 行,每行 4 个整数 a,b,c,d,表示四个三角形的面积。
输出格式:
共 n 行,每行一个整数,表示卷点的数量。
数据范围:
1\le n\le 1\times 10^2,1\le a,b,c,d\le1\times10^{18}。
样例输入:
3
1 3 3 1
2 4 7 8
2 3 1 4
样例输出:
4
0
8
思想:
代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define re register
#define fi first
#define se second
#define endl '\n'
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
const int N = 1e6 + 3;
const int INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6, PI = acos(-1);
LL a[N];
void solve(){
for(int i = 0; i < 4; i ++) cin >> a[i];
sort(a, a + 4);
if(a[0] + a[3] == a[1] + a[2]){
if(a[0] == a[1] && a[1] == a[2] && a[2] == a[3]) cout << 1 << endl;
else if(a[0] == a[1] && a[1] != a[2]) cout << 4 << endl;
else cout << 8 << endl;
}
else cout << 0 << endl;
}
int main(){
IOS;
int _ = 1;
cin >> _;
while(_ --){
solve();
}
return 0;
}
描述:
给定一个字符串 S ,和两个整数 N,M,(0\le N\le M\le 9),按照出现的顺序输出其中所有的在 N\sim M 之间的数字字符。
输入格式:
第一行,两个整数 N,M。
第二行,一个字符串 S。
输出格式:
一行,若干个整数,为 S 处理后的结果,每个整数间隔一个空格。
数据范围:
保证 S 的长度 L_{(S)} 满足 1\le L_{(S)} \le 1\times 10^5。
样例输入:
1 2
abc123
样例输出:
1 2
思想:
代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define re register
#define fi first
#define se second
#define endl '\n'
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
const int N = 1e6 + 3;
const int INF = 0x3f3f3f3f, mod = 1804;
const double eps = 1e-6, PI = acos(-1);
void solve(){
int n, m; string s;
cin >> n >> m >> s;
for(int i = 0; i < s.size(); i ++){
int t = s[i] - '0';
if(t >= n && t <= m) cout << s[i] << ' ';
}
}
int main(){
IOS;
int _ = 1;
// cin >> _;
while(_ --){
solve();
}
return 0;
}
描述:
LYS 最喜欢摸鱼了, 现在给出一个长度为 N 的序列 A={A_1,A_2,\dots,A_N},表示 LYS 的日程表,其中 A_i 表示第 i 天的摸鱼指数。
为了在排满的日程表里的摸鱼,他向摸鱼大师 HF 请教,摸鱼大师给出了一个摸鱼公式:
输入格式:
第一行,一个整数 N,代表天数。
接下来 N 个整数,代表第 i 天的摸鱼指数 A_i。
输出格式:
一行,一个整数,表示方案总数。
数据范围:
1\le N \le 1\times 10^6,1\le A_i\le 1\times 10^3。
输入样例:
6
3 5 1 3 9 5
输出样例:
1
提示:
对于样例,只有 (4,6) 符合。
思想:
代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define re register
#define fi first
#define se second
#define endl '\n'
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
const int N = 1e6 + 3;
const int INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6, PI = acos(-1);
void solve(){
LL sum = 0;
map<int,int> vis;
int n; cin >> n;
for(int i = 0; i < n; i ++){
int x; cin >> x;
x -= i;
sum += vis[x]; //加上当前位置之前 x 出现过的次数
vis[x] ++; //更新次数
}
cout << sum << endl;
}
int main(){
IOS;
int _ = 1;
// cin >> _;
while(_ --){
solve();
}
return 0;
}
描述:
在习得摸鱼大师 HF 给出的公式之后,LYS 发现 HF 给的摸鱼公式只适用于地球上的日程表,于是他提出了“宇宙摸鱼大一统理论”,以便适应全宇宙不同摸鱼人群的需求。
现在给出一个长度为 N 的序列 A={A_1,A_2,\dots,A_N},表示某一日程表,其中 A_i 表示第 i 天的摸鱼指数。
LYS 提出的理论如下:
输入格式:
第一行,一个整数 N,代表天数。
接下来 N 个整数,代表第 i 天的摸鱼指数 A_i。
输出格式:
一行,一个整数,表示某两天满足摸鱼条件的时候 i + j 的最大值。
数据范围:
1\le N \le 1\times 10^6,1\le A_i\le 1\times10^3。
输入样例:
6
3 5 1 3 9 5
输出样例:
11
提示:
互质:当 A 和 B 的最大公约数为 1 时,称 A 和 B 互质。
对于样例,在 i=5,j = 6 时满足摸鱼条件,且摸鱼质量最高。
思想:
代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define re register
#define fi first
#define se second
#define endl '\n'
typedef long long LL;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
const int N = 1e6 + 3;
const int INF = 0x3f3f3f3f, mod = 1e9 + 7;
const double eps = 1e-6, PI = acos(-1);
int gcd(int a, int b){ //求最大公约数
return b ? gcd(b, a % b) : a;
}
void solve(){
int res = -1;
int n; cin >> n;
map<int, int> a; //存入出现过的状态
for(re int i = 1; i <= n; i ++){
int x; cin >> x;
a[x] = i; //保留最大下标
}
for(auto &p : a){
for(auto &t : a){
if(gcd(p.fi, t.fi) == 1) res = max(res, p.se + t.se); //更新答案
}
}
cout << res << endl;
}
int main(){
IOS;
int _ = 1;
// cin >> _;
while(_ --){
solve();
}
return 0;
}