信息学奥赛一本通T1424-喷水装置
摘要：解题思路:注意事项:整体思路是按照喷头的起始位置从小到大进行排序，然后依次放置喷头，直到覆盖整个地块或者没有剩余的喷头可以放置。#include<iostream>#include<algorithm……
题解列表
最长上升子序列优化之构造辅助数组(贪心思想)
摘要：# 最长上升子序列优化——辅助数组
**思路参考：陈小玉老师的《趣学算法》**
**思路：我们先定义辅助数组d[]，长度为序列长度，辅助变量int len 来记录d里面的元素个……
使用java自带函数Integer.toBinaryString(n)，将n转成二进制字符串返回
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class Main {
public static void main(String[……
通过判断过了几个完全周来优化循环次数
摘要：解题思路: 1.暴力循环（由于n <= 10^18次O(n/(a+b) )超时）; 2.显然我们可以通过先计算通过了多少个完全周 ， 令t = 这个结果 （方便后面叙述）； 3.n-……
2173: 信息学奥赛一本通T1248-Dungeon Master-bfs
摘要： #include
#include
#include
using namespace std;
int x,y,z;
char maze[25……
2815: 求特殊自然数(C语言）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a=49; while(a>=49&&a<=728){ if(a/49==a%……
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列
摘要：**动态规划，抽象，dp记录以数字i结尾的最长子串的长度**
```cpp
#include
using namespace std;
int dp[10]; //以数字i结尾的最长子串长度，……