题解列表

摘要：解题思路:求x，y的区间注意事项:判断一个给定的点是否在这个正方形内参考代码:x, y = map(int, input().split()) if x >= -1 and x <= 1 and y……

摘要：解题思路:利用动态规划，确定出到每一个数字的时候，所对应的dp[i]为多少dp[i]表示为在第i个数字时，前i个数字能组成的最长不下降子序列的长度例如给出一个数列： 1 3 5 2 8 7dp[4]=……

摘要：解题思路:普通年能被4整除且不能被100整除的为闰年，世纪年能被400整除的是闰年参考代码:def LEAP_YEAR(year):     if year % 4 == 0 and year % ……

摘要：解题思路:三角形的三边关系：任意两边之和大于第三边或者任意两边之差小于第三边。参考代码:a, b, c = map(int, input().split()) if a+b > c and a+c ……

摘要：解题思路:注意事项:参考代码:def longestCommonSubsequence(X, Y):    m, n = len(X), len(Y)    dp = [[0] * (n+1) for……

摘要：广搜太麻烦了，深搜水了过去参考代码:#include<stdio.h>#include<math.h>#include<string.h>int book[10], x[10], y[10], ex[……

摘要：```python global times times=[] def crossingriver(p_list): p_list.sort()#顺序排列 time=0#……

摘要：区间查询，果断想到线段树，看了一下题解有很多用的st表，但感觉st表模板太难记了，线段树相对好记很多，还是线段树更香一点。树状数组也可以求最值但得改模板。参考代码:#include using nam……

摘要：解题思路:注意事项:参考代码:#include <iostream>#include <algorithm>#include <vector>using namespace std;struct tr……

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); stri……