zhuyujiang

2016年3月31日

Codeforces 659B Qualifying Contest【模拟，读题】

摘要：写这道题题解的目的就是纪念一下半个小时才读懂题。。。英文一多读一读就溜号。。。读题时还时要静下心来。。。题目链接：http://codeforces.com/contest/659/problem/B题意：给定地区及来自相应地区的人的分数，每个地区选两个分数最高的人参加区域赛，... 阅读全文

posted @ 2016-03-31 19:03 zhuyujiang 阅读(164) 评论(0) 推荐(0)

Codeforces 659A Round House【水题，细节】

摘要：题目链接：http://codeforces.com/contest/659/problem/A题意：一个圈，按逆时针编号，给定起点，方向和步数，问终点在几号?分析：很简单的模拟。。。注意答案为0的时候应该输出n。。。代码：#includeusing namespace std;i... 阅读全文

posted @ 2016-03-31 18:57 zhuyujiang 阅读(142) 评论(0) 推荐(0)

2016年3月30日

Codeforces 549C The Game Of Parity【博弈】

摘要： C语言纠错大赛的一道题，正好拿来补博弈~~ 给的代码写的略奇葩。。不过还是直接在上面改了。。题目链接：http://codeforces.com/problemset/problem/549/C题意：给你n个数，两个人依次拿走一个数，最后剩下的k个数的和若为奇数，则先手赢，否则后手... 阅读全文

posted @ 2016-03-30 23:13 zhuyujiang 阅读(222) 评论(0) 推荐(0)

POJ 2348 Euclid's Game【博弈】

摘要：题目链接：http://poj.org/problem?id=2348题意：给定两个数，两个人每次从较大数中减去较小数的倍数，谁先得到0谁获胜，为谁赢？分析：令一种可能出现的整数对为(a,b)，其中(b>a)。有两种情况b−aa，可以从b中减去至少2个a，假设可以从b中最多可以减去... 阅读全文

posted @ 2016-03-30 14:13 zhuyujiang 阅读(140) 评论(0) 推荐(0)

POJ 2484 A Funny Game【博弈】

摘要：相比数据结构的题。。感觉这种想啊想的题可爱多了~~~代码量还少。。。。题目链接：http://poj.org/problem?id=2484题意：一圈n个硬币，两人轮流从中取一或两个硬币，（只能取相邻的两枚硬币），取完的获胜，问谁赢？分析：这里注意，连续的硬币中取出若干个后，被分割... 阅读全文

posted @ 2016-03-30 12:33 zhuyujiang 阅读(134) 评论(0) 推荐(0)

HDU 4193 Non-negative Partial Sums【单调队列】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4193题意：给定序列，可以把后面的连续的部分移到最前面来，问多少种移法使得最终得到的序列的前i项和均大于等于0(1≤i≤n)？分析：先将数组前后拼接起来，记录每个位置的前缀和。然后去找长... 阅读全文

posted @ 2016-03-30 11:47 zhuyujiang 阅读(98) 评论(0) 推荐(0)

2016年3月29日

占坑补题

摘要： Codeforces 658 E. Bear and Contribution 阅读全文

posted @ 2016-03-29 22:10 zhuyujiang 阅读(109) 评论(0) 推荐(0)

Codeforces 658D Bear and Polynomials【数学】

摘要：题目链接：http://codeforces.com/contest/658/problem/D题意：给定合法多项式，改变一项的系数，使得P(2)=0，问有多少种方法？分析：暴力求和然后依次试一试肯定不行啦~ 仔细想想，多项式和为0，就是说存在某个2i，使得剩下的和等于x∗2i，（... 阅读全文

posted @ 2016-03-29 17:12 zhuyujiang 阅读(215) 评论(0) 推荐(0)

Codeforces 658C Bear and Forgotten Tree 3【构造】

摘要：题目链接：http://codeforces.com/contest/658/problem/C题意：给定结点数，树的直径（两点的最长距离），树的高度（1号结点距离其他结点的最长距离），写出树边的端点，一种情况即可。如不存在，输出-1。规定根为1号结点。分析：首先可以明确hint ... 阅读全文

posted @ 2016-03-29 10:16 zhuyujiang 阅读(158) 评论(0) 推荐(0)

Codeforces 658B Bear and Displayed Friends【set】

摘要：题目链接：http://codeforces.com/contest/658/problem/B题意：给定元素编号及亲密度，每次插入一个元素，并按亲密度从大到小排序。给定若干操作，回答每次询问的元素是否排在前k个。分析：先附上我的垃圾做法：之前没怎么用过set，比赛的时候第一反应... 阅读全文

posted @ 2016-03-29 03:10 zhuyujiang 阅读(219) 评论(0) 推荐(0)

Perstare et praestare

公告