![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF
blessingyr
这个作者很懒,什么都没留下…
展开
-
201809-1 卖菜
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的...原创 2018-12-20 00:42:52 · 85 阅读 · 0 评论 -
201809-3 元素选择器
CCF201809的第三题 题目就不粘上来了!设计思路:首先要用一个结构体来存储每一行文档,有等级、标签以及id。其次需要注意的是标签不区分大小写!对于选择器,大致可以分为两种,第一种是只有单个的标签或者id,这种直接遍历文档即可(也就是我们处理过后的结点数组);第二种是分层的,这种我们需要从选择器的最后一个标签或是id寻起,比如:div p,我们先在文档中寻找到p,再在等级的约束下去...原创 2019-03-07 00:24:00 · 92 阅读 · 0 评论 -
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-03-04 13:26:51 · 88 阅读 · 0 评论 -
201709-1 打酱油
嗯,可以说是非常简单了!#include <iostream>using namespace std;int main(){ int n; cin>>n; int sum=0; int tmp=0; n=n/10; tmp=n/5; sum+=tmp*7; tmp=(n%5)/3; sum+=tmp*4; sum+=n%5%3; cout...原创 2019-03-15 14:48:25 · 91 阅读 · 0 评论 -
201709-2 公共钥匙盒
解题思路:由于涉及到几个时间:上课时间与下课时间(上课时间+时长),所以我用的方法是暴力搜索,在下课时间中选取最大值tmp,在1-tmp间暴力搜索(时间复杂度是有点大,但是做出来就好啦,而且容易理解),这道题还有一个小细节就是:在许多人同时去还钥匙时,要按照钥匙的号码顺序还,所以我对钥匙号进行了排序(当然相应的上下课时间也要一起排序),然后就是我的代码啦!#include <ios...原创 2019-03-15 14:56:34 · 126 阅读 · 0 评论 -
CCF201903-2 二十四点(C++)
这道题考试时绞尽脑汁最后也只拿了60分,当时也没有检测出来。全程用字符串去计算加减法本身就是很笨的一种做法。看了网上大神的解答,确实简洁又易懂,只是需要用到一种数据结构:stack。然后我纠结了一整天的一道题不到二十分钟我就写出来了。第一次明显感受到数据结构有多么好用!!! 将输入的字符串中的数字压入数字栈中,因为乘除法优先级更高,所以在这个过程中可以进行计算,将结果压入栈中。同时...原创 2019-07-15 16:22:23 · 277 阅读 · 0 评论