神犇(shenben)

2017年4月21日

摘要： #1502 : 最大子矩阵时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。输入第一行包含三个整数N、M和K。以下N行每行包含M个整数，表示阅读全文

posted @ 2017-04-21 22:32 神犇(shenben) 阅读(359) 评论(0) 推荐(0) 编辑

[SCOI2011]飞镖[数学模拟]

摘要： 2335: [SCOI2011]飞镖 Description 飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为20个扇形区域，分别标有1到20的分值，每个区域中有单倍、双倍和三倍的区域，打中对应的区域会得到分值乘以倍数所对应的分数。例如打中18分里面的三倍区域，就会得到54分。另外，在镖盘的中央，还有阅读全文

posted @ 2017-04-21 21:56 神犇(shenben) 阅读(477) 评论(0) 推荐(0) 编辑

2333: [SCOI2011]棘手的操作[离线线段树]

摘要： 2333: [SCOI2011]棘手的操作 Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点阅读全文

posted @ 2017-04-21 21:53 神犇(shenben) 阅读(235) 评论(0) 推荐(0) 编辑

2017年4月20日

hdu3507 Print Article[斜率优化dp入门题]

摘要： Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11761 Accepted Submission(s): 3586 阅读全文

posted @ 2017-04-20 21:55 神犇(shenben) 阅读(382) 评论(0) 推荐(0) 编辑

ZOJ1363 Chocolate

摘要： In 2100, ACM chocolate will be one of the favorite foods in the world."Green, orange, brown, red��", colorful sugar-coated shell maybe is the most att 阅读全文

posted @ 2017-04-20 21:25 神犇(shenben) 阅读(495) 评论(0) 推荐(0) 编辑

Dumb Bones UVA - 10529[多米诺重构]

摘要： Dumb Bones UVA - 10529 Dumb Bones UVA - 10529 Dumb Bones 来自绿书p176 题意你试图把一些多米诺骨牌排成直线，然后推倒它们。但是如果你在放骨牌的时候不小心把刚放的骨牌碰倒了，它就会把相临的一串骨牌全都碰倒，而你的工作也被部分的破坏了。比如阅读全文

posted @ 2017-04-20 21:18 神犇(shenben) 阅读(277) 评论(0) 推荐(0) 编辑

2017年4月19日

【APIO2016】Fireworks[DP 可并堆维护凸包优化]

摘要： 4585: [Apio2016]烟火表演 Description 烟花表演是最引人注目的节日活动之一。在表演中，所有的烟花必须同时爆炸。为了确保安全，烟花被安置在远离开关的位置上，通过一些导火索与开关相连。导火索的连接方式形成一棵树，烟花是树叶，如[图1]所示。火花从开关出发，沿导火索移动。每当阅读全文

posted @ 2017-04-19 20:45 神犇(shenben) 阅读(710) 评论(0) 推荐(0) 编辑

2017年4月18日

codeforce 148D. Bag of mice[概率dp]

摘要： D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the prince 阅读全文

posted @ 2017-04-18 22:30 神犇(shenben) 阅读(203) 评论(0) 推荐(0) 编辑

poj2096 Collecting Bugs[期望dp]

摘要： Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 5394 Accepted: 2670 Case Time Limit: 2000MS Special Judge Description Ivan 阅读全文

posted @ 2017-04-18 22:14 神犇(shenben) 阅读(175) 评论(0) 推荐(0) 编辑

poj3744 Scout YYF I[概率dp+矩阵优化]

摘要： Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8598 Accepted: 2521 Description YYF is a couragous scout. Now he is on a danger 阅读全文

posted @ 2017-04-18 21:48 神犇(shenben) 阅读(177) 评论(0) 推荐(0) 编辑

hdu 5318 The Goddess Of The Moon

摘要： The Goddess Of The Moon Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1487 Accepted Submission( 阅读全文

posted @ 2017-04-18 11:49 神犇(shenben) 阅读(542) 评论(0) 推荐(0) 编辑

hdu5411 CRB and Puzzle[矩阵优化dp]

摘要： CRB and Puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1177 Accepted Submission(s): 468 P 阅读全文

posted @ 2017-04-18 10:48 神犇(shenben) 阅读(340) 评论(0) 推荐(0) 编辑

poj3734 Blocks[矩阵优化dp or 组合数学]

摘要： Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6578 Accepted: 3171 Description Panda has received an assignment of painting a line 阅读全文

posted @ 2017-04-18 08:31 神犇(shenben) 阅读(296) 评论(0) 推荐(0) 编辑

2017年4月17日

1948 NOI 嘉年华

摘要： 1948 NOI 嘉年华 2011年NOI全国竞赛时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解查看运行结果 1948 NOI 嘉年华 2011年NOI全国竞赛 1948 NOI 嘉年华 2011年NOI全国竞赛时间限制: 1 s 空间限制: 256 阅读全文

posted @ 2017-04-17 22:16 神犇(shenben) 阅读(208) 评论(0) 推荐(0) 编辑

教主泡嫦娥[有趣的dp状态设计]

摘要： P1342 教主泡嫦娥时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 2012年12月21日下午3点14分35秒，全世界各国的总统以及领导人都已经汇聚在中国的方舟上。但也有很多百姓平民想搭乘方舟，毕竟他们不想就这么离开世界，所以他们决定要么登上方舟，要么毁阅读全文

posted @ 2017-04-17 15:12 神犇(shenben) 阅读(298) 评论(0) 推荐(0) 编辑

“经历只有自己去体会，别人的眼中只有结果”

公告