- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 C - 不要62（数位dp）
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。 Input输入.
2020-09-27 22:34:39
237
原创 八数码问题（HDU 1043）（搜索、A*、IDA*、康托展开）（过一段时间二刷）
Problem Description The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It isconstructed with 15 sliding tiles, each with a number from 1 to 15 onit, and all packed into a 4 by 4 frame with one tile .
2020-09-27 20:06:13
251
原创 CCPC2020网络赛总结
这场网络赛，我们队伍只A了四道题目，排名1400+，成绩不理想，对得起我们的实力，但是也体现了我们的懒。A的四道题目，其中我出思路队友AC一道（字符串，纯粹猜的，题目没读懂），AC两道（签到题、矩阵题（目前能读懂的最复杂的题目描述了）），读完题目但是无思路四道，队友独立AC一道。基本上就是签到一个半小时（包括下神20分钟），无所事事+焦躁不安+毫无头绪的胡乱思考三个多小时。不过，说实话兄弟队伍们假期学习的时候也划水这么严重是我没想到的。也对，但凡有点自制力的人，高考也不会考来这里吧，就像离散数学老师说的那
2020-09-20 21:12:52
1585
1
原创 唯一分解定理（算术基本定理）：「一本通 6.2 练习 5」樱花
https://loj.ac/problem/10202求不定方程 1x+1y=1n! 的正整数解(x,y)的数目.算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3…Pnan，这里P1<P2<P3…<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式。+注意：完全分解一个时间复杂度比较低的办法 for (int i = 0; i < p; i++) {
2020-09-20 10:51:12
452
原创 #10197. 「一本通 6.2 例 1」Prime Distance（POJ 2689，质数，因子）
注意事项：1、素数筛选时j的范围2、注意i+1与i-1的选用，防止越界3、1既不是素数也不是合数#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <ctime>#include <iomanip>#include <iostream>#include <map>#include..
2020-09-18 17:27:02
300
原创 快速幂以及一个bug（#10196. 「一本通 6.1 练习 3」越狱）
+mod，防止相减+ `fastPow(m % mod, n) - (m % mod) * fastPow((m - 1) % mod, (n - 1)) % mod + mod) % mod出现负数对于数据及时取模，防止溢出#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <ctime>#include &l..
2020-09-17 22:44:21
120
原创 状态机dp
有两种状态：加一维0/1，分别dp注：正无穷0x3f3f3f3fmemset(dp,0x3f,sizeof(dp));负无穷0xcfmemset(dp,0xcf,sizeof(dp));Q1http://codeforces.com/contest/1418/problem/CC. Mortal Kombat Tower time limit per test1 second memory limit pertest256 megabytes inputstandard input ou
2020-09-15 09:56:47
296
原创 记并查集遇到的一个bug（合并的时候没有排除相等的情况）
void connect(int x, int y) { // a[find(y)] = find(x);//若findx==findy会导致死循环 if (find(x) != find(y)) a[find(y)] = find(x);}本来以为并查集自己学的挺好，结果重写水题碰到莫名其妙的TLE，看了书上的参考题解才发现问题void init() { memset(a, -1, sizeof(a));}因为初始化成了-1，不加判断直接赋值会导致find不到结果h
2020-09-13 22:07:51
58
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人