浅笑~如夏

题目BFS经典例题吧。从起点开始入队，就好了。值得注意的是，可以向八个方向拓展。。#include<cstdio>struct sb{ int x,y,day};const int dx[8]={1,0,-1,0,1,-1,-1,1};const int dy[8]={0,1,0,-1,1,-1,1,-1};int n,m,mx,my;int r,c;sb hs[20000];

才说完都很短，然后就一道码农题233。首先70分的BFS是很好想到的，然后就可以愉快地开始码这道题了。但是，这是远远不够的，最后的点如过呢。我们可以预处理一下，然后spfa，从每个状态到它可以转移的状态就好了。最后，这种题真心恶心呀。#include<bits/stdc++.h>#define N 40000#define INF 0x3f3f3f3fusing namespace std;

又是一道noip的原题， 题目安利一发我的题解吧详情请点击这里#include<bits/stdc++.h>using namespace std;int T,n,x,y,mn;int cnt[20],tmp[5];inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(

我们可以轻易地发现，如果只出对子的话，答案是已经确定了的，所以我们可以只用考虑出顺子的情况，用DFS枚举顺子，然后更新答案。剩下值得注意的就是题目的所给条件了，就是注意出牌规则。这份代码只过了官方数据，还是有可能被卡掉的，因为官方数据是完全随机的。欢迎dalao们指正。#include<bits/stdc++.h>using namespace std;int T,n,x,y,mn;int c

题目根据数据范围猜算法。。n<=10,貌似在告诉我：快来搜素我，233。搜索，当然裸的过不了，看了看dalao题解，很玄学啊。由于分数顺序不重要，我们就升序排，就可以表示状态了，再开个map，就去重了，貌似十分有道理，但我随意随机的数据，大概都是要T的，233。但交上去后，发现跑得贼快，怕是根据标程可过造数据233。#include<bits/stdc++.h>#define mod 100000