枚举
nymph181
这个作者很懒,什么都没留下…
展开
-
【数学 枚举】HR 的疑惑
题意求出[1,n]中有多少个数能用a^b的形式来表示。思路n很大,所以我们尝试枚举指数,而且答案很小,我们对每个满足条件的数可以用map标记。当我们发现b是合数时,ab=(ab/i)i,其中i为b的约数,所以我们枚举的指数是质数。代码#include <map>#include <cmath> #include <cstdio>std::map<long long, int> v;long long n;int ans;int pri原创 2020-08-12 16:15:42 · 177 阅读 · 0 评论 -
【字符串】SSL_1321 买门票
题意给出一些字符,求出由它们组成长度为lll的字符串,并且满足题中给出的条件。思路由于数据较小,暴搜即可。代码#include<cstdio>#include<iostream>#include<algorithm>int l, c, cnt;int a[27], v[27], s[27];char ch;void dfs(int de...原创 2019-05-11 16:11:20 · 112 阅读 · 0 评论 -
【枚举】SSL_1320 买装备
题意给出几件物品,选择一些物品使得满足条件且代价最小。思路数据较小,暴力即可。代码#include<cstdio>#include<algorithm>struct node { int w, m, v;}c[22];int n, a, b, ans = 2147483647;void dfs(int p, int v, int w, int m)...原创 2019-05-11 16:02:33 · 103 阅读 · 0 评论 -
【枚举 位运算】POJ_2965 The Pilots Brothers' refrigerator
题意给出一个4∗44*44∗4的棋盘,其中每个格子有两种状态+++或−-−。对一个格子进行操作可以使得格子所在的行和列状态全部取反,求出最少步数使得棋盘格子全部都为−-−。思路由于范围很小,所以我们可以直接暴力枚举格子选或不选的情况,状态压缩判断即可。代码#include<cstdio>int ans;int a[5][5], x[17], y[17], ansx[17...原创 2019-04-26 21:48:47 · 167 阅读 · 0 评论 -
【搜索 枚举】JZOJ_4671 World Tour
题意给出一张图,上面有若干点相连,且边权都为1,求出4个点使得它们不重复,并且遍历它们的总路径长度最大,每次遍历都只会走两点之间的最短路。思路求出两点之间的最短路,之后用记忆化搜索找出答案。代码#include<queue>#include<cstdio>#include<cstring>#include<algorithm>in...原创 2019-03-27 15:50:10 · 171 阅读 · 0 评论 -
USACO Section 1.2解题报告
T1命名那个数字 Name That Number题意每个数字上都有一些字母,类似手机按键原创 2018-10-10 15:37:06 · 213 阅读 · 0 评论 -
【最短路 枚举】SSL_1141 最短路
题意给定一个NNN个点MMM条边的有向图,有KKK个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少。思路求出起点和每个标记点作为起点的单源最短路,然后枚举一下经过标记点的顺序记录答案。代码这里写代码片...原创 2018-09-11 20:42:43 · 186 阅读 · 0 评论 -
【搜索 模拟】VIJOS_1197 费解的开关
题意拉灯游戏。我们现在给出一个5*5的矩阵,求出在6步以内完成的最少次数,如果不能在6步以内完成就输出-1。思路枚举第一行点击的状态。当第i行的灯需要改变状态时,我们只能点击第i+1行这个点来使它改变,因为前i行是固定的。根据这个性质我们可以模拟点击的地方,最后判断一下有没有还原完成就可以记录一下答案了。代码#include&lt;cstdio&gt;#include...原创 2018-08-13 11:51:18 · 243 阅读 · 0 评论 -
【二维前缀和】洛谷_2280 激光炸弹
题意给出一个矩阵,里面每个格子里面有一个价值,我们现在有一个r∗rr∗rr*r的框,求用这个框框住的子矩阵里的价值总和最大是多少。思路我们可以用二维前缀和记录一下每个点为右下角的子矩阵的价值总和,然后枚举一下就好了。代码#include&lt;cstdio&gt;#define max(a,b) a&gt;b?a:bint n,r,s[5003][5003],a...原创 2018-08-13 08:15:53 · 347 阅读 · 1 评论 -
JZOJ_7.7C组第四题 景点中心
题意给出几个点,每个点上有一些人,两个点之间有一条路径,我们要找到一个点使得所有人走到这个点的路径总和最短。思路枚举。把这个图看成一个树,我们把每个点和它子节点的人数总和求出来,还有每个点的子节点走到这个点上的路径总和求出来。然后用dfs枚举每一个点作为根节点时的路径总和的最小值并记录下节点就好了。代码#include&lt;cstdio&gt;#include&...原创 2018-07-08 07:45:56 · 249 阅读 · 0 评论 -
SSL_2432 最大面积
题意思路看这个图,我们已经知道了rrr,然后枚举aaa和bbb,可以知道宽度为a的那个长方形的长为r2−a22−−−−−−√∗2r2−a22∗2\sqrt{r^2-\frac{a}{2}^2}*2,宽度为b的那个长方形的长为r2−b22−−−−−−√∗2r2−b22∗2\sqrt{r^2-\frac{b}{2}^2}*2,那么这个阴影面积为这两个长方形减去中间重合的一个长方形就好了,枚...原创 2018-05-19 16:27:34 · 142 阅读 · 0 评论