题解列表
2173: 信息学奥赛一本通T1248-Dungeon Master-bfs
摘要: #include
#include
#include
using namespace std;
int x,y,z;
char maze[25……
通过判断过了几个完全周来优化循环次数
摘要:解题思路: 1.暴力循环(由于n <= 10^18次O(n/(a+b) )超时); 2.显然我们可以通过先计算通过了多少个完全周 , 令t = 这个结果 (方便后面叙述); 3.n-……
使用java自带函数Integer.toBinaryString(n),将n转成二进制字符串返回
摘要:解题思路:注意事项:参考代码:import java.util.Scanner;
public class Main {
public static void main(String[……
最长上升子序列优化之构造辅助数组(贪心思想)
摘要:# 最长上升子序列优化——辅助数组
**思路参考:陈小玉老师的《趣学算法》**
**思路:我们先定义辅助数组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。如果……