02 2018 档案

【小技巧】统计二进制数1的个数

摘要：移位计数依次判断每一位上是不是1 int bitcnt(int x)//求二进制1的个数 { int res=0; while(x) { if(x&1)//当前位为1 res++; x>>=1; } return res; } 更快速的方法每次循环不断清除最右边的1，直到该数为0为止。 int 阅读全文

posted @ 2018-02-27 14:04 Starlight_Glimmer 阅读(16) 评论(0) 推荐(0) 编辑

51Nod 1004 n^n的末位数字

摘要：分析这道题可以通过找规律的方法来做。幂的末尾数字是一个周期循环，最多四个数就有一个周期。 #include<cstdio> #include<cmath> int main() { int N,M,C; scanf("%d",&N); M=N%10; C=N%4; if(C==0) C=4; C= 阅读全文

posted @ 2018-02-23 08:31 Starlight_Glimmer 阅读(11) 评论(0) 推荐(0) 编辑

DFS——组合与排列

摘要：引子正题排列生成n维向量vector 分析思考全排列分析生成下一个排列next_permutation生成可重集的全排列分析 Part组合枚举组合Combination 位向量法增量法能实现字典序二进制位运算法引子 1.关于深搜：深度优先搜索是一种解决问题的算法策略。通常，首先它把问阅读全文

posted @ 2018-02-11 11:20 Starlight_Glimmer 阅读(59) 评论(0) 推荐(0) 编辑

POJ3276—Face The Right Way 【常用技巧—反转（开关问题）】

摘要：Face The Right Way Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5944 Accepted: 2749 Description Farmer John has arranged his N (1 ≤ N ≤ 阅读全文

posted @ 2018-02-03 12:46 Starlight_Glimmer 阅读(20) 评论(0) 推荐(0) 编辑

常用技巧——集合的二进制整数表示（挑战程序设计竞赛）

摘要：在程序中表示集合的方法有很多种，当元素比较少时，像这样，用二进制码来表示比较方便。集合{0,1,2…n-1}的子集可以用以下方式编码成整数。换而言之，一个二进制数的某一位上，如果这第i位是1，表示i属于这个集合，否则就不属于。这样表示之后，可进行如下操作：空集.................. 阅读全文

posted @ 2018-02-03 11:08 Starlight_Glimmer 阅读(30) 评论(0) 推荐(0) 编辑