摘要: Codeforces Round 943 (Div. 3) A. Maximize? 题意:给定x,求一个范围在[1, x)的数字y,内使得gcd(x, y) + y最大,输出任意的y 思路:数据范围很小,暴力枚举即可 void solve(){ int x; cin >> x; int y = 1 阅读全文
posted @ 2024-05-03 22:51 Rosmontis_L 阅读(17) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 942 (Div. 2) A. Contest Proposal 题意:有n个题目,每个题目的难度为a[i],要求每个题目的难度不大于对应的b[i],每次可以添加一个题目并且删去最难的题目,求最多能添加几个题目 思路:暴力枚举即可,只要a[i]大于b[i],就把a[ 阅读全文
posted @ 2024-05-01 19:11 Rosmontis_L 阅读(15) 评论(0) 推荐(0) 编辑
摘要: The 2022 ICPC Asia Xian Regional Contest J. Strange Sum 题意:给定n个数,选定最多不超过两个数字的和的最大值 思路:签到 void solve(){ ll n; cin >> n; vector<ll> a(n + 1); for(int i 阅读全文
posted @ 2024-04-23 22:00 Rosmontis_L 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 西安理工大学2024年程序设计校赛(校外同步赛)_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) A:签到篇.上 void solve(){ string s; cin >> s; if(s == "A" || s == "B" || s 阅读全文
posted @ 2024-04-04 17:54 Rosmontis_L 阅读(8) 评论(0) 推荐(0) 编辑
摘要: The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan) D. Largest Digit 题意:给定两个范围la, ra, lb, rb,求在两个范围内选任意两个数相加,求最大的数位 思路: 阅读全文
posted @ 2024-03-31 20:18 Rosmontis_L 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:牛客周赛 Round 38 A:小红的正整数自增 void solve(){ ll n; cin >> n; for(int i = 0; i <= 9; i ++){ ll y = n + i; if(y % 10 == 0){ cout << i << '\n'; return; } 阅读全文
posted @ 2024-03-25 17:11 Rosmontis_L 阅读(58) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 936 (Div. 2) A. Median of an Array 题意:给一串数字,每次操作可以将一个数字+1,求最少多少次操作使得数组中位数增加 思路:分奇偶讨论: 1:如果是奇数的话看中间的数字,如果中间的数字只出现过一次,那么次数就是1,否则看从中间位到右 阅读全文
posted @ 2024-03-23 14:05 Rosmontis_L 阅读(193) 评论(0) 推荐(1) 编辑
摘要: 题目链接:Codeforces Round 935 (Div. 3) A. Setting up Camp 思路:贪心,a自己组队,b优先自己组,多余的尽量和c组,如果能一个不留即可,c尽量三人一组,多出来的加一组 void solve(){ ll a, b, c; cin >> a >> b >> 阅读全文
posted @ 2024-03-22 14:32 Rosmontis_L 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目链接:Educational Codeforces Round 161 (Rated for Div. 2) PS:A开的很快,B读个假题意,C又想歪了,导致E没时间写,最后十分钟开E思路对了但是没时间了,赛后很快过了。。。 A. Tricky Template 题意:定义模板串 t 与字符串 阅读全文
posted @ 2024-01-19 17:38 Rosmontis_L 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目链接:The 2021 Sichuan Provincial Collegiate Programming Contest A.Chuanpai 题意:定义每一张川牌包含两个数字x, y,并且1 <= x <= y <= 6,求牌面上数字之和为 n 的牌种类 解题思路:签到,预处理枚举即可 ma 阅读全文
posted @ 2024-01-18 22:09 Rosmontis_L 阅读(6) 评论(0) 推荐(0) 编辑