geloutingyu - 博客园

2017年3月31日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 题意：首先输入K 表示一个集合的大小之后输入集合表示对于这对石子只能去这个集合中的元素的个数之后输入一个m 表示接下来对于这个集合要进行m次询问之后m行每行输入一个n 表示有n个堆每阅读全文

posted @ 2017-03-31 21:49 geloutingyu 阅读(227) 评论(0) 推荐(0) 编辑

hdu1848(sg函数打表)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 题意：中文题诶～思路：直接sg函数打表就好了代码： 1 #include <iostream> 2 #include <string.h> 3 #define MAXN 3010 4 usin 阅读全文

posted @ 2017-03-31 20:40 geloutingyu 阅读(548) 评论(0) 推荐(0) 编辑

hdu1850(nim博弈)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850 题意：中文题诶～思路：nim博弈可以将本题抽象成一般nim博弈，那么有： 1. 对于所有元素异或值为0的情况为P局面 2. 若a1^a2...^ai...^an=m!=0，那么一定存在一个ai 阅读全文

posted @ 2017-03-31 19:38 geloutingyu 阅读(286) 评论(0) 推荐(0) 编辑

2017年3月30日

hdu1847(sg函数&yy)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847 题意：中文题诶～思路：直接sg函数打表即可，观察打表的结果发现是有规律的，sg函数的值只为0, 1, 2，所以我们只需n%3即可得出答案; 回过头来我们可以这样想，对于3的倍数的数，无论如何操作阅读全文

posted @ 2017-03-30 22:00 geloutingyu 阅读(1085) 评论(0) 推荐(0) 编辑

hdu2147(yy)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147 题意：给出一个n*m的矩阵，一开始有个点在最右上方，两个人轮流移动点，可以向左移一格，或者向下移动一格，或者向左下方移动一格，谁先移到最左下方谁赢; 我们可以将题目抽象为将点从坐标(a, b)移阅读全文

posted @ 2017-03-30 19:17 geloutingyu 阅读(182) 评论(0) 推荐(0) 编辑

2017年3月29日

poj2133(sg函数)

摘要：关于sg函数：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html 题目链接：http://poj.org/problem?id=2311 思路：就我而言，首先遇到的第一个问题就是抽象不出博主在《Game theory初步》（在前阅读全文

posted @ 2017-03-29 20:53 geloutingyu 阅读(292) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 18D(完全二叉树中序遍历&lowbit)

摘要：题目链接：http://codeforces.com/contest/792/problem/D 题意：第一行输入n, q，分别表示给出一颗n个节点的中序遍历满二叉树，后面有q个询问; 接下来有q组形如: x str 的输入，x为当前所在节点的序号，str为一个操作字符串，对于其中每一个字符, 若其阅读全文

posted @ 2017-03-29 19:11 geloutingyu 阅读(355) 评论(0) 推荐(0) 编辑

2017年3月27日

atcoder057D(组合数模板)

摘要：题目链接：http://abc057.contest.atcoder.jp/tasks/abc057_d 题意：给出n个数，可以选择x~y个数，使其平均值最大，求其最大平均数以及选择方案数。思路：只考虑两种情况即可： 1. 最大的数出现次数大于x, 那么最大平均数及为最大数，选择方案数为C(b[0 阅读全文

posted @ 2017-03-27 19:43 geloutingyu 阅读(270) 评论(0) 推荐(0) 编辑

2017年3月26日

euler证明

摘要：我们用g(x)表示x的欧拉函数值，即1~x与x互质的数的个数欧拉函数公式为: g(x)= y*((x1-1)/x1)*((x2-1)/x2)*((x3-1)/x3)....（其中x1, x2, x3....为质数) 证明： 1. 对于质数x，有g(x)=x-1 2. 对于x^h，其中x为质数，那么阅读全文

posted @ 2017-03-26 13:01 geloutingyu 阅读(339) 评论(0) 推荐(1) 编辑

2017年3月25日

hdu2612(dijkstra)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 题意：给出一个n*m的矩阵，' . ' 表示可以走的路， ' # '表示不能走的路，’ @'表示KCF， ‘Y' , 'M' 表示两个人开始的位置，他们可以走到相邻的路，每走一步需要11分钟，阅读全文

posted @ 2017-03-25 20:42 geloutingyu 阅读(106) 评论(0) 推荐(0) 编辑

ygeloutingyu

公告