A Binary Imbalance
题目大意
给定一个长度为n的一个01字符串,我们执行以下操作:
当s[i]!=s[i+1]在中间插入0
问:是否可以实现0的个数大于1的个数
解题思路
由题意可以明显看出只要有0就可以实现。下面简单分析下:
0的个数大于0,1111110我们可以在子串10中间一直插入0
0的个数为0时, 11111111不可能在字符串中插入0
代码
#include <bits/stdc++.h>#define int long long#define endl '\n'const int INF = 0x3f3f3f3f;void solve(){ int n; std::cin >> n; std::string s; std::cin >> s; for(auto i : s) if(i == '0'){ std::cout << "YES" <&l ...
codeforces
未读A Brick Wall
题目描述
砖块大小为1 * k,砖块可以水平和竖直放置,
现在,我们用这样的砖块砌一堵n * m的墙, 墙的稳定性为水平砖块数与垂直砖块数之差.
问:最大稳定性是多少
解题思路
为了使墙的稳定性最高,我们可以让所有的砖块水平放置,且砖块的大小为1*2,这样墙的稳定为$n \times (m / 2)$
参考代码
#include <bits/stdc++.h>#define int long long#define endl '\n'[[maybe_unused]]const int INF = 1e16 + 50, MOD = 10007;[[maybe_unused]] typedef std::pair<int, int> pii;void solve() { int n, m; std::cin >> n >> m; std::cout << n * (m / 2) << endl;}signed main() ...
codeforces
未读A Problemsolving Log
题目描述
给一个整数n,字符串s,字符串中s[i]表示第i分钟解决第s[i]题.
问题A需要1分钟解决,问题B需要2分钟解决,以此类推.
问:可以解决多少题?
解题思路
遍历字符串,统计问题A -- Z用了多少时间解决.
最后在遍历数组,判断问题A -- Z是否满足解决时间.
代码
#include <bits/stdc++.h>#define int long long#define endl '\n'void solve() { int n; std::cin >> n; std::string s; std::cin >> s; std::vector<int> a(26, 0); for (auto i: s) a[i - 'A']++; int cnt = 0; for (int i = 0; i < 26; i++) if (a[i] >= ...
codeforces
未读A Forked!
题目大意
给定王后和国王的位置, 马可以先朝一个方向走a步,再朝另一个方向走b步
问:马有多少个位置可以同时走到皇后和国王
解题思路
就无脑遍历一下马能走到国王和皇后的位置
然后再判断下有没有相同的位置
代码
#include <bits/stdc++.h>#define int long long#define endl '\n'const int INF = 1e9 + 50;int dx[4] = {-1, 1, -1, 1}, dy[4] = {-1, -1, 1, 1};void solve() { int x1, x2, y1, y2, a, b; std::cin >> a >> b >> x1 >> y1 >> x2 >> y2; std::set<std::pair<int ,int>> s1, s2; for(int i = 0 ; i & ...
codeforces
未读A Rook
题目大意
给一个国际象棋棋盘,有t次询问,每次询问给定一个棋子坐标s 例如 d4.
问: 输出这个棋子上下左右四个方向的坐标
解题思路
两个for循环暴力求解
代码
#include <bits/stdc++.h>#define int long long#define endl '\n'const int INF = 0x3f3f3f3f;void solve(){ std::string s; std::cin >> s; for(int i = 1; i <= 8 ; i ++)//枚举当前列 if(i != s[1] - '0') std::cout << s[0] << i << endl; for(int i = 0; i < 8 ; i ++)//枚举当前行 if(i + 'a' != s[0]) std::co ...
codeforces
未读A Halloumi Boxes
题目大意
给定一个数组A,我们可以对数组惊醒多次操作,操作如下:
我们可以将数组中的某一段倒置,但是长度不能超过K,例如:反转子数组意味着选择两个索引i和j(其中 1 <= i <= j <= n )
并将数组 $a_1,a_2,\cdots,a_n$ 改为 $a_1,a_2,\cdots,a_{i−1},a_{j},a_{j−1},\cdots,a_{i},a_{j+1},…,a_{n-1},a_n \quad (j − i + 1 \le k )$ 。
分析
由于可以操作多次,那么我们可以判断下k是否为1:
若k = 1时, 我们只能反转一个元素,显然是无效的, 我们就只需要判断数组是否为有序
若k > 1时,显然是可行的
代码
#include <bits/stdc++.h>#define int long long#define endl '\n'void solve () { int n, k; std::cin >> n >> ...
个人体验:适合办公,娱乐。对于要跑些测试那可以放弃掉了,毕竟是轻薄本,性能没有游戏本性能好。
我这是22年8月优惠下买的小新pro14 16G + 512G(14寸)
重量
对于我来说,这重量就和两本书的重量没多大区别,当时购买就是奔着这重量去的,谁也不想天天带着砖块去上课或上班吧
续航
续航方面的话,满电量中度使用是可以使用一天的🥱,若条件允许,使用时还是插上电源。
系统
系统被我重装为专业工作站版
配置项
详情
型号
联想小新 Pro 14 2021 锐龙版
处理器
AMD Ryzen 5 5600H
显卡
集成显卡:AMD Radeon Graphics
内存
16GB DDR4 3200MHz(双通道,板载)
存储
512GB NVMe PCIe SSD
显示屏
14 英寸 IPS 屏幕,分辨率 2240x1400(2.2K),100% sRGB 色域
刷新率
90Hz
电池
56.5Wh
充电
65W Type-C 快充
接口
2 x USB-C(支持充电和数据传输),1 x USB-A,1 x 3.5mm 耳机接口 ...