摘要：
题面：https://vjudge.net/problem/UVA-437 思路： 一道典型的DAG上进行记忆化搜索的题。 本题的数据范围非常小，可以把每个立方体当作三个高不同的立方体。假若第i个立方体能放在第j个立方体上，就在i-j之间连上一条边。最后枚举起点进行记忆化搜索即可。 代码： #inc 阅读全文
摘要：
题面：https://vjudge.net/problem/UVA-1025 思路： 紫书上的dp入门题，蒟蒻看了好久才看明白，下面就是思路。 首先要用一个三维数组has_train[i][j][k]表示在i时刻第j个站台是否有从左到右或从右到左的车（k = 0为从左到右，k = 1为从右到左）。 阅读全文
摘要：
QAQ： A. Collecting Coins 题意： 有三堆硬币，数目分别是a，b，c，现在你手上还有n枚硬币，问能否通过合理分配n枚硬币到这三堆硬币里，使得这三堆硬币数目相同。 思路： 求所有硬币的和sum，check一下sum是否是三的倍数且每一堆硬币的数目都小于等于sum/3。 代码： # 阅读全文