ALANYLLL

摘要： 第一题 Stockbroker Grapevine 点击查看代码 #include<bits/stdc++.h> using namespace std; const int INF=0x3f3f3f3f; const int N=110; int n; int d[N][N]; void floy 阅读全文

摘要： 第一题 最大子段和 第二题 采药 第三题 宝物筛选 第四题 最长公共子序列 阅读全文

摘要： 第一题 自然数的拆分 思路： 1.通过递归的方式将每个数从1开始拆分 2.每次拆分的后一个数大于等于前一个数，确保拆分结果不重复 第二题 填涂颜色 思路： 1.将外圈的0也都围成圈 2.只需将剩下的0变成2 第三题 显示图像 AC代码： 第四题 健康的荷斯坦奶牛 AC代码： 阅读全文

摘要： 第一题 有理数取余 思路： 1.分字符读入a,b,因为a,b范围过大。 2.判断取余后的 b是不是 0，是则无解，不是则有解。 3.求解关于 x1 的方程：bx1≡1(mod p)。 第二题 Minimal Coprime 思路： 1.分析可发现最小互质段为[n,n+1],则[l,r]上的最小互质段 阅读全文

摘要： 第一题 Priority Queue 思路： 运用优先队列，首先判断"insert""extract""end",若是"insert"则可以用push将k加入列表，若是"extract"则先提出最大值，后删去，若是"end"则结束 第二题 ST表&&RMQ问题 思路： 1.ST表经典题，求静态区间最 阅读全文

摘要： 第一题 二分查找 输入一个整数 n 和 n 个整数，保证这 n个整数已经按照从小到大进行排序。 然后输入一个整数 q（ q≤100000）代表 q次查询。接下来 q 行，每行含有一个整数 m ，代表一次查询。对于每次查询，使用二分查找判断 m 是否在之前输入的 n个整数中出现过。如果出现，输出一行 阅读全文

摘要： 第一题Long Loong For a positive integer X, the Dragon String of level X is a string of length (X+3) formed by one L, X occurrences of o, one n, and one g 阅读全文