题面：https://vjudge.net/problem/UVA-437 思路： 一道典型的DAG上进行记忆化搜索的题。 本题的数据范围非常小，可以把每个立方体当作三个高不同的立方体。假若第i个立方体能放在第j个立方体上，就在i-j之间连上一条边。最后枚举起点进行记忆化搜索即可。 代码： #inc ...
分类：
其他好文 时间：
2020-02-09 18:54:26
阅读次数：
81
链接：https://vjudge.net/problem/UVA-10562 又被坑死在了字符串的'\0'上。。这道题是‘-’的覆盖范围有可能超出下一行字符串的长度，初始化为0后要判断是否为'\0'。同时中间还忘记判断了越界。。 以后每次用到C字符串时记得考虑下范围，像用string和数组那样，判 ...
分类：
其他好文 时间：
2020-02-09 18:48:59
阅读次数：
62
1 //计算 num 的 n 次幂 2 function numPow(num, n) { 3 if (n == 1) { 4 return num; 5 } 6 return num * numPow(num, n - 1); 7 } 8 9 //计算 n 的阶乘 10 function nFac ...
分类：
其他好文 时间：
2020-02-08 19:31:22
阅读次数：
86
判断列车是否能以特定顺序离开车站，车厢最多1000辆。
可以将铁轨重叠部分看作一个栈... ...
分类：
其他好文 时间：
2020-02-07 19:02:20
阅读次数：
83
递归有三个基本点： 1.递归总有一个最简单的情况。即边界或者跳出递归的条件语句； 2.递归总是尝试解决一个规模更小的问题； 3.递归尝试解决的父问题和子问题之间不因该有交集； 以下是几个递归代码：//斐波那契数列 import edu.princeton.cs.algs4.StdOut; publi ...
分类：
其他好文 时间：
2020-02-06 16:32:10
阅读次数：
88
1～n 中找到一个最大的集合，使集合中不存在 a,b 两数，使 a*k==b。输出该集合中元素的数量。
（容斥原理） ...
分类：
其他好文 时间：
2020-02-04 21:59:31
阅读次数：
64
简单递归 经典事例：斐波那契数列 #include<iostream> using namespace std; int f(int n){ int f(1)=1,f(2)=1; f(n)=f(n-1)+f(n-2); return f(n); } int main(){ cin>>n; cout< ...
分类：
其他好文 时间：
2020-02-04 18:54:45
阅读次数：
77
题目：https://vjudge.net/problem/UVA-232 分析：在输入的同时用序号对起始格标记，然后按照输出要求输出即可。（注意：本题最后一个样例末尾没有空行） 1 #include <stdio.h> 2 #include <string.h> 3 int main(void){ ...
分类：
其他好文 时间：
2020-02-04 15:47:18
阅读次数：
85
这题初看题意还是比较友好的，相比于前面几题来说，思路并不是很难想。但是，题目描述误导我了很久，以至于我debug了很久，再次强调英语阅读理解的重要性（认真脸）。不过接下来就是无尽的TLE... 尝试了很多方法，但都没什么用，后来无奈只能查了网上的解法，发现最终的quote都是提前存好的，不是像我要算 ...
分类：
其他好文 时间：
2020-02-04 11:08:17
阅读次数：
89
题目：https://vjudge.net/problem/UVA-624 题目描述： 选CD填充时间，使CD所占总和尽可能大。 分析： 在总的时间内选尽可能大的。那么可以看成CD所占的时间是它的费用，也是它的价值。费用不超总时间。就是01背包了，还要选哪个，那就要记录一下路径。记录方法参照网上的博 ...
分类：
其他好文 时间：
2020-02-04 00:18:18
阅读次数：
67
