题解列表

筛选

欣赏天才之作

摘要:import math def find_defective_ball(N):     k = math.ceil(math.log(N, 3))     return k while Tru……

贪心盾神与积木游戏(超时有点烦)

摘要:解题思路:     贪心点:先帮差值最小的完成积木作品注意事项:参考代码:#  时间超限:   64 分      运行时间: 6803ms  m = int(input()) for _ in ……

天才的两种解法

摘要:while True:     try:         # 从输入中读取一个6位的正整数,表示金币的总重量         k = int(input()) - 265716  # 减去初始值……

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

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

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

###贪心法就是遵循某种规则,不断贪心地选取当前最优策略解题思路:题目问最少需要多少张人民币,每次都先选面值最大的,当剩余的钱不够一张最大的面值时再用次大的人民币依次类推就找到了最优解。注意事项:这里不能把所有员工的工资加起来求解,需要对每一个员工进行求优解最后再把每个员工求得的最优解加起来就是题目的

1989: 奇数个数

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

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

解题思路:在这个题目中,要求求两个字符串之间的最小距离,在初始化字符串的时候先分别考虑两个字符串为空的情况,当其中一个为空时,另外一个字符串对应的每一个字符的位置上都是加k(空字符与任意字符的距离),初始化完成后开始更新动规数组,其中dp[i][j]表示在A字符的前i个字符,