摘要：
累惹。 B. Harvest of Apples 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意：求∑(i=0,m) C(n,m)。 分析：定义S(n,m)=∑(i=0,m) C(n,m)。可以知道： S(n,m)=S(n,m-1)+C 阅读全文
摘要：
claris出题，orzzzzzz。前一天晚上说是贪心专场，喵喵喵？？？ 之前clsris说难题扔多校了，据说07,13是女生赛撤下来的题，喵喵喵？？？ A.Ascending Rating 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6319 题 阅读全文
摘要：
题目传送门：https://www.nowcoder.com/acm/contest/142/J 题意：给一个hash table，求出字典序最小的插入序列，或者判断不合法。 分析： eg.对于序列{7,8,16}，插入后为{16, -1, -1, -1, -1, -1, -1, 7, 8}。（即， 阅读全文
摘要：
比个辣鸡.jpg D.Game 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6312 题意：给一个数字n，就代表有一个1~n的序列，A和B两个人分别可以对这个序列进行操作，每次操作可以删去一个数及这个数所有的因子，轮到谁时谁无法再进行操作谁就输了， 阅读全文
摘要：
orz，学弟还没有来。 A.Maximum Multiple 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6298 题意：给一个数字n，满足下面几个式子：n=x+y+z，n%x==0，n%y==0，n%z==0，求xyz的乘积最大值。 分析：设n= 阅读全文
摘要：
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2 阅读全文
摘要：
题意：有两种物品分别为n,m个，每种物品对应价值k1,k2。有一个容量为c的背包，每次将一个物品放入背包所获取的价值为k1/k2*放入物品后的剩余体积。求问所获取的最大价值。 整体来看，优先放入体积较小的物品所获取的价值会更大。但是有两种物品，k1,k2不同，所以还需要考虑放入两种物品的先后。那么， 阅读全文
摘要：
题意：每个点有两种状态，0/1，0表示只能上下方向走，1表示只能左右方向走。每走一步整个图的状态改变一次（即0->1,1->0）。 数据范围：n,m<=1e15 开始迷之因为数组太大编译不过（但是有的人过了就不是很懂orz）。强制状态压缩，将map用vector存储。然后对于每个点奇数次访问用2标记 阅读全文
摘要：
题意：对n个栈，有q次操作。每个操作可能为三种情况中的一种：1.将v插入到s栈的顶端；2.输出s栈的栈顶（若栈为空则输出empty）；3.将栈t插入到栈s的栈顶。 开始考虑到指针可能会mle，用数组模拟链表来实现。迷之wa，中间少写一句，若s栈为空，则s栈的栈顶变为t栈的栈顶。 阅读全文
摘要：
题意：有n个人，要彼此认识。选择一个集合，使得集合里的每个人相互不认识。求集合中人数的最大值。 求二分图的最大独立集。 公式：最大独立集=顶点数-最大匹配 这个题目中因为集合是一个，所以求出最大匹配数后要除以2。 阅读全文