South_stream

描述 电科集训已经结束很久，但电科种种味道却让我们久久回味。   LZH对电科校园里的各种气味尤为深刻，这些怪异的气味常常让他的食欲大减。因此不管去哪，他总是希望走“最佳路线”。   LZH把电科所有路径都标记了一个气味值Wi，Wi越小，表示该路径上的气味越为怪异难闻。 所谓的从a地到b地“最佳路线”便是指a地到b地所有可能的路线方案中，W之和最大的那条路线。   注意：当L

两个STL库函数next_permutation & prev_permutation本来不会，但看了别人的blog后有点感觉了！他的blog中没有样例(题解),而我有，所以我写成原创应该不算过分吧！ 如果想多了解两个函数可以去他的blog看看。 blog链接：http://blog.youkuaiyun.com/aipb2008/article/details/2227490   next_perm

Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词

Problem Description A 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

题目链接地址： PKU 2481：http://poj.org/problem?id=2481 PKU 2352：http://poj.org/problem?id=2352 HDU 1541：http://acm.hdu.edu.cn/showproblem.php?pid=1541 其中PKU 2352和HDU 1541是一样的。 = =、、买一送一。。   ***********

Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

题目链接：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 /*

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.解法：

又是玩得比较爽的一场 HackerRank Week of Code 23部分题解Gears of War 题意： N(N≥3)N(N \ge 3)个齿轮围成一圈问是否正常工作 解法：一眼看出来奇数不行，偶数可行 Lighthouse 题意：点为可放井号不可，问能放多大的那种图形，如图欧几里得距离固定的”圆” 解法：二分暴力，因为边长最大50，不二分不知道能不能过（问号脸） Treasure Hu