Remilia's

Lattice Practices Once upon a time, there was a king who loved beautiful costumes very much. The king had a special cocoon bed to make excellent cloth of silk. The cocoon bed had 16 smal

690 - Pipeline Scheduling题意：10个任务，5个通道，要求每个通道都能放下10个任务且不冲突，然后每个通道的放的方式间隔都是一样的，问最短需要时间。思路：利用位运算保存每个通道的放置方法，然后去深搜，要加剪枝。详细见代码代码：#include #include #define min(a,b) ((a)<(b)?(a):(b))#define

链接：649 - You Who?题意：N个人，每个人都有一些认识的人，现在要求把这些人分成两堆，两堆人数差不超过1，然后要让两堆人两两认识，没两个人认识需要花费1分钟，要使得总花费时间最少，问方案。思路：每种情况的花费时间，肯定取决于那个对于分到的一堆人里面，不认识的人最多的那个人，然后利用位运算去记录每个人认识的人，还是利用位运算去枚举两堆的情况。搜索所有答案。加了几个时间才勉强跑

EMasud RanaInput: Standard InputOutput: Standard Output Masud Rana, A Daring Spy Of Bangladesh Counter Intelligence. He is in a new mission. There is a total n cities i

BMega Man’s MissionsInputStandard InputOutputStandard Output Mega Man is off to save the world again. His objective is to kill the Robots created by

Bubu's bookshelf is in a mess! Help him!There are n books on his bookshelf. We define the mess value to be the number of segments of consecutive equal-height books. For example, if the book height

Chocolate in its many forms is enjoyed by millions of people around the world every day. It is a truly universal candy available in virtually every country around the world.You find that the only th

Consider a closed world and a set of features that are defined for all the objects in the world. Each feature can be answered with ``yes" or ``no". Using those features, we can identify any object fro

Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinosaur skeleton. The paleontologists have decided to forward them to the paleontology museum. Unfortunately, t

You are given a strange scale (see the figure below), and you are wondering how to balance this scale. After several attempts, you have discovered the way to balance it -- you need to put different nu

Counterfeit Dollar Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make

Word Dr. R. E. Wright's class was studying modified L-Systems. Let us explain necessary details. As a model let us have words of length n over a two letter alphabet . The words are cyc

Problem JTriple-Free Binary Strings Input: Standard InputOutput: Standard Output A binary string consists of ones and zeros. Given a binary string T, if  there is no binary string S such tha

Cutting Chains What a find! Anna Locke has just bought several links of chain some of which may be connected. They are made from zorkium, a material that was frequently used to manufactu

HDU 5014 Number Sequence题目链接思路：对于0-n，尽量不让二进制中的1互相消掉就是最优的，那么只要两个数只要互补就可以了，这样每次从最大的数字，可以找到和他互补的数字，然后这个区间就能确定了，然后剩下的递归下去为一个子问题去解决代码：#include #include const int N = 100005;int n, a[N]