rgnoH的博客

NKOJ4231 理发时间时间限制 : 1000MS 空间限制 : 165536 KB问题描述 何老板开了一家理发店，店里有m名发型师。 今天，信竞班的n名同学一起同时来到何老板的店，每个同学都要理发，并且每个同学的发型要求都不相同。 每个发型师处理不同的发型所需时间可能不同。何老板想要给大家安排一个合理的理发顺序，使得大家等候的总时间最少。一个同学的等待时间是指从他到店开始到理发完毕

NKOJ2507 河城荷取问题描述 在幻想乡，河城荷取是擅长高科技工业的河童。荷取的得意之作除了光学迷彩外，还有震动整个幻想乡的巨型人形『非想天则』。不过由于人形太过巨大，所以为它充能是一件很麻烦的事。人形一共有N个电能池，编号1..N。其中前L个电能池(即编号为1..L的电能池)连接着外部充能接口，而编号为N的电能池连接着动力炉核心。在N个蓄能池之间有M条单向管道，每条管道有一个激活代价cos

搜索专项训练赛 排座位题目大意 有n位中国人和n位美国人开会，编号都是1~n。会桌是圆形的，有2n个座位。美国人和中国人必须交替就座，也就是相邻两个人的国籍不能相同。但是其中有些人有矛盾，挨在一起落座会不开心。给出这些矛盾关系，求出最少的不开心人数。数据范围 对于30% 的数据，0≤n≤5 对于 100% 的数据，0≤n≤9 , 0≤m≤n*n看到数据范围这么小，不是状压DP就是

Give out candies问题描述 There are n children numbered 1 to n, and HazelFan’s task is to give out candies to the children. Each children must be given at least 1 and at most m candies. The children ...