上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 19 下一页
摘要: 友好城市 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int N=5005; 6 7 struct sn{ 8 int s,n; 9 }; 10 sn r[N 阅读全文
posted @ 2021-08-14 17:35 Rekord 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 挖地雷 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=205; 5 int a[N][N],c[N],f[N]; 6 int main(){ 7 int n,x,y,t,r,maxx=0; 8 阅读全文
posted @ 2021-08-14 16:58 Rekord 阅读(611) 评论(0) 推荐(0) 编辑
摘要: 城市交通路网 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=105; 5 int main(){ 6 int n,t=1,a[N][N],c[N],f[N]; 7 cin>>n; 8 for( 阅读全文
posted @ 2021-08-14 16:11 Rekord 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 拦截导弹 1 #include<iostream> 2 using namespace std; 3 const int N=1005; 4 int main(){ 5 int t,r=0,cnt=0,maxx=0,k[N],a[N],b[N]; 6 while(cin>>t){ 7 //第一问:d 阅读全文
posted @ 2021-08-14 12:05 Rekord 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 求最长不下降序列 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=205; 5 int a[N],b[N]; 6 int main(){ 7 int n,t,maxx=0; 8 cin>>n; 阅读全文
posted @ 2021-08-14 11:36 Rekord 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 数字金字塔 第一道dp,纪念一下!!! 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=1005; 5 int b[N][N]; 6 int main(){ 7 int n,t; 8 cin>> 阅读全文
posted @ 2021-08-14 11:09 Rekord 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Knight Moves 思路和 最少步数 一致。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 using namespace std; 6 7 const int N=305; 8 阅读全文
posted @ 2021-08-13 20:02 Rekord 阅读(235) 评论(2) 推荐(0) 编辑
摘要: 献给阿尔吉侬的花束 思路和 Dungeon Master 一致。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 using namespace std; 6 7 const int N= 阅读全文
posted @ 2021-08-13 19:48 Rekord 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 迷宫问题 思路肯定是可以参考 Dungeon Master 的。 但是在此基础上起点和终点已经确定,另外迷宫的表示也是数值。 我这里打印结果用的是深搜(肯定还有其他方法) 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #i 阅读全文
posted @ 2021-08-13 19:15 Rekord 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 抓住那头牛 这题居然是一维的! 但是笔者窃以为难度并没有比二维的低。 由于N的取值比较大(100000),为避免全数轴确定最短路径(数值), 这里加了一个限制条件 !a[k]||a[y]<a[k] 。 这样就能有效避免多余的求值。 1 #include<iostream> 2 #include<cs 阅读全文
posted @ 2021-08-13 18:30 Rekord 阅读(291) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 19 下一页