..

3800 – 【四校联考1】染色 Description 　　人人生而平等，然而后来人们逐渐选择了不同的道路，人与人之间，变得不再平等。你可能会因为染上恶人之色而堕落，成为社会的败类；你也可能因为染上善人之色，而在逆境中不断成长。但是，红与黑并非绝对的。所谓“近朱者赤，近墨者黑”，你能改变周遭的环境，那么周遭的环境也会影响你。在黑暗的人群中，善人之色是明亮的，而在明亮的人群中，善人之色的存在就会

3362 -- 【模拟试题】聪明的农民Description在城中有一个贪婪而愚蠢的领主，他总是不管农民的死活，疯狂地敲诈农民们辛勤耕种的劳动成果。眼看每年的秋收日十月十日已经到了，这时城中所有的农民在忙完一年的收成后，又要向领主上缴一年的粮食了。很久以来当地就采用一个特殊的“抽签”决定各户农民上缴粮食的方法：领主将一些写有不同的数的纸条放入一个盒子中，每户农民从中抽取两张纸条并在第二天上

1．穿越七色虹3808(cross.cpp/c/pas)【问题描述】　　探险队员们跟随两位护法来到了七色虹前。七色虹，就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆，第 i座(1　　现在探险队员们要从(0,0)穿越七色虹到达(x0,0)，穿越七色虹的过程中，探险队员的整个身体必须始终在至少一个半圆形彩虹的内部。由于彩虹的半径 ri 可能太小了，不足以满足这个条件，因

1813 – 【模拟试题】产品排序 Description 有一系列产品，给定每个产品的加工时间和冷却成型时间（冷却过程产品之间没有关系，是单独冷却的）。现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成型的时间最早。机器之间互不相关，可以同时进行工作，一个机器一个时刻只能加工一个产品。 Input 第一行一个数n，表示产品个数，以下n行，每行两个

众所周知，贪心的局限性在于其只满足当前的最优，无法保证全局的最优，对于这种问题，常转化为DP来解决，现在介绍一类变化的贪心，通过“后悔操作”，消除贪心的这一点缺陷。由于刷题有限，只拿出了3道例题。常用算法/数据结构优先队列贪心思想3055 -- 【八校联考2】种树Description　　A城市有一个巨大的圆形广场，为了绿

3768 -- 【模拟试题】玩具车Description　　Jasio 是一个三岁的小男孩，他最喜欢玩玩具了，他有n 个不同的玩具,它们都被放在了很高的架子上，所以Jasio 拿不到它们。为了让他的房间有足够的空间，在任何时刻地板上都不会有超过k个玩具。　　Jasio在地板上玩玩具。Jasio的妈妈则在房间里陪他的儿子，当Jasio 想玩地板上的其他玩具时，他会自己去拿，如果他想玩的玩

2910 -- 【模拟试题】飞船监控站Description　　“神州七号”飞船已经圆满发射成功了，你可知道飞船的顺利运行离不开地面对其的测控吗？因而必须保证飞船运行的轨道被测控站的雷达所全部覆盖，才能正常接受和传输信号。而由于测控站所控制的范围越小，信号接收情况越好，技术难度也越低。所以我们希望在覆盖整个轨道的前提下，使得测控站所需控制的范围越小越好。由于条件限制，最多只能建立K个测控范

8469:特殊密码锁 总时间限制: 1000ms 内存限制: 1024kB 描述 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才