题解列表
最长上升子序列优化之构造辅助数组(贪心思想)
摘要:# 最长上升子序列优化——辅助数组
**思路参考:陈小玉老师的《趣学算法》**
**思路:我们先定义辅助数组d[],长度为序列长度,辅助变量int len 来记录d里面的元素个……
信息学奥赛一本通T1424-喷水装置
摘要:解题思路:注意事项:整体思路是按照喷头的起始位置从小到大进行排序,然后依次放置喷头,直到覆盖整个地块或者没有剩余的喷头可以放置。#include<iostream>#include<algorithm……
【C语言题解】编写题解 1681: 数据结构-行编辑程序
摘要:```
#include
#include
#define Elemetype char
typedef struct SNode{
int Data[1000];
i……
[最详细解析]链表之节点删除
摘要:解题思路:注意事项:参考代码:m,n = map(int,input().split())#标注a链表、b链表中的节点个数a={}b={}c=[]for i in range(m):#有m行个学生的学……
信息学奥赛一本通T1423-种树
摘要:解题思路:代码的思路是首先按照结束位置end对s数组进行从小到大的排序,然后遍历s数组中的每个元素。对于每个元素,首先计算数组a中在结束位置end到开始位置start之间已经被覆盖的位置数sum。如果……
C++速度求解,够取巧
摘要:解题思路:暴力!按题目求解注意事项: 注意有局限性,万一人家输入的数组是乱序排放呢参考代码:#include <bits/stdc++.h>using namespace std;#define N ……
自定义函数之数字分离
摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>int main(){ char a[4]; scanf("%s",a); i……
2845: 求10000以内n的阶乘
摘要:参考代码:n = int(input())
sum = 1
for i in range(1, n+1):
sum *= i
print(sum)……
2844: 大整数的因子
摘要:参考代码:c = int(input())
s = ''
for k in range(2, 10):
if c % k == 0:
s += str(……