题解
关注
分享
扫一扫
文章平均质量分 68
中原睚眦
向每一个OIer致敬
展开
-
思维开发题——下一个排序
最近从《编程谜题》上面看到一道很有意思的题目，这里摘录一下大意：题目概述：有n组数据，每组数据给出m和m个数（每个数之间用空格隔开），这m个数组成一个m位数，请你求出下一个比当前m位数大的排列组成的m位数若是没有，请输出-1输入样例：241 2 3 433 2 1输出样例：1243-1...原创 2018-12-12 21:36:30 · 289 阅读 · 0 评论 -
hdu1541 stars 线段树题解-还算比较好理解的吧
题目大意：有n颗星星，每一颗星星都有一个坐标，对于这颗星星左下方（包括正下方和正左方）有k颗星星，就说这颗星星是k等级的星星。现在叫你求出每个等级各有多少颗星星。输入保证每颗星星的纵坐标升序排列（上面这句话很重要）输入样例：51 15 17 13 35 5输出样例：1 2 1 1 0先贴代码：#include <iostream>#include <...原创 2018-12-07 10:45:56 · 357 阅读 · 1 评论 -
2019辞旧迎新模拟赛--题解报告
2019辞旧迎新模拟赛——题解报告劭星第一题：rmq问题（乱搞）30分做法：暴力枚举假定查询L，R最值代码如下：for(int i=l;i<=r;i++){maxx=max(a[i],maxx);minn=min(a[i],minn);} 满分做法：什么分块啊、树状数组啊、线段树啊……都可以反正这儿没有设定太严格的空间限制 ...原创 2019-02-09 16:06:53 · 336 阅读 · 0 评论