2 _zlWang

尚未进行身份认证

暂无相关描述

等级
TA的排名 8k+

暂不更新博客了,欢迎大家摘抄

友链:https://blog.csdn.net/tigerisland45https://blog.csdn.net/Miranda_ymz

2019-08-14 21:27:31

CCF认证 2018-12 数据中心

题目说的挺玄乎,还对树分了层,其实就是一个裸的最小生成树求出最小生成树后,所用的最大的那条边的长度就是答案#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>usingnamespacestd;t...

2019-02-12 13:14:57

CCF认证 2018-12 CIDR合并

题目挺长,但是说的挺清楚,最后还直接给出了算法,直接按照给出的算法就能得出答案我们只需要处理输入和输出,将格式转化为自己熟悉的格式方便接下来的处理即可这次的第三题对时间卡的挺紧,在同级合并那里我用了链表优化,不然会超时还有一开始我用string保存ip,结果最后一组数据过不去之后改用了整型保存,再用特定的方法处理,比string快很多#include<iostream&...

2019-02-12 13:12:31

CCF认证 2018-12 小明放学

用一个变量保存当前时间,过一遍所有路口利用当前时间和t的差值以及对r+y+g的取模,计算当前路口的状态要用longlong型变量#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using...

2019-02-12 13:05:53

CCF认证 2018-12 小明上学

第一题水题#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>usingnamespacestd;typedeflonglongll;intmain(){intr,y,g,n,...

2019-02-12 13:01:41

CCF认证 2018-03 棋局评估

状态压缩+博弈+搜索我先把棋局按照3进制压缩为一个整数,用这个整数作为参数去搜索,比较简便两个人都要按最优策略来,就是博弈,这道题就简单的标记下当前是哪个人走是Alice就递归的选择接下来能得到的最大分数,Bob就是最小分数#include<iostream>#include<cstdio>#include<cstring>#includ...

2019-02-10 11:11:10

CCF认证 2018-03 URL映射

文本处理题,题意阐述有点歧义,不是很清楚,能满分是一下一下试出来的,所以代码很乱匹配时除非出现了<path>,否则元素个数和结尾的'/'都必须相同,否则就算做不匹配且<path>不能匹配空串知道了这些再按题意一步一步来就可以满分了#include<iostream>#include<cstdio>#include<cstr...

2019-02-10 11:06:43

CCF认证 2018-03 碰撞的小球

小模拟题,模拟下小球的移动,并检查碰撞,如果有两个小球在相同位置或者移动到了边界,则改变速度方向#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>usingnamespacestd;typedef...

2019-02-10 11:01:18

CCF认证 2018-03 跳一跳

简单的小水题#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>usingnamespacestd;typedeflonglongll;intmain(){inta,b=2;...

2019-02-10 10:59:02

CCF认证 2018-09 元素选择器

总结了下,这道题就是个大坑题两个方面很坑,一是题意不明确,让人有误解,二是数据水,也导致让人更加不懂题意了解释下题意,我最后得出的结果是:这题应该是让人构造一棵树,按照输入的文本前面的点来划分层级对于每行来说,他的父节点应该是向上查找第一个点数小于自己的行例如样例,应该是这样一颗树(按照标签):                             html    ...

2018-11-26 17:49:14

CCF认证 2018-09 买菜

暴力求解法#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>usingnamespacestd;typedeflonglongll;consti...

2018-11-26 10:34:37

CCF认证 2018-09 卖菜

简单模拟,按照题目要求所说处理即可,注意一下首尾特殊处理#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>usingnamespacestd;typede...

2018-11-26 10:02:10

HDU-3507 Print Article

第一次写斜率DP的题,参考了很多东西经过这题对斜率dp的理解是:斜率dp是dp的优化方法,目的是将不能得到最优解的状态舍弃,将可能得到最优解的状态保留将dp方程的转化为不等式,通过数形结合的方法把每个状态的答案反应为坐标系上的斜率通过单调的下标来维护一个斜率单调的可行解队列,像是维护一个凸图形参考的题解:https://www.cnblogs.com/kuangbin/arch...

2018-11-15 12:05:12

CCF认证 2018-09 再卖菜

可以用dfs记忆化搜索+剪枝更稳的方法是用差分约束,因为会有三元一次的不等式,所以把不等式全部改为前缀和的不等式s[i]代表前i项的和,如a1+a2+a3>=b可改为s3-s0>=b,a1+a2+a3<=c改为s0-s3>=-c以此类推,就全部转化为s[x]-s[y]>=z的形式,然后按照差分约束建图用spfa求解,一开始就把所有点入队,求最长路,便可...

2018-11-02 11:35:43

SPOJ-HIGH Highways

一道生成树计数模板题#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>usingnamespacestd;typedeflonglongll;co...

2018-10-31 21:31:58

HDU-4408 Minimum Spanning Tree

参考博客:https://www.cnblogs.com/jcf94/p/4071098.html#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#inclu...

2018-10-31 21:03:10

HDU-4305 Lightning

参考博客:https://blog.csdn.net/alpc_wt/article/details/47057517#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue&...

2018-10-31 20:12:12

URAL-1627 Join

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>usingnamespacestd;typedeflonglongll;constintN=10...

2018-10-31 13:59:12

SPOJ-DETER3 Find The Determinant III

求矩阵行列式的模板题因为需要取模,并且有除法,可以在除法完成之后再取模#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>usingnamespacest...

2018-10-31 09:33:53

UVA-10766 Organising the Organisation

生成树计数模板题发现这个的模板有很多种,有的套上来时WA,有的能AC因为自己不懂怎么求行列式,看不出有什么问题,赶紧补习一下#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include&lt...

2018-10-30 21:12:53

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!