Abandon.ACM

摘要： 题目链接：http://poj.org/problem?id=1976题目大意：给定n个数，每次选连续的m个数，选3次且选的数不能重复，求选出的这些数的和的最大值.思路：网上说是01背包，恕本菜没看出来= =……我倒觉得他像3个最大连续子段和，但是限制每次只能选m个数，所以姑且叫他3次最大连续m子段... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1976题目大意：给定n个数，每次选连续的m个数，选3次且选的数不能重复，求选出的这些数的和的最大值.思路：网上说是01背包，恕本菜没看出来= =……我倒觉得他像3个最大连续子段和，但是限制每次只能选m个数，所以姑且叫他3次最大连续m子段... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1796题目大意：给定一个N和一个有M个数的集合S，求出小于N的数中有多少能被集合S中的数整除.思路：基本的容斥原理。设Xi为小于N的数中能整除集合中i个数的个数，则Xans = X1 - X2 + X3 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1796题目大意：给定一个N和一个有M个数的集合S，求出小于N的数中有多少能被集合S中的数整除.思路：基本的容斥原理。设Xi为小于N的数中能整除集合中i个数的个数，则Xans = X1 - X2 + X3 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题目大意：求[1..b]中的x和[1..d]中的y有多少gcd(x,y) = k.思路：预备知识：容斥原理求数区间[1..r]中与n互质的数的个数. Here要求gcd(x,y) = k，则等价... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题目大意：求[1..b]中的x和[1..d]中的y有多少gcd(x,y) = k.思路：预备知识：容斥原理求数区间[1..r]中与n互质的数的个数. Here要求gcd(x,y) = k，则等价... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4407题目大意：给定初始n个数1..n，两个操作，①1 x y p 询问第x个数到第y个数中与p互质的数的和; ②：2 x y 把第x个数变成y思路：容斥原理求数区间[1..r]中与n互质的数的（个数... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4407题目大意：给定初始n个数1..n，两个操作，①1 x y p 询问第x个数到第y个数中与p互质的数的和; ②：2 x y 把第x个数变成y思路：容斥原理求数区间[1..r]中与n互质的数的（个数... 阅读全文

摘要： 自己的独立博客千呼万唤始出来啊~~附个地址：http://www.abandonzhang.com/而且以后不会再写专题了，也就是零零碎碎的记录一些做起来比较困难的题（主要是因为WP代码编辑器的问题使得在一个文章里反复加很多代码很费劲= =…………）加油吧，“为了部落”，为了ACM…… 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1363 （lrj白书习题）题目大意：判断一个出栈序列能不能从1，2，3，……，n 经过栈处理后生成。思路： Ⅰ：定理：出栈序列不合法 <=> 存在k,满足i<j<k,使得S[k]<S[i]<S[j]。(i,j,k是入站顺序，s[i],s[j],s[k]是出栈顺序)。 如果用这个定理判断则需要O(n^3)的时间，不合适。 Ⅱ：模拟即可：模拟入栈，①如果当前要进栈的元素是下一个要出栈元素则直接让他入栈出栈就行了，跳到下一个。 ②如果当前栈顶元素是下一个要出栈元素则让它出栈。 ... 阅读全文