会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Menteur_hxy
首页
新随笔
联系
管理
上一页
1
···
15
16
17
18
19
20
21
22
23
24
下一页
2018年3月18日
[codeforces 219D] Choosing Capital for Treeland (树形dp)
摘要: The country Treeland consists of n cities, some pairs of them are connected with unidirectional roads. Overall there are n - 1 roads i...
阅读全文
posted @ 2018-03-18 23:51 Menteur_hxy
阅读(116)
评论(0)
推荐(0)
2018年3月15日
[tyvj 1061] Mobile Service (线性dp 滚动数组)
摘要: 3月15日第一题! 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),...
阅读全文
posted @ 2018-03-15 17:22 Menteur_hxy
阅读(139)
评论(0)
推荐(0)
[bzoj 2726] 任务安排 (斜率优化 线性dp)
摘要: 3月14日第三题!!!(虽然是15号发的qwq) Description 机器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3…N。这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任...
阅读全文
posted @ 2018-03-15 01:21 Menteur_hxy
阅读(203)
评论(0)
推荐(0)
2018年3月14日
[洛谷 P2365] 任务安排 (线性dp)
摘要: 3月14日第二题!! 题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时...
阅读全文
posted @ 2018-03-14 23:51 Menteur_hxy
阅读(117)
评论(0)
推荐(0)
[poj 3666] Making the Grade (离散化 线性dp)
摘要: 今天的第一题(/ω\)! DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His c...
阅读全文
posted @ 2018-03-14 22:48 Menteur_hxy
阅读(152)
评论(0)
推荐(0)
【模板】manacher算法
摘要: 题目描述 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.字符串长度为n输入输出格式 输入格式: 一行小写英文字符a,b,c…y,z组成的字符串S输出格式: 一个整数表示答案输入输出样例 输入样例#1: aaa 输出样例#1: 3...
阅读全文
posted @ 2018-03-14 13:00 Menteur_hxy
阅读(146)
评论(0)
推荐(0)
2018年3月10日
[tyvj 1071] LCIS
摘要: 题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。 小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增的,那么称这一段数字...
阅读全文
posted @ 2018-03-10 10:44 Menteur_hxy
阅读(160)
评论(0)
推荐(0)
2018年3月9日
[NOIP 2012] 国王游戏
摘要: 题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金...
阅读全文
posted @ 2018-03-09 12:57 Menteur_hxy
阅读(245)
评论(0)
推荐(0)
[NOIP 2010] 关押罪犯 (二分+二分图判定 || 并查集)
摘要: 题目描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果...
阅读全文
posted @ 2018-03-09 12:52 Menteur_hxy
阅读(233)
评论(0)
推荐(0)
2018年3月7日
[NOI 2002] 银河英雄传说 (带权并查集)
摘要: 题目描述公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利...
阅读全文
posted @ 2018-03-07 23:58 Menteur_hxy
阅读(154)
评论(0)
推荐(0)
上一页
1
···
15
16
17
18
19
20
21
22
23
24
下一页
公告