weixin_43565960的博客

题意：n个机器人，有m个属性，每个机器人的属性值a1-am已经给出，我有一把枪，也有m个属性，若把枪调为第i种属性，每打一枪可以让这n个机器人的属性i减1。当一个机器人的所有属性值都<=0时，该机器人死亡。我现在可以打k枪，问怎么打能让连续的死亡的机器人的长度最大。输出为属性为1-m，每种属性打几枪。可以不用打满k枪。分析：二分连续死亡的值，判定使用ST，nlogn的预处理，O（1）查询区间最值。代码：#include<iostream>#include<cstdio&g

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018题目描述Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0&lt;n&lt;55)，n的含义如...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2019题目描述Problem Description有n(n&lt;=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。Input输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2020题目描述输入n(n&lt;=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。Input输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出排序后的结果...