dfs
文章平均质量分 71
蒙奇·D·ffy
这个作者很懒,什么都没留下…
展开
-
[NOIP2000 提高组] 单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。原创 2024-05-22 09:09:57 · 203 阅读 · 0 评论 -
[NOIP2004 普及组] 火星人
人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。一个火星人会让你看他的手指,科学家会告诉你要加上去的很小的数。你的任务是,把火星人用手指表示的数与科学家告诉你的数相加,并根据相加的结果改变火星人手指的排列顺序。个整数,表示改变后的火星人手指的排列顺序。个整数的一个排列,用空格隔开,表示火星人手指的排列顺序。原创 2024-05-21 14:23:57 · 989 阅读 · 0 评论 -
烤鸡
猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!因为他有 $10$ 种配料(芥末、孜然等),每种配料可以放 $1$ 到 $3$ 克,任意烤鸡的美味程度为所有配料质量之和。现在, Hanke 想要知道,如果给你一个美味程度 $n$ ,请输出这 $10$ 种配料的所有搭配方案。第二行至结束,$10$ 个数,表示每种配料所放的质量,按字典序排列。对于 $100\%$ 的数据,$n \leq 5000$。如果没有符合要求的方法,就只要在第一行输出一个 $0$。一个正整数 $n$,表示美味程度。原创 2024-05-21 14:04:34 · 201 阅读 · 0 评论 -
[USACO10OCT] Lake Counting S
由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个N×M1≤N≤1001≤M≤100的网格图表示。每个网格中有水(W) 或是旱地(一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图,确定当中有多少水坑。输入第1N和M。第2行到第N1行:每行M个字符,每个字符是W或,它们表示网格图中的一排。字符之间没有空格。输出一行,表示水坑的数量。原创 2024-05-17 21:25:53 · 570 阅读 · 0 评论 -
P1683 入门
有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上,但它也必须是安全的才行。由于你是黄蓉的朋友,她事先告诉你哪些砖是安全的、哪些砖是不安全的,并且她会指引你飞到第一块砖上(第一块砖可能在任意安全位置),现在她告诉你进入桃花岛的秘密就是:如果你能走过最多的瓷砖并且没有死,那么桃花岛的大门就会自动打开了,你就可以从当前位置直接飞进大门了。一定要区分w、h,水平方向是w、纵方向是h。原创 2024-05-17 19:04:45 · 237 阅读 · 0 评论