mfcheer

已搬家至:www.mfcheer.com

WJMZBMR在成都赛区开幕式上的讲话

各位选手,各位教练,大家好,我是来自清华大学交叉信息学院的陈立杰,今天很荣幸站在这里代表全体参赛选手发言。对于我来说,这是我第一次正式参加ACM的比赛。不过我跟ACM之间的缘分,大概在很早的时候就已经存在了。       我还依稀记得,在我初三的时候,晚上我的一个好朋友在用手机跟妹子聊天,而我在用...

2014-10-31 10:55:03

阅读数:1559

评论数:0

给定两个正整数(二进制形式表示)A和B,问把A变为B需要改变多少位(bit)?也就是说,整数A和B的二进制表示中有多少位是不同的?

解法一:举例说明,为了减少复杂度,就使用八位二进制吧。设 A = 0010 1011, B = 0110 0101. 1. C = A & B = 0010 0001; 2. D = A | B = 0110 1111; 3. E = C ^ D = 0100 1110;//异或运算...

2014-10-31 10:53:25

阅读数:1197

评论数:0

算法-求二进制数中1的个数

int BitCount(unsigned int n) { unsigned int c =0 ; // 计数器 while (n >0) { if((n &1) ==1) // 当前位是1 ++c ; // 计数器加...

2014-10-31 10:51:13

阅读数:481

评论数:0

斯特灵公式

计算阶乘位数,利用斯特灵公式: 一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用, 而且, 即使在n很小的时候,斯特灵公式的取值已经十分准确。     公式(1)推导:      ln(n!)=0.5*ln(2*PI*n)+n*ln(n/e)...

2014-10-31 10:48:03

阅读数:485

评论数:0

hdu-1004

map的应用 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; in...

2014-10-31 10:44:31

阅读数:405

评论数:0

平面分割问题

平面分割问题   (1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第...

2014-10-31 10:41:39

阅读数:488

评论数:0

C语言:位异或运算符^

C语言:位异或运算符^  位运算符家族中,最常用的,某过于异或运算符。 异或运算符是指: 参与运算的两个值,如果两个相应位相同,则结果为0,否则为1。即:0^0=0, 1^0=1, 0^1=1, 1^1=0 例如:10100001^00010001=1011000...

2014-10-31 10:39:37

阅读数:8236

评论数:0

排错公式

排错公式   错排:n封信放入n个信封,要求全部放错,共有多少种放法,记n个元素的错排总数为f(n) 假设有n封信,第一封信可放在(2-n)的任一个信封里,共n-1种放法,设第一封信放在了第k个信封里,若此时第k封信放在了第1个信封里,则只要将剩下的n-2错排,即f(n-2)...

2014-10-31 10:36:14

阅读数:708

评论数:0

poj-3278

广搜简单题 #include #include #include #include #include #include #include using namespace std; int n,m; int vis[100010]; int main () { whil...

2014-10-31 10:01:20

阅读数:444

评论数:0

hdu-1422

刚开始没注意访问顺序 用的贪心 WA了 后来仔细读题

2014-10-30 22:09:55

阅读数:417

评论数:0

hdu-1372

广度优先搜索模板题

2014-10-30 21:01:43

阅读数:400

评论数:0

hdu-1754

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include ...

2014-10-29 21:09:25

阅读数:453

评论数:0

hdu-1166

线段树点操作 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in...

2014-10-29 21:06:58

阅读数:444

评论数:0

背包专题

一、01背包问题 (先枚举物品,再逆序枚举容量)      AC 1、Hdu 2602 Bone Collector 非常常规的01背包问题,用一维和二维数组都可以做,一维快相当多。解题报告     AC 2、Poj 3624 Charm Bracelet  赤裸裸的01背包问题。解题报告    ...

2014-10-29 21:00:31

阅读数:549

评论数:0

hdu-1789

贪心算法,把作业按照

2014-10-29 15:47:16

阅读数:438

评论数:0

light-1001

#include #include #include #include #include using namespace std; int main() { int t; scanf("%d",&t); while(t--) ...

2014-10-29 11:10:17

阅读数:375

评论数:0

light oj-1000

#include #include #include #include #include using namespace std; int main() { int t; scanf("%d",&t); int s=1; ...

2014-10-29 11:07:45

阅读数:312

评论数:0

hdu-1176

数塔DP的变形 #include #include #include #include #include using namespace std; int p[100101][15]; int main () { int n; int x,t,t1; ...

2014-10-28 18:46:13

阅读数:399

评论数:0

hdu-2545

并查集的扩展应用,求节点到根的距离

2014-10-28 09:08:04

阅读数:402

评论数:0

hdu-1087

最大递增子段和

2014-10-28 07:52:59

阅读数:385

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭