untilyouydc

The great Mr.Smith has invented a hyperspace particle generator. The device is very powerful. The device can generate a hyperspace. In the hyperspace, particle may appear and disappear randomly. At th...

You are developing a software for painting rectangles on the screen. The software supports drawing several rectangles and filling some of them with a color different from the color of the background. ...

You are playing CSGO. There are n Main Weapons and m Secondary Weapons in CSGO. You can only choose one Main Weapon and one Secondary Weapon. For each weapon, it has a composite score S. The higher ...

题目：思路：考虑按顺序进行填充，当前位置只受上一个影响和左边的一个影响。假设有5列，那么每一列用一个数来填充，最大是99999,最小是00000.由于m<=6，所以最大状态是999999,可以直接从0开始枚举，到999999复杂度为1e6。dp[sta][cur] 表示当状态为sta时的方案数，由于当前状态由前一个状态转移过来，所以cur只需要0或1就行。思路和普通的...

题意：要求排出扣分最小的顺序，如果有多个，则按字典序最小输出。思路：用二进制状压表示有没有选，考虑从小到大进行更新，也就是说先确定做一个作业的最小扣分，再继续更新到做两个作业的最小扣分.....这样最后求(1<<n)-1的值，就是最小的扣分。状态转移，枚举最后一个加入的作业即可，也就是说当前作业完成情况是sta，最后一个选的是i，那么前一个状态应该是sta-(1<<...

思路先暴力找出满足没有相邻1的的二进制状态。预处理出第i行，状态为k是能得到的值。最后依次递推到第n行即可。代码#include <bits/stdc++.h>using namespace std;typedef long long ll;int n;ll dp[20][20000];int a[21][21];int sta[20000];int cnt;...

DescriptionOnce upon a time, there was a traveler. He plans to travel using stagecoaches (horse wagons). His starting point and destination are fixed, but he cannot determine his route. Your job in...

In a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Currency Units) and the price of a vase is 5 ICU. In order to attract more customers, the shop intr...

Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, for all of h...

Given a map of islands and bridges that connect these islands, a Hamilton path, as we all know, is a path along the bridges such that it visits each island exactly once. On our map, there is also a po...

Background Having started to build his own DNA lab just recently, the evil doctor Frankenstein is not quite up to date yet. He wants to extract his DNA, enhance it somewhat and clone himself. He has ...

The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries. He will wait ...

司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横...

Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, ...

n points are given on the Cartesian plane. Now you have to use some rectangles whose sides are parallel to the axes to cover them. Every point must be covered. And a point can be covered by several re...

Farmer Johnson's Bulls love playing basketball very much. But none of them would like to play basketball with the other bulls because they believe that the others are all very weak. Farmer Johnson has...