linylin的博客

贪心贪心的核心思想：局部最优导致全局最优第一类：通过每次取最小（大）值从而获得最优解例1：排队接水（TZOJ5721/洛谷1223） 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti​，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。题解：将排队等待时间从小到大排序，让接水时间少的先接水。...

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。  　　输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所

【题目描述】给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。举个例子，假如给定的N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。【输入】输入若干行，每行一个数n(1【输出】输出若干行对应的值。【输入样例】12

描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N * N的矩阵。输入的第一行给出N (0

MZone中除了Weiwei的人都以固定的速度骑自行车到办公室，Weiwei则总是跟着别人。Weiwei在0时刻到达MZone的大门，他会寻找一个人跟随。如果有人在0时刻出发，他就会跟随那个人，否则他会等着，直到有人出发。在路上，如果一个更快的人超过了魏伟，他将跟随那个更快的人。MZone到办公室的距离为4.5km。给出n个人的速度v（km/h）和出发时间t（s），求Weiwei到达办公室

描述A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back a