陈进士学习-CSDN博客

A#include<bits/stdc++.h>using namespace std;#define int long long#define endl '\n'#define inf 1e18const int mod=1e9+7;const int N=2e5+5;int n,m;int a[N];void solve(){ cin>>n; for(int i=1;i<=n;i++){ string a,b; cin>>a&gt

2024-04-14 09:23:20 144

原创 1100*B. Dorms War（思维&模拟）

答案即为相距最远的两个特殊字符的距离。

2024-04-13 16:18:51 239

原创无穷的序列（枚举&二分）

请你找出这个无穷序列中指定位置上的数字。表示在序列中的位置。

2024-04-13 16:00:27 744

原创 [蓝桥杯 2020 国 C] 天干地支（模拟）

地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、亥（hài）。输出一个拼音，表示天干地支的年份，天干和地支都用小写拼音表示（不表示声调），之间不要加入任何多余的字符。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊。（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。每过一年，天干和地支都会移动到下一个。

2024-04-12 18:32:17 330

原创 [蓝桥杯 2022 省 A] 求和（前缀和）

请使用合适的数据类型进行运算。蓝桥杯 2022 省赛 A 组 C 题。, 求它们两两相乘再相加的和，即。输入的第一行包含一个整数。

2024-04-12 18:22:32 215

原创严酷的训练（背包）

而每一个同一知识点下的题目，对于 WKY 来讲，都是一样难的。老王的训练方式很奇怪，他会一口气让 WKY 做很多道题，要求他在规定的时间完成。每个题目有他所属的知识点，这我们都知道，比如递归，动归，最短路，网络流。WKY 和老王都有一个水平值，他们水平值的比值和做这些题所用时间的比值成反比。数据保证 WKY 的水平值小于老王的水平值（哪怕它不现实），且老王的水平值是 WKY 的水平值的整数倍。Lj 的朋友 WKY 是一名神奇的少年，在同龄人之中有着极高的地位。WKY 的水平值和老王的水平值。

2024-04-12 16:38:12 301

原创 [蓝桥杯 2023 省 B] 冶炼金属（二分）

请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？蓝桥杯 2023 省赛 B 组 E 题。，我们称之为接龙数列当且仅当。的整数数列都是接龙数列。保证不包含前导 0。

2024-04-12 09:04:48 824

原创 [蓝桥杯 2023 省 B] 接龙数列（DP）#二刷

请你计算最少从中删除多少个数，可以使剩下的序列是接龙序列？蓝桥杯 2023 省赛 B 组 E 题。，我们称之为接龙数列当且仅当。的整数数列都是接龙数列。保证不包含前导 0。

2024-04-12 08:40:00 522

原创 [蓝桥杯 2023 省 B] 飞机降落（dfs）

对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落，30 时刻完成降落。安排第 1 架飞机于 30 时刻开始降落，40 时刻完成降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于第二组数据，无论如何安排，都会有飞机不能及时降落。对于每组数据，第一行包含一个整数。架飞机是否可以全部安全降落。时刻开始降落，最晩可以于。，代表是否可以全部安全降落。，代表测试数据的组数。

2024-04-11 22:16:04 635

原创 [蓝桥杯 2018 省 AB] 全球变暖（dfs）

由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。其中 “上下左右” 四个方向上连在一起的一片陆地组成一座岛屿。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。时限 1 秒, 256M。蓝桥杯 2018 年第九届省赛。列代表一张海域照片。

2024-04-11 21:46:03 332