vocaloid01的博客

代码：#include <bits/stdc++.h>using namespace std;const int MAXN = 3e5+5;long long a[MAXN],b[MAXN];bool Judge(int x,int N,int K){ for(int i=0 ; i<x ; ++i)b[i] = a[i]; int j ...

The Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading price of the Power Cube in the i-th city is ai dollars per cube. Noswal is...

Lawson is a magic swordsman with k kinds of magic attributes v1,v2,v3,…,vk. Now Lawson is faced with n monsters and the i-th monster also has k kinds of defensive attributes ai,1,ai,2,ai,3,…,ai,k. If ...

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1695    Accepted Submission(s): 418Problem DescriptionChiaki has n strings s1,s2,…,sn consi...

输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。(1 <= n <= 100) (每个字符串长度 <= 100) (字符串只包含小写字母)Input 第一行一个整数n。 接下来每行一个字符串s[i]。 Output一行一个字符串表示把输入的n个字符串按某个顺序连接之后的结果Input示例6itlookslike...

有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。分析： 本题可以抽象成，从一个整数开始，每次减去a，再加上b (a,b都是正数)，要求每次操作都不产生负数。针对本题a[i] ...

一：有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析： 我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。然而， 这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间分别为[0, 100), [1,2...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述White Cloud has built n stores numbered from 1 to n.White Rabbit wants to visit these stores in the order from 1 to n....

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少