11 2024 档案
摘要:[NOIP2008 提高组] 火柴棒等式 题目描述 给你 $n$ 根火柴棍,你可以拼出多少个形如 $A+B=C$ 的等式?等式中的 $A$、$B$、$C$ 是用火柴棍拼出的整数(若该数非零,则最高位不能是 $0$)。用火柴棍拼数字 $0\sim9$ 的拼法如图所示: 注意: 加号与等号各自需要两根火
阅读全文
摘要:样例输入 2 3 0 100 10 10 10 10 0 2 20 3 0 10 20 10 10 20 20 10 20 样例输出 YES NO 思路: 具体来说,对于每架飞机,有起飞时间(t)、降落时间限制(d)和飞行时长(l)等信息,代码要判断能否按照一定规则安排这些飞机的起降顺序,使得所有飞
阅读全文
摘要:题目描述: 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 10 种配料(芥末、孜然等),每种配料可以放 1到 3 克,任意烤鸡的美味程度为所有配料质量之和。 现在, Hanke 想要知道,如果给你一个美味程度 n ,请输出这 10 种配料
阅读全文
摘要:单词接龙是一个与我们经常玩的成语接龙相类似的游戏。 现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”,每个单词最多被使用两次。 在两个单词相连时,其重合部分合为一部分,例如 beast 和 astonish ,如果接成一条龙则变为 beastonish。 我们可以任意选
阅读全文
摘要:棋盘问题(带条件的DFS) 题目 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数
阅读全文
摘要:#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N = 100; int n, m; char g[N][N]; bool st[N][N];//存状态:淹过or没淹过 i
阅读全文
摘要:实现一个猜数字游戏程序。程序首先读取一个整数 n(表示接下来要处理的数字序列的长度,且 n 满足一定范围限制,可能是小于等于 maxn),然后读取一组长度为 n 的整数序列作为预设的数字序列。之后进入循环,每次循环读取一组同样长度为 n 的用户猜测的数字序列,根据以下规则给出猜测结果反馈: 如果用户
阅读全文