随笔分类 -  动规-杂题

摘要:题目链接:https://vjudge.net/problem/UVA-11324 题目大意:给定一张有向图G,求一个结点数最大的结点集,集合中每两个点都至少有一条路径相连(方向任意)。 题解: 易知如果一个点被选择,则它所在强连通分量中的其他点也一定要选,如果不选,则其他点也不可选,因此先求出强连 阅读全文
posted @ 2017-04-15 22:17 Robin! 阅读(227) 评论(0) 推荐(0) 编辑
摘要:Description 西瓜和Roll组团去冒险,他们打开了隐藏的密门,发现了矮人矿洞的秘密。那是多年前由矮人王亲自下令改建的密室,据说只有最美妙的音乐可以指引他们找到宝藏。一首音乐是最美妙的,当且仅当每两个相邻音符的和谐度之和最大。西瓜发现了一张矮人公认的最美和谐度表harmony。西瓜发现,他可 阅读全文
posted @ 2017-03-22 19:12 Robin! 阅读(131) 评论(0) 推荐(0) 编辑
摘要:Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累, 阅读全文
posted @ 2017-03-01 20:52 Robin! 阅读(136) 评论(0) 推荐(0) 编辑
摘要:Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, 阅读全文
posted @ 2017-02-17 22:01 Robin! 阅读(140) 评论(0) 推荐(0) 编辑
摘要:Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右 阅读全文
posted @ 2017-02-16 14:47 Robin! 阅读(168) 评论(0) 推荐(0) 编辑
摘要:思路: 正反各求出每个数作为结尾数字的LIS,然后找出最长的Wavio Sequence,用O(n2)试了一次TLE,所以只能用O(nlogn)的算法。 Code: 阅读全文
posted @ 2017-02-13 21:24 Robin! 阅读(186) 评论(0) 推荐(0) 编辑
摘要:最简单的记忆化搜索,题目有点问题,a, b, c中若既满足其中一个不大于0,又满足其中一个大于20,按前一种情况。 Code: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int w[21][21][21]; 4 5 int dfs(int 阅读全文
posted @ 2017-01-28 19:27 Robin! 阅读(188) 评论(0) 推荐(0) 编辑
摘要:Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and kno 阅读全文
posted @ 2017-01-21 13:04 Robin! 阅读(70) 评论(0) 推荐(0) 编辑
摘要:题目: Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in th 阅读全文
posted @ 2017-01-11 20:10 Robin! 阅读(103) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示