传送门:HDU5280 【题意】某天学姐姐得到了一个数组A,在这个数组的所有非空区间中,她找出了一个区间和最大…
作者:dawxy
HDU3335 – Divisibility(DLX)
传送门:HDU3335 【题意】给出n个整数,求一个最大的集合,使得集合中所有数互相不能整除(a%b != 0…
FZU1686 – 神龙的难题(DLX重复覆盖)
传送门FZU1686 【分析】和精确覆盖大致一样,只是删除的时候不需要删除选择行所覆盖的所有点的其他行,只要删…
HUST 1017 – Exact cover(Dancing Links舞蹈链)
传送门:HUST1017 【题意】给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包…
HDU4729 – An Easy Problem for Elfness(主席树+LCA)
传送门:HDU4729 【题意】给出一棵树,N结点,M个询问,每个询问(S,T,K,A,B)求出点S和T之间的…
HDU5276 – YJC tricks time(枚举)
传送门:HDU5276 【题意】YJC给你时针和分针间的夹角,让你告诉他现在是什么时候。 你将以以下格式给出可…
SPOJ BALNUM – Balanced Numbers(数位DP+状态压缩)
传送门:SPOJ BALNUM 【题意】求出区间[A,B]内的Balanced Numbers数的个数,所谓B…
HDU3652 – B-number(数位DP)
题目链接:HDU3652 【题意】求1~n之间有多少个数字包含13且能被13整除。 【分析】总算自己能想出数位…
codeforces 553A – Kyoya and Colored Balls(组合数学+乘法逆元)
题目链接:Kyoya and Colored Balls 【题意】给出K(<=1000)种颜色的球,球的…
HDU5274 – Dylans loves tree(DFS序+LCA+树状数组+主席树)
题目链接:HDU5274 【题意】 Dylans有一棵N个点的树。每个点有点权。树上节点标号为1∼N。 他得到…