题解列表

筛选

剔除数组中的相关数

稍微有点复杂大致思路:将数组中每个数的各个位上的数字相加如果两个数字各个位上的数字之和相等说明两个数相关其实有一个bug如果判断214和43那么他们两个可能也会相关,读者可以自己再加一个判断位数的函数用来判断。(尊的不想写了嘤嘤嘤)本题给出的方法可以通过#includeintfunc(intn)//返

数列的排列~~~

大致思路:先找比a[0]小的元素放入一个数组,记录数量l;再找比a[0]大的元素放入一个数组,记录数量m;最后将比a[0]小的元素逆置输出,a[0]的位置就在a[l],比a[0]大的元素数组正常输出#includeintmain(){intn;scanf("%d",

信息学奥赛一本通T1425-加工生产调度

摘要:解题思路:这是一道很经典的题,只需要记住这种题型的一个结论:       A机器上加工时间短的任务应优先,而在B机器上加工时间短的任务应该排在后面注意事项:#include<iostream>#inc……

动态规划——求最长不下降子序列(python详解)

摘要:解题思路:吐槽官方,写了一大堆,然后说我的题目太短,结果写的全没了!!! dp【i】的含义为,以b【i】结尾的最长不下降子序列是多少然后我们要确定上一状态,首先如果我们以b【i】结尾,那么我们得上一个……

最长上升子序列(python)

解题思路:时间复杂度O(n^2),详解可以去看我的另一篇:最长不下降子序列注意事项:参考代码:n=int(input())b=list(map(int,input().split()))dp=[1]*nmax_dp=0foriinrange(1,