![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF
2Ululu
这个作者很懒,什么都没留下…
展开
-
CCF通信网络(水题)
第一反应是用Flody把初始距离为inf,然后右边可达为1到最后判断每个顶点与其他顶点是不是都可达,如果可达number++;但是超时了60分 = =后来发现直接裸个dfs把图遍历一下就直接过了 真尴尬= =可恶!60:#include<iostream>#include<cstdio>using namespace std;const i...原创 2018-07-29 17:12:10 · 1970 阅读 · 2 评论 -
CCF 压缩编码 动态规划
相当于相邻的石子堆合并要求合并和最小代码如下:#include<iostream>using namespace std;int a[1001][1001];int s[1001];int main(){ int i,k,j; int n; cin>>n; for(i=1; i<=n; i++) { ...原创 2018-07-31 12:55:06 · 199 阅读 · 0 评论 -
CCF工资计算(水题)
注意题目中所说在没扣税之前工资为整百数!!!没扣税之前工资为整百数!!!没扣税之前工资为整百数!!!没扣税之前工资为整百数!!!重要的事情说三遍 可以AC了。#include<iostream>using namespace std;int main(){ int salary; int total; int t; cin&g...原创 2018-07-31 18:13:23 · 528 阅读 · 1 评论 -
201604-4CCF游戏
开始以为可以重复走,强行暴力的BFS,WA 30分运行超时发现竟然visit用三维标记只能双击666!!!#include<iostream>#include<queue>using namespace std;int visit[110][110][400];int dx[4]={-1,0,0,1};int dy[4]={0,1,-1,0};st...原创 2018-08-01 16:45:49 · 240 阅读 · 0 评论 -
CCF最优灌溉(模板题)
第一种是prim算法但是有点坑#include<iostream>using namespace std;typedef long long ll;ll arc[1010][1010];const ll inf=0x3f3f3f3f;int n,e;ll prim(){ ll dist[1010]; ll curent; ll sum=0...原创 2018-08-15 16:31:49 · 958 阅读 · 0 评论 -
CCFI’m stuck!
真的stuck了!为什么只有80分 求大佬解答写的繁琐点了#include<iostream>#include<string>#include<stack>#include<cstdio>using namespace std;char a[200][200];int visit[200][200];int visit1[20...原创 2018-08-24 09:54:53 · 329 阅读 · 1 评论