chinacwj1 - 博客园

今日SGU 5.12

摘要： SGU 149 题意：求每一个点的距离最远距离的点的长度收获：次大值和最大值，dfs #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #define 阅读全文

posted @ 2018-05-12 21:51 chinacwj1 阅读(131) 评论(0) 推荐(0) 编辑

今日SGU 5.10

摘要： SGU 168 题意：从a矩阵求出b矩阵，规则直接看题目就行了，不好打字说明收获：dp #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #defin 阅读全文

posted @ 2018-05-11 00:49 chinacwj1 阅读(174) 评论(0) 推荐(0) 编辑

今日SGU 5.9

摘要： SGU 297 题意：就是求余数收获：无 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #define rep(i,a,b) for(int i= 阅读全文

posted @ 2018-05-09 22:07 chinacwj1 阅读(158) 评论(0) 推荐(0) 编辑

今日SGU 5.8

摘要： SGU 109 题意：一个n*n的矩形，起点在1,1然后每次给你一个操作，走ki步，然后你可以删除任意一个点这次步走不到的，删了就不能再走了，然后问构造这种操作，使得最后删除n*n-1个点剩下一个点，这个人最终的目的就在那，还要求每次走的步数要递增，n<=ki<300 收获：奇妙的构造，每次走奇数阅读全文

posted @ 2018-05-08 18:31 chinacwj1 阅读(147) 评论(0) 推荐(0) 编辑

今日SGU 5.7

摘要： SGU 169 题意：求k位数里面有多少个是完美数，完美数的定义就是n是好数，n+1也是好数，那么n就是完美数，好数就是n%p(n)==0&&p(n)!=0，p(n)=a1*...*an 收获：找规律 #include<bits/stdc++.h> #define de(x) cout<<#x<<" 阅读全文

posted @ 2018-05-07 22:23 chinacwj1 阅读(125) 评论(0) 推荐(0) 编辑

今日 SGU 5.6

摘要： SGU 106 题意：问你有多少个<x,y>，满足ax+by+c=0，x1<=x<=x2,y1<=y<=y2 收货：拓展欧几里得求解的是这种方程，ax+by=1,gcd(a,b)=1 如果gcd(a,b)不等于1的话，那么你直接传进egcd函数里求出的x，y还是a1x+b1y=1的解,a1=a/gc 阅读全文

posted @ 2018-05-07 01:01 chinacwj1 阅读(146) 评论(0) 推荐(0) 编辑

今日SGU 5.5

摘要： SGU 114 题意：求一个点到其他点的距离总和最小，距离的定义是x轴距离乘以那个点的人数p 收获：带权中位数，按坐标排序，然后扫一遍，最后权值超过或等于总权值的一半时的那个点就是答案，证明暂无 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="< 阅读全文

posted @ 2018-05-05 19:57 chinacwj1 阅读(152) 评论(0) 推荐(0) 编辑

今日SGU 5.4

摘要： SGU 127 题意：给你n个数字，和m，k，问你有多少个数字的m次幂可以被k整除收获：快速幂 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #d 阅读全文

posted @ 2018-05-04 12:58 chinacwj1 阅读(144) 评论(0) 推荐(0) 编辑

今日SGU 5.3

摘要： SGU 107 题意：输入一个N，表示N位数字里面有多少个的平方数的结尾9位是987654321 收获：打表，你发现相同位数的数相乘结果的最后几位，就和那两个相乘的数最后几位相乘一样，比如3416*8516 = 29090656，它的最后两位就和16*16=256的最后两位一样为56，那么你发现9 阅读全文

posted @ 2018-05-03 19:26 chinacwj1 阅读(149) 评论(0) 推荐(0) 编辑

今日SGU 5.2

摘要： SGU123 题意：求和收获：无 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #define rep(i,a,b) for(int i=a;i< 阅读全文

posted @ 2018-05-02 20:04 chinacwj1 阅读(151) 评论(0) 推荐(0) 编辑