![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————搜索————
文章平均质量分 81
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟9
2018提高组模拟9—————————————————————————————————————————20181004T1K进制(WOJ4036)【模拟||数论】描述给定一个K(2<=K<=16)进制数a,判断a是否能被K-1整除。输入第一行是一个整数t(1<=t<=50),表示测试点数量。对于每组数据,第一行一个整数K,表示进制。...原创 2018-10-04 14:36:37 · 220 阅读 · 0 评论 -
2018提高组模拟10
2018提高组模拟10————————————————————————————————————————20181005T1阶乘(WOJ4043)素数线性筛 分解质因数 数学推理描述有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值。输入共两行。第一行一个正整数n。第二行n个正整数a[i]...原创 2018-10-06 14:23:18 · 349 阅读 · 0 评论 -
20181026小结
【模板】矩阵快速幂 2714性感手枪 4145简单题 2723货车运输 1807【模板】树状数组 区间修改区间求和 1685原创 2018-10-26 22:49:06 · 172 阅读 · 0 评论 -
2018提高组模拟16
——————————————————————————————————201811012592 cost数2107 某种密码3749 递增数列3207 木棒分组【以上题目呢均出自WOJ】T1 cost数容斥原理数学推理GCD【最大公因数】LCM【最小公倍数】20%直接暴力60%根据容斥原理,三个的时候很好推100%容斥原理可以加到n这时我们需要用个dfs...原创 2018-11-01 15:43:00 · 204 阅读 · 0 评论 -
2018提高组模拟18【优美的序列】【飞越行星带】【距离】
——————————————————————————————————20181102T1 【4201 优美的序列】T2 【4202 飞越行星带】T3 【4203 距离】【以上题目均出自WOJ】T1 【4201 优美的序列】单调栈4201就像找一个数左边最近的比自己大的数,右边最近的比自己大的数一样。只不过这道题是找左边最近的不是自己倍数的数,右边最近的不是自己倍数的数一样。...原创 2018-11-02 16:41:01 · 141 阅读 · 0 评论 -
【SCOI2005】骑士精神
【SCOI2005】骑士精神搜索剪枝– A* –迭代加深+估价函数我们用空白的点每次像骑士一样跳,每次判断是否到达目标形态,但这样肯定超时,所以要剪枝。#include<bits/stdc++.h>using namespace std;const int ed[6][6]={ {0,0,0,0,0,0}, {0,1,1,1,1,1}, {0,0,1,1,1...原创 2019-01-19 10:47:56 · 229 阅读 · 0 评论 -
【NOIP2018旅行(数据加强版)】
DFS洛谷P5049很神奇的dfsdfsdfs环上可以反悔一次,所以dfsdfsdfs时可以记下可以反悔到的值,择优去搜索先dfsdfsdfs一次,把环上的点标记出来,再按照刚才找的规律搜索,最后记录答案即可正确性显然复杂度应该是O(n)O(n)O(n)的,具体细节看代码(* _ *)#include<bits/stdc++.h>using namespace s...原创 2019-09-14 14:41:07 · 231 阅读 · 0 评论