搜索
关注
分享
扫一扫
文章平均质量分 68
nlj1999
这个作者很懒，什么都没留下…
展开
-
1054: [HAOI2008]移动玩具
4x4的图压成16位二进制数，bfs就好了。#include#include#include#includeusing namespace std;const int dx[4]={0,1,0,-1};const int dy[4]={1,0,-1,0};bool vis[500005];int mp[10][10];void cod(int s){ for(int i=1原创 2015-12-10 10:54:05 · 719 阅读 · 0 评论 -
1193: [HNOI2006]马步距离
远距离贪心，近距离BFS。证明什么的布吉岛。Discuss里面看到VFK用的模拟退火，吓Cry了。#include#include#include#includeusing namespace std;const int dx[8]={1,1,-1,-1,2,2,-2,-2};const int dy[8]={2,-2,2,-2,1,-1,1,-1};bool vis[1原创 2015-12-23 21:29:36 · 598 阅读 · 0 评论 -
COGS 336 && Vijos 1018 && NOI2003 智破连环阵
楼教主论文里的题这么多剪枝吓坏我了忽然想起来我WC的时候第一题前两个点也是搜索+最大流，不知道能不能剪枝把后面的数据水过去呢233333然而并不能想到什么剪枝#include#include#include#includeusing namespace std;vectorg[105];bool vis[105],can[105][105][105];int maxl[1原创 2016-03-05 09:05:22 · 846 阅读 · 0 评论 -
BZOJ 1195: [HNOI2006]最短母串
一看字符串就想到ac自动机是不是没救了然后决定在AC自动机上做分层图最短路233333333结果发现极限数据刚好卡时限了QAQ仔细一想好像每条边的长度都是1哎。果断BFS其实DFS应该也可以的吧，而且可以剪枝。但是我有DFS恐惧症，于是果断选择了BFS。结果跑得奇慢无比。。。。。。。。不谈了我想静静#include#include#include#in原创 2016-03-22 19:39:29 · 862 阅读 · 1 评论 -
BZOJ 3139: [Hnoi2013]比赛
这题嘛，我们可以首先考虑枚举一共n*(n-1)/2次比赛的结果，然后判断一下就好了其实有一点是显然的，分数序列的顺序不影响答案所以我们用最小表示法来表示分数序列，然后记忆化搜索一下就好了。#include#include#include#include#includeusing namespace std;typedef long long ll;const int p=原创 2016-04-08 13:20:50 · 545 阅读 · 0 评论 -
BZOJ 1198: [HNOI2006]军机调度
搜索水题。。。。。。。没加剪枝都过了（才不是我不知道要加什么剪枝）#include#include#include#include#includeusing namespace std;vectorg[20];int s[20],t[20],cnt[20],r[20],p[20];int ans,n,m;void dfs(int i,int j,int d){ if(i原创 2016-03-27 10:43:31 · 765 阅读 · 0 评论