优雅的暴力
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 · 197 阅读 · 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 · 251 阅读 · 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 1e18 using names...原创 2019-08-16 14:33:50 · 176 阅读 · 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 · 150 阅读 · 0 评论