竞赛
考级
现在你们不清楚外面的状况,所以还不能出去,你打开了随身带的电脑。 点开那个游戏链接后,你看着突然黑屏的电脑皱了皱眉,转头看向TA 。 TA却好像有些心不在焉,你也没问,转过头检查电脑,不像是没电,倒像是中病毒的样子。 屏幕突然亮了,出现了一个语音条,你移动鼠标过去点开语音。 一道声音入耳,很有标志性,你很容易就听出来这就是刚才外面那个男人的声音。 “别装了,我都知道,不过这样也更好玩,不是吗?你把他杀了,然后带着他的人头来见我,我会在你的宿舍等你,见到我之后你可以选择加入我的组织,或者,”那个男声说到一半顿了顿,嗤笑一声又继续道,“在未来成为我的敌人,虽然这不会是什么明智的选择就对了。我相信你也是个聪明人,不然活不到现在。” “TA应该在旁边听着吧?不知道会有什么感想呢。”那人说到一半话锋一转,声音严肃了不少“组织与游戏为敌,这游戏本来就不是所谓的完成玩家欲望的。” 似乎是意识到了什么,语音里的声音再一次变得慵懒:“用你身边一切能用的工具杀了TA,带着TA的头颅来见我,向我证明你的能力吧,不然我可以随时找到你们,杀了你和TA。有些东西固然好用,但如果不是我的,就不需要存在于世间。” 语音到这里就结束了,你垂下眸子,没有去看那张无比熟悉的脸。 TA却好像早就知道了,轻声对你说:“他不可能发现不了,就算没有发现我们也瞒不了他多久。我不想再过这种每天提心吊胆的日子了,所以请你救救我,哪怕是……杀了我也可以。” “我们可以想尽一切方法去对抗他们,对抗组织,甚至是对抗游戏,但是你不要死……好吗?都还有希望的,我不想再失去我的朋友一次了”你抬起头,刚好对上TA望向你的眼神,带着一种期盼,眼底却满是绝望和痛苦。你看着TA的眼睛有一瞬间失神,回过神后用手按住TA的肩,语气带着祈求。 TA释然的笑了笑,开口回答:“请你杀了我吧,带着我的头颅去见他,就当我求你了。” 说着,TA从自己身上摸出一把匕首递给你,这是TA 随身携带着用来防身的匕首。 你看着面前的TA睫毛微微颤抖,调整好情绪。手中握着的匕首明明很轻,你却感觉有些拿不动了……TA略微仰起头,脆弱的脖颈暴露在眼前。 你的脸上除了冷静意外的没有什么其他表情,抬起手,匕首对着心脏捅了下去。 TA原本靠在墙边的身体缓缓倒在地上,嘴角挂着一个久违的笑容。 你靠近那具尸体,不知道抱着怎样的心情取下了TA的头颅。 你缓缓站起身走出了这处地方,拿着头颅的手垂在身侧,你甚至没有勇气再去看一眼…… 用力地闭了闭眼,一颗晶莹的泪珠从眼角滑落到无人知晓的角落。
six
请看图 据我所知,HTML中<BR>应该是换行吧,这个是不是出问题了?
萌新
你思考了一会,先去到了5楼的教室。 进入教室,你发现这里一片狼藉,椅子倒落在一旁,几台电脑被随意的扔在桌子上,蓝色的横幅掉了一边,白板倒在地上。 这是有什么生物曾经在这里打了一架? 在你停下脚步的时候,门口传来一个低哑的声音:“热死了……啊——热死了……啊——” 在你还没反应过来的时候,他已经走到了你身后,你明显的感到温度升高了。 你迅速绕到门口,他跟着你往门口走去,只不过速度比你慢了不少,你走到一根柱子后面和npc玩起了秦王绕柱。 过了几分钟,他似乎没了耐心,低吼几声就离开了。 你觉得这个里世界里应该是npc的聚集地了。 你回到教室,又想起了表世界里的规则,里世界会不会也有规则呢…… 你翻找了许久,却没有任何结果。 刚才和npc周旋,这几天也没吃什么东西,你的精神的值和体力值都跌倒了谷底。 查看后发现精神值只剩下8点了,体力值还有30点。 你皱了皱眉,按住了太阳穴,拉来一把椅子坐下,豆大的冷汗一点点流下。这是你之前重伤留下的后遗症了,严重的时候还可能昏倒。 回忆如潮水般席卷而来,你曾经是一位很有名的律师,实际上是蛊师,一度想杀死自己的养父,却在失败后受到蛊毒反噬而重伤。 本以为这段无关紧要的记忆早已在之前的99次副本种被消磨直至忘却,没想到依然停留在记忆深处。 不过,表世界的规则表明上网只会降低精神值,也在侧面证明了这里的浏览器能连接到现实。 表世界和里世界虽然是两个不同维度的世界,但是也有试试的必要。 稍微缓过来一点后,你打开电脑的浏览器,修长的手指在键盘上敲动,输入了一个名字,如你所料,显示了他的所有信息,这是一个现实中的通缉犯,连杀13人后被捕依然越狱,也是杀了你的好友的人。 这个人曾经在一个多人副本中和你相遇,差点让你死亡,更是在这次副本前找上你说了一句没有来由的话:“你会死在这里的,祝你厄运。” 就在你正在看资料的时候,原本被你锁上的教室门被砸得发出声响,你迅速警觉起来,你在教室里寻找可以用来防身的武器,可是你什么都找不到。 门外还混入了一些其他的声音:“热死了……啊——”“上号!”“小心老师”“你们在搞什么?!”“闭嘴!” 深呼吸了几下,大脑在近乎可怕的压力下冷静下来,开始快速运转。 你看向一旁的白板,三下五除二拆下了其中的一根杆子拿在手上。 你轻声自言自语着:“以现在他们的进攻速度,这个门不出三分钟就能被撞开,听声音的话,还有更多npc在赶来,保守一点的话,按两分钟算。而且应该除了怪物学生,还有怪物老师,老师不好打,我一个人想突围很难……”
持续施工中,本人蒟蒻,写错了喷轻点 马上CSP考试了,连夜写了一下第二轮2019-2023的全部题解,希望对大家有所帮助,如若代码有误,请指出 AC君能顶一下吗(如果写的好的话) 题解均自己编写,没有复制题解 (dalao的题解看不懂) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ CSP-J2019: 2019第一题 数字游戏 2019年第一题真水啊,但是根据著名的难度守恒定律,后面肯定难 循环一下字符串,计数一下有多少个1就行了 2019第二题 公交换乘 一道模拟题,看完题目之后思路是比较清晰的: 如果是要坐地铁,那么花钱直接坐(因为也没有关于地铁的优惠),得到的优惠票放到一个vector数组里保存 如果是要坐公交车,那么先遍历一下vector,看一下有没有能用的优惠票(公交车钱小于地铁钱,时间小于45分钟,没被用过),能用就用,没有能用的只能花钱。 2019第三题 纪念品 一道神仙背包dp题,刚开始看到题目蒙了,难度在这里上去了 题目中说了,交易可以无限次,很明显是一道完全背包题目。 但是与完全背包不同的是,他可以当日买来又可以当日卖出。当然,买来的目的是为了找一个未来一天高价卖出,赚取利润。 所以设dp[j]dp[j]dp[j]中我现在拥有的钱数 相当于 我的背包容量 我今天买来的纪念品消耗的钱 相当于 我的背包重量 我未来某一天把纪念品卖出去,赚取利润 相当于 我的背包价值 于是又回到了一道完全背包题目。 循环k天,每天使用完全背包看看今天能净赚多少钱,加到总钱数。最后输出总钱数就行了。 小细节:每次第i天结束后要把你的dp数组清空 2019第四题 加工零件 一道最短路。感觉比上一题简单 第一眼,使用递归直接解决 结果,再看一眼,就会爆炸:这么大的数据直接爆掉 于是思考这样一个问题: 7要做5阶段的零件1要不要做?其实就是问7到1有没有长度为5的路径? 8做6阶段的零件1要不要做?其实就是8到1有没有长度为6的路径? 那么怎么求路径呢?又要dfs? 想一想,如果7到1有路径,那么9到1也绝对有,但是8到1就不一定有。因为一个点到1有长度为6的路径,则在来回走两步,这个点到1一定有长度为8的路径(点可以来回走),在来回走两步,有一定有长度为10的路径。 那么,不需要求路径,求这个点到1的奇偶最短路即可,如果最短路小于要求的路径并且奇偶性相同,则可以到达。 小彩蛋:dijkstra不用优先队列也能过 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ CSP-J2020 2020第一题 优秀的拆分 第一眼看上去就感觉像二进制。 但其实不用那么复杂。 来看样例:7=1117=1117=111,202^{0}20上面的一出现了,这是不符合的。11=101111=101111=1011,1也出现了,这也是不符合的。 也就是说如果输入的数是奇数,则不符合,直接退出。否则一直减去当前数能减得最大的2正整数次幂。 2020第二题 直播获奖 也是一道水题。完了啊后面要很难! 如果每次输入一个人的成绩之后就要sort一下会爆炸。 那么可以从选手的成绩入手(数据非常小),使用桶排记录每个数的出现次数,然后从大到小遍历,加上次数,直到大于入围人数即可输出。 2020第三题 表达式 这道题我真的要疯了啊啊啊啊啊啊啊啊啊啊啊 神经题目硬控我一坤小时!!!!!! 这是一道关于后缀表达式&位运算的超级模拟题目。 处理:一说到后缀表达式,肯定就会像到树。(也就是连通图)由于他没有直接给我们数字,而是用字符代替,导致用树存比较方便。 重点:那么问题来了——每次询问给出取反一个数字,求答案。如果每次询问都再求一遍后缀表达式的值,O(n2)O(n^{2})O(n2)复杂度上天了。 我们来想:题目给我们的是位运算,位运算必然有一个特性:短路。比如$1 | x = 1,无论x怎么取反,都与x无关。同理0&x=00\&x=00&x=0,无论x怎么取反,都与x无关。!x!x!x同样如此(负负得正) 那么,可以用dfsdfsdfs求后缀树后,再用dfs2dfs2dfs2求树上的节点 变换后会不会影响结果 的标记。这样再问询q次,就能以O(1)O(1)O(1)的复杂度判断此节点取反有没有影响。 干讲估计听不懂,更多的见代码注释。 彩蛋1:码量长度第一次突破110... 彩蛋2:数组长度是字符串s的长度哦~ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 持续施工中,欢迎催更~
Starsfocxy
纯粹容器
题目描述 如果一个数列中,后一个数都能被前面一个数整除,那么就叫这个数列为好数列。输入 n, k,求数列中最大元素不超过 n,数列长度为 k的好数列的种数(对 1000000007取模) 提示 n,k (1<=n,k<=2000) 输入格式 输入两个个整数 N 和 K。 输出格式 输出一个整数代表答案。 样例组输入#1 3 2 样例组输出#1 5
裘天瑞
acgoacgo
对Mirko来说,没有什么比找到一卷新的胶带更幸福的了,今天他特别高兴,因为他也找到了Slavko的降临节日历。 降临节日历可以表示为包含n行和m列的表格。每个正方形都有一个小窗户,每个窗户后面都是一块巧克力。Slavko已经打开了一些窗户,其他窗户仍然关闭。 Mirko决定用他的胶带粘住所有关闭的窗户。胶带无限长,但只有一个日历单元格宽。Mirko可以撕下一块胶带,并用它来粘合一些水平或垂直相邻的封闭窗户。他不想在某个窗户上放超过一块胶带,因为他想和Slavko保持朋友关系。 他想知道他需要粘上所有关闭的窗户的胶带的最小数量是多少。 输入格式 第一行包含整数n和m(1 ≤ n ≤ 1000,1 ≤ m ≤ 10),即降临节日历的尺寸。 以下n行中的每行都包含代表降临节日历的m个字符'.'和'#'。字符“.”表示打开的窗口,字符“#”表示关闭的窗口。 输出格式 输出粘合所有关闭的窗户所需的最小数量的胶带。 输入输出样例 输入#1 2 3 #. # 输出#1 3 输入#2 4 3 . # . . ## . # . 输出#2 3 说明/提示 澄清第一个例子: 一个可能的解决方案是第一列使用一块胶带,第三列使用一块胶带,以及第二行和第二列窗口的一块。
今天是被我妈催更的一天(安详)所以我回来更新了 在码字了哈
网址:https://scp-wiki-cn.wikidot.com/scp-cn-2123 刻舟求剑 https://scp-wiki-cn.wikidot.com/scp-cn-1199 ---- 渡河,渡河 欢迎在此贴讨论 ——————来自一位路人
涨潮了
赞赞赞
众人皆醉我独醒 (互关)
还行,比较简单
这是啥,C++吗,看不懂一点
cjdstttttt
本帖用于ZDZL团队题目问题反馈。 反馈格式: 反馈题目类型有: 竞赛题目、作业题目、题单题目、题库题目。 如发现题目问题请在本帖底按照反馈格式反馈,感谢您的理解与配合! ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ZDZL系列链接
李总(不加团队)
我和“碧桂园保安大队”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/1801942277579771904
老奶奶参加腐臭者联盟霸气手撕灭霸
太难了!
小吴鼠鼠
不是哥们真有啊
想跟大家说一点事,第一件事:我最近掉了粉丝,我估计是因为大家以为我退了,对吧? 其实我就是好久没上线,后面我会经常出现这种情况,大家理解一下。 第二件事:我的工作室进行了升级,整备,欢迎大家来到我的工作室,也希望有更多合作的团队一起发展! 入团链接: https://www.acgo.cn/application/1797207836085649408 聊天室/合作链接: https://www.acgo.cn/discuss/rest/21335
中国国际航空
给acgo几个建议: 1:可以建立私聊这个功能(专门做一个,不要有那种敷衍了事的套娃“讨论”功能的行为),方便私底下探讨和团队内的探讨。(妈妈再也不用担心我找不到团队QQ入口啦!) 2:降低出题的门槛:因为出题的测试点和文件都要自己写和导入,很麻烦,对萌新很不友好,所以建议acgo加入一些简单的测试点创造方法。(比如类似于"图形化编程"的模块化检查点,进一步简化操作过程),提升题目质量。 3:将原创题与正式题分开,加快翻找题目的速度。 4:简化UI:说实话,不知道是否是我的审美原因,觉得ACGO的UI有些小细节很差(只是提建议,AC君别打~)但是可以改善:比如:可以像MAC或windows11一样,边缘变得有弧度,自定义主页图片等等,最重要的:有没有深色模式!白色真的很难受(想象一下,你在漆黑的夜晚突然被白色闪瞎!那酸爽程度……不用我多说了吧……)
万物之初
共21725条