-------BestCoder Round-------
yphacker
心之所动,且就随缘去吧
展开
-
BestCoder Round #52 (div.2)(hdu 5417,hdu 5418)
1.Victor and Machine 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5417 解题思路: 官方题解: 因为数据范围很小,所以我们可以手动模拟,枚举每个小球弹出的时刻,再特判一下机器的关闭情况就可以了。实际处理起来的话或许有些蛋疼,但是,只要细心一点并且耐心一点,都是能够AC的。 另外一种解法就是推公式原创 2015-08-24 16:45:45 · 481 阅读 · 0 评论 -
BestCoder Round #85 (hdu5776,hdu5777,hdu5776)
sum 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5776 解题思路: 中文题目: 问题描述 给定一个数列,求是否存在连续子列和为m的倍数,存在输出YES,否则输出NO 输入描述 输入文件的第一行有一个正整数T(1\leq T \leq 101≤T≤10),表示数据组数。 接下去有T组数据,每组数据的第一行有原创 2016-07-31 21:20:12 · 506 阅读 · 0 评论 -
BestCoder Round #50 (div.2)(hdu 5364,hdu 5365,hdu 5366)
1.Distribution money 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5364 解题思路:http://blog.csdn.net/piaocoder/article/details/47608121 #include #include #include using namespace std; in原创 2015-08-13 11:10:06 · 439 阅读 · 0 评论 -
2016"百度之星" - 资格赛(Astar Round1)(hdu5685(线段树、乘法逆元),hdu5686(大数),hdu5687(字典树),hdu5688)
Problem A 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5685 解题思路: 可以用线段树求解,但是数据有问题,前期一直re,不晓得哪里错了,看了讨论才知道,数据有问题,后期数据被更正过来。但是 在hdu交时,一直wrong,看别人比赛时的代码都是用乘法逆元做的,还以为自己的做法错了,后来好心人告知,hdu上的数据是比 赛原创 2016-05-19 23:45:48 · 466 阅读 · 0 评论 -
BestCoder Round #80 (hdu5665,hdu5666,hdu5667(矩阵快速幂+费马小定理),hdu5668(中国剩余定理))
Lucky 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5665 解题思路: 中文题目: 问题描述 \ \ \ \ Vampire喜欢玄学,尤其喜欢研究幸运数字. \ \ \ \ 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意次). \ \ \ \原创 2016-04-17 21:43:58 · 904 阅读 · 0 评论 -
BestCoder Round #77 (div.2)(hdu5650,hdu5651(逆元),hdu5652(二分),hdu5653(dp))
so easy 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5650 解题思路: 中文题目: 问题描述 已知一个包含 nn 个元素的正整数集合 SS,设 f(S)f(S) 为集合 SS 中所有元素的异或(XOR)的结果。 如:S = \{1, 2, 3\}S={1,2,3}, 则 f(S) = 0f(S)=0。 给出集原创 2016-03-29 11:35:09 · 737 阅读 · 0 评论 -
BestCoder Round #58 (div.2)(hdu 5494,hdu5495,hdu5496)
1.Card Game 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5494 解题思路: 由于都是随机出牌, Soda要必胜显然是他的最小的mm张牌的和要大于Beta最大的mm张牌的和. AC代码: #include #include #include using namespace std; int a[505],b原创 2015-10-04 19:50:57 · 475 阅读 · 0 评论 -
BestCoder Round #69 (div.2)(hdu5610,hdu5611,hdu5612(动态规划))
Baby Ming and Weight lifting 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5610 解题思路: 杠铃是成双出现的,然后只要枚举就可以了。 中文题目: 问题描述 铭宝宝喜欢举重运动,他有一个杠铃杆(重量忽略),和22种类型的杠铃片(重量分别为aa和bb),每种杠铃片都有无限个。 铭宝宝打算用这2原创 2016-01-27 15:27:19 · 454 阅读 · 0 评论 -
BestCoder Round #62 (div.2)(hdu5562,hdu5563,hdu5564(动态规划))
Clarke and food 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5562 解题思路: 可以证明从小到大一直拿,拿到不能拿为止是最优的。 所以排序一下即可。 中文题目: 问题描述 克拉克是一名人格分裂患者。某一天,克拉克变成了一个厨师,在采购食品。 克拉克一共采购了nn个食物,每个食物有一个体积v_i原创 2015-12-10 17:22:57 · 495 阅读 · 0 评论 -
BestCoder Round #61 (div.2)(hdu5522,hdu5523,hdu5524,hdu5525(数论:费马小定理))
Numbers 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5522 解题思路: 先排序然后从大到小枚举i,把右边的数用一个数组标记其出现过,再枚举左边的数判断其加上Ai是否出现过. 中文题目: 问题描述 给n个数{A}_{1},{A}_{2}....{A}_{n}A1,A2....An原创 2015-11-01 17:23:11 · 578 阅读 · 0 评论 -
HDU5142 NPY and FFT && BestCoder Round #22 1001
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5142 解题思路:BestCoder官方题解: 这个题直接模拟就行,把数表示成二进制,然后翻转一下,再倒着算出来,就行了 AC代码: #include #include using namespace std; int main() { int n,T; sc原创 2014-12-22 18:19:30 · 860 阅读 · 0 评论 -
BestCoder Round #54 (div.2)(hdu5427,hdu5428,hdu5429,hdu5430)
1.A problem of sorting 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5427 解题思路: 官方题解: 选择任意喜欢的排序方法即可。注意名字中可能有空格。 AC代码: #include #include #include #include using namespace std; struct no原创 2015-09-06 19:17:13 · 371 阅读 · 0 评论 -
BestCoder Round #53 (div.2)(hdu5422,hdu5423,hdu5424)
1.Rikka with Graph 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5422 解题思路: 如果连上1-nn的边,最短距离就是1。所以所有情况下最短距离都是1。 考虑方案数,如果本来没有1-nn的边,那么只能连1-nn,方案数为1。否则怎么连都可以,方案数是\frac{n(n-1)}{2}2原创 2015-09-01 11:48:27 · 324 阅读 · 0 评论 -
BestCoder Round #85 (hdu5804,hdu5805,hdu5806,hdu5807)
Price List 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5804 解题思路: 中文题目: 问题描述 在Byteland一共有nn家商店,编号依次为11到nn。每家商店只会卖一种物品,其中第ii家商店的物品单价为v_ivi。 Byteasar每天都会进行一次购物,他会在每家商店购买最多一件物品,当然他也可以选择原创 2016-08-07 11:55:24 · 700 阅读 · 0 评论