1996:登山 1996:登山 总时间限制: 5000ms 内存限制: 131072kB描述 五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海 ...
分类:
其他好文 时间:
2017-03-06 15:00:54
阅读次数:
203
题目大意:原题链接 关键是正确理解题目意思 首先:介绍一下list容器的一些操作:参考链接 list<int> c1; c1.unique(); 去重。 c1.reverse(); 反转链表。 c1.insert(pos,num); 在pos位置插入元素num。 c1.insert(pos,n,nu ...
分类:
其他好文 时间:
2017-03-03 01:02:35
阅读次数:
165
转自“孤傲苍狼”博客。 Web服务器收到客户端的http请求,会针对每一次请求,分别创建一个用于代表请求的request对象、和代表响应的response对象。 Web服务器收到客户端的http请求,会针对每一次请求,分别创建一个用于代表请求的request对象、和代表响应的response对象。 ...
分类:
Web程序 时间:
2017-03-02 19:41:45
阅读次数:
164
题目大意:原题链接 给出指定的区域,以及平面内的点集,求出一个该区域内一个点的坐标到点集中所有点的最小距离最大. 解题思路:一开始想到用随机化算法解决,但是不知道如何实现。最后看了题解才知道原来是要用模拟退火算法解决。 不过个人感觉这个算法的实现过程中仍然采用了随机化算法。二者均属于概率算法。 参考 ...
分类:
编程语言 时间:
2017-03-01 23:08:51
阅读次数:
258
原题大意:原题链接 给出一个矩阵(矩阵中的元素均为方向英文字母),和人的初始位置,问是否能根据这些英文字母走出矩阵.(因为有可能形成环而走不出去) 此题虽然属于水题,但是完全独立完成而且直接1A还是很开心的 注意:对于形成环的情况则从进入环的交点处重新走一遍,记录步数即可 ...
分类:
其他好文 时间:
2017-03-01 00:07:08
阅读次数:
192
前言: 趁着北京今儿天气格外的蓝,我觉得我得干点什么,于是乎,卷起袖子,整理一下最近做爬虫的那些事儿。 目标:爬取北京大学软件与微电子学院的所有新闻,并将内容及图片存储到本地。 设计思路:经过对北京大学软件与微电子学院的新闻网址http://www.ss.pku.edu.cn/index.php/n ...
分类:
Web程序 时间:
2017-02-26 11:03:08
阅读次数:
498
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类:
其他好文 时间:
2017-02-24 23:35:45
阅读次数:
237
题目大意:原题链接 当排队等候喂食时,奶牛喜欢和它们的朋友站得靠近些。FJ有N(2<=N<=1000)头奶牛,编号从1到N,沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条,所以可能有两头或者更多奶牛站在同一位置上(即间距可能为0)。即是说,如果我们想象奶牛是站在一 ...
分类:
其他好文 时间:
2017-02-22 16:39:05
阅读次数:
268