自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xindoo

xindoo

转载 ACM博弈知识汇总

有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Bash Game):只有一堆n...

2013-02-26 16:45:01

阅读数 751

评论数 0

转载 x & (x - 1)==0

判断一个整数x是否是2的N次方。   方法之一是判断x & (x - 1)==0。若为True,则x是2的N次方;若为False,则x不是2的N次方。   有人质疑,他证明了“2的n次方一定符合这个条件”, 却并没有证明“符合这个条件的一定是2的n次方”呀!更没有证明“不符合条...

2013-02-12 01:14:47

阅读数 2708

评论数 2

原创 uva 11991 - Easy Problem from Rujia Liu?

这个题目的意思是输入n个数,m组询问,每组询问包含两个整数k,v,意思是询问整数v第k次出现的位置。#include #include #include using namespace std; int main() { map > mm; //我们这...

2013-02-06 22:44:16

阅读数 618

评论数 0

转载 《算法竞赛入门经典——训练指南》实用数据结构

基础数据结构 例题 例题1 UVa11995    AC I Can Guess the Data Structure! ADT  题解 例题2 UVa11991    AC Easy Problem from Rujia Liu 排序或者善用ST...

2013-02-06 22:27:19

阅读数 1079

评论数 0

原创 hdoj 1711 KMP Number Sequence

Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N &l...

2013-02-06 21:29:28

阅读数 1148

评论数 1

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