kuangbin - 博客园

[HNOI2002]营业额统计 Splay tree入门题

摘要： [HNOI2002]营业额统计题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588[HNOI2002]营业额统计Time Limit:5 SecMemory Limit:162 MBSubmit:4128Solved:1305[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价阅读全文

posted @ 2013-03-17 15:47 kuangbin 阅读(2491) 评论(2) 推荐(1) 编辑

UVA 321 The New Villa (搜索)

摘要： The New VillaMr. Black recently bought a villa in the countryside. Only one thing bothers him: although there are light switches in most rooms, the lights they control are often in other rooms than the switches themselves. While his estate agent saw this as a feature, Mr. Black has come to believe t 阅读全文

posted @ 2013-03-11 21:20 kuangbin 阅读(522) 评论(0) 推荐(0) 编辑

HDU 4492 Mystery （水题）

摘要： MysteryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 141 Accepted Submission(s): 75 InputThe first line of input contains a single integer P, (1 <= P <= 1000), which is the number of data sets that follow. Each data set consists of severa 阅读全文

posted @ 2013-03-01 21:54 kuangbin 阅读(480) 评论(4) 推荐(0) 编辑

UVA 10480 - Sabotage （最大流）

摘要： SabotageThe regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion. Because of the enormous disturbances this is causing in world economy, an imperialist military super power has decided to invade the country and reinstall the old regime.For this operation 阅读全文

posted @ 2013-02-28 15:13 kuangbin 阅读(1493) 评论(0) 推荐(0) 编辑

HDU1428 漫步校园 (记忆化搜索)

摘要：漫步校园Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1881Accepted Submission(s): 538Problem DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验阅读全文

posted @ 2013-02-25 21:29 kuangbin 阅读(879) 评论(0) 推荐(0) 编辑

STL Algorithms 之 unique

摘要： C++的文档中说，STL中的unique是类似于这样实现的：template <class ForwardIterator> ForwardIterator unique ( ForwardIterator first, ForwardIterator last ){ ForwardIterator result=first; while (++first != last) { if (!(*result == *first)) // or: if (!pred(*result,*first)) for the pred version *(++result)=*fi... 阅读全文

posted @ 2012-12-17 13:43 kuangbin 阅读(725) 评论(0) 推荐(0) 编辑

狗狗40题

摘要：决定先把ZOJ上的狗狗40题刷掉了呢~~~~~IDZOJ IDTitleRatio (AC/All)10011021The Willy Memorial Program23.69% (82/346)10021030Farmland50.33% (151/300)10031041Transmitters49.30% (995/2018)10041043Split Windows52.48% (74/141)10051060Sorting It All Out29.89% (993/3322)10061063Space Station Shielding31.79% (235/739)100710 阅读全文

posted @ 2012-12-12 14:23 kuangbin 阅读(1837) 评论(3) 推荐(0) 编辑

VS2008下用MFC 的MSComm控件编写串口程序

摘要：可以在：http://download.csdn.net/detail/plutus_lee/4525446 下载详细文档。首先感谢网络资源吧，作为一个自动化专业出身的，不懂串口实在让我有点无奈，本文参考xinzrjay原创的在VC++6.0下编写串口调试助手，虽然比较详细，但难免有错误，感谢xinzrjay吧，提供了较好的模板。首先启动VS2008，文件——新建——项目（快捷键Ctrl+Shift+N），项目类型——Visual C++——MFC——模板——MFC应用程序，l 名称（如port1）。l 位置（如桌面下的文件夹‘配置软件’）。l 解决方案名称（会随着名称自动生成，建议不要修改）阅读全文

posted @ 2012-12-01 21:21 kuangbin 阅读(11216) 评论(1) 推荐(0) 编辑

退役了~~~

摘要：如题。很多事情迟早会结束的，要迎接新的挑战！阅读全文

posted @ 2012-11-30 12:26 kuangbin 阅读(798) 评论(3) 推荐(0) 编辑

POJ 2446 Chessboard （二分匹配）

摘要： ChessboardTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 10743Accepted: 3338DescriptionAlice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to cover the board. However, she thinks it too easy to bob, 阅读全文

posted @ 2012-11-26 19:24 kuangbin 阅读(788) 评论(0) 推荐(0) 编辑