记得上人工智能课的时候老师讲过一个A*算法，计算估价函数(f[n]=h[n]+g[n])什么的，感觉不是很好理解，百度上好多都是用逆向BFS写的，我理解的逆向BFS应该是从终点状态出发，然后把每一种状态打表列举出来，最后O(1)查询就可以了。这种办法确实挺好，但是不会....。 这位大佬用的双向BF ...
分类：
其他好文 时间：
2020-04-15 12:28:31
阅读次数：
69
【模板】AC自动机（简单版） 题目背景 # 通过套取数据而直接“打表”过题者，是作弊行为，发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 **管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请 ...
分类：
其他好文 时间：
2020-04-10 19:40:58
阅读次数：
58
暴力、打表（记忆已经查询过的学号对应的排名，防止反复查询同一学号） 因为题目中已经规定学号是6位数，所以用int表示方便打表。 1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <algorithm> ...
分类：
其他好文 时间：
2020-03-30 23:35:24
阅读次数：
87
题目给的时间限制是3s,所以可以直接暴力来做，注意n的取值范围是1e8，如果开一个1e8的数组会RE。分段打表，可以每100个数记录一次，然后对每次询问先找到它所在的区间，然后在暴力往后找。（学到了~~） #include<bits/stdc++.h> using namespace std; co ...
分类：
其他好文 时间：
2020-03-30 13:02:37
阅读次数：
77
只第一题过了80%，3.24复盘 第一题： n个人，选任意多人组成一个队(至少一个)，再从中选一个队长，问多少种方案，模1e9； 过80% 思路：dp打表，找规律，n (2^(n 1)) 第二题： 走迷宫，不能走到障碍物上，每次上下左右移动一格，或者用飞行器飞到中心对称点(最多用五次)，最少多少次到 ...
分类：
其他好文 时间：
2020-03-24 13:17:49
阅读次数：
113
更快地进行进制转换 本文主要针对二进制,八进制,十进制,十六进制中的一些转换提供一些技巧和思路,以加快进制转换的手算及心算速度. 十进制转换成其他进制 这里我举一个37.625(十进制)转换为二进制的例子来说明计算方法 分成两个步骤 步骤1 打表,以1为基础,向左不断乘以2,向右不断除以2 得出32 ...
分类：
其他好文 时间：
2020-02-26 18:58:48
阅读次数：
118
数论分块大致用于处理形如求Σ(1,n) (k div i) 的问题 打表易得，(k div i)的值是线性的，因为向下取整，所以会出现值成段的现象，这样我们原先暴力的O(n)的算法可以得到优化 首先我们要知道一个定理 对于（k div i）而言最多有2√k个取值 证明：对于 i （1 <= i <= ...
分类：
其他好文 时间：
2020-02-20 22:25:11
阅读次数：
102
就是大概做点题： 1.（车万题？）哈德曼的妖怪少女 http://121.17.168.211:8005/contest/275/problem/2 这个题考场上不会复合逆，打表出了小于6的，剩下的部分就可以直接用类似数树的方法用$exp$统计了。 然后说一下正解。 其实这个题分两步。 第一步：求出 ...
分类：
其他好文 时间：
2020-02-15 22:01:25
阅读次数：
129
题面 "题目传送门" 题目描述 已知：$$ S_n=1+\frac{1}{2}+ \frac{1}{3}+\cdots+\frac{1}{n} $$ 显然对于任意一个整数$K$，当$n$足够大的时候，$S_n$大于$K$。 现给出一个整数$K$（$1 \le k \le 15$），要求计算出一个最小 ...
分类：
其他好文 时间：
2020-02-15 18:21:40
阅读次数：
56
