- 博客(10)
- 收藏
- 关注
RSS订阅原创 POJ 1703 Find them, Catch them
<br />题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1703<br />题目大意：Tadu City里面有两个黑帮团伙Gang Dragon和Gang Snake，一共有n名团伙成员(还不知道属于这两个黑帮的哪一个)。现在警察局有一些信息，每条信息包含2个人编号，表示这2个人属于不同的帮派。问给你2个人的编号，能否确定他们是否属于同一个帮派。<br />题目分析：并查集。用opp[x]表示和x属于不同黑帮的一个成员编号，只需要知道一个就可以了，因为
2010-09-23 20:55:00
416
原创 POJ 2001 Shortest Prefixes
<br />题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2001<br />题目大意：给出一系列单词，求每个单词的最小前缀<br />题目分析：简单的Trie树。<br />AC代码：<br />/*********************** ** Author:surpasser ** Date: ** Problem:Shortest ** P
2010-09-23 11:41:00
368
原创 POJ 2166 Heapsort
<br />题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2166<br />题目大意：构造一个大顶堆，并且使该堆进行对排序时交换的次数最多<br />题目分析：递推，每次都把1放到最底端<br />AC代码:<br />#include<cstdio>#include<string>#include<cmath>#include<algorithm>using namespace std;const int MAXN = 500
2010-09-22 17:13:00
999
原创 POJ 2051 Argus
<br />题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2051<br />题目大意：<br />给出任务的id（各个任务唯一）和执行间隔（各个任务不唯一）；要求按照执行的时间顺序来输出要求的钱几个任务id号；当两个任务在同一个时间执行时，先输出id小的；<br />解题思路：<br />显然是要求按照执行的时间先后顺序来输出结果；首先考虑排序，发现排序的话，根本不能确定每个任务执行多少次能满足题目要求，所以肯定是不可行的；既 然要求按照时间的先后顺序
2010-09-21 09:43:00
575
原创 POJ 2182 ：Lost Cows
<br />题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2182<br /> <br />题意：FJ有n头牛，编号为1~n，它们并没有按照编号的顺序排好队列。现在，FJ只知道每一个牛前面有多少只牛的编号比它大。问你能不能判断出所有牛的编号。<br /> <br />思路：线段树。关键：每次最后一只牛的编号是可以确定的，即为a[i]+1，将其编号从所有牛中删除，则倒数第二只牛的编号又可以确定为a[i]+1，依此类推<br /> <br />AC代码：<b
2010-09-18 12:00:00
373
原创 POJ 1588 Reverse Roman Notation
<br />题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1588<br />题目大意:实现一个关于罗马数字的计算器，只包含+ - * /四种运算，每个操作数范围在1~4999。还有几种异常的处理<br />题目分析：这是一个简单的数据结构的模拟题，关键是怎样把阿拉伯数字转化我为罗马数字和怎么样把罗马数字转化为阿拉伯数字；<br />AC代码：<br />#include<cstdio>#include<string>#include<cmath
2010-09-17 16:09:00
514
原创 POJ 1200 Crazy Search
<br />题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1200<br />题意：<br />N是子串的长度，NC是原串中所含的不同字母的个数，求的是原串中长度为N的不相同的子串有多少个。<br />思路：<br />从前往后依次算n个长度的字符的hash, 看有没有出现过，没有的话，cnt+1.并且放hash表中。计算hash就用nc进制，假如一个串是”12345”,那么分别把它们看成数字的1，2，3，4，5. 假设nc是10的话，计算”1234”的
2010-09-16 11:20:00
384
转载 Stirling数(斯特灵数)
<br />在组合数学，Stirling数可指两类数，都是由18世纪数学家James Stirling提出的。<br />Stirling数有两种，第一类和第二类Stirling数，它们自18世纪以来一直吸引许多数学家的兴趣，如欧拉、柯西、西尔沃斯特和凯莱等。后来哥本哈根（Copenhagen）大学的尼尔森（Niels Nielsen，1865-1931）提出了"Stirlingschen Zahlen erster Art" [第一类Stirling数]和"Stirlingschen Zahlen zwe
2010-09-14 16:44:00
2198
原创 HDU A strange lift
/* Date:2010-6-4 Author:surpasser*///#define LOCAL#includeusing namespace std;int upOrdown[201];int q[201];int visit[201];int dis[201];void bfs(int i,int n){ int front,rear,u,up,down; front=rear=0; visit[i]=1;
2010-06-04 22:38:00
361
原创 FOJ 1920 Left Mouse Button
/* Date:2010-6-4 Author:surpasser Algorithm:BFS*///#define LOCAL#include#include#includeusing namespace std;struct vertex{ int x,y;};int cnt;int n;char table[10][10];vertex q[100];//bfs时调用的队列int dx[8]={0,1,0,-1,1,-1,1,-1};int dy[8]={1,0,-1,0,1,-1,
2010-06-04 12:19:00
470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人