摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1028 题目大意： 求01背包最优解的方案。物件数和物件编号。 题目思路： 【动态规划】 经典背包DP。 最后倒推求方案 1 // 2 //by coolxxx 3 // 4 #inclu 阅读全文
摘要：
题目链接： https://vijos.org/p/1472 题目大意： S1={1,2,3…n}。当i＞1时，Si为集合Si-1中任意两个不相同数之和的集合。 将每个集合中所有元素取出，集合Si的数放在集合Si+1的数的前面，同一个集合数从小到大排序，这样得到一个序列L。 题目输入n和K，求L中第 阅读全文
摘要：
题目链接： https://vijos.org/p/1051 题目大意： 给一张‘-’和‘#’的图，规定曼哈顿距离小于等于2的‘#’属于同一图案，求图案数。【曼哈顿距离：对于A(x1,y1)和B(x2,y2)，A和B之间的曼哈顿距离为|x1-x2|+|y1-y2|】 题目思路： 【宽搜】 找到一个没 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5573 题目大意： 从1走到第k层，下一层的数是上一层的数*2或者*2+1，可以选择加上或者减去走的数，最终要求结果为n 输出每层走的数，和是加还是减 题目思路： 【规律】【贪心】【数学】 首先苦思冥想 阅读全文
摘要：
题目链接： https://vijos.org/p/1015 题目大意： n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。 给出布两面的图案，问最少需要几针才能绣出来？一针是指针不离开布的一次 阅读全文
摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1597 题目大意： 求(am-bm, an-bn)，结果取模1000000007，a,b互质(1<=b < a<= 1018,1<=m,n<=1018) 题目思路： 【数论】 gcd(am 阅读全文
摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1599 题目大意： 给k,m,q以及f[1]...f[k],当n<m时,f[n]=f[1]/2+f[2]/2...f[n-1]/2, n>=m时 F(n)=F(n-1) XOR F(n-2 阅读全文
摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1595 题目大意： T组数据，n个任务,m个机器,对于每个任务：有一个处理时间p(表示这个任务需要机器工作p天才能完成),一个释放时间r(表示该任务需要从第r天开始才能被处理),一个完成时 阅读全文
摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1593 题目大意： T组数据，n个数，只有一种出现q次，其余的出现p次。(1<=T<=100,1<=n<=107，1<p,q<200,gcd(p,q)=1) 题目思路： 【数学】 我也不知 阅读全文
摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1583 题目大意： T组数据，对于n(n<=6000)给定序列Xn(Xn<=20000)，求一个非递减序列Y1, Y2, ..., Yn，使得绝对值差的和|X1-Y1|+|X2-Y2|+. 阅读全文
摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1588 题目大意： 给n1个0和n2个1，连续的0不超过k1个，连续的1不超过k2个。问序列有几种（对1000000001(109+1)取模） n1,n2<=100 k1,k2<=10 题 阅读全文
摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1584 题目大意： 给n(n<=100 000)个任务的耗时和截至时间，问最少不能完成几个任务。 题目思路： 【贪心+堆】 一开始想贪心但是没想到要加个堆，又跪了。 首先按照结束时间排序， 阅读全文
摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1587 题目大意： 求两个长度为n(n<=109)的有序序列合并后的中位数。序列中的数在long long范围内 题目思路： 【二分】 一开始想贪心错了给跪了。 因为序列长度相等，取中点比 阅读全文
摘要：
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1560 题目大意： 给定n(n<=200)个任务及每个任务的耗时，问m(m<=200)时间能够获得的最大收益（收益为解决连续任务数的平方的和，具体例子见题目） 题目思路： 【动态规划】 设 阅读全文
摘要：
题目链接： https://vijos.org/p/1046 题目大意： 给n个点(n<=100)，m条无向边(m<=10000)，问这张图的最小环长度。 （注意：无自环，同一个点对之间的多条路最终只算作1条而不是2个点的环，被这里坑了一次） 题目思路： 【最短路】 无向图最小环问题。 有向图最小环 阅读全文