HappyBobb - 博客园

2020年11月12日

摘要： STL容器是c++提供的一种数据结构，包含栈、队列、链表、映射等 vector被人翻译成动态数组数组大家都了解过，但数组的大小是指定的，而动态数组的大小可以不声明温馨提示：vector常数很小，据说可以卡过树形结构在声明vector时，必须加上头文件 #include <vector> vec 阅读全文

posted @ 2020-11-12 20:42 HappyBobb 阅读(34) 评论(0) 推荐(0)

题解 P2412 【查单词】

摘要： 2021.1.2 Update：更好的排版你们都用高大上的算法，只有我用暴力。推广博客：https://www.luogu.com.cn/blog/332914/ 本题需要注意的是大小写不敏感，那就全部转为小写呗（大写也可以的）。对于转换的排个字典序，每次暴力。最劣复杂度 O(nm)，不知道阅读全文

posted @ 2020-11-12 20:10 HappyBobb 阅读(11) 评论(0) 推荐(0)

题解 AT836 【UTPC】

摘要： STL大法好 map不好吗 map也是打表，但最好的一点在于只要存圈圈为1和2的7个，因为map没有赋值的自动设为0，与题意一样注意这个题目是这样的，并不是只是圈圈数于UTPC一样，每一位也要一样，这就是为什么有人过不了#21的原因代码： #include <iostream> #include 阅读全文

posted @ 2020-11-12 17:53 HappyBobb 阅读(12) 评论(0) 推荐(0)

2020年11月11日

题解 AT2139 【[ABC046B] AtCoDeerくんとボール色塗り / Painting Balls with AtCoDeer】

摘要：前埔芝士本题要涉及到乘法原理对于n个球，k种颜色，可以得出第一个球可以是k种，其余每个k - 1种因此可得 ans = kkk * k−1n−1k - 1 ^ {n - 1}k−1n−1 代码： #include <iostream> #include <cmath> using namesp 阅读全文

posted @ 2020-11-11 21:56 HappyBobb 阅读(18) 评论(0) 推荐(0)

2020年11月10日

题解 CF928A 【Login Verification】

摘要：我有STL妄想症 STL大法好！本题可以用STL的map，string，pair + algorithm中的transform做将字符串全部转为大写，I，L转为1,0转为O 然后判断是否是重复的这里注意，第一个读入的字符串也要转换代码： #include <iostream>//读入输入 # 阅读全文

posted @ 2020-11-10 19:53 HappyBobb 阅读(22) 评论(0) 推荐(0)

2020年11月8日

题解 CF870C 【Maximum splitting】

摘要：好久没A绿题了，纪念一下，发个题解众所周知，最小合数为4，拆解n只需要用x个4就好了但如果n % 4 != 0怎么办，自己去分析，这里只说一下结论 n % 4 == 0 || n % 4 == 2 那答案就是n / 4，n % 4 == 2可以将最后的4和2合并，6是个合数 n % 4 == 1 阅读全文

posted @ 2020-11-08 09:37 HappyBobb 阅读(8) 评论(0) 推荐(0)

2020年11月4日

题解 AT315 【おとぎの国の高橋君】

摘要： Update：2020.11.5 新增运算符重载代码本题还真是有意思！我的思路是这样的对于输入的顺序，将这些顺序先储存起来然后输入时做一个类，类中包含一个数字和一个类似运算符重载的小于函数is_small，参数有两个，两个类对于这两个类，转成字符串做比较，先看长度，长度一样一位位比较附上阅读全文

posted @ 2020-11-04 17:08 HappyBobb 阅读(19) 评论(0) 推荐(0)

2020年11月2日

题解 AT3867 【[AGC021A] Digit Sum 2】

摘要：本题还是很简单的，主要是找到思路其实只要先把n的位数加起来，然后再把n的第一位减去1的结果加到另外一个变量中，其余为数都为9 输出最大值OK #include <iostream> #include <cstring> using namespace std; #define max(a, b) 阅读全文

posted @ 2020-11-02 20:26 HappyBobb 阅读(18) 评论(0) 推荐(0)

题解 AT369 【名刺交換】

摘要：外国人的题目难看懂……看了半天才明白，读入n， m，a，b，以及m个数字，n是原有卡片数量，m是m次就职，每次就职所需卡片是第i个数字，如果卡片小于等于a则添加b，问什么时候会没法就职，如果一直可以就职，输出complete #include <iostream> using namespace s 阅读全文

posted @ 2020-11-02 20:03 HappyBobb 阅读(8) 评论(0) 推荐(0)

题解 AT266 【迷子のCDケース】

摘要：按照题目模拟即可！每次去找ai，找到和now交换就好了代码有注释 #include <iostream>//输入输出头文件 using namespace std;//标准命名空间 int a[105], n, m, now = 0;//now可以赋值为0也可以不赋值，因为这是全局变量来的 int 阅读全文

posted @ 2020-11-02 17:40 HappyBobb 阅读(13) 评论(0) 推荐(0)

happybob

公告