题解列表
信息学奥赛一本通T1322-拦截导弹问题-题解(各语言二分法)
摘要:题意为求最长上升子序列
方法很多,这里提供一种高效的算法
时间复杂度O(n log n),最坏空间复杂度O(n)
**python**
```python
from bisect impor……
优质题解
【C语言】病人排队:条件转化后统一排序 - DotcppXF
摘要:【解题思路】 ① 面对复杂多样的排序要求,可以尽量转化为单一的判断条件来进行求解; ② 题目中影响看病优先级的因素一共就两个:年龄和登记顺序,年龄的权重明显比登记顺序要高;……
不高兴的津津(C++代码)简单即实用
摘要:参考代码:#include <iostream>using namespace std;int main() { int studyTime[7]; // 津津在学校上课的时间 int……
优质题解
dp动规编辑距离思想
摘要:解题思路: 三种操作分别是:插入 删除替换需要清楚的点: 两字符串A和B,给A插入相当于给B删除,反之亦然(例如cat和cate)替换A相当于替换B(例如cat和fat)故本质操作就三种 : ① A插……
python(简单直白--贪心)
摘要:解题思路:
假设X胜利求出每次i事件发生时的分差,存放在X_lst数组中,然后对其进行降序排序(贪心思维),对其进行求和直至sum不大于0,
求和个数即X胜利时可能发生的最大事件数……
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)
摘要:解题基础:函数的定义思路:定义一个能输出三行的函数,第一行输出一遍,第二行输出两遍,第三行输出三遍答案#include<stdio.h>
char fun(float a);
char fun(f……
C二级辅导-求偶数和 (C语言代码)
摘要:思路:一个数如果和2的取余为,则这个数是偶数,将所有偶数累加最后输出就行了答案:#include<stdio.h>
int main(){
int i,n,a[100],sum=0;
sca……
校门外的树 (C语言代码)
摘要:#include <stdio.h>int main(){ int b[100][2]; int i,j,k,s=0,s1,m,n; scanf("%d%d",&m,&n); for(i=0;i……
剪刀石头布 (Java代码)
摘要:解题思路:注意事项:未使用枚举类型参考代码:import java.util.Scanner;public class Main { public static void main(S……