![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csp
文章平均质量分 64
Liux7
这个作者很懒,什么都没留下…
展开
-
CSP 201709-4 通信网络(DFS,BFS)两种解法
201709-4问题描述某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。 由于保密工作做得很好,并不是所有部门之间都互相知道彼此的存在。只有当两个部门之间可以直接或间接传递信息时,他们才彼此知道对方的存在。部门之间不会把自己知道哪些部门告诉其他部门。原创 2021-02-03 20:49:52 · 333 阅读 · 0 评论 -
CSP 202009-1小明种苹果
201912-2题目原题链接:http://118.190.20.162/view.page?gpid=T99开学了,可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理,为学校注入正能量~通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置,其中第i(1<=i<=n)处的坐标为(x,y),保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说,对于一个位置(x, y)是否适合建立回收站,我们主要考虑以下几点:(x, y)必须是整数坐标,且该处存在垃圾:上下左原创 2021-01-31 22:26:59 · 129 阅读 · 0 评论 -
CSP 201912-2-回收站选址
201912-2题目原题链接:http://118.190.20.162/view.page?gpid=T99开学了,可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理,为学校注入正能量~通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置,其中第i(1<=i<=n)处的坐标为(x,y),保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说,对于一个位置(x, y)是否适合建立回收站,我们主要考虑以下几点:(x, y)必须是整数坐标,且该处存在垃圾:上下左原创 2021-01-31 22:26:23 · 131 阅读 · 0 评论 -
CSP 201912-1报数
201912-1题目http://118.190.20.162/view.page?gpid=T100 (点击转到原题)甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数,但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定,在总共报出了n个数后(不计入被跳过的数)游戏结束。现在需要你来帮忙统计,游戏过程中每个人各自跳过了几次。输入从标准输入读入数据。输入仅一行,包含一个正整数n,表示报出了多少个数后游戏结束。输出输出到标准输出。输出共四行原创 2021-01-31 22:25:48 · 154 阅读 · 0 评论 -
CSP 201903-2-二十四点
201903-2问题描述原题链接:http://118.190.20.162/view.page?gpid=T88二十四点是一款著名的纸牌游戏,其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24.定义每一个游戏由4个从1-9的数字和3个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其他字符,运算顺序按照四则运算顺序进行。其中加法用符号+表示,减法用符号-表示,乘法用下写字母x表示,除法用符号/表示。在游戏里除法为整除,例如2 / 3 = 0, 3 / 2 = 1, 4原创 2021-01-31 22:25:05 · 175 阅读 · 2 评论 -
CSP 201903-1-小中大
题目给出n个整数组成的测试数据,保证有序(可能为升序或降序),可能存在重复数据。请统计这组数据中的最大值、中位数以及最小值,并按照从大到小的顺序输出这三个数输入从标准输入读入数据。第一行输入一个整数n,在第二行中存在n个有序的整数,表示测量数据,可能为升序或降序,可能存在连续多个整数相等,整数与整数之间使用空格隔开输出输出到标准输出。包含一行,包括最大值、中位数、最小值共三个数,并按照从大到小的顺序输出。数据与数据之间使用空格隔开。对于整数请直接输出整数,对于可能出现的分数,请输出四舍五原创 2021-01-31 22:22:20 · 61 阅读 · 0 评论