programmerYA-CSDN博客

原创 History of Languages (UVa1671)

原题：https://uva.onlinejudge.org/external/16/1671.pdf题意简述：给两个DFA，判断是否等价。Key：1. 两个DFA等价 iff 任一个的补与另一个交为空； 2. 补集即反转终态与非终态，交集用bfs。代码：#include <cstdio>#include <iostream>#i...

2018-08-01 23:48:15 360

原创 Lattice Animals UVa1602

题意：由n个方格可以组成不同形状的连通块，经过平移、旋转k*90°、翻转操作能够重合的两个连通块视为同一种。给定整数n, w, h, 求能够放进w*h的矩形内的n连通块种数。原题：https://uva.onlinejudge.org/external/16/1602.pdf分析：1.数据结构：定义结构体point{int x,y}表示方格；类lattice{set<point>}表示...

2018-05-30 22:25:53 328

原题：http://cxsjsx.openjudge.cn/yh201810/A/题目：魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市，城市从西向东依次编号为1,2,3 .... N ( N <= 20 )。红魔军的司令部算作编号为0的城市，蓝魔军的司令部算作编号为N+1的城市。司令部有生命元，用于制造武士。两军的司令部都会制造武士。武士一共有 dr...

2018-05-15 14:34:04 1172

原创魔兽世界之三：开战

原题：cxsjsx.openjudge.cn/2018hwall/024/题目：魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市，城市从西向东依次编号为1,2,3 .... N ( N <= 20)。红魔军的司令部算作编号为0的城市，蓝魔军的司令部算作编号为N+1的城市。司令部有生命元，用于制造武士。两军的司令部都会制造武士。武士一共有dragon 、...

2018-05-10 15:59:11 2867 1

原创 Mobile Computing, ACM/ICPC Tokyo 2005, UVa1354 又长又暴力运行又慢的代码

原题：https://uva.onlinejudge.org/external/13/p1354.pdf题意：给一堆石头和长度为1的木棍，木棍端点可以挂石头或木棍，组成天平树。求不超过给定长度的最长天平。解决：暴力枚举：每次在现有的石块/天平节点中任取两个，组成新的天平节点，直到取光；算出这颗天平树的平衡条件，得到天平长度。代码：//Mobile Computing//My solution. ...

2018-05-10 11:43:32 262

原创魔兽世界之二：装备

原题：http://cxsjsx.openjudge.cn/2018hwall/018/题目描述：魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。红司令部，City 1，City 2，……，City n，蓝司令部两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值这两种属性。 ...

2018-05-09 22:06:30 415

原创 Spacial Structures Uva806

原题：file:///D:/Programming/DevC++/2018.5/UVa806%20Spatial%20Structures.pdf题目简述：用四分树表示黑白图片，NW,NE,SW,SE四块分别编号为1，2，3，4，用五进制序列表示从根到黑色节点的路径，转换为十进制数存储。要求输入黑白图片，输出四分树；或输入四分树，输出图片。分析：给定树转换为图片的部分：对于每个五进制序列，递归访问...

2018-05-09 10:26:05 173

原创 Ideal Path, NEERC 2010, UVa1599 （题解+随机测试数据）

题意简述：一张n个顶点（1~n）m条边的无向图，每条边有颜色（用整数表示），保证存在从1到n的路径。要求给出从1出发到达n的最优路径：经过的边数最少，如果存在多种这样的走法，则取其中经过边的颜色序列按字典序最小的路径。输出这一颜色序列。原题：https://uva.onlinejudge.org/external/15/p1599.pdf分析：m的上限为200000，用BFS求最短路径，时间复杂度...

2018-05-08 16:59:46 497

原创魔兽世界之一：备战

原题：http://cxsjsx.openjudge.cn/2018hwall/010/题目描述：魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。红司令部，City 1，City 2，……，City n，蓝司令部两军的司令部都会制造武士。武士一共有 dragon 、ninja、iceman、lion、wolf 五种。每种武士都有编号、生命值、攻击...

2018-05-08 13:39:35 215

原创 Abbott’s Revenge UVa816 WorldFinal2000

原题：https://uva.onlinejudge.org/external/8/p816.pdf题意简述：从不同方向（北N, 东E, 南S, 西W）进入迷宫的任意位置，只能走向指定的几个方向(前进F, 左转L, 右转R)。给定起点及方向、终点，要求输出最短路径。输入输出格式见原题。题解：用BFS求最短路径，三维数组（row, col, dir）记录节点信息，四维数组（row, col, dir...

2018-05-07 21:53:03 165

programmerYA的博客