![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
***ACM***搜索***
hhjian6666
路漫漫其修远兮,吾将上下而求索。修远兮,求索兮。
展开
-
A - A Knight's Journey (DFS实现)
A - A Knight's Journey //注意字典序问题!!! //int dir[8][2]={-1, -2, 1, -2, -2, -1, 2, -1, -2, 1, 2, 1, -1, 2, 1, 2};#include#includeint p, q, flag, book[30][30];char a[30][2];int dir[8][2]={-1, -2, 1, -2原创 2018-01-18 09:37:04 · 341 阅读 · 0 评论 -
N - Channel Allocation
N - Channel Allocation #include#includeint main(){ int n, map[27], book[27][27], i, j; char a[27]; while(~scanf("%d", &n), n) { memset(book, 0, sizeof(book)); memset(map, 0, siz原创 2018-01-19 22:03:35 · 211 阅读 · 0 评论 -
O - Meteor Shower
O - Meteor Shower #include#include#include#include#define maxtime 9999using namespace std;int sum, flag, m, map[305][305], book[305][305];int dir[5][2]={0, 1, 1, 0, 0, -1, -1, 0, 0,原创 2018-01-19 22:05:12 · 175 阅读 · 0 评论 -
P - A计划
P - A计划 #include#include#include#includeusing namespace std;int nn, m, time, flag, book[2][11][11];char map[2][11][11];int dir[4][2]={0, 1, 1, 0, 0, -1, -1, 0};struct node{ int x,原创 2018-01-19 22:06:19 · 244 阅读 · 0 评论 -
WAR大佬的SET
6201: WAR大佬的SET时间限制: 1 Sec 内存限制: 128 MB提交: 59 解决: 16[提交][状态][讨论版][命题人:admin]题目描述WAR大佬认为一个包含重复元素的集合认为是优美的,当且仅当集合中的元素的和等于他们的积。求包含n个元素的优美的集合的个数。WAR大佬当然会啊,他只是想考考你。输入一个正整数n(2<=n<=1000)输出一个数ans表示集合的...原创 2018-04-11 21:52:21 · 278 阅读 · 0 评论 -
SYT的幂次方
6202: SYT的幂次方时间限制: 1 Sec 内存限制: 128 MB提交: 53 解决: 43[提交][状态][讨论版][命题人:admin]题目描述SYT非常喜欢研究数学。有一天在研究幂函数,突然他发现了一个规律:任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示...原创 2018-04-12 16:46:56 · 166 阅读 · 0 评论 -
6201:N个元素之和==它们的乘积(DFS+剪枝)
6201: WAR大佬的SET时间限制: 1 Sec 内存限制: 128 MB提交: 59 解决: 16[提交][状态][讨论版][命题人:admin]题目描述WAR大佬认为一个包含重复元素的集合认为是优美的,当且仅当集合中的元素的和等于他们的积。求包含n个元素的优美的集合的个数。WAR大佬当然会啊,他只是想考考你。输入一个正整数n(2<=n<=1000)输出一个数ans表示集合的...原创 2018-04-22 21:43:43 · 282 阅读 · 0 评论 -
6202:SYT的幂次方(递归输出):
6202: SYT的幂次方时间限制: 1 Sec 内存限制: 128 MB提交: 53 解决: 43[提交][状态][讨论版][命题人:admin]题目描述SYT非常喜欢研究数学。有一天在研究幂函数,突然他发现了一个规律:任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示...原创 2018-04-22 21:45:58 · 147 阅读 · 0 评论 -
6023: 传感器(DFS)
6023: 传感器时间限制: 1 Sec 内存限制: 128 MB提交: 50 解决: 21[提交][状态][讨论版][命题人:admin]题目描述SR最近新买了一款电子桌游这个玩具内部是M个围成一圈的传感器。每个传感器都有开和关两种工作状态,分别用1和0表示。显然,从不同的位置触发沿顺时针方向连续检查K个传感器可以得到M个长度为K的01串。SR知道这M个01串应该是互不相同的。而且这个桌游的...转载 2018-04-23 22:04:25 · 249 阅读 · 0 评论 -
5835: 数学题(搜索DFS)
5835: 数学题时间限制: 1 Sec 内存限制: 128 MB提交: 101 解决: 31[提交][状态][讨论版][命题人:admin]题目描述给出一个n个未知数的方程,x[1],x[2],x[3]......x[n]求x[1]+x[2]+x[3]....+x[n]==S的正整数解的个数,并且要保证,对于任意i (1<=i< n) x[i]与x[i+1]相差不大于P;输入第一...原创 2018-05-11 22:32:50 · 293 阅读 · 0 评论 -
M - Sudoku
M - Sudoku #include#includeint a[9][9], flag; struct tmp{ int x,y;}rec[81];int judge(int x, int y, int num){ int up, down, left, right, i, j; up=x/3*3; down=up+3; left=y/3*3原创 2018-01-19 22:02:57 · 209 阅读 · 0 评论 -
L - Dungeon Master
L - Dungeon Master #include#include#includeusing namespace std;int flag, l, r, c, sum, book[35][35][35], sx, sy, sz;int dir[6][3]={1, 0, 0, -1, 0, 0, 0, 1, 0, 0, -1, 0, 0, 0, 1, 0, 0,原创 2018-01-19 22:01:44 · 220 阅读 · 0 评论 -
B - Catch That Cow
B - Catch That Cow #include#include#includeusing namespace std;int n, k, temp, sum, step[100010], book[100010];queueint>q;void bfs(){ int a, b; q.push(n); step[n]=0; book[n]=1; while(!q.e原创 2018-01-18 09:42:15 · 226 阅读 · 0 评论 -
C - Children of the Candy Corn
C - Children of the Candy Corn #include#include#includeusing namespace std;char map[45][45];int h, w, cnt, book[45][45], flag;int dir[4][2] = {{0,-1},{-1,0},{0,1},{1,0}};struct node{ int x, y,原创 2018-01-18 09:42:58 · 205 阅读 · 0 评论 -
D - Curling 2.0
D - Curling 2.0 #includeint map[25][25];int dir[4][2] = {{-1,0},{0,-1},{1,0},{0,1}}; //0上,1左,2下,3右 int flag, sum, w, h; void dfs(int x, int y, int step){ int nx,ny, tx,ty, px,py; if(step > 10)原创 2018-01-18 09:43:27 · 192 阅读 · 0 评论 -
E - Shredding Company
E - Shredding Company #include#includeint a[100][100], m[100], ans[100], p[1000000], sum, count, count2, MAX, t, len;void dfs(int cur, int len){ if(len==0) { if(sum==MAX) p[MAX]++; if(sum原创 2018-01-18 09:44:47 · 528 阅读 · 0 评论 -
G - Find The Multiple
G - Find The Multiple #include #include using namespace std;int n;long long bfs(){ queuelong long> q; while(!q.empty()) q.pop(); q.push(1); while(1) { long原创 2018-01-18 09:45:39 · 221 阅读 · 0 评论 -
H - Prime Path
H - Prime Path #include#include#includeusing namespace std;int a, b, path[10005], prime[10005], book[10005], sum;void bfs(){ queueint>q; int c, d, temp, divide; q.push(a); while(!q.empty())原创 2018-01-18 09:46:08 · 186 阅读 · 0 评论 -
I - Shuffle'm Up
I - Shuffle'm Up #include#includechar s1[500], s2[500], s3[1000], s[1000];int len, n, flag, flag1, sum;void dfs(int cur){ int i, j; if(cur==100) { flag1=1; return ; } if(strncmp(s, s3, 2原创 2018-01-18 09:46:41 · 270 阅读 · 0 评论 -
J - Pots
J - Pots #include#includeint flag, book[105][105], a, b, c, temp, sum, id[105*105];struct node{ int k1, k2; int op, pre; int step;}q[105*105];void bfs(){ node aa, bb; flag=0; int head, t原创 2018-01-18 09:47:34 · 252 阅读 · 0 评论 -
K - 棋盘问题
K - 棋盘问题 #include#includechar map[11][11];int k, n, sum, cur, book[8];void dfs(int hang){ int i, j; if(cur==k) sum++; else { if(hang>=n) return ; else { for(i=0;i<n;i++)原创 2018-01-18 09:48:03 · 203 阅读 · 0 评论 -
6467: Many Formulas(二进制暴力)
6467: Many Formulas时间限制: 1 Sec 内存限制: 128 MB提交: 145 解决: 80[提交][状态][讨论版][命题人:admin]题目描述You are given a string S consisting of digits between 1 and 9, inclusive. You can insert the letter + into some o...原创 2018-05-29 16:35:34 · 358 阅读 · 0 评论