渐近自由

题意是类似黑白棋的游戏，当翻转一个

题意是找出两树间的距离，若小于10，则

题意是? 1 ? 2 ? ... ? n = k式子中给k，?处可以填+也可以填-，问

思路是暴搜。需要注意的地方是输入的方法，以及输出时的换行。代码：/*ID: who jayLANG: C++TASK: calfflac*/#include#include#includeint main(){ freopen("calfflac.in","r",stdin); freopen("calfflac.out","w",stdout);

思路：1. 用一个 hash[ ] 数组存放输入的数字，令 hash[ tmp ]=1 。2. 一个自定义函数 check( ) ，检查各位是否为输入的数字。3. 暴搜。第一行数从 100到999，第二行数从 10到99。4. 剪枝。代码：/*ID: who jayLANG: C++TASK: crypt1*/#includebool hash[10

思路是暴搜，网上说的dfs,bfs因为能力不足，无法理解。每个钟如果拨动四次等于没拨，所以每个变换设定最多只变三次。首先先对输入的数字进行处理，因为只有3 6 9 12，四钟情况，所以缩小变为，1 2 3 0 。num[ i ] 表示第 i 种变换。因为表1在变化1,2,4中才被拨，所以：tmp[ 1 ]=(a[ i ]  + num[ 1 ] + num[ 2 ] + num

题意：给p，q，p/q代表在只有红黑两色的几只袜子中，取到一双红色袜子的概率。求在红黑两种袜子总只数最小的情况下，红袜子与黑袜子的只数。解析：设红袜子x只，黑袜子y只。则 p / q = C(x, 2) / C(x + y, 2) = x * ( x - 1 ) / ( x + y ) * ( x + y - 1)。枚举分母中的 total = x + y，总只数从

题意：给一个长度为n的序列，要求一个连续的子序列，其中最大的元素为maxx，最小的元素为minn，maxx-minn 要求这个连续子序列长度最长长度。解析：。。。solo csu多校赛就搞出了第一道简单DP题，昨天和YYC看蓝桥杯的时候突然发现，这题好像可以暴力过去。开始的时候想用线段树去维护子序列的最大值和最小值，以为我算法的复杂度是O（nlogn），然后超时了。

题意：给一个n（1000）个元素的set（元素不重复）。找到4个值，使得 a + b + c = d。问d最大为多少，若找不到，输出无解。解析：wiki上有一种n方的算法来解决a+b+c==0的方法：https://en.wikipedia.org/wiki/3SUM如果放到这题来的话，枚举d，然后按照以上的伪代码来做就行了。唯独要注意的就是要加一句判断