- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ1459 最高标号预留推进算法
#include #include #include #include #include using std::queue;#define Max 65535int V, V_Source, V_End, E;int SuperSource, SuperEnd, level;int h[103], e[103];int list[103][103], f[103][103],
2013-09-30 21:41:27
709
原创 [WIKIOI1281] Xn数列
↑插播一个广告题目描述 Description给你6个数，m, a, c, x0, n, gXn+1 = ( aXn + c ) mod m，求Xnm, a, c, x0, n, g输入描述 Input Description一行六个数 m, a, c, x0, n, g输出描述 Output De
2013-05-25 20:50:43
1124
原创 [HDU]A+B系列(1089to1096)
1089A+B for Input-Output Practice (I)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60974 Accepted Submission(s): 34188Probl
2013-05-24 19:33:00
742
转载 CTSC1994题目
CTSC'94剔除多余括号 键盘输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。 例：输入表达式 应输出表达式 a+(b+c) a+b+c (a*b)+c/d
2013-05-18 10:38:53
924
转载 CTSC1993题目
CTSC'93跳棋 在一个矩阵中定义一种跳棋的规则： 它的基本类型是这样：|1|2| | -> | | |1|但棋①只能向上方、左方、右方跳动吃子。 如图1：棋B可跳至3位吃去棋C；棋C可跳至2位吃去棋B； 棋B可跳至1位吃去棋A；棋A不可跳至4位吃去棋B。 现要求实现以下两个任务： 任务1：寻求一个初始状态，使之经
2013-05-18 10:36:42
611
转载 CTSC1992题目
CTSC'92表达式求值 我们自己设计了一种名为STR的程序设计语言，定义如下：一个STR程序：：＝：：＝ | ：：＝字符串1：：＝字符串字符串2：：＝字符串 | 空串字符串：：＝除“，”“”以外的任何可显示ASC字符所组成的字符序列空串：：＝（不包含任何字符）其中：：＝读作“定义为”，| 读作“或”，表示或的关系。STR指令完成字符替换操作，字符串
2013-05-18 10:35:35
584
原创 [WIKIOI1975]化学方程式(字符串处理+线性方程组)
题目描述 Description化学方程式是个很烦人的东西, 不仅背起来很麻烦, 连配平都是很麻烦的事情.举例说, 铜和浓硝酸生成硝酸铜, 水和二氧化氮. 铜的化学式是Cu, 硝酸是HNO3, 硝酸铜是Cu(NO3)2, 二氧化氮是NO2, 水是H2O.则这个式子简单写起来就是Cu+HNO3→Cu(NO3)2+NO2↑+H2O.但是仔细观察可以看到, 硝
2013-05-18 10:23:11
1155
转载 [WIKIOI1034]家园(网络流)
题目描述 Description由于人类对自然的疯狂破坏，人们意识到在大约2300年之后，地球不能再居住了，于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有n个太空站处于地球与月球之间（编号1..n），m艘公共交通太空船在其中来回穿梭，每个太空站Si可容纳无限的人，每艘太空船
2013-05-18 10:20:01
1101
2
原创 [WIKIOI1073]家族(并查集)
题目描述 Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入描述 Input Description第一行：三个整数n,m,p，（n
2013-05-18 10:17:54
689
原创 SPFA模板(SLF优化)
#include #include #include #include #define MAXN 10001 #define INF 99999999 using namespace std; struct edge { int to; int weight; }; vector adjmap[MAXN]; bool in_queue[MAXN]; int
2013-05-18 10:15:35
582
原创 [WIKIOI 1250]Fibonacci数列(数论+数学+矩阵乘法+二分快速幂)
题目描述 Description定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。输入n，求fn mod q。其中1输入描述 Input Description第一行一个数T(1以下T行，每行两个数，n，q(n9, 1输出描述 Output Description
2013-05-18 10:13:34
742
原创 [WIKIOI 1064]虫食算(高斯消元+深度优先搜索)
题目描述 Description 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字
2013-05-18 10:02:38
839
原创 [WIKIOI 1174]靶形数独(深度优先搜索)
题目描述 Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开
2013-05-18 09:59:09
845
原创 [WIKIOI 1316]文化之旅(队列深度优先搜索)
题目描述 Description有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其
2013-05-18 09:51:52
1311
UHARC(GUI版)
2013-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人