Ritchie丶

2016年8月12日

摘要：题目：传送门。题意：中文题。题解：左物右码，w进制。m%w==0||m%w==1||m%w==w-1都是可以的，否则是NO。阅读全文

posted @ 2016-08-12 11:31 Ritchie丶阅读(314) 评论(0) 推荐(0) 编辑

摘要：题目：传送门。题意：中文题。题解：求前缀和，并且标记每个数的下标，按照前缀和大小进行从小到大排序。随后进行遍历，如果满足下标data[i-1].id<data[i].id&&data[i-1].val<data[i].val；就更新最小值，因为是相近的，所以已经是最小值候选了，其余的绝对不可能了阅读全文

posted @ 2016-08-12 10:46 Ritchie丶阅读(274) 评论(0) 推荐(0) 编辑

2016年8月11日

HDU 4387 Stone Game (博弈)

摘要：题目：传送门。题意：长度为N的格子，Alice和Bob各占了最左边以及最右边K个格子，每回合每人可以选择一个棋子往对面最近的一个空格移动。最先不能移动的人获得胜利。题解： k=1时很容易看出，n为奇数则后手获胜，n为偶数则先手获胜 k>1时如果n=2*k+1，则棋盘中只有一个空白的格子，每阅读全文

posted @ 2016-08-11 20:18 Ritchie丶阅读(313) 评论(1) 推荐(0) 编辑

51nod 1070 Bash游戏 V4 (斐波那契博弈)

摘要：题目：传送门。有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下： 1)先手不能在第一次把所有的石子取完，至少取1颗； 2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家，求必败态。结论：当n为Fibonacci数的时候，必败。 f[i 阅读全文

posted @ 2016-08-11 19:34 Ritchie丶阅读(581) 评论(0) 推荐(0) 编辑

51nod 1605 棋盘问题 (博弈)

摘要：题目：传送门。题意：中文题。T组数据，每组给定一个n*m的棋盘，棋盘中的1代表黑色，0代表白色，每次可以将1或者非2质数的全黑色方形区域变为白色，不能操作者输，问谁能赢。题解：每次可以将1或者非2质数的全黑色方形区域变为白色，那么每次变化的都是奇数，所以求出黑色方格总和判断奇偶性即可。阅读全文

posted @ 2016-08-11 19:00 Ritchie丶阅读(177) 评论(0) 推荐(0) 编辑

HDU 5831 Rikka with Parenthesis II (贪心) -2016杭电多校联合第8场

摘要：题目：传送门。题意：T组数据，每组给定一个长度n，随后给定一个长度为n的字符串，字符串只包含'('或')'，随后交换其中两个位置，必须交换一次也只能交换一次，问能否构成一个合法的括号匹配，就是()()或者((()))这种的。题解：首先n为奇数肯定是No，左括号和右括号个数不相等是No，n=2的时阅读全文

posted @ 2016-08-11 17:55 Ritchie丶阅读(394) 评论(0) 推荐(0) 编辑

HDU 5821 Ball (贪心排序) -2016杭电多校联合第8场

摘要：题目：传送门。题意：T组数据，每组给定一个n一个m，在给定两个长度为n的数组a和b，再给定m次操作，每次给定l和r，每次可以把[l,r]的数进行任意调换位置，问能否在转换后使得a数组变成b数组。题解：用结构体存储a数组，一共两个域，一个是值，一个是下标，这个下标指的是他最后应该在的位置即这个值在阅读全文

posted @ 2016-08-11 17:41 Ritchie丶阅读(917) 评论(2) 推荐(2) 编辑

2016年8月9日

ACdream 1224 Robbers (贪心)

摘要：一道贪心题，很久前做的，代码是我以前写的。题意：有n个抢劫者抢劫了m块金子，然后第i个人平分xi/y块金子，但是会有除不尽的情况而金子不可再分，那么每个人都有一个不满意度fabs(xi / y - ki/m)，ki是每个人实际分得的金子数量，要保证所有人的不满意度和最小，问ki应如何分配。题解：阅读全文

posted @ 2016-08-09 20:16 Ritchie丶阅读(179) 评论(0) 推荐(0) 编辑

HDU 4320 Arcane Numbers 1 (质因子分解)

摘要：题目：传送门。题意：将一个A进制下的有限小数转化为B进制看是否仍为有限小数。题解：一个A进制的小数可以下次左移动ｎ位变成Ａ进制整数然后再将其转化为Ｂ进制即可　即Ｂ＾ｍ／Ａ＾ｎ要整除，因此Ａ的质因子Ｂ必须得全部含有。阅读全文

posted @ 2016-08-09 19:59 Ritchie丶阅读(171) 评论(0) 推荐(0) 编辑

HDU 4314 Save the dwarfs (DP) ---转载

摘要：题目：传送门。这个是DP，比赛的时候用贪心写了好久没写出来。题意：有n个矮人被困在深度为h的井中，每个矮人都ai（脚到肩膀的高度）和bi（手臂长度），当存在a1 + a2 + ... + ak-1 + ak+ bk >= h，矮人k可以从井中逃脱出去。问最多能逃出去几个人。题解： dp[i 阅读全文

posted @ 2016-08-09 19:53 Ritchie丶阅读(187) 评论(0) 推荐(0) 编辑

公告