CCF
Ares233
这个作者很懒,什么都没留下…
展开
-
201604-4-游戏
(http://115.28.138.223/view.page?gpid=T39)bfs适合求最短路 首先记录危险方格的时间 因为100时间之后 所有方格均不危险 所以最短时间的最大值为300 记录每个坐标每个时间的状态 不超过 300*100*100=3000000直接bfs即可。 #include<stdio.h>#include<queue>using namespace s翻译 2016-10-05 17:53:29 · 203 阅读 · 0 评论 -
201503-5-最小花费
思路:点分治 (http://115.28.138.223/view.page?gpid=T23)#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<int,int> pii;#define FI first#define SE second#define for_edge(u, it转载 2016-10-07 10:04:23 · 465 阅读 · 0 评论 -
201409-3-字符串匹配
(http://115.28.138.223/view.page?gpid=T14)#include<bits/stdc++.h>using namespace std;string s1,s2;int n;void solve(string &s){ for(int i=0;i<s.size();i++) { if(s[i]>='A'&&s[i]<='Z原创 2016-10-07 10:05:55 · 256 阅读 · 0 评论 -
201312-4-有趣的数
(http://115.28.138.223/view.page?gpid=T2)#include<cstdio>#define mod 1000000007using namespace std;int main(){ long long n; scanf("%lld",&n); long long dp[n+1][6]; for(long long i=0原创 2016-10-07 10:07:11 · 265 阅读 · 0 评论 -
201512-4-送货
(http://115.28.138.223/view.page?gpid=T34)#include<bits/stdc++.h>/*#include<iostream>#include<vector>#include<algorithm>#include<stack>*/#define N 10010using namespace std;vector<int> p[N];stack原创 2016-10-07 10:15:25 · 434 阅读 · 2 评论 -
201412-2-Z字形扫描
(http://115.28.138.223/view.page?gpid=T20)#include<stdio.h>int main(){ int i,j,n,x,y; scanf("%d",&n); int c[n][n]; for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d"原创 2016-10-07 10:16:53 · 275 阅读 · 0 评论 -
201509-3-模板生成系统
(http://115.28.138.223/view.page?gpid=T30)#include<iostream>using namespace std;#include<string.h>#define maxn 0x7fffffff#include<map>#include<stdio.h>int m,n;int main(){ int i,j; strin翻译 2016-10-07 10:18:21 · 349 阅读 · 0 评论 -
201503-3-节日
(http://115.28.138.223/view.page?gpid=T25)//1850的1月1号是星期二#include<stdio.h>#include<algorithm> using namespace std;int i,d,g,sum;int m[2][12]={{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,原创 2016-10-07 10:19:27 · 262 阅读 · 0 评论 -
201412-3-集合竞价
(http://115.28.138.223/view.page?gpid=T19)#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;struct node{ string s; double a;翻译 2016-10-07 10:21:11 · 139 阅读 · 0 评论 -
201412-4-最优灌溉
(http://115.28.138.223/view.page?gpid=T18)#include<cstdio>#include<vector>#include<cstring>#define INF 0xfffffff#define maxn 1005using namespace std;int dis[maxn],edge[maxn][maxn];bool vis[maxn]原创 2016-10-07 10:02:07 · 262 阅读 · 0 评论 -
201512-2-消除类游戏
(http://115.28.138.223/view.page?gpid=T36)//思路:复制一个c数组给d #include<stdio.h>#define maxn 35int c[maxn][maxn],d[maxn][maxn];int main(){ int i,j,n,m,temp,cnt; scanf("%d%d",&n,&m); for(i=0;原创 2016-10-07 10:00:41 · 281 阅读 · 0 评论 -
201403-4无线网络
建图: 两个路由器可以通讯则二者连一条无向边。 用d[i][j]表示从起点开始经过增设的j个路由器到达i的最短路径,vis[i][j]表示是否可以从起点经过增设的j个路由器到达i。 然后就和普通的最短路一样了。这里选用spfa求解。 最后d[1][0]~d[1][k]的最小值就是答案 (http://115.28.138.223/view.page?gpid=T7)#include<alg原创 2016-10-05 17:57:24 · 293 阅读 · 0 评论 -
201312-1-出现最多的次数
(http://115.28.138.223/view.page?gpid=T5)#include<cstdio>#include<cstring>#include<algorithm>#define maxn 10005using namespace std;struct node{ int c; int cnt;};node p[maxn];bool cmp(no原创 2016-10-07 09:48:53 · 257 阅读 · 0 评论 -
201409-2-窗口
(http://115.28.138.223/view.page?gpid=T15)#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; typedef struct node{ int x1,y1,x2,y2; }No原创 2016-10-07 09:50:18 · 164 阅读 · 0 评论 -
201609-2-订票系统
#include<stdio.h>#include<cstring>int main(){ int i,j,k,a,n,c[20][6]; int max[20]; memset(c,0,sizeof(c)); scanf("%d",&n); while(n--) { for(i=0;i<20;i++) {原创 2016-10-07 09:51:13 · 329 阅读 · 0 评论 -
201604-2-俄罗斯方块
#include<stdio.h>int main(){ int a[15][10],b[4][4]; int i,j,s,t; int c[4]={14,14,14,14},d[4]={-20,-20,-20,-20}; //c[i]=j在下面用来保存原始数组中第i列在第j行可以填充;d[i]=j表示输入数组第i列第j行有1 for(i=0;i<15;原创 2016-10-07 09:52:25 · 367 阅读 · 0 评论 -
201503-2-数字排序
#include<cstdio>#include<algorithm>#include<cstring>#define maxn 1005using namespace std;int main(){ int a,n,i,j,t,k=0,maxcnt; scanf("%d",&n); int c[maxn],vis[maxn]; memset(c,0,si原创 2016-10-07 09:55:45 · 224 阅读 · 0 评论 -
201512-3-画图
(http://115.28.138.223/view.page?gpid=T35)#include<iostream>#include<cstring>#define N 100using namespace std;int i,j,h,w,n,op;int dx[5]={0,-1,1,0,0};int dy[5]={0,0,0,-1,1};char c[N][N];int vis原创 2016-10-07 09:57:14 · 228 阅读 · 0 评论 -
201409-2-画图
(http://115.28.138.223/view.page?gpid=T15)#include<stdio.h>#include<cmath>#define maxn 101int c[maxn][maxn]; using namespace std;int main(){ int i,j,T; scanf("%d",&T); int x1,y1,x2,y2原创 2016-10-07 09:58:30 · 259 阅读 · 0 评论 -
201509-4-高速公路
(http://115.28.138.223/view.page?gpid=T29)//邻接表存图 #include <stdio.h>#include <string.h>#include <iostream>#define maxn 200010using namespace std;int dfn[maxn],low[maxn]; int clock,top; //当前元素是被访问原创 2016-10-07 10:32:37 · 346 阅读 · 0 评论