题目描述 Description 津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续 ...
分类:
其他好文 时间:
2016-09-17 07:12:47
阅读次数:
137
305. 风中的歌 听 那风中的歌 是青春在深情地吟唱 是魂灵在曼妙地舞蹈 年华是歌中的精灵 指引我们走向远方的光明 天与地 都被这歌声沉醉 那是梦想的启航 306. 无题 夜寂寒深,酒浓人醉,独遗片片狼藉,似一人悲,一人哭,一人笑。 前尘如幻,忧思烈烈,尚有万千伤怀,如一场醉,一场逝,一场泪。 .... ...
分类:
其他好文 时间:
2016-09-08 07:18:36
阅读次数:
128
3049 舞蹈家怀特先生 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 3049 舞蹈家怀特先生 3049 舞蹈家怀特先生 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 64000 ...
分类:
其他好文 时间:
2016-08-31 20:29:45
阅读次数:
256
题目背景 HNSDFZ的同学们为了庆祝春节,准备排练一场舞会。 题目描述 在越来越讲究合作的时代,人们注意的更多的不是个人物的舞姿,而是集体的排列。 为了配合每年的倒计时,同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字 -___-|||| 更为创新的是,每个人都是趴在地上,保证 ...
分类:
其他好文 时间:
2016-08-19 13:12:41
阅读次数:
198
abastract:利用dancing links 解决精确覆盖问题,例如数独,n皇后问题。 要学习dacning links 算法,首先要先了解该算法所适用的问题,即精确覆盖问题,下面先了解精确覆盖问题。 精确覆盖问题 何为精确覆盖问题 在一个全集X中若干子集的集合为S,精确覆盖(Exactcov ...
分类:
编程语言 时间:
2016-08-13 06:36:55
阅读次数:
1218
中国传世名画 QQ空间 QQ好友 新浪微博 腾讯微博 推荐给朋友 QQ空间 QQ好友 新浪微博 腾讯微博 推荐给朋友 QQ空间 QQ好友 新浪微博 腾讯微博 推荐给朋友 中国传世名画 人物卷 新石器时期(001-002) 001 《人画鱼纹图》 002 《舞蹈纹彩陶盆》 战国(003-004) 00 ...
分类:
其他好文 时间:
2016-08-04 10:12:42
阅读次数:
318
中国机器人信息网消息,7月30日,啤酒节黄岛主会场诞生一项吉尼斯纪录。在吉尼斯世界纪录认证官吴晓红的见证下,1007台机器人随着音乐共同起舞,创造了最多机器人同时跳舞的新纪录。 据中国机器人信息网有关方面的专家表示:间距小、位移小,舞蹈动作必须与音乐协调,多个机器人同时跳舞不是一件易事。据悉,此前最 ...
分类:
其他好文 时间:
2016-08-01 15:48:27
阅读次数:
171
点击打开链接
题意:给n个灯,每个灯能保持亮的状态的条件给出,最后问能否将所有的灯都保持亮的状态,能的话输出每个开关的状态
思路:明显的舞蹈链可重复覆盖嘛,列为n个灯,然后行为每个开关开还是关,所以行要有2*m行,注意的是在跑舞蹈链的时候,每一个开关只能有开或关的状态,所以我们要判断一下它对应的状态是否走过#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2016-07-15 11:17:03
阅读次数:
266
根据题目描述,只有一开始会站在0这个格子上,以后不会向这个格子移动 假设f[i][j][k] 为 当前时间i,两只脚分别在j,k两个格子上的最小体力花费 第i个时间的状态为f[i][a[i]][k]或者f[i][j][a[i]],即有一只脚在指定格子上,所以分两种情况枚举 转移方程 f[i][j][ ...
分类:
其他好文 时间:
2016-06-26 16:43:41
阅读次数:
113
点击打开链接
题意:给了n个点和m个圆心,在用不多于k个圆的情况下,使得所有的点被覆盖,最小的圆半径多大
思路:问最小的什么什么那么用二分准没错,那么二分条件是什么呢,就是用不多于K的圆能否将所有点覆盖,覆盖这部分就是裸的舞蹈链的可重复覆盖,行为m个圆,列为n个点,然后求出的最少行小于等于K,则成立,否则不成立#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2016-06-24 16:09:39
阅读次数:
218