Frank_Ou - 博客园

2021年1月6日

Codeforces Round #694 (Div. 2) B. Strange List

摘要： B. Strange List 题目分析题意：给你一个长度为n的数组和一个数字x，从第一个元素开始，如果改元素q能被x整除，那么将就在数组后面新增x个(q / x)，直到遇到的元素不能被x整除，求最后数组的元素之和让我们从样例开始入手分析：样例中的第一个情况数组a为[12]，x为2，数组最终变成阅读全文

posted @ 2021-01-06 08:04 Frank_Ou 阅读(392) 评论(2) 推荐(0) 编辑

Codeforces Round #694 (Div. 2) A. Strange Partition

摘要：题目链接题目分析题意：给一个数组，允许其中相邻的两个元素相加合并，问合并的不同种情况中，每个元素除以x向上取整之后的和的最小值和最大值是多少通过题目所给的数据会发现，当不执行任何合并操作后的和为最大值，数组元素之和除以x向上取整为最小值。(这个自己写写算算就能够发现的) AC代码 #inclu 阅读全文

posted @ 2021-01-06 01:20 Frank_Ou 阅读(47) 评论(0) 推荐(0) 编辑

2021年1月5日

Educational Codeforces Round 101 A. Regular Bracket Sequence

摘要：原文链接题目传送门题面过长，就不放了题目解析这道题需要仔细读题审题很重要。读完题后，第一反应是括号匹配（本人掉入此坑浪费了大量时间），但是仔细读题后，你会发现事情不是那么简单（其实是你想复杂了）。本题需要注意两点: ?可以任意替换成 (或者 ) 测试数据中只会出现一对括号弄明白这两点阅读全文

posted @ 2021-01-05 16:31 Frank_Ou 阅读(55) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 101 B. Red and Blue

摘要：原文链接题目传送门懒得搬题面了qwq 题目解析 // 解析我也摸鱼了 AC 代码 #include<iostream> #include<algorithm> using namespace std; const int N = 111; int T; bool com(int a, int b 阅读全文

posted @ 2021-01-05 16:30 Frank_Ou 阅读(96) 评论(0) 推荐(0) 编辑

The 2018 ICPC Asia Nanjing Regional J - Prime Game

摘要：原文链接 The 2018 ACM-ICPC Asia Nanjing Regional Programming Contest J - Prime Game [题目传送门](Attachments - 2018-2019 ACM-ICPC, Asia Nanjing Regional Contes 阅读全文

posted @ 2021-01-05 16:28 Frank_Ou 阅读(138) 评论(0) 推荐(0) 编辑

Codeforces Round #693 (Div. 3) D. Even-Odd Game

摘要：点击题目可传送至题面 D. Even-Odd Game 题目分析题意：请去看题面这是一道博弈论+贪心的题目。输入一串数字之后，Bob和Alice可以任意选择其中的一个数字，来让自己的得分最高，那么我们不妨将输入的数字排一下序，根据得分规则，他们可以选择拿走能让自己加分的数字来提高自己的分数，也可阅读全文

posted @ 2021-01-05 13:58 Frank_Ou 阅读(287) 评论(0) 推荐(0) 编辑

Codeforces Round #693 (Div. 3) B. Fair Division

摘要： B. Fair Division 题目分析题意：给你一串数字，只有1和2，问你在不拆开2的情况下能否将数字给两个人，使得两个人分的数字的和相等首先先判断一下数字和是否为奇数，如果为奇数则直接输出NO；随后再判断输入2的个数为奇数且没有输入1的情况，如果满足此情况，则直接输出NO；除了以上两种情况阅读全文

posted @ 2021-01-05 13:24 Frank_Ou 阅读(165) 评论(0) 推荐(0) 编辑

Codeforces Round #693 (Div. 3) A. Cards for Friends

摘要：点击题目可传送至题面 A. Cards for Friends 题意分析一道简单的水题，让输入的两个偶数不断除2，直到变成奇数位置，同时统计除的次数，最后再和人数比较输出结果。这道题虽然水，但是怎样用最快最简便的方法写出是值得我们思考的 #include<iostream> using name 阅读全文

posted @ 2021-01-05 13:23 Frank_Ou 阅读(174) 评论(0) 推荐(0) 编辑

2021年1月3日

AtCoder Beginner Contest 187 C - 1-SAT

摘要： C - 1 - SAT 看了官网提供的题解，发现这个思路很巧妙，同时也作为对STL中的set容器的学习吧题目分析这道题需要一个set容器来储存输入的字符串。测试数据无非有两类：以!开头的字符串和没有以!开头的字符串。输入的如果是以!开头的字符串，那么把!去掉后再在set容器查找一下是否有匹配阅读全文

posted @ 2021-01-03 20:01 Frank_Ou 阅读(132) 评论(0) 推荐(0) 编辑

2020年12月31日

CodeForces Good Bye 2020 A-D

摘要： A. Bovine Dilemma 题目分析题意：给你一组数,看他们两两组合的差有多少种情况。那么直接求出两两组合的差，然后去重即可得出答案。去重既可以选择开一个数组标记，也可以选择用STL的unique实现 AC代码 #include<iostream> #include<cstring> 阅读全文

posted @ 2020-12-31 21:32 Frank_Ou 阅读(190) 评论(2) 推荐(1) 编辑

Loading

Frank_Ou's Blog

公告