kuronekonano的博客

D. Green and Black Tea time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Innokentiy likes tea very much and today he wants to drink exactly n

题目描述 JL报名参加LCYZ的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然...

题目描述 由于在修新教学楼，LCYZ的路上出现了N个坑。为了尽快填补好这N个坑，LCYZ决定对M处地段采取封闭措施。为了求解方便，假设LCYZ的路只有一条，而且是笔直的。现在给出N个坑的位置，请你计算，最少要对多远的路段采取封闭措施？输入 输入数据共两行，第一行为两个正整数N、M （2<=N<=15000，M<=N）。第二行给出了N个坑的坐标（坐标值均在int范围内，按从...

题目描述 伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的游戏分值也可能是不同。 最近2320学长经常玩这个游戏，以至于敲击每个地鼠只要1秒。他在想如何敲...

Problem Description 度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph)，此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进行以下的操作：移除至多 K 条边。在保持此图是没有圈的无向简单图的条件下，自由的添加边至此图中。请问最后此图中度...

题意： 有n个喝咖啡的时间，每天只有m的时间工作，两次喝咖啡的时间间隔必须大于等于d分钟，要把所有n个咖啡时间都喝掉最少需要几天题解: 首先大体思路是，将咖啡时间按从小到大排序，可以明确的是，因为要保证两两相邻的喝咖啡时间要遵守大于等于d的限制，因此必须合理安排使得任意两个间隔小于d的喝咖啡时间错开。想到这样的方法，取出一个最小时间，可以在第一天喝，取出一个次小时间，若与第一天中的最后一次喝咖...

There are n left boots and n right boots. Each boot has a color which is denoted as a lowercase Latin letter or a question mark (’?’). Thus, you are given two strings l and r, both of length n. The ch...

题意：给一个长度为n的数组，在这个数组中找出一些不相邻且不相交的区间，使得区间和相等，最多能找到多少这样的区间，输出区间个数和区间左右边界。两道题同样的题面，改变了n值的大小，1500的长度其实也不是很大，支持N^2暴力，因此我们直接暴力计算出所有1500×1500个区间和，有了区间以及区间和，就可以从中根据某个和相等的情况下得到尽量多的不相邻相交区间。对于某个确定的区间和，有多个可能相交的...