hncu1106401的专栏

#include #include #include using namespace std; int main() { int n,k,i,a; char str; while(scanf("%d %d",&n,&k)!=EOF) { priority_queue,greater > q;//小顶堆：greater getchar(); for(i=0;i<k;i++

题目链接：点击打开链接 题意：给你个数N，有三种操作，add是加数x到集合里，del是把集合数x删除（下标也要相对应变化），sum是把下标对5取余为3的加起来，输出sun; 思路：这也是一道线段树的题，哎哎，线段树只会做很简单的，有只好用STL容器啦。 #include #include #include #include #include using namespace std; vect

题目链接：点击打开链接 题意：给出四个数Z，I，M，L，L=（Z*L+I）%M，直到得到一个原来出现过的L，该运算便开始循环，求出L的循环周期。 #include using namespace std; int j[1000000]; int main() { int ans,z,i,m,l,t,x,k,y; t=1; while(~scanf("%d %d %d %d",&z

题目链接：点击打开链接 题意：一个里程表有缺陷，遇到三和八就会自动跳过去，例如：15229就会跳到15240，要我们求出真实的里程表的数。。。 思路：一个八进制转十进制，不过这里的八进制数是0,1,2,4,5,6,7,9. #include #include using namespace std; int change(int n) { int sum=0; int j,i;

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：数星星的个数，给你坐标，给出的y坐标是一次增大的，x坐标是随意的。让你数这个坐标的左边有多少个星星。输出0个星星的坐标有几个……n-1个星星的坐标有几个； 思路：因为y的坐标是一次增大的，所以我们只要依X坐标建一颗线段树，看它前面有几个比它小，就说明它左边就有几颗星星。。。、 #in

链接：点击打开链接 直接暴力 #include using namespace std; int main() { int i,num,a,b,n,m,t,j; cin>>t; for(j=0;j<t;j++) { i=1; while(cin>>n>>m,n||m) { num=0; for(a=1;a<n;a++)

链接：点击打开链接 题意很明了啦，求区间内美素数的个数。果断素数筛选法。。 #include #include #include #include using namespace std; #define MAX 1000010 int a[MAX],b[MAX]; void fun(){ int i,ans,sum,j; a[1]=0;a[2]=1; for(i=3;i<=MAX;i+