摘要：
tea 【题目描述】有n个容量为V的瓶子，第i个瓶子中装着a[i]个单位的tea，使所有瓶子内的tea在不 超过其容量的前提下，非空的瓶子最少。在一个单位时间内，可以同时将多个瓶子中的tea倒入另外多个瓶子中但每个瓶只能倒出或倒入一个单位的tea，在使用最少瓶子的情况下，所消耗的时间最少。求出需要的 阅读全文
摘要：
service 【问题描述】 一家公司为它在各地的用户提供服务，公司有三名负责这项工作的员工，分别编号为1,2,3，服务的地点有n个，分别编号为1,2,3,...n，把从编号为p的服务地点直接到达编号为q的服务地点所需的移动费用记为C(p,q)，显然C(p,p)=0（停留在原地不需要费用），但不保证 阅读全文
摘要：
noname 【问题描述】 给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。 【输入格式】 每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要 阅读全文
摘要：
优先队列里面如果定义了结构体，需要重载运算符。 set/multiset里面也是一样，需要定义预算符。 但是set里的元素至多只能出现一次，而multiset则没有这样的规则。 (1). insert() ;//插入元素； 例如——s.insert(a);（插入元素a） (2) erase() ;/ 阅读全文
摘要：
双栈排序 【题目描述】 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如 阅读全文
摘要：
给定一个长度为n的数列A，然后进行若干次询问，每次给定一个整数T，求出最大的k，满足sigama(1<=i<=k)A[i]<=T。你的算法必须是在线的，且T小于这n个数的和。 倍增思想，每次往后枚举2^n倍的数，看是否满足条件，不满足就只往后延伸2^(n-1)，再次不满足就再往后除以2的个数延伸.. 阅读全文
摘要：
70:很容易想到的是枚举每一个可能的答案来判断是否可行，取最优即可，贪心选择。 100:满足题目条件的这个距离是满足单调性的。如果x不行，那么大于x的距离都不行，二分答案。 学会运用二分，by ws_yzy 找到二分对象进行二分即可。 阅读全文
摘要：
LCS LIS(1) LIS(2) 阅读全文
摘要：
题目描述 虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，l，2，5，4。接着她擦掉了一个l，结果发现剩下l，2，4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐 阅读全文
摘要：
看zzq大佬的博客，看到了这个看似很深奥的东西，实际很简单（反正比FFT简单，我是一个要被FFT整疯了的孩子） 拉格朗日插值法 是什么 可以找到一个多项式，其恰好在各个观测点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个点的多项式 阅读全文