- 博客(10)
- 收藏
- 关注
RSS订阅原创 人工智能 （A*算法）
A*算法是一种启发式图搜索算法，其特点在于对估价函数的定义上。对于一般的启发式图搜索，总是选择估价函数f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值为两个分量：从起始节点到节点n的实际代价以及从节点n到达目标节点的估价代价。（摘自实验报告）
2023-10-23 20:15:14
80
原创 D. Row Major
很容易想到本题是一个与周期有关的构造问题，我们发现当n%i==0时，即可作为一种情况，令j=n/i，此时每一行有j个元素，假设我们构造的字符串周期为t，当且仅当j%t==0时，才会出现上下两行相邻元素相同情况，又因为我们令周期内元素各不相同，所以可避免横行中相邻元素相同。那么只需找到一个周期t满足他不是n任何一个因数的因数，那么我们只需找到一个数满足不是n的因数即可，又因为t最长不能超过26，而本题n的范围小于1e6，其中2*3*5*7*11*13*17*19*23=223,092,870，故本题得解。
2023-07-14 17:02:37
93
1
原创 F. Crossword Expert
试着从F(n,m)着手，发现min(t-s[i],i)是个单峰函数，当t-s[i]i时是单调递减的，此时便可以利用上一次的F(n,m)推出此处F(n+1,m),利用公式。感觉可以借鉴一下，我们发现很难求出做了i道题的概率，但是至少做i道题的概率还是相对容易一些的，我们求一下前i道题用时的前缀和s[i]，显然可以有min(t-s[i],i)次+1秒的机会，令F(n,m)表示。,那么做出i道题的概率为ans[i]-ans[i+1],正要准备开写的时候突然发现时间复杂度为。
2023-03-19 22:08:15
120
5
原创 G - Make Them Even
直接从从0,0开始遍历如果当前网格为奇数或者小于0就从接下来的网格中移动一块硬币，当达到水平最后一格下一次就从最后一格开始，跑到第一格下一次就从第一格开始，知道遍历完。用栈存储移动过程，但是最后要去除最后几个网格为-1的格子并且要使栈的大小为偶数。移动的步数就是栈的大小除2，然后在每次从栈中取两个打印就好了。题意：可以从不硬币为0的网格中移动一块硬币到上下左右相邻的一个网格中，是的网格中硬币为偶数的网格尽可能的多，求移动的步数和移动的过程。...
2022-08-31 21:20:04
96
原创 XOR Matching
题目大意你需要构造一个长度为2^（n+1）的数列，其中0至2^n-1都出现两次，并使得相同的两项之间的区间异或值为k1、一个数与自己的异或值为02、0至2^n-1的异或值为0可以构造序列为0 1 2 ……2^n-1 k 2^n-1……2 1 0 k若i!=k,关于k对称，两侧相同数的亦或值为0若i==k,区间异或值为0^k=k...
2022-07-07 22:06:37
77
原创 1 or 2
题目大意：你有n张卡片，上面写着1或2，已知m种关系，你需要确定每张卡片写着什么。由AXi+AYi+Zi是个偶数，及1 2的性质，可以确定Zi为偶数时AXi与AYi相同，反之不同，既知道任一项，可确定另一项的值，我们可以用并查集，答案为集合的数量...
2022-07-07 21:51:10
324
原创 floodfill
#include<bits/stdc++.h>#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)#define x first#define y secondusing namespace std;typedef pair<int,int> PII;const int N=1001;int ax[]={0,-1,0,1};int ay[]={-1,0,1,0};queue<PII> q;
2022-05-27 21:22:31
45
原创 C - Serval and Parenthesis Sequence
1、如果有奇数个字符直接输出:(;2、如果有两个整体即：( ( ) ) ( ),也是不合法的；3、我们采取一下贪心的算法，即( ( ( ( ( ) ) ) ) ) ;4、我们只需要对（进行计数，最终的"("与")"数量肯定都为n/2;5、在我们对所有？确定之后，我们只需要判断cnt是否为负并且不为零（是一个整体）；...
2021-11-09 21:33:30
590
3
原创 Guess The Number
首先判断一下无意义的情况：1.最高位数字为零（n=1除外）；2.读入数字大于n；3.前面已读入第i位且与当前读入数不相同；以上情况直接输出-1还需要判断一种情况，当最高位数字并未指定，则需将最高位赋值1将所有位数字初始为0，这样便是满足条件的最小数接下来便是将其依次输出...
2021-10-29 16:31:57
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人