神犇(shenben)

2017年4月22日

SPOJ1007 VLATTICE - Visible Lattice Points

摘要： VLATTICE - Visible Lattice Points no tags no tags Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many latt 阅读全文

posted @ 2017-04-22 18:32 神犇(shenben) 阅读(342) 评论(0) 推荐(0)

hdu 4746Mophues[莫比乌斯反演]

摘要： Mophues Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327670/327670 K (Java/Others) Total Submission(s): 1669 Accepted Submission(s): 675 Probl 阅读全文

posted @ 2017-04-22 16:12 神犇(shenben) 阅读(369) 评论(0) 推荐(0)

2017年4月21日

[Offer收割]编程练习赛13 B.最大子矩阵[枚举]

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

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

[SCOI2011]飞镖[数学模拟]

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

posted @ 2017-04-21 21:56 神犇(shenben) 阅读(534) 评论(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) 阅读(243) 评论(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) 阅读(393) 评论(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) 阅读(515) 评论(0) 推荐(0)

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

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

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

2017年4月19日

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

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

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

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) 阅读(228) 评论(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) 阅读(185) 评论(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) 阅读(188) 评论(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) 阅读(570) 评论(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) 阅读(360) 评论(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) 阅读(309) 评论(0) 推荐(0)

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

公告