![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
tsfissure
这...不填可以不...
展开
-
swun1078 电科的味道
描述 电科集训已经结束很久,但电科种种味道却让我们久久回味。 LZH对电科校园里的各种气味尤为深刻,这些怪异的气味常常让他的食欲大减。因此不管去哪,他总是希望走“最佳路线”。 LZH把电科所有路径都标记了一个气味值Wi,Wi越小,表示该路径上的气味越为怪异难闻。所谓的从a地到b地“最佳路线”便是指a地到b地所有可能的路线方案中,W之和最大的那条路线。 注意:当L原创 2012-08-03 21:07:51 · 1460 阅读 · 1 评论 -
next_permutation & prev_permutation & hdu 1027 Ignatius and the Princess II
两个STL库函数next_permutation & prev_permutation本来不会,但看了别人的blog后有点感觉了!他的blog中没有样例(题解),而我有,所以我写成原创应该不算过分吧!如果想多了解两个函数可以去他的blog看看。blog链接:http://blog.csdn.net/aipb2008/article/details/2227490 next_perm原创 2012-08-07 22:04:15 · 703 阅读 · 0 评论 -
HDU 1880 魔咒词典 (二分搜索)
Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词原创 2012-08-13 00:01:49 · 1180 阅读 · 1 评论 -
hdu 1058 Humble Numbers
Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first原创 2012-08-01 13:43:15 · 3305 阅读 · 2 评论 -
PKU 2481 Cows & PKU 2352 Stars & HDU 1541 Stars
题目链接地址:PKU 2481:http://poj.org/problem?id=2481PKU 2352:http://poj.org/problem?id=2352HDU 1541:http://acm.hdu.edu.cn/showproblem.php?pid=1541其中PKU 2352和HDU 1541是一样的。 = =、、买一送一。。 ***********原创 2012-08-23 00:26:07 · 989 阅读 · 0 评论 -
hdu 1166 敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。原创 2012-08-01 13:30:08 · 807 阅读 · 0 评论 -
POJ 1470/PKU 1470 Closest Common Ancestors __LCA
题目链接:http://poj.org/problem?id=1470题目大意:开始让你构造一棵树,然后有Q对u,v,最后让你求出每对u,v的最近祖先的编号和次数。输入一个Q,然后有Q组(u,v)每组中间还有空格,tab等。但,稍稍想一下就能发现,Q组uv一共有Q*2个字符串,所以我们讲稿Q*2组str就可以了scanf("%s",str),然后处理每组str求得u,v/*原创 2013-06-15 23:11:15 · 1065 阅读 · 1 评论 -
[LeetCode] Merge Two Sorted Lists
Merge Two Sorted Lists这貌似也一个常见的面试题.合并两个有序链表.尽量的占用空间少。 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.解法:原创 2015-11-11 13:13:43 · 341 阅读 · 0 评论 -
[HackerRank]Week Of Code 23
又是玩得比较爽的一场 HackerRank Week of Code 23部分题解Gears of War题意: N(N≥3)N(N \ge 3)个齿轮围成一圈问是否正常工作解法:一眼看出来奇数不行,偶数可行Lighthouse题意:点为可放井号不可,问能放多大的那种图形,如图欧几里得距离固定的”圆”解法:二分暴力,因为边长最大50,不二分不知道能不能过(问号脸)Treasure Hu原创 2016-09-20 17:51:21 · 489 阅读 · 0 评论