- 博客(14)
- 收藏
- 关注
原创 《编程之美》——读书笔记
最近花了几天时间把《编程之美》这本书好好读了一遍,感觉收获还是挺大的。于是决定做个笔记,算是简单的摘录一些书中的精彩思想,也算重新回顾思考下 1.5 快速找出机器故障问题描述:有很多的ID(可能位数很大),其中只有一个ID出现的次数小于2,其他正常ID出现的次数都等于2,求这个次数为1的ID精彩解法:将所有的数从头到尾异或一遍,这样得出来的最终结果就是所求的答案。拓
2012-12-29 23:05:54 4019
原创 Acmer语录
有时看其他acmer的博客,会发现一些给人很有启发的话。今天突然有个想法,就是这些话都记录下来,放在这篇博客里,留着以后慢慢品味1."Do not spend all your time on training or studying - this way you will probably become very exhausted and unwilling to compete more
2012-12-25 14:37:22 1317 5
原创 hdu Parade(单调队列优化 dp)
ParadeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 504 Accepted Submission(s): 209Problem DescriptionPanagola, The Lord of city F
2012-12-22 22:54:29 1392
原创 hdu String painter(dp)
String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1075 Accepted Submission(s): 420Problem DescriptionThere are two string
2012-12-21 11:03:45 3153 2
原创 uva 10564 - Paths through the Hourglass(dp)
题目链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1505Problem FPaths through the HourglassInput: Standard InputOutput: Standard OutputTime
2012-12-20 17:40:41 1175
原创 c++写的通讯录 (2.0)
/*这次终于真切体会到c++封装的利与弊了150行的程序被改到了300行,汗。。。这次修改添加了分组功能添加了对输入合法性的检查去掉了修改功能,因为目前只做到,等同于删除后再新建去掉了map,因为用了vector,下标在不断变化,不用map后,省掉了不停维护下标这一步骤。当然搜索就直接暴力了这次添加了Group类,adresslist类和Menu类,整个程序还是有一
2012-12-19 09:38:53 2168 4
原创 poj 2948 -- Martian Mining(dp)
Martian MiningTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 2053Accepted: 1236DescriptionThe NASA Space Center, Houston, is less than 200 miles from San
2012-12-12 21:04:29 1108
原创 uva 11552 - Fewest Flops(dp)
题目链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2547Problem F FEWEST FLOPSA common way to uniquely encode a string is by replacing its co
2012-12-12 13:59:10 1557
原创 LA 4727 jump(约瑟夫环变形)
Integers 1, 2, 3,..., n are placed on a circle in the increasing order as in the following figure. We want to construct a sequence from these numbers on a circle. Starting with the number 1, we contin
2012-12-12 10:02:21 1619
原创 无聊的c++期末实验验收(简单的通讯录管理系统)
/*简易电话薄管理系统本程序纯属应付期末验收。程序一共两个类:Contact_person 描述电话薄中的联系人信息System 系统程序,包含新建和查找这两个功能其中查找到联系人后,可进行删除和修改没有写文件操作,这样每次都必须重新新建联系人读者可自行添加文件操作,已提供count记录电话薄中联系人的个数以及flag标记,方便文件的读入及重写程
2012-12-10 20:28:28 3892 2
原创 uva 10534 - Wavio Sequence (dp)
Problem DWavio Sequence Input: Standard InputOutput: Standard Output Time Limit: 2 SecondsWavio is a sequence of integers. It has some interesting properties. · Wavio is of odd length i.
2012-12-07 18:07:11 2215
原创 uva 11584 - Partitioning by Palindromes (dp)
题目链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631We say a sequence of characters is a palindrome if it is the same written forwards and backwa
2012-12-07 09:05:16 1804
原创 uva 10125 - Sumsets(技巧性枚举)
题目链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1066Problem C - SumsetsGiven S, a set of integers, find the largest d such that a + b + c = d whe
2012-12-05 10:19:32 1468
转载 uva 工具网站
UVa Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.htmlLucky貓的ACM園地,Lucky貓的 ACM 中譯題目 Mirror這個站專門提供UVa Online Judge中譯題目。非常棒!非常棒!非常棒!我在搜尋引擎輸入過上百次的Luckycat!UVa Online Judge: Electron
2012-12-04 09:27:39 7276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人