- 博客(8)
- 收藏
- 关注
RSS订阅原创 Codeforces #664 Div2 C - Boboniu and Bit Operations 枚举 位运算
题目链接：C - Boboniu and Bit Operations题目大意：给你两个数组 a 和 b，对每一个 ai 任选一个 bj，令 ci = ai & bj，使得最后 c1 | c2 | … | cn 最小。由于题目数据范围很小，所以可以直接暴力枚举。很容易得到答案的范围是 [0, 29-1]，令 ans = c1 | c2 | … | cn，那么 ans | ci == ans (1≤i≤n) 是显然成立的，故枚举答案即可。附上代码：#include <bits/stdc
2020-08-14 13:27:01
175
原创 X^Y 因子数 因子和
本篇博客讲解一下 xy 的因子数，因子和的求解问题。首先根据算术基本定理(唯一分解定理)将x进行质因数分解：x = p1c1 × p2c2 × ··· × pncn则x的正因数可以表示为：{p1b1 p2b2 ··· pnbn} (0 ≤ bi ≤ ci)每个 bi 有 ci + 1 种取法，根据乘法原理可得 x 的正因数个数为(Π为连乘积符号)：(c1 + 1) × (c2 + 1...
2020-03-19 02:28:51
723
1
原创 Catalan卡特兰数简要总结
卡特兰数的前几项为：1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 128990...
2020-03-16 22:29:47
513
原创 POJ3984迷宫问题(BFS+路径记录)
先附上题目链接：http://poj.org/problem?id=3984这道水题主要是看BFS的路径如何记录，除此之外就是一个裸裸的BFS， 所以在此不再解释BFS。关于路径记录有好多方法(好多大佬的方法看不太懂哎)，我比较喜欢用string记录(DFS也是)，相比于其他方法，用string简单好写而且容易理解，下边简单介绍一下。DFS和BFS中用string记录路径，string...
2020-02-04 00:02:37
481
原创 POJ1088滑雪/Hrbust1179下山 (DFS+记忆化搜索)
刚学习了记忆化搜索，写了这篇博客记录一下。先附上题目链接（这两道题是一道题）POJ1088滑雪：http://poj.org/problem?id=1088Hrbust1179下山：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1179不知道从哪儿进入dfs，直接...
2020-02-03 13:30:35
193
原创 C++ STL map按value排序
（菜鸟的学习笔记，大佬们还是跳过吧）放入map中的元素默认是按key排序的(用迭代器输出一遍就能发现)按value进行排序，思路是先把map中的元素转存到vector，再用sort对vector进行排序转存过程：//map <string, int> M;//vector <pair<string, int>> V;//map <string,...
2019-12-31 18:05:50
303
原创 杭电HDU OJ 2045题题解
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description人称“AC女之杀手”的超级偶像LE...
2019-12-28 18:53:02
383
原创 杭电HDU OJ 2047题题解
第一次写博客先附上题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2047阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54379 Accepted Su...
2019-12-28 17:05:31
519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人