
—2015多校联合
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
2015多校联合第五场 hdu5349 MZL's simple problem 优先队列
Problem DescriptionA simple problemProblem DescriptionYou have a multiple set,and now there are three kinds of operations:1 x : add number x to set2 : delete the minimum number (if the set原创 2015-09-03 11:04:22 · 484 阅读 · 0 评论 -
多校联合第八场hdu5387Clock 最大公约数
Problem DescriptionGive a time.(hh:mm:ss),you should answer the angle between any two of the minute.hour.second handNotice that the answer must be not more 180 and not less than 0 Inpu原创 2015-09-11 18:54:03 · 537 阅读 · 0 评论 -
hdu5294Tricks Device【最短路+网络流】
DescriptionInnocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the end of it. The tomb is made up of many chambers, the total number原创 2016-04-05 16:37:30 · 829 阅读 · 0 评论 -
2015多校联合第一场5289Assignment RMQ+二分
题意:(看英文真费劲==) 给定一数列 求子区间能够满足其中最大值-最小值差此算法用于求固定区间的最值 本质是动态规划和枚举(一)首先是预处理,用动态规划(DP)解决。设A[i]是要求区间最值的数列,F[i, j]表示从第i个数起连续2^j个数中的最大值。(DP的状态)例如:A数列为:3 2 4 5 6 8 1 2 9 7F[1,0]表示第1原创 2015-09-01 14:59:06 · 389 阅读 · 0 评论 -
Hdu 5379 Mahjong tree【搜索组合数】
DescriptionLittle sun is an artist. Today he is playing mahjong alone. He suddenly feels that the tree in the yard doesn't look good. So he wants to decorate the tree.(The tree has n vertexs, inde原创 2016-04-03 09:28:40 · 459 阅读 · 0 评论 -
2015多校联合第四场hdu5327Olympiad 递推
Problem DescriptionYou are one of the competitors of the Olympiad in numbers. The problem of this year relates to beatiful numbers. One integer is called beautiful if and only if all of its digita原创 2015-09-10 20:48:53 · 563 阅读 · 0 评论 -
2015多校联合第二场hdu5303Delicious Apples DP 类似最长山峰序列
Problem DescriptionThere are n apple trees planted along a cyclic road, which is L metres long. Your storehouse is built at position 0 on that cyclic road.The ith tree is planted at posi原创 2015-09-10 16:44:48 · 561 阅读 · 0 评论 -
2015多校联合第六场hdu5375Gray code
DescriptionThe reflected binary code, also known as Gray code after Frank Gray, is a binary numeral system where two successive values differ in only onebit (binary digit). The reflected binary co原创 2015-09-07 21:32:37 · 611 阅读 · 0 评论 -
2015多校联合第八场hdu5389Zero Escape DP
Problem DescriptionZero Escape, is a visual novel adventure video game directed by Kotaro Uchikoshi (you may hear about ever17?) and developed by Chunsoft.Stilwell is enjoying the first chapte原创 2015-09-09 19:38:16 · 554 阅读 · 0 评论 -
2015多校联合第六场hdu5363Key Set 快速幂+yy
Problem Descriptionsoda has a set S with n integers {1,2,…,n}. A set is called key set if the sum of integers in the set is an even number. He wants to know how many nonempty subsets of S are原创 2015-09-11 07:52:03 · 475 阅读 · 0 评论 -
2015多校联合第六场 hdu5373 The shortest problem 水
Problem DescriptionIn this problem, we should solve an interesting game. At first, we have an integer n, then we begin to make some funny change. We sum up every digit of the n, then insert it to原创 2015-09-08 20:22:38 · 578 阅读 · 0 评论 -
2015多校联合第三场5319painter
看到这个题想到之前周赛做过两遍的同样是粉刷的那个题==套啊套,依旧没找对方法 示例都不对 主要原因是这个题是斜着的orz有些点不出现在交线上怎么办?题解告诉我 我又读错题了……你什么时候能细心点??? \是红色 /是蓝色 而且是矩形不是正方形!能不能长点心???方法跟粉刷一点都不一样 呵呵对于'\',如果当前格子为红色或者绿色,前一个格子(斜线上的)既不是红色也不是绿色,则必原创 2015-09-02 17:39:34 · 544 阅读 · 0 评论 -
2015多校联合第十场 hdu5414CRB and String字符串思维题
Problem Description CRB has two strings s and t. In each step, CRB can select arbitrary character c of s and insert any character d (d ≠ c) just after it. CRB wants to convert s to t. But is it原创 2015-08-21 23:17:56 · 629 阅读 · 0 评论 -
2015多校联合第六场 hdu5360hiking
Problem DescriptionThere are n soda conveniently labeled by 1,2,…,n. beta, their best friends, wants to invite some soda to go hiking. The i-th soda will go hiking if the total number of sod原创 2015-09-03 16:00:40 · 574 阅读 · 0 评论 -
2015多校联合第三场 hdu5317 RGCDQ
Problem DescriptionMr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He comes up with Range Greatest Common Divisor Query (原创 2015-09-02 13:40:37 · 577 阅读 · 0 评论 -
2015多校联合第二场5308I Wanna Become A 24-Point Master
Problem DescriptionRecently Rikka falls in love with an old but interesting game -- 24 points. She wants to become a master of this game, so she asks Yuta to give her some problems to practice.原创 2015-09-01 19:33:16 · 427 阅读 · 0 评论 -
2015多校联合第一场hdu5288OO’s Sequence
链接‘开始有所没读明白题orz 一上午终于看懂了 已知n个数 相对顺序固定 如果存在子区间 使得任意a[i]不能整除区间里的其他数 区间长度之和是多少?借用网友的思路:每个a[i]所在范围有左右顶点分别是l[i]和r[i] 则题目转化为求(i-l[i]+1)*(r[i] - i + 1)以r[i]为例:假设最开始每枚举一个数a[i]的区间的右顶点是n即总区间最右,在第二重循环中枚举此数原创 2015-09-01 11:31:09 · 391 阅读 · 0 评论 -
2015多校联合第二场 5305 friends 深搜
Problem DescriptionThere are n people and m pairs of friends. For every pair of friends, they can choose to become online friends (communicating using online applications) or offline friends (原创 2015-09-01 16:28:09 · 410 阅读 · 0 评论 -
2015多校联合第十场hdu5407CRB and Candies数论 唯一分解定理
Problem DescriptionCRB has N different candies. He is going to eat K candies.He wonders how many combinations he can select.Can you answer his question for all K(0 ≤ K ≤ N)?CRB is too hu原创 2015-09-10 07:51:02 · 658 阅读 · 0 评论 -
2015多校联合第五场hdu5344MZL's xor
Problem DescriptionMZL loves xor very much.Now he gets an array A.The length of A is n.He wants to know the xor of all (Ai+Aj)(1≤i,j≤n)The xor of an array B is defined as B1 xor B2...xor Bn原创 2015-09-03 10:16:21 · 499 阅读 · 0 评论 -
2015多校联合第十场hdu5410CRB and His Birthday 01背包+完全背包
Problem DescriptionToday is CRB's birthday. His mom decided to buy many presents for her lovely son.She went to the nearest shop with M Won(currency unit).At the shop, there are N kinds of原创 2015-08-21 22:16:13 · 949 阅读 · 0 评论