ciao_sora

摘要： 传送门1：http://www.usaco.org/index.php?page=viewproblem2&cpid=110 传送门2：http://www.lydsy.com/JudgeOnline/problem.php?id=2581 这题我一看就知道自己不会了，只想了个O(2^n * 2 ^ 阅读全文

摘要： 扑克游戏 (poker) 题目描述: 有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 你的目标是最小化你的得分。 输入: 文件名为 poker.in 输入第一行为一个数字N，表示你有的扑克牌数； 接 阅读全文

摘要： 传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=107 没想到太不应该了，真的不应该啊！ f[i][j][k]表示前i个包，第一个包里共有j大小的物品，第二个包里共有k大小的物品是否成立，则方程为： f[i][j][k] = f[i 阅读全文

摘要： 传送门：http://www.usaco.org/index.php?page=viewproblem2&cpid=106 这道题还真是完全没思路，真的不知道怎么做，但是看了题解后恍然大悟。 貌似这种与坐标有关的图论题经常拆点耶，把每个点拆成5个点，分别是它本身以及其四联通块。显然，最短路就要过这几 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1572 尽管这一题没有看题解，但是耗时还是比本应耗费的时间要长，所以还是写一下，以提升经验 这一题一看就是贪心，贪心最常用的数据结构就是堆，单调栈，单调队列。尽管想到了这，但是之后脑子就卡壳了， 阅读全文

摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1233 单调队列优化的第一题，搞了好久啊，跟一开始入手斜率优化时感觉差不多。。。 这一题想通了之后其实不是很难，主要是需要拐弯的地方有点点多，直接写正解叭~ 首先，这一题要求的是最大叠多少层。可 阅读全文