CCF
菜鸡一枚____
少上线 消息很少会回复 谢谢!
展开
-
CCF 学生排队
水题 反复swap交换就好了 中文题意不解释了#include<iostream>using namespace std;int a[100000] ; int n ; void init(){ for(int i = 1 ; i <= n ; i++){ cout << a[i] << " " ;...原创 2018-09-07 22:17:06 · 386 阅读 · 0 评论 -
CCF201812-4 数据中心
题解: 求最小生成树的最大边一开始想的是先求最小生成树,然后以root节点进行一次DFS,来搜索这棵树的最大边(因为要考虑这个无向图存在多棵树的情况) 交了一发AC了…然后再试了一下不用DFS搜索,直接求无向图的最小生成树中的最大边,也AC了… 果不其然,是老子想多了…#include<iostream>#include<algorithm>#include&l...原创 2019-01-23 18:26:47 · 689 阅读 · 0 评论 -
CCF 网络延迟(求树的直径 或最大的LCA值 )
中文题, , 求的是最长树的直径 , 可以同两种方法, 一种是求2次DFS, 另一种可以用LCA算法(也就是tarjin算法) DFS代码如下: LCA有时间再补#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<queue...原创 2018-09-15 01:09:24 · 233 阅读 · 0 评论 -
CCF最大的矩形(简单模拟)
思路: 存好图后,对于每一个矩形都从左到右遍历一次 记录下大于或等于它的数量(必须是连续的,不然就break掉) 然后求出每个矩形的最大值 最后再和所有矩形的最小值*n作比较取最大值即为答案 AC代码:#include&lt;cstring&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;using namespa...原创 2018-09-13 15:19:48 · 288 阅读 · 0 评论 -
CCF 送货
这题不是AC代码(70分) 到时候补上 实在是想不通为什么不用回溯就能做出来。。。。/*70分的原因的数组不够大 如果数组开10000*10000 的话会爆炸(运行错误) 到时候补上吧 , 现在做的头疼。。。。。*/#include<iostream>#include <cstring>#include <cstdio>using...原创 2018-09-10 20:26:15 · 475 阅读 · 0 评论 -
CCF俄罗斯方块
非AC代码(70分),留着自己看用的#include<iostream>#include<cstdio>using namespace std ;int arr[1050][1050] ;int a[1050][1050] ;int vis[1050][1050] ;int LL ; int n = 15 , m = 10 ; int query...原创 2018-09-13 00:31:04 · 344 阅读 · 0 评论 -
CCF高速公路
题意: 求完强连通分量后求这写强连通分量有多少种组合 。 这题做的有点难受。。。。。一开始没注意到是要求 Cn2 的组合数(N的物品中取出2个有多少种组合), 以为是求强连通分量点的总数。。。(马德首A没了,,,) 果然自己语文不行QAQ下面直接贴代码吧 模板题就不解释了 #include &amp;amp;lt;string.h&amp;amp;gt;#include &amp;amp;lt;iostream&am原创 2018-09-09 11:47:35 · 290 阅读 · 0 评论 -
CCF画图 (2015-12-3)
字符串的题真尼玛恶心; 最讨厌写模拟题了(菠萝买募集) = = 不想找bug了 = = 非AC代码(90分) 代码: /* 这题写坐标写的我头疼。。。。真的感觉恶心炸 *//* 填充用DFS + 标记数组 + 坐标运算 */ /* 划线就是坐标运算(最主要就是这个!!!!) */#include <iostream>#include<cstring>#...原创 2018-09-11 22:11:32 · 250 阅读 · 0 评论 -
CCF 地铁修建 + 最短路专题 C - Heavy Transportation
今天做了CCF的这个地铁修建这个题,看了下题意好像和我以前做过的一道题挺相似的,然后果断回去找了下以前做的题。。。 果不其然,几乎是一模一样的 = = 地铁修建这到题是求所有最短路径中最大的那一条边 , 而最短路专题求的是最小的一条边。 。。 然后直接那以前的代码过来修改一下就可以了 = =思路 : 这两道题如果用SPFA , dijstra 等等的最短路算法也可以求出来(但是我不会...原创 2018-09-06 18:46:51 · 433 阅读 · 0 评论 -
CCF18-122
#include<iostream>#include<algorithm>#include<cstring>#include<string>using namespace std ;#define LL long longint main(){ int n ; LL r , g , y ; cin >>...原创 2019-02-09 19:28:11 · 311 阅读 · 0 评论