题解 1627: 蓝桥杯算法训练VIP-拦截导弹（JAVA Dilworth定理）
摘要：解题思路:Dilworth定理:偏序集的最少反链划分数等于最长链的长度对于本题来说, 把数列划分成最少的不上升子序列个数等于数列的最长单调增长度使用线段树O(nlogn)使用dp O(n2)注意事项:……
题解列表
C语言训练-求PI*(python版）
摘要：解题思路:注意事项:参考代码:import mathsum = 0i = 1k = 0n = 1while math.fabs(n) >= 10**(-6): #控制循环 sum += n……
C语言训练-求具有abcd=(ab+cd)2性质的四位数（python版）
摘要：解题思路:注意事项:参考代码:for i in range(1000,10000): #遍历四位数 a = i//100 #分离出千位和百位 b = i % 100 #分离出十位……
自定义函数处理素数易懂
摘要：解题思路:1,2是特别的数单独处理，然后再对其他数进行处理注意事项:参考代码:#include<iostream>using namespace std;int main(){ int a,su……
简单的字符串-题解c语言
摘要：#include <stdio.h>
int main (void){
int count=0,n;// count 是循环进行的次数，n是需要进行的次数
int i,t=1; // i 是……
大等于n的最小完全平方数
摘要： #include
using namespace std;
int main()
{
int n;
cin>>n;
for(i……
【2018 蓝桥杯】全球变暖【BFS】【Python解法】
摘要：思路很清晰。
1. 遍历图中所有的点，遇到 “#”， 代表是岛屿的区块。
2. 用 bfs 向外扩展岛屿，遇到海就停住。 （使用一个 vis 记录遍历过的点）
3. 在遍历一个岛屿的过程中，……