![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目解析
阿梨。
这个作者很懒,什么都没留下…
展开
-
CodeForces - 514D(ST+二分)
题意: n个机器人,有m个属性,每个机器人的属性值a1-am已经给出,我有一把枪,也有m个属性,若把枪调为第i种属性,每打一枪可以让这n个机器人的属性i减1。当一个机器人的所有属性值都<=0时,该机器人死亡。我现在可以打k枪,问怎么打能让连续的死亡的机器人的长度最大。输出为属性为1-m,每种属性打几枪。可以不用打满k枪。 分析: 二分连续死亡的值,判定使用ST,nlogn的预处理,O(1)查询区间最值。 代码: #include<iostream> #include<cstdio&g原创 2020-12-02 21:05:28 · 142 阅读 · 0 评论 -
题解篇-----递归----母牛的故事
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018 题目描述 Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如...原创 2019-02-26 21:35:46 · 442 阅读 · 0 评论 -
题解------数列有序
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2019 题目描述 Problem Description 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。 Input 输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时...原创 2019-02-26 22:07:17 · 301 阅读 · 0 评论 -
题解------绝对值排序
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2020 题目描述 输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。 Input 输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。 Output 对于每个测试实例,输出排序后的结果...原创 2019-02-26 22:15:44 · 888 阅读 · 0 评论