
优雅的暴力
Mavis code
这个作者很懒,什么都没留下…
展开
-
Curiosity Has No Limits-CF div517-B(优雅的暴力)
题目传送门思路:这道题首先看过去,就是CF那种要你生成一个满足条件的序列或者字符那种题型。这种题型一般都有简单的规律。果不其然,这道题并不需要复杂的分类讨论,有一个规律。你可以通过a1,b1枚举出t1和t2。那么这个规律就是:如果t(i)是已知的,那么a(i),b(i),t(i)三者可以根据题目中的关系唯一确定t(i+1).这个可以用程序暴力枚举证明。证明代码片段如下:for(int ...原创 2018-10-24 22:26:06 · 234 阅读 · 0 评论 -
2019暑假杭电多校第6场签到题-1008-TDL
题目传送门思路:估计出n的范围,暴力就完事。异或就是不进位的加法(f(n,m) - n)^n == k, f(n,m)-n==k^n;因为灯饰右边估计不会超过1e3,所以k^n<=1e3,n和k相差不大,因为如果k的二进制最高位有20位,但是n的二进制最高位只有10位,那么k的最高位异或之后肯定还是1,所以会超过1e3.所以n和k相差不会超过1e3.可以把异或理解为绝对值...原创 2019-08-07 21:24:31 · 276 阅读 · 0 评论 -
D-Knapsack Cryptosystem-折半搜索-2019暑假牛客签到题
题面:思路:236,直接搜索肯定会爆,所以要拆成两半搜索,218.#include<bits/stdc++.h>#define per(i,a,b) for(int i = (a);i <= (b);++i)#define rep(i,a,b) for(int i = (a);i >= (b);--i)#define INF 1e18using names...原创 2019-08-16 14:33:50 · 218 阅读 · 0 评论 -
2019暑假牛客第10场-B-Coffee Chicken-递归搜索-签到题
题面:思路:对于每一个字母都递归搜索,因为只有10个字母所以没关系。我想太复杂了,就是一次将10个字母全部找出来。简单递归·代码:#include<bits/stdc++.h>#define per(i,a,b) for(int i = (a);i <= (b);++i)#define rep(i,a,b) for(int i = (a);i >= (b)...原创 2019-08-18 13:38:55 · 188 阅读 · 0 评论