![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
cqbz_luoyiran
这个作者很懒,什么都没留下…
展开
-
[HEOI2015]定价 题解
题目分析这道题其实很简单,首先我们很容易知道最后一位非零时数字长度小的他的荒谬值小,然后再考虑最后一位会不会为5,能为5的优先选五。然后可以分为两种情况:1.形如“5030 8090” r - l大于10^(L的位数 - 1),那长度a肯定是1,这时再先判断非零位为5的是不是在[L~R]这个范围,如果不是再从小到大一个一个的枚举,因为只用改变首位,所以最多只会跑十次。2.形如“969 1008” r - l小于10^(L的位数 - 1),那长度a肯定大于1,这是我们把R - L的位数求出来,设nu原创 2020-12-04 13:48:01 · 259 阅读 · 0 评论 -
数列问题 题解
数列问题理想分数100,实际分数100题目描述思路:首先看到都是输入一个数,输出一个数,让后再看到这个数据范围:1<=t<=1e4,1<=n<=1e9,这数据范围,O(tn),O(n+t),的算法都否认了,并且如果用数组来存储,一定会炸。于是就想到了推一下规律。我先打了一个dfs,将1-30的答案都搜了一遍,发现一个神奇的规律,每两组就加一个数,每一组数字就加一。如下:f[1]=0,f[2]=1,f[3]=2,f[4]=2,f[5]=3,f[6]=3,f[7]=4,f[8]=原创 2020-10-07 15:44:16 · 244 阅读 · 0 评论 -
作业调度方案(jsp.cpp)
题目描述我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号,例如2-4表示第2个工件第4道工序的这个操作。在本题中,我们还给定对于各操作的一个安排顺序。例如,当n=3,m=2时,“1-1,1-2,2-1,3-1,3-2,2-2”就是一个给定的安排顺序,即先安排第1个工件的第1个工序,再安排第原创 2020-07-25 18:23:05 · 360 阅读 · 0 评论 -
字符串的展开(expand.cpp)
炸了炸了,模拟赛又炸了,180分,要原地退役了。首先是第一道题,也是我唯一做对的题。题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1)遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减原创 2020-07-25 12:25:45 · 502 阅读 · 0 评论