2013年7月24日

博弈 7月24号:HDU 2176(Nim博弈)

摘要: HDU 2176(Nim博弈)Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个.Input输入有多组.每组第1行是m,m 2 using namespace std; 3 4 const int N = 200002; 5 6 int n, a[N]; 7 8 void So... 阅读全文
posted @ 2013-07-24 23:43 ~~碾压机 阅读(233) 评论(0) 推荐(0) 编辑

2013年7月23号:大数的加与乘I-number&&Power of Cryptography

摘要: 这个问题需要对字符与整数的来回转变要非常熟悉,不然一下转不过弯来!!!当看到题目给的值的取值范围很大时,一般想到大数的加减乘除: I-numberhttp://acm.hdu.edu.cn/showproblem.php?pid=4608不解释,只要看到这个The length of x will not exceed 105.就知道了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 char a[200005]... 阅读全文
posted @ 2013-07-24 14:54 ~~碾压机 阅读(177) 评论(0) 推荐(0) 编辑