神犇(shenben)

2017年4月14日

hdu1024 Max Sum Plus Plus[降维优化好题(貌似以后可以不用单调队列了)]

摘要： Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28136 Accepted Submission(s): 9 阅读全文

posted @ 2017-04-14 15:28 神犇(shenben) 阅读(905) 评论(0) 推荐(0) 编辑

hdu3709 Balanced Number[数位dp]

摘要： Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5376 Accepted Submission(s): 257 阅读全文

posted @ 2017-04-14 14:34 神犇(shenben) 阅读(1502) 评论(1) 推荐(2) 编辑

hdu4389 X mod f(x)[数位dp]

摘要： X mod f(x) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3020 Accepted Submission(s): 1182 Prob 阅读全文

posted @ 2017-04-14 11:43 神犇(shenben) 阅读(475) 评论(0) 推荐(0) 编辑

hdu3652 B-number[数位dp]

摘要： B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6020 Accepted Submission(s): 3473 Proble 阅读全文

posted @ 2017-04-14 10:45 神犇(shenben) 阅读(322) 评论(0) 推荐(0) 编辑

hdu3555 Bomb[数位dp]

摘要： Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 17734 Accepted Submission(s): 6522 Problem 阅读全文

posted @ 2017-04-14 10:36 神犇(shenben) 阅读(176) 评论(0) 推荐(0) 编辑

hdu5305 Friends[状压dp]

摘要： Friends Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2329 Accepted Submission(s): 1150 Proble 阅读全文

posted @ 2017-04-14 10:03 神犇(shenben) 阅读(110) 评论(0) 推荐(0) 编辑

hdu2196 Computer[树形dp]

摘要： Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6716 Accepted Submission(s): 3361 Proble 阅读全文

posted @ 2017-04-14 06:50 神犇(shenben) 阅读(303) 评论(0) 推荐(0) 编辑

批量删除代码前的行号

摘要： 1 EmEditor Pro、EditPlus 、visual studio ，把有行号的代码粘贴进去，按住键盘的Alt键，然后用鼠标拖出选择框列选行号，最后按Delete删除行号。2 使用正则查找替换,^\s*[0-9]* 3 vim %s/^\s*[0-9]*//g vim删除行首数字 :1,$ 阅读全文

posted @ 2017-04-14 06:50 神犇(shenben) 阅读(991) 评论(0) 推荐(0) 编辑

2017年4月13日

luogu P2066 机器分配[背包dp+方案输出]

摘要：题目背景无题目描述总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。输入输出格式输入格阅读全文

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

ZOJ3469 Food Delivery[区间dp]

摘要： When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for 阅读全文

posted @ 2017-04-13 20:16 神犇(shenben) 阅读(217) 评论(0) 推荐(0) 编辑

COGS 1224. [SHOI2002]百事世界杯之旅（期望概率）

摘要： COGS 1224. [SHOI2002]百事世界杯之旅 ★ 输入文件：pepsi.in 输出文件：pepsi.out 简单对比时间限制：1 s 内存限制：128 MB COGS 1224. [SHOI2002]百事世界杯之旅【问题描述】 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会阅读全文

posted @ 2017-04-13 11:45 神犇(shenben) 阅读(359) 评论(0) 推荐(0) 编辑

2017年4月12日

poj1568 Find the Winning Move[极大极小搜索+alpha-beta剪枝]

摘要： Find the Winning Move Time Limit: 3000MS Memory Limit: 32768K Total Submissions: 1286 Accepted: 626 Description 4x4 tic-tac-toe is played on a board w 阅读全文

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

POJ2286 The Rotation Game[IDA*迭代加深搜索]

摘要： The Rotation Game Time Limit: 15000MS Memory Limit: 150000K Total Submissions: 6325 Accepted: 2134 Description The rotation game uses a # shaped board 阅读全文

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

luogu P1379 八数码难题（A*算法入门详细讲解）

摘要：代码实现细节阅读全文

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

2017年4月11日

codevs 5967 [SDOI2017]相关分析

摘要： [题解] /* WA://50分 last:（r-l+1）<-- (r-mid) （r-l+1）<-- (mid-l+1) now：int mid=l+r>>1; tr[lc].sxy+=tr[lc].sx*addy[k]+tr[lc].sy*addx[k]+(real)(mid-l+1)*addx 阅读全文

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

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

公告