Pei_1997的博客

比赛的时候拿贪心的代码改来改去死活Y不下来，后来跟人讨论一下才得知是个背包问题，果然自己有关背包和DP方面的理解不深啊。具体的思路在于对当前问题的求解在于尽量使两台机器工作的时间相近，这样才能让最后结束的机器工作的时间最短。做法的话便是排序后进行枚举，标记数值小于等于时间总和的一半的时间点。#include#include#include#include#i

题目大意：天空上有n颗星星，每颗星星都有其自己的坐标(x,y)和初始发光值s，对于所有星星都有共同的最大的发光值c。                    现在给出q段询问，分别给出时刻t,矩形的左下角坐标(x1,y1),右上角坐标(x2,y2),求在t时刻后该矩形内所能看到                     的发光值总和。                    发光值计算方法：

Consider the decimal presentation of an integer. Let's call a number d-magic if digit d appears in decimal presentation of the number on even positions and nowhere else.For example, the numbers 1727

D. Substringtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a graph with n nodes and m direc

D. Timetabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan is a student at Berland State University (BSU). There are n days in Berland week,...