题目大意:给定一个10*10的三角形棋盘和12种零件,每种零件只能放一次,可以旋转和翻转,一些零件已经放在了上面,求一种方案,使12个零件无重叠地放在棋盘上
首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了
于是我选择了打表录入12个零件的所有60种朝向,选择第一排最左面的点作为基点,依次得出每个点关于基点的...
分类:
其他好文 时间:
2014-09-05 13:00:51
阅读次数:
320
1500: [NOI2005]维修数列
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 6366 Solved: 1910
[Submit][Status]
Description
Input
输入文件的第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下...
分类:
其他好文 时间:
2014-09-04 19:14:50
阅读次数:
213
1492: [NOI2007]货币兑换Cash1176: [Balkan2007]Mokia1452: [JSOI2009]Count1563: [NOI2009]诗人小Gtyvj1309 刷题的玖君3036: 绿豆蛙的归宿1076: [SCOI2008]奖励关1415: [Noi2005]聪聪和可...
分类:
其他好文 时间:
2014-08-13 21:32:37
阅读次数:
205
1500: [NOI2005]维修数列Time Limit:10 SecMemory Limit:64 MBSubmit:6263Solved:1879[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目...
分类:
其他好文 时间:
2014-08-07 03:03:08
阅读次数:
294
1499: [NOI2005]瑰丽华尔兹Time Limit:3 SecMemory Limit:64 MBSubmit:893Solved:508[Submit][Status]Description你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时...
分类:
其他好文 时间:
2014-08-06 22:43:32
阅读次数:
293
这难度,简直爽到不行。
前五种操作就不多说了,基础到不能再基础。
第六种操作求最大连续子段和,有点像线段树,没有思路的建议先看一下POJ2750。
代码9000+,挫到荼靡。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(...
分类:
其他好文 时间:
2014-06-07 12:15:23
阅读次数:
224
[Noi2005]聪聪和可可
Time Limit:10000MS Memory Limit:65536K
Total Submit:21 Accepted:14
Description
Input
数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编...
分类:
其他好文 时间:
2014-06-01 05:07:24
阅读次数:
256