会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
happybob
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
40
41
42
43
44
45
46
47
48
···
51
下一页
2020年11月13日
题解 AT509 【あの日したしりとりの結果を僕達はまだ知らない。】
摘要: 暴力不香吗 对于每个字符串,在前面暴搜,搜到则为输的一方 还有一种可能,如果前面的最后一个和当前的第一个不一样,当前也为输 代码: #include <iostream> #include <cstring> using namespace std; string s[105]; int main(
阅读全文
posted @ 2020-11-13 18:02 HappyBobb
阅读(11)
评论(0)
推荐(0)
2020年11月12日
STL容器之vector
摘要: STL容器是c++提供的一种数据结构,包含栈、队列、链表、映射等 vector被人翻译成动态数组 数组大家都了解过,但数组的大小是指定的,而动态数组的大小可以不声明 温馨提示:vector常数很小,据说可以卡过树形结构 在声明vector时,必须加上头文件 #include <vector> vec
阅读全文
posted @ 2020-11-12 20:42 HappyBobb
阅读(49)
评论(0)
推荐(0)
题解 P2412 【查单词】
摘要: 2021.1.2 Update:更好的排版 你们都用高大上的算法,只有我用暴力。 推广博客:https://www.luogu.com.cn/blog/332914/ 本题需要注意的是大小写不敏感,那就全部转为小写呗(大写也可以的)。 对于转换的排个字典序,每次暴力。 最劣复杂度 O(nm),不知道
阅读全文
posted @ 2020-11-12 20:10 HappyBobb
阅读(12)
评论(0)
推荐(0)
题解 AT836 【UTPC】
摘要: STL大法好 map不好吗 map也是打表,但最好的一点在于只要存圈圈为1和2的7个,因为map没有赋值的自动设为0,与题意一样 注意这个题目是这样的,并不是只是圈圈数于UTPC一样,每一位也要一样,这就是为什么有人过不了#21的原因 代码: #include <iostream> #include
阅读全文
posted @ 2020-11-12 17:53 HappyBobb
阅读(17)
评论(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
阅读(23)
评论(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
阅读(10)
评论(0)
推荐(0)
2020年11月4日
题解 AT315 【おとぎの国の高橋君】
摘要: Update:2020.11.5 新增运算符重载代码 本题还真是有意思! 我的思路是这样的 对于输入的顺序,将这些顺序先储存起来 然后输入时做一个类,类中包含一个数字和一个类似运算符重载的小于函数is_small,参数有两个,两个类 对于这两个类,转成字符串做比较,先看长度,长度一样一位位比较 附上
阅读全文
posted @ 2020-11-04 17:08 HappyBobb
阅读(23)
评论(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
阅读(22)
评论(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
阅读(10)
评论(0)
推荐(0)
上一页
1
···
40
41
42
43
44
45
46
47
48
···
51
下一页
公告