HappyBobb - 博客园

2020年9月26日

摘要：这题挺水的，两个相同的合二为一就行了，具体参考代码如下： #include <iostream> #include <cstring> using namespace std; string a; int n; int main() { cin >> n; for(int i = 1; i <= n 阅读全文

posted @ 2020-09-26 16:42 HappyBobb 阅读(9) 评论(0) 推荐(0)

题解 CF991A 【If at first you don't succeed...】

摘要：这个题目细节是真的多，先说说-1是怎么回事，翻译中没有：如果a，b，c，n的结果有问题，输出-1 比如以下这个样例： 2 2 0 4 两个人去了宴会A，两个人去了宴会B，没有人两个都去了，总共4个人，而全部也有4个人，看起来没问题啊？注意：问有多少个人没有通过考试（至少有一个，因为主角没有通过考阅读全文

posted @ 2020-09-26 15:58 HappyBobb 阅读(8) 评论(0) 推荐(0)

题解 CF412B 【Network Configuration】

摘要：这个题目很容易，一题多解，解法还是很多的，第一眼看见就想到直接sort就可以了 sort大家都知道，就没必要说那么多了吧？但是sort的速度其实并不是很快，407ms，也能过了代码： #include <iostream> #include <algorithm> using namespace 阅读全文

posted @ 2020-09-26 09:27 HappyBobb 阅读(17) 评论(0) 推荐(0)

2020年9月24日

题解 CF965A 【Paper Airplanes】

摘要：有些人这道题目使用了循环，这是个好方法，但是公式似乎更好吧？首先先要注意题目的翻译和输入顺序不一样 The only line contains four integers k, n, s, p 先输入k，n，s，p，和翻译出现的顺序不一样哦公式是这样算的：先算一个人要几张纸，注意要向上取证，阅读全文

posted @ 2020-09-24 21:03 HappyBobb 阅读(8) 评论(0) 推荐(0)

2020年9月22日

题解 P6489 【[COCI2010-2011#6] USPON】

摘要：准备NOIP入门比赛了，最近狂刷入门题目，感觉越来越简单好吧，不说废话，这道题目不算很难，用了两次循环就AC了，86ms。先说说题目意思吧：有n个数，现在要求出递增子段最大数以样例来看：输入： 5 1 2 1 4 6 输出： 5 首先第一个1比2小，递增，现在最大 = 2 - 1 = 1 阅读全文

posted @ 2020-09-22 18:32 HappyBobb 阅读(18) 评论(0) 推荐(0)

2020年9月21日

题解 AT1592 【Shifting a Matrix】

摘要：告诉我无是什么？？？阅读全文

posted @ 2020-09-21 21:36 HappyBobb 阅读(6) 评论(0) 推荐(0)

2020年9月19日

题解 P6823 【「EZEC-4」zrmpaul Loves Array】

摘要：这个题目费了我好久啊，如果数据小一点，真的就是暴力红题，sort+reverse就ok了，但是最重要的问题还是数据 n, m <= 10^6 10^6 = 1000000 我们先想一下，如果从0开始循环到n-1，加上sort和reverse，肯定TLE，不过这么写也能拿Subtask #1的24分阅读全文

posted @ 2020-09-19 18:19 HappyBobb 阅读(5) 评论(0) 推荐(0)

2020年9月16日

题解 CF1392A 【Omkar and Password】

摘要：其实这个题目要从数学角度分析：如果输入数据全一样，直接输出n就好了如果不一样最小的长度只有可能为1 vector代码来啦： #include <iostream> #include <vector> using namespace std; vector <int> vec; int main( 阅读全文

posted @ 2020-09-16 18:02 HappyBobb 阅读(8) 评论(0) 推荐(0)

2020年9月12日

题解 CF622B 【The Time】

摘要：这个题目最难的点不是24进制时间，而是前导0 通过观察样例，我们发现，如果时或者分为0，输出“00”，如果时或者分为个位数，输出“0”时分，这个看似好处理，但如果用if占了整个程序一大半啊！先来看看如何做24进制时间，其实比较简单的 for(int i = 1; i <= n; i++) { b+ 阅读全文

posted @ 2020-09-12 16:39 HappyBobb 阅读(10) 评论(0) 推荐(0)

happybob

公告