wqtnb_tql_qwq_%%% - 博客园

2017年9月22日

luogu_1939 【模板】矩阵加速（数列）

摘要： //结构体函数版：阅读全文

posted @ 2017-09-22 21:16 wqtnb_tql_qwq_%%% 阅读(178) 评论(0) 推荐(0)

摘要： #include #include #include #include using namespace std; typedef long long LL; const LL Mod=1e9+7; int n; LL k; struct Matrix{ static const int N=101; int n; LL h[N][N]; void clear(in... 阅读全文

posted @ 2017-09-22 17:03 wqtnb_tql_qwq_%%% 阅读(131) 评论(0) 推荐(0)

2017年9月21日

luogu_1346 电车

摘要： #include #include #include using namespace std; const int maxn=110; const int INF=1 q; vector G[maxn]; bool vis[maxn]; void spfa(){ for(int i=1;id[u]+k){ d[v]=d[u]+k; if(!vis[v]){q.push(... 阅读全文

posted @ 2017-09-21 21:21 wqtnb_tql_qwq_%%% 阅读(129) 评论(0) 推荐(0)

luogu_1462 通往奥格瑞玛的道路

摘要： #include #include #include #include #include using namespace std; const int maxn=10010; const int maxm=50010; const int INF=1 G[maxm]; queue q; bool spfa(int x){ memset(vis,0,sizeof(vis)); fo... 阅读全文

posted @ 2017-09-21 20:30 wqtnb_tql_qwq_%%% 阅读(159) 评论(0) 推荐(0)

luogu_1339 [USACO09OCT]热浪Heat Wave

摘要： #include #include #include using namespace std; const int maxn=6210; const int INF=1 q; vector G[maxn]; void spfa(){ for(int i=1;i<=n;i++)d[i]=INF; q.push(s); d[s]=0; vis[s]=1; while(!q.empty(... 阅读全文

posted @ 2017-09-21 19:58 wqtnb_tql_qwq_%%% 阅读(143) 评论(0) 推荐(0)

luogu_1341 无序字母对

摘要： #include #include #include #include #include using namespace std; int n,ans[100010],cnt,in[60]; vector G[60]; bool vis[60],answer,dis[60][60],oula; char word[]={'A','B','C','D','E','F','G','H','... 阅读全文

posted @ 2017-09-21 19:44 wqtnb_tql_qwq_%%% 阅读(121) 评论(0) 推荐(0)

2017年9月19日

luogu_1330 封锁阳光大学

摘要： #include #include #include using namespace std; const int maxn=100010; int n,m,sum,sum1,sum2; vector G[maxn]; int color[maxn],color2[maxn]; bool dfs(int u){ for(int i=0;i<G[u].size();i++){ ... 阅读全文

posted @ 2017-09-19 20:14 wqtnb_tql_qwq_%%% 阅读(112) 评论(0) 推荐(0)

2017年9月18日

luogu_3383 【模板】线性筛素数

摘要： 1 #include 2 using namespace std; 3 int n,m,cnt,prime[10000010],noprime[10000010]; 4 5 int main(){ 6 scanf("%d%d",&n,&m); 7 prime[1]=2; 8 noprime[1]=1; 9 for(int i=2;i<=n;i+... 阅读全文

posted @ 2017-09-18 12:36 wqtnb_tql_qwq_%%% 阅读(156) 评论(0) 推荐(0)

2017年9月14日

luogu_1095 守望者的逃离

摘要： #include using namespace std; int m,s,t,T,now,run,ans=99999999,k,maxn; int main(){ int i; scanf("%d%d%d",&m,&s,&t); while(now=t)break; if(runmaxn)maxn=run; if(run>=s){ ... 阅读全文

posted @ 2017-09-14 21:20 wqtnb_tql_qwq_%%% 阅读(206) 评论(0) 推荐(0)

luogu_1373 小a和uim之大逃离

摘要： #include #include #include using namespace std; const int maxn=800+1; const int mod=1000000007; int dp[maxn][maxn][16][2],a[maxn][maxn],n, m, k; int main(){ scanf("%d%d%d",&n,&m,&k); k++;... 阅读全文

posted @ 2017-09-14 20:24 wqtnb_tql_qwq_%%% 阅读(130) 评论(0) 推荐(0)

Code_Together

公告