摘要：
【问题描述】Vasya在玩一个叫做"Dwarf Tower"的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式：1. 直接购买该物品，第i件物品花费的钱为ci2. 用两件其他物品合成所需的物品，一共有m种合成方式。请帮助Vasya用最少 阅读全文
摘要：
【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个正整数，表述第 阅读全文
摘要：
分析：这道题难度和天天爱跑步差不了多少啊......裸的暴力只有10分，最好大的还是那个5%的数据，不过这也才15分，比天天爱跑步的暴力分不知道少到哪里去了. 正解是dp,毕竟要求方案数嘛，但是这个dp非常不好想.设f[i][j]表示i到j个数的回文子序列的个数.f[i][j]可以从f[i][j-1 阅读全文
摘要：
分析：做着感觉像脑筋急转弯一样......因为空间的限制，存不下每一个数，所以用数学方法来解. 设t1=Σai - Σbi = aj - bj,t2=Σi*ai - Σi*bi = j*(aj - bj).j是a,b不相等的位置，t2/t1就是答案了. 阅读全文
摘要：
分析：数据中并不存在无解的情况...... 每个摄像头都要覆盖尽可能多的点，按照y从小到大排序.对于每一列，只用判断第一个没有被观测到的就可以了，这个点必须要放摄像头，因为除了它自己没有其它的摄像头能观测到它了，如果它的下面有摄像头没有覆盖到，那么它就必须要观测下面，否则观测右边是最优的. 以为会爆 阅读全文