HappyBobb - 博客园

2021年1月2日

摘要：没有用 STL的吗？我用的是自动排序的 set 与当作桶的 unordered_map，然后枚举一遍原来的数组，最终输出下标。这里介绍了一个不太好但是很有用的东西：goto，是无条件跳转语句，虽然功能强大，但有点……反正用得比较少，通常用 bool 判断是否执行接下来的而不是用 goto 直接阅读全文

posted @ 2021-01-02 21:24 HappyBobb 阅读(19) 评论(0) 推荐(0)

题解 CF1144A 【Diverse Strings】

摘要：推广博客：https://www.luogu.com.cn/blog/332914/ 本题很容易想到排序，将该字符串排序后每两个相减，不为 1 就是 No，否则就是 Yes。那么如何判重？根本不用判！如果有重复的排序后肯定是相邻，相减不为1，所以得到 No。代码： #include <iostr 阅读全文

posted @ 2021-01-02 18:48 HappyBobb 阅读(13) 评论(0) 推荐(0)

题解 AT1481 【カキ】

摘要：看见大家用的都是 find 函数，枚举等 string 基本操作，这里发一个正则表达式的做法。首先，我们要了解一下正则表达式在 c++ 中的定义以及其使用方法：正则表达式是标准 c++11 中的一种常用与匹配两个字符串之间的数据结构，需要包含头文件 <regex>，然后就可以声明某个正则表达式：阅读全文

posted @ 2021-01-02 15:44 HappyBobb 阅读(21) 评论(0) 推荐(0)

题解 CF1141B 【Maximal Continuous Rest】

摘要：本题是破坏成链的模板题，其公式为： ai+n=ai\LARGE a_{i + n} = a_iai+n=ai 比如我们造一组数据： 5 1 0 0 0 1 用这个公式将这个数组变为： 1 0 0 0 1 1 0 0 0 1 你会发现原本一头一尾的1竟然连在了一起！那么接下来我们循环一遍就A过去了阅读全文

posted @ 2021-01-02 09:26 HappyBobb 阅读(12) 评论(0) 推荐(0)

2021年1月1日

题解 AT3602 【AKIBA】

摘要：你们 python java 都用正则表达式\large \color{red} \text{正则表达式}正则表达式，不要以为 c++ 没有正则表达式了！ c++ 中的正则表达式需要包含头文件 <regex>，然后就可以声明某个正则表达式： regex name(^value$); // 其中^与阅读全文

posted @ 2021-01-01 15:55 HappyBobb 阅读(13) 评论(0) 推荐(0)

题解 AT1194 【方程式】

摘要：这道题目n的范围其实是 1018\large 10^{18}1018。所以暴力肯定是会 T 飞的。那我们来想一下：这里数字和最大是不是18个9是不是162？那我们直接从 n−162\large n - 162n−162 枚举不就完了？代码： #include <iostream> usin 阅读全文

posted @ 2021-01-01 14:16 HappyBobb 阅读(12) 评论(0) 推荐(0)

2020年12月31日

题解 AT2828 【和がNの区間】

摘要：前缀和好题，但不知道为什么标签是数论。\color{blue} \text{数论。}数论。然后将前缀和加进去最后暴力枚举一下。但这里注意，暴力时如果已经超过了n那么就得终止循环，不然你会得到TLE。代码如下: #include <iostream> #include <vector> usin 阅读全文

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

2020年12月27日

题解 CF7C 【Line】

摘要：公式变形： ∵ax+by+c=0\large∵ ax + by + c = 0∵ax+by+c=0 ∴ax+by=−c\large∴ ax + by = -c∴ax+by=−c 然后就请出我们的贝祖（也叫pei shu）定理： ax+by=n\large ax + by = nax+by=n 且 a 阅读全文

posted @ 2020-12-27 20:00 HappyBobb 阅读(96) 评论(0) 推荐(0)

2020年12月23日

题解 UVA10104 【Euclid Problem】

摘要：小学学拓欧真疯了！表示难以看懂，只好套个模板。给出一点解释：在欧几里得算法最后一步中，b=0\large b = 0b=0，显然可以发现一组x=1, y=0\large x = 1, \,y = 0x=1,y=0满足ax+by=gcd(a,b)\large ax + by = gcd(a, b) 阅读全文

posted @ 2020-12-23 18:39 HappyBobb 阅读(21) 评论(0) 推荐(0)

题解 SP4942 【FACT0 - Integer Factorization (15 digits)】

摘要：给一个map做法与普通做法分解质因数其实并不难，可以每次边统计边输出，也可以用map，将i当为key值，cnt为值，最后输出。两种代码： 1、map #include <iostream> #include <map> using namespace std; #define fast_io i 阅读全文

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

happybob

公告