Frank_Ou
Frank_Ou
全部文章
分类
环境配置(1)
题解(11)
归档
标签
去牛客网
登录
/
注册
Frank_Ou的博客
ACM小白,蒟蒻一只。博客已搬到https://www.cnblogs.com/FrankOu
全部文章
(共8篇)
Codeforces Round #693 (Div. 3) D. Even-Odd Game
D. Even-Odd Game 题目分析 题意:请去看题面 这是一道博弈论+贪心的题目。输入一串数字之后,Bob和Alice可以任意选择其中的一个数字,来让自己的得分最高,那么我们不妨将输入的数字排一下序,根据得分规则,他们可以选择拿走能让自己加分的数字来提高自己的分数,也可以选择拿走不能让自己加...
贪心
博弈论
思维
2021-01-05
0
789
AtCoder Beginner Contest 187 C - 1-SAT
C - 1 - SAT 看了官网提供的题解,发现这个思路很巧妙,同时也作为对STL中的set容器的学习吧 题目分析 这道题需要一个set容器来储存输入的字符串。 测试数据无非有两类:以!开头的字符串和没有以!开头的字符串 。输入的如果是以!开头的字符串,那么把!去掉后再在set容器查找一下是否有匹...
水题
思维
2021-01-03
0
637
CodeForces Good Bye 2020 A-D
A. Bovine Dilemma 题目分析 题意:给你一组数,看他们两两组合的差有多少种情况 。 那么直接求出两两组合的差,然后去重即可得出答案。去重既可以选择开一个数组标记,也可以选择用STL的unique实现 AC代码 #include<iostream> #include<...
做题记录
贪心
水题
数学
思维
暴力
贡献
2020-12-31
0
676
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 ...
做题记录
数学
思维
2020-12-29
0
734
Educational Codeforces Round 101 A. Regular Bracket Sequence
题目传送门 题面过长,就不放了 题目解析 这道题需要仔细读题 审题很重要。 读完题后,第一反应是括号匹配(本人掉入此坑浪费了大量时间),但是仔细读题后,你会发现事情不是那么简单(其实是你想复杂了)。 本题需要注意两点: ?可以任意替换成 (或者 ) 测试数据中只会出现一对括号 弄明白这两点之后...
贪心
水题
思维
2020-12-29
1
595
Codeforces Round #690 (Div. 3) C. Unique Number
Codeforces Round #690 (Div. 3) 原题传送门 题目描述 You are given a positive number xx. Find the smallest positive integer number that has the sum of digits eq...
做题记录
水题
思维
暴力
2020-12-16
0
813
Codeforces Round #445 B. Vlad and Cafes
Codeforces Round #445 B. Vlad and Cafes [原题传送门](Problem - 890B - Codeforces) 题目描述 Vlad likes to eat in cafes very much. During his life, he has visit...
做题记录
水题
思维
2020-12-09
0
1144
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 Contest - C...
做题记录
思维
贡献
2020-12-09
0
963