acblacktea的博客

坑点：输入不能一个个字符输入，跟hd不一样数据坑 思路 循环 x=(x%n+n)%n+搜索队列 交了我的和硕神的代码，200ms和80ms，只是因为我的是用queue库函数，硕神手撸stack,所以说亲手撸的要节省很多时间。 第一道无限循环的题学会很多。#include <cstdio>#include <cmath>#include <cstring>#include <cstdli

1数据水2二分查找加速#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <queue>#include <iostream>#include <algorithm>using namespace std;int i,j,k,t,map[110][110],color[110][1

跟着叉姐的步伐走的。。。他说这是枚举题，于是我真的暴力了，什么搜索，二进制都没用，以后有能力补上吧。。。。#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<map>int x[5]={0,0,0,1,-1},y[5]={0,1,-1,0,0},sum1,sum2,cishu,i,j,k

仅仅记录，本题无意义仅仅是烦人，当以后模板吧 ps：其实可以不写这么多的从终点沿墙往右走跟从起点沿墙往左走是一个意思的。。。AC后想通的。。。哎思路还是太窄。 求条件是否成立用dfs较好，求最优解bfs最好。#include<cstdio>#include<queue>using namespace std;char mp[50][50];struct node{ int x,y

记忆花搜索和普通搜索的区别 前者dp思想从终点推到起点也就是祖宗的最优值从他的子孙中的最优值选取 后者枚举从起点到终点刷新一遍#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dp[200][200],mp[200][200],n,k,bu[4][2] = {0,1,0,-1,1,0,-

#include<cstdio>#include<cstring>#include<map>#include<algorithm> using namespace std;map<int,int>mp[110000];int next[200000],link[200000],n,m,co[200000],l,last[200000];bool sym[200000],sym2;vo

题意难理解 1.让你先求各点到终点的最短距离 2.求起点到终点的方案数，方案满足途中经过的每个点的到终点的最短距离都要比前面经过的点到终点的最短距离要短。。。#include<cstdio>#include<cstring>#include<queue>using namespace std;#define MAX 9999999struct node{ int x,y;}n

每三位代表第i个格子的目前位置 这三位为0代表没这个数 然后最多7个数 也就是 8^7 约等于 400000 所有从终点到起点反向预处理 学到的技巧 数据量不大要先想到搜索 如果感觉这时搜索会超时可以考虑预处理什么的#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<queue>