题解
文章平均质量分 68
中原睚眦
向每一个OIer致敬
展开
-
思维开发题——下一个排序
最近从《编程谜题》上面看到一道很有意思的题目,这里摘录一下大意: 题目概述: 有n组数据,每组数据给出m和m个数(每个数之间用空格隔开),这m个数组成一个m位数,请你求出下一个比当前m位数大的排列组成的m位数 若是没有,请输出-1 输入样例: 2 4 1 2 3 4 3 3 2 1 输出样例: 1243 -1 ...原创 2018-12-12 21:36:30 · 233 阅读 · 0 评论 -
hdu1541 stars 线段树题解-还算比较好理解的吧
题目大意: 有n颗星星,每一颗星星都有一个坐标,对于这颗星星左下方(包括正下方和正左方)有k颗星星,就说这颗星星是k等级的星星。现在叫你求出每个等级各有多少颗星星。 输入保证每颗星星的纵坐标升序排列 (上面这句话很重要) 输入样例: 5 1 1 5 1 7 1 3 3 5 5 输出样例: 1 2 1 1 0 先贴代码: #include <iostream> #include <...原创 2018-12-07 10:45:56 · 255 阅读 · 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 · 298 阅读 · 0 评论