2464: 中山市选[2009]小明的游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 280Solved: 124[Submit][Status]Description小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很...
分类：
其他好文 时间：
2014-11-25 20:21:34
阅读次数：
150
注：原文来自《闲话科技》 作者：王冠正文开始：故事的主人公是我的高中同学，现在“小明”这个名字很火，刚好他名字里也有一个“明”字，因此，我们也叫他小明好了。高考时候，小明选择了一个很牛很牛的专业，叫“采暖、给排水与通风”.但由于皮肤黝黑，他固执地认为自己天生就是个黑客。作为高中班级里唯一一个没有考上...
分类：
其他好文 时间：
2014-11-25 12:13:55
阅读次数：
199
题目大意：给出一个地图，如果经过两个不同的区块，需要花费1，否则不需要花费。问从st到ed最小需要花费多少。
思路：签到题。
#include
#include
#include
#include
#include
#define MAX 510
#define MAXP 250010
#define MAXE 2000010
using namespace std;...
分类：
其他好文 时间：
2014-11-25 10:49:17
阅读次数：
165
题解：最短路pqspfa200ms，一眼题，
另一种想出来没写的做法：二分答案，上界n+m
时间复杂度O(n*m*log(n+m))，二分+深搜看能不能找到t
最短路代码：
#include
#include
#include
#include
#define N 505
#define NN 251000
#define inf 0x3f3f3f3f
using ...
分类：
其他好文 时间：
2014-11-25 10:49:10
阅读次数：
241
特征匹配（Feature Match)是计算机视觉中很多应用的基础，所以花一些时间去深入理解这个概念是不为过的。本文希望通过一种通俗易懂的方式来阐述特征匹配这个过程，以及在过程中遇到的一些问题。概念理解： 假设这样的一个场景，小明和小小明都在看一个图片，但是他们想知道他们看的是否是同一幅图片，...
分类：
其他好文 时间：
2014-11-23 21:22:49
阅读次数：
266
一、条件查询：select * from student where code>2 为单一条件查询。可以用逻辑运算符 or 连接两个附加条件，即select * from student where code>2or name=‘小明'。表示或者。相对应的为 and。二、SQL的各种运算符运算符：+...
分类：
其他好文 时间：
2014-11-23 17:14:11
阅读次数：
167
题目：小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很...
分类：
其他好文 时间：
2014-11-23 09:13:47
阅读次数：
171
昨天 OSCer 说想要小明全集，介个小小编表示有一定的难度啊，毕竟小明无所不在，今天我们来看的是小明滚出去，经典搞笑大集合！ 昨天的算法，好像某些 OSCer 都不爱啊，程序猿果然是喜欢实战的，我们来看看@jeff...
分类：
其他好文 时间：
2014-11-23 08:13:02
阅读次数：
208
【栈】射击游戏1Description小明很喜欢玩射击游戏。他刚考完了数据结构期末考试，感觉不错，于是又来到了射击娱乐场放松一下。和上次一样，先从老板那租了一把步枪和装有N发子弹的弹夹。这里，再把规则说一遍。在射击的过程中，小明每次都有两种选择：从弹夹中取出一颗子弹上膛，或者打一发子弹出去。注意：所...
分类：
其他好文 时间：
2014-11-22 22:51:33
阅读次数：
461
擅长排列的小明 II
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
小明十分聪明，而且十分擅长排列计算。
有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：
1、第一个数必须是1
2、相邻两个数之差不大于2
你的任务是给出排列的种数。
输入
多组数据。...
分类：
其他好文 时间：
2014-11-21 23:22:20
阅读次数：
240
