hk_lin - 博客园

2017年5月19日

摘要：以前写过关于一系列的博弈的论文，主要是现有一些博弈的结论和证明，可以参考链接。关于SG定理以及NIM博弈可行性的证明，还有基础博弈的一些想法，可以参考张一飞前辈02年的国家集训队论文《由感性到理想认识-透析一类博弈游戏的解答过程》。关于一些特殊思路的思考过程以及证明，可以参考王晓珂前辈02年的论阅读全文

posted @ 2017-05-19 16:59 hk_lin 阅读(1035) 评论(0) 推荐(0) 编辑

2017年5月16日

xtuoj 1233 coins(dp)

摘要： Coins Accepted : 120 Submit : 305 Time Limit : 1000 MS Memory Limit : 65536 KB Coins Coins Problem Description: Duoxida buys a bottle of MaiDong from 阅读全文

posted @ 2017-05-16 10:53 hk_lin 阅读(278) 评论(0) 推荐(0) 编辑

xtuoj 1235 CQRXLB(博弈论）

摘要： CQRXLB Accepted : 19 Submit : 40 Time Limit : 1000 MS Memory Limit : 65536 KB CQRXLB CQRXLB Problem Description: CQR and XLB are best friends. One nig 阅读全文

posted @ 2017-05-16 00:18 hk_lin 阅读(193) 评论(1) 推荐(0) 编辑

2017年5月6日

背包系列练习及总结（hud 2602 && hdu 2844 Coins && hdu 2159 && poj 1170 Shopping Offers && hdu 3092 Least common multiple && poj 1015 Jury Compromise）

摘要：作为一个oier，以及大学acm党背包是必不可少的一部分。好久没做背包类动规了。久违地练习下-。- dd__engi的背包九讲：http://love-oriented.com/pack/ 鸣谢http://blog.csdn.net/eagle_or_snail/article/details/5 阅读全文

posted @ 2017-05-06 15:55 hk_lin 阅读(315) 评论(0) 推荐(0) 编辑

2017年4月18日

扫描线三巨头 hdu1928&&hdu 1255 && hdu 1542 [POJ 1151]

摘要：学习链接：http://blog.csdn.net/lwt36/article/details/48908031 学习扫描线主要学习的是一种扫描的思想，后期可以求解很多问题。扫描线求矩形周长并 hdu 1928 Picture Time Limit: 6000/2000 MS (Java/Othe 阅读全文

posted @ 2017-04-18 21:39 hk_lin 阅读(270) 评论(0) 推荐(0) 编辑

hdu 4747 Mex( 线段树？不，区间处理就行（dp？））

摘要： Mex Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3056 Accepted Submission(s): 1006 Problem De 阅读全文

posted @ 2017-04-18 13:00 hk_lin 阅读(1381) 评论(0) 推荐(0) 编辑

2017年4月17日

hdu 5692 Snacks(dfs时间戳+线段树）

摘要： Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2165 Accepted Submission(s): 513 Problem 阅读全文

posted @ 2017-04-17 23:15 hk_lin 阅读(440) 评论(0) 推荐(0) 编辑

2017年3月22日

hdu 1864 最大报销额（背包）

摘要：最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24020 Accepted Submission(s): 7325 Problem 阅读全文

posted @ 2017-03-22 17:06 hk_lin 阅读(184) 评论(0) 推荐(0) 编辑

hdu 2955 Robberies（概率背包）

摘要： Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22658 Accepted Submission(s): 8358 Prob 阅读全文

posted @ 2017-03-22 10:25 hk_lin 阅读(219) 评论(0) 推荐(0) 编辑

hdu 4055 Number String (基础dp）

摘要： Number String Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1935 Accepted Submission(s): 931 P 阅读全文

posted @ 2017-03-22 01:44 hk_lin 阅读(276) 评论(0) 推荐(0) 编辑

公告