![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF
昂昂累世士
这个作者很懒,什么都没留下…
展开
-
CCF 201809-3元素选择器
分析: 这题超级坑,当时考试时只得了50分,现在重新做一直卡在80分,各种复杂情况都考虑到了,还是不能ac,于是尝试三种不同办法解决,也均不能AC,最后发现是题目写错了。 也就是说后代选择器只能是多个id或者是多个label,不会出现二者都有的情况,然而ccf后台的测试数据最后两个用例就是二者的嵌套,超级坑。 相反,很多复杂的情况用例并未考虑,以至于很多很水的代码都可以a...原创 2019-02-22 18:20:25 · 671 阅读 · 1 评论 -
CCF 201903-2 二十四点
分析: 本题考察栈的基本应用-表达式求值,虽然不难,但是要想不用栈,直接模拟出先算乘除后算加减的过程也是不易的,过了样例提交不得分的情况也是很常见的,所以为了保险起见还是直接用栈模拟中缀表达式的计算过程。 首先,输入确保数字都是一位数,而且运算都只涉及加减乘除。我们维护一个操作数栈和一个操作符栈,遍历表达式,遍历到数时直接压入操作数栈即可;遍历到操作符时,当且仅当操作符栈非空且...原创 2019-07-21 18:05:37 · 183 阅读 · 0 评论 -
CCF 201903-1 小中大
分析: 本题属于简单题,唯一注意的是需要分类讨论。首先判断升序还是降序,以此来找到最大最小值。然后对于中位数的求解,需要分奇偶讨论,n为奇数时最中间的那个数就是中位数;n为偶数时最中间的两个数的平均值就是中位数,最中间的两个数和为偶数时,和除以2自然是整数,当和是奇数时,中位数就是小数,结果自然是多少点五,将结果四舍五入保留一位小数即可。 #include <iostrea...原创 2019-07-21 17:43:40 · 139 阅读 · 0 评论 -
CCF 201903-4 消息传递接口
分析: 这次的出题老师貌似特别擅长操作系统,第三道才考磁盘阵列,第四道立刻又来了道死锁。本着默认第四道是图论或者DP的想法,看完题目觉得可能不会像表面那么简单,但是做完发现还真的只是道模拟题。 比较坑的是开始做题一直提交二十分,提示错误。仔细重新读题若干遍,又检查代码若干遍,不管如何改都是二十分。最后看了下别人满分的代码,按照他的思路写了下,提交四十分,遂又检查整个逻辑,确认逻辑完...原创 2019-07-30 16:47:37 · 520 阅读 · 0 评论 -
CCF 201809-2 买菜
问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到...原创 2019-02-20 17:02:05 · 308 阅读 · 0 评论 -
CCF201809-1 卖菜
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的...原创 2019-02-20 15:01:46 · 146 阅读 · 0 评论 -
CCF 201812-4 数据中心
样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 分析: 第一眼看到题目,想着是超级复杂的图论问题,看懂样例后,就感慨为啥当初我考的时候遇不到这么简单的题目呢? 把之前14年考过的一个最优灌溉代码复制一下,改几行代码,几分钟就ac了。 言归正传,题目用很复杂的概念定义,可能原本是想让我...原创 2019-02-19 21:19:29 · 335 阅读 · 0 评论 -
CCF 201812-3 CIDR合并
样例输入 2 1 2 样例输出 1.0.0.0/8 2.0.0.0/8 样例输入 2 10/9 10.128/9 样例输出 10.0.0.0/8 样例输入 2 0/1 128/1 样例输出 0.0.0.0/0 PS:又到了ccf最烦人的第三题大模拟,往往耗费几小时还得不到满分,代码越简洁越不容易扣分。 分析: 本题较以往的大模拟更为复杂,要求我...原创 2019-02-19 20:16:04 · 1566 阅读 · 2 评论 -
CCF 201812-2小明放学
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。 问题描述 一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”...原创 2019-02-18 18:12:23 · 639 阅读 · 0 评论 -
CCF 201812-1小明上学
题目背景 小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮...原创 2019-02-18 15:39:35 · 119 阅读 · 0 评论 -
CCF 201809-4 再卖菜
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一...原创 2019-02-23 16:02:52 · 544 阅读 · 0 评论 -
CCF 201903-3 损坏的RAID5
分析: 本题属于大模拟中代码量较小的题目,但是难在读懂题意,可能要花很久才能明白题目想要表达的意思。 首先,分析下题意。 首先解释下RAID5的基本原理,就是异或运算的特殊性质。比如1 ^ 0 = 1,这三个数中的任意两个数异或均可得到另外一个数,推广至n个数也是一样的。所以,当有硬盘损坏时,可由其它盘对应位置的数字异或得到损坏硬盘上的数据。 这段话...原创 2019-07-21 20:01:19 · 504 阅读 · 0 评论