今日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 阅读(137) 评论(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 阅读(186) 评论(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 阅读(162) 评论(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 阅读(156) 评论(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 阅读(140) 评论(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 阅读(155) 评论(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 阅读(157) 评论(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 阅读(155) 评论(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 阅读(154) 评论(0) 推荐(0)
浙公网安备 33010602011771号