链接：https://vjudge.net/problem/UVA-10285 题意： 给你一个二维矩阵，任意选一个起始点，每次可走上下左右四个方向。 但是只能走比他小的格子，求最长的一条路的长度。 思路： dp[i][j]表示从i，j位置开始的最长路。 得到转移方程dp[i][j] = max(d ...
分类：
其他好文 时间：
2019-04-07 12:45:47
阅读次数：
110
Tree UVA - 548 题意就是多次读入两个序列，第一个是中序遍历的，第二个是后序遍历的。还原二叉树，然后从根节点走到叶子节点，找路径权值和最小的，如果有相同权值的就找叶子节点权值最小的。 最后输出来叶子节点。 一开始写的时候是用gets读入的，报CE， 要用fgets写，关于fgets()， ...
分类：
其他好文 时间：
2019-04-03 20:44:01
阅读次数：
251
#include #include using namespace std; const int maxn = 50 + 3; int l, n; int c[maxn]; int dp[maxn][maxn]; int vis[maxn][maxn]; int solve2(int i, int ... ...
分类：
其他好文 时间：
2019-03-21 21:35:52
阅读次数：
150
要仔细仔细仔细看题，不然会绕到好远，理清思路的话没什么难度，应该可以有好多种方法。 对比两个给出的骰子，比较他们是不是同一个（有相同方式的上色）。输入输出很友好，没有卡人的地方。 注意要按给定的方式进行上色，题目已经默认给出了一个正方体对六个面的编号（这个编号肯定对应是当前状态的） 也就是说千万要注 ...
分类：
其他好文 时间：
2019-03-20 00:57:31
阅读次数：
143
https://vjudge.net/problem/UVA-220 和之前的xiangqi差不多，都是棋盘类的，在二维数组里做各种情况的判断。也是锻炼自定而下的编程方法。 题目中说要实现三个功能： ①：确定所有可以走的位置坐标，并以坐标形式输出。 ②：要可以进行落子并且对按规则进行被前后夹死的对手 ...
分类：
其他好文 时间：
2019-03-19 01:04:01
阅读次数：
189
题目链接：https://vjudge.net/problem/UVA-679 题意： 有一棵二叉树，所有节点从上至下，从左到右依次编号为1、2...2D-1，叶子深度都相同，有I个小球，从根节点依次下落，若通过某一节点时节点状态为关闭，则小球向左走，否则向右走，直到叶节点。刚开始所有节点都是关闭的 ...
分类：
其他好文 时间：
2019-03-18 01:30:56
阅读次数：
172
https://vjudge.net/problem/UVA-437 题目 有 $n$ 个立方体，每种都有无穷多个。要求选一些立方体摞成一根尽量高的柱子（可以自行选择哪一条边作为高），使得每个立方体的底面长款分别严格小于它下方立方体的长宽。输出最高高度。 题解 斗智题做了很久，最坑的是每次以为是和其 ...
分类：
其他好文 时间：
2019-03-17 23:17:20
阅读次数：
146
3n+1问题 PC/UVa IDs: 110101/100 Popularity: A Success rate: low Level: 1 测试地址： https://vjudge.net/problem/UVA-100 [问题描述] 考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把 ...
分类：
其他好文 时间：
2019-03-17 18:15:34
阅读次数：
167
1 // 题意：输入n和m，以及m个二元组(i,j)，求1~n的一个排列使得对于每个(i,j)，i在j的前面 2 // 算法：拓扑排序。注意m可能等于0 3 #include 4 #include 5 const int maxn = 1000; 6 int n, m, G[maxn][maxn],... ...
分类：
其他好文 时间：
2019-03-17 01:27:53
阅读次数：
159
https://vjudge.net/problem/UVA-1589 刘汝佳的第四章习题，思路没有难点，是用来练习函数化和自定而下的编程方法的。 首先分析输入输出，思考用什么容器存储数据，处理问题时会用到什么，然后写出大体框架。 可以简单的先写成接收输入，处理问题，按标准要求输出，然后把输入输出部 ...
分类：
其他好文 时间：
2019-03-16 23:29:19
阅读次数：
215
