- 博客(8)
- 收藏
- 关注
原创 CCF认证 2018-12 数据中心
题目说的挺玄乎,还对树分了层,其实就是一个裸的最小生成树求出最小生成树后,所用的最大的那条边的长度就是答案#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;t...
2019-02-12 13:14:57 6983 6
原创 CCF认证 2018-12 CIDR合并
题目挺长,但是说的挺清楚,最后还直接给出了算法,直接按照给出的算法就能得出答案我们只需要处理输入和输出,将格式转化为自己熟悉的格式方便接下来的处理即可这次的第三题对时间卡的挺紧,在同级合并那里我用了链表优化,不然会超时还有一开始我用string保存ip,结果最后一组数据过不去之后改用了整型保存,再用特定的方法处理,比string快很多#include<iostream&...
2019-02-12 13:12:31 6631
原创 CCF认证 2018-12 小明放学
用一个变量保存当前时间,过一遍所有路口利用当前时间和 t 的差值以及对r+y+g的取模,计算当前路口的状态要用long long 型变量#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using...
2019-02-12 13:05:53 8691
原创 CCF认证 2018-12 小明上学
第一题水题#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;int main(){ int r,y,g,n,...
2019-02-12 13:01:41 15613 1
原创 CCF认证 2018-03 棋局评估
状态压缩+博弈+搜索我先把棋局按照3进制压缩为一个整数,用这个整数作为参数去搜索,比较简便两个人都要按最优策略来,就是博弈,这道题就简单的标记下当前是哪个人走是Alice就递归的选择接下来能得到的最大分数,Bob就是最小分数#include<iostream>#include<cstdio>#include<cstring>#includ...
2019-02-10 11:11:10 2019
原创 CCF认证 2018-03 URL映射
文本处理题,题意阐述有点歧义,不是很清楚,能满分是一下一下试出来的,所以代码很乱匹配时除非出现了<path>,否则元素个数和结尾的'/'都必须相同,否则就算做不匹配且<path>不能匹配空串知道了这些再按题意一步一步来就可以满分了#include<iostream>#include<cstdio>#include<cstr...
2019-02-10 11:06:43 1742
原创 CCF认证 2018-03 碰撞的小球
小模拟题,模拟下小球的移动,并检查碰撞,如果有两个小球在相同位置或者移动到了边界,则改变速度方向#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef ...
2019-02-10 11:01:18 2062 6
原创 CCF认证 2018-03 跳一跳
简单的小水题#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;int main(){ int a,b=2;...
2019-02-10 10:59:02 2168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人