题面：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
判断列车是否能以特定顺序离开车站，车厢最多1000辆。
可以将铁轨重叠部分看作一个栈... ...
分类：
其他好文 时间：
2020-02-07 19:02:20
阅读次数：
83
1～n 中找到一个最大的集合，使集合中不存在 a,b 两数，使 a*k==b。输出该集合中元素的数量。
（容斥原理） ...
分类：
其他好文 时间：
2020-02-04 21:59:31
阅读次数：
64
题目：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
题面：给出长度为n的数列，然后算出其区间和乘区间最小数所能得到的最大值，并且输出区间 样例输入： 6 3 1 6 4 5 2 样例输出： 60 3 5 原题链接：https://vjudge.net/problem/UVA-1619 分析： 这里有两种算法，一种是O(nlogn)的，用st表+递归， ...
分类：
其他好文 时间：
2020-02-01 19:29:46
阅读次数：
83
链接：https://vjudge.net/problem/UVA-1597#author=0 这题写了我一个晚上，然后debug了一个早上。。 最主要就是AND那一部分，一开始用了一个很奇怪的方法实现，就是利用set递增的性质，设置一个cur变量保存现在遍历到的文章下标的最大值，然后检查s1和s2 ...
分类：
Web程序 时间：
2020-02-01 14:16:01
阅读次数：
80
https://vjudge.net/problem/UVA-861 题意： 在n*n棋盘上方k个互不攻击的象，求方案数 若两个象在同意对角线上，则会互相攻击 将棋盘黑白染色，则黑格不会攻击白格，白格不会攻击黑格 所以黑白格分开考虑 最终答案= Σ 黑格放i个*白格放k-i个 将所有黑格抽离出来，旋 ...
分类：
其他好文 时间：
2020-01-30 22:59:48
阅读次数：
75
