题解列表

筛选

1099: 校门外的树(C++)

摘要:解题思路:先对区间的起始点进行顺序排序,方便直接讨论区间终点的大小情况,根据情况对重复的区间进行去除,对衔接的区间进行拼接另外有先对整段区间赋值,再根据区间改变赋值,简化区间情况讨论的作法。参考代码:……

发工资咯 (一往直前!贪心法)

摘要:###贪心法就是遵循某种规则,不断贪心地选取当前最优策略 解题思路: 题目问最少需要多少张人民币,每次都先选面值最大的,当剩余的钱不够一张最大的面值时再用次大的人民币 依次类推就找到了最优解。 ……

1989: 奇数个数

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<iomanip> #include<cmath> using namespace std; int mai……

字符串距离:一种典型动态规划

摘要:解题思路:在这个题目中,要求求两个字符串之间的最小距离,在初始化字符串的时候先分别考虑两个字符串为空的情况,当其中一个为空时,另外一个字符串对应的每一个字符的位置上都是加k(空字符与任意字符的距离),……

要加EOF,这是满分

摘要:while True:     try:         line = input().strip()         if line == &#39;END&#39;:     

索引来解,dddd

摘要:while True:     try:         data = input().strip().split()         if len(data) == 8:      &

石头剪刀布(出拳是有规律的,A和B的出拳规律分别做个数组,通过在每一轮中,通过取余运算符 % 来循环使用玩家A和玩家B的选择)

摘要:解题思路:首先,从输入中获取游戏的总轮数 N,玩家A的选择数量 NA,玩家B的选择数量 NB。创建两个数组 a 和 b,分别用于存储玩家A和玩家B的选择。使用循环,依次获取玩家A和玩家B的选择,并进行……