CCF
pissjello
这个作者很懒,什么都没留下…
展开
-
CIDR合并(CCF2018-12 3)
一、题目二、分析整个题目可以分成以下几部分:输入、排序、从小到大合并、同级合并、输出1.输入输入可能有三种形式,但要统一成一种形式,为了方便后面的排序,我建了一IP类,包含32位二进制IP地址字符串和它的前缀长度。用ArrayList存储IP对象。遍历输入的ip字符串,记录遇到小数点的次数和是否遇到斜杠,从而可以判断输入的ip地址的类型。与此同时,在遍历ip字符串同时,记录数字字符并转换...原创 2019-03-06 16:50:45 · 727 阅读 · 3 评论 -
数据中心(CCF2018-12 4)
一、题目样例输入4511 2 31 3 41 4 52 3 83 4 2样例输出4样例说明下图是样例说明。 二、分析最开始没看懂题目的意思,参考网上的方法,发现是求最小生成树的最大权重边。然后发现自己对求最小生成树的算法也不太熟悉…太菜了,然后学习了一下kruscal算法和并查集,希望自己不会忘记!1.最小生成树的几个概念在许多用带加权变的无向图描述的问题中...原创 2019-03-06 20:07:11 · 393 阅读 · 0 评论 -
元素选择器 (CCF 2018-09 3)
一、题目二、分析题目比之前的CIDR合并好读很多,这题第一步同样也是处理输入,然后直接将三种选择的选择方法编写出来,依次选择即可。1、输入输入主要是n行HTML文档和m行元素选择器。对于HTML文档,每一行需要记录的信息有级别、元素以及属性。对于元素选择器,每一行需要记录的有种类,后代等级(对于后代选择器来说)以及选择器的具体内容。清晰了输入的重点信息,就可以建立HTML的元素选择器的...原创 2019-03-07 10:54:10 · 289 阅读 · 0 评论 -
行车路线 (CCF 2017-12 4)
一、题目:问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公...原创 2019-03-13 12:48:24 · 359 阅读 · 0 评论