头疼，不说废话了，祝大家rp++。 T1： 暴力枚举，n3。 枚举两个串开始匹配的位置，每一次尽量修改。 #include<iostream> #include<cstdio> using namespace std; int n,k,cnt,num,ans; char a[310],b[310]; ...
分类：
其他好文 时间：
2019-09-21 12:54:44
阅读次数：
61
A、Serial Time! 分层dfs大爆搜，每次往六个方向搜，搜一次答案加一即可 代码： B、Help Farmer 暴力枚举ab的值，在o(1)内把c算出来，看一下是否合法就行，最大值可以打表找规律发现是17+8*(n-1) 注意到最小值应该是ab很小的时候存在，把a的范围开小一点，b的范围开 ...
分类：
其他好文 时间：
2019-09-21 12:45:44
阅读次数：
73
A题：签到题原题：mtoi 联赛 的A题定位：真.签到题（普及B题或者提高d1A题）考点：选手的基本数学能力思维难度：提高-代码难度：普及A题 题解：80%：暴力枚举100%：注意到(a xor b)<=(a+b)，于是把所有的数异或起来即可。 B题：送分题原题：[多省省队联测]d2A：皮配定位：一 ...
分类：
其他好文 时间：
2019-09-14 14:10:00
阅读次数：
96
https://vjudge.net/contest/325913#overview A.Threehouses 题意：一直二维平面上的$n$个点中，前$e$个点落在小岛周围，并且有$p$条边已经连接，问最少花费使得所有点都可以通过一些边到达小岛，两点之间建边的花费为两点间的欧式距离。 思路：根据$ ...
思路：与求最大公约数基本方法一致。虽然起点不同但终点仍旧一致，起点也可以求出相减为0的情况。 注意：不需要用暴力枚举的方法。我们在进行枚举时筛选。以最小的23进行倍数增长一次试验。 ...
分类：
其他好文 时间：
2019-09-11 12:02:01
阅读次数：
82
开始解决一下历史遗留问题，好像八九道题的样子，估计要补个不少时间的。 首先我们很容易发现 就是 找 最小的 x 使得 x (x+1)%(2 n)==0 然后 x与x+1是互质的、 不妨令 x=ax,x+1=by, 就是找 by ax=1 除此之外还要保证这个数能整除2n，所以我们暴力枚举n的每个质因 ...
分类：
其他好文 时间：
2019-09-07 11:05:12
阅读次数：
124
网址：https://www.acwing.com/problem/content/93/ 题解： 状压之后暴力枚举更新。$dp[i][j]$表示$i$的二进制数中1的位置就是会经过的点，$j$的位置是当前的点。则转移方程是$dp[i][j]=min(dp[i][j],dp[i\oplus (1<< ...
好久没有水过杂题了！ 今天lsc终于刚过了三道考试题来水杂题了！ 期末考试 首先一看还是一脸mb（这是正常现象，毕竟我不像一些大神可以一眼出正解）然后我就被颓了标签，知道是三分单峰函数，但是自己实在是太弱了，所以并不会使用三分来水题，就只能使用暴力来做; 我们知道最后的恶心度（题里的不愉快度）是只和 ...
分类：
其他好文 时间：
2019-09-05 13:35:55
阅读次数：
103
常系数齐次线性递推 名字的来由大概是系数是常数，次数相同的线性递推。 形式 形如 $$ a_n=\sum_{i=1}^ka_{n i} b_i $$ 题目 现在给你$a,b$数组，求$a_n$，满足$n \ge k$。 Newbie(我)的做法 直接暴力枚举，复杂度$\Theta(n k)$。 Na ...
分类：
其他好文 时间：
2019-08-29 23:04:14
阅读次数：
97
两两枚举点（xi,yi）（xj,yj）对于第三个点（xk,yk），只要向量ik和ij方向不同即可 只要(xj-xi,yj-yi) 和 (xk-xi,yk-yi)化简后不相同即可，用每个点开个map存下一个gcd的pair即可 ...
分类：
其他好文 时间：
2019-08-29 17:49:20
阅读次数：
83
