HDU
文章平均质量分 89
皮科克
这个作者很懒,什么都没留下…
展开
-
HDU 6011 Lotus and Characters【思维】【pair】
DesciptionLotus has nn kinds of characters,each kind of characters has a value and a amount.She wants to construct a string using some of these characters.Define the value of a string is:its first char原创 2017-03-05 20:50:38 · 280 阅读 · 0 评论 -
HDU 6069 Counting Divisors【素数筛】【约数个数定理】
题目来戳呀Problem DescriptionIn mathematics, the function d(n) denotes the number of divisors of positive integer n.For example, d(12)=6 because 1,2,3,4,6,12 are all 12’s divisors.In this problem, given l,r原创 2017-08-09 23:23:41 · 423 阅读 · 0 评论 -
HDU 6098 Inversion【思维】
题目来戳呀Problem DescriptionGive an array A, the index starts from 1. Now we want to know Bi=maxi∤jAj , i≥2.InputThe first line of the input gives the number of test cases T; T test cases follow. Each ca原创 2017-08-11 09:28:15 · 230 阅读 · 0 评论 -
HDU 6143 Killer Names【容斥定理】【排列组合】
题目来戳呀Problem Description Galen Marek, codenamed Starkiller, was a male Human apprentice of the Sith Lord Darth Vader. A powerful Force-user who lived during the era of the Galactic Empire, Marek orig原创 2017-08-18 10:20:07 · 429 阅读 · 0 评论 -
HDU 6140 Hybrid Crystals【思维】
题目来戳呀Problem Description Kyber crystals, also called the living crystal or simply the kyber, and known as kaiburr crystals in ancient times, were rare, Force-attuned crystals that grew in nature and原创 2017-08-18 17:25:35 · 326 阅读 · 0 评论 -
HDU 6127 Hard challenge【极角排序】
题目来戳呀Problem DescriptionThere are n points on the plane, and the ith points has a value vali, and its coordinate is (xi,yi). It is guaranteed that no two points have the same coordinate, and no two poi原创 2017-08-18 20:19:34 · 307 阅读 · 0 评论 -
HDU 6129 Just do it【杨辉三角】
题目来戳呀 Problem Description There is a nonnegative integer sequence a1…n of length n. HazelFan wants to do a type of transformation called prefix-XOR, which means a1…n changes into b1…n, where bi eq...原创 2017-08-18 21:05:35 · 342 阅读 · 0 评论 -
HDU 6060 RXD and dividing
题目来戳呀Problem DescriptionRXD has a tree T, with the size of n. Each edge has a cost. Define f(S) as the the cost of the minimal Steiner Tree of the set S on tree T. he wants to divide 2,3,4,5,6,…n in原创 2017-08-12 09:54:53 · 158 阅读 · 0 评论 -
HDU 6097 Mindis【计算几何】
题目来戳呀Problem DescriptionThe center coordinate of the circle C is O, the coordinate of O is (0,0) , and the radius is r. P and Q are two points not outside the circle, and PO = QO. You need to find a原创 2017-08-14 09:59:12 · 308 阅读 · 0 评论 -
HDU 6059 Kanade's trio【字典树】
题目来戳呀Problem DescriptionGive you an array A[1..n],you need to calculate how many tuples (i,j,k) satisfy that (i<j<k) and (AiA_i xor AjA_j )< (AjA_j xor AkA_k) There are T test cases.1≤T≤201≤∑n≤5∗1050≤原创 2017-08-10 23:49:27 · 271 阅读 · 0 评论 -
HDU 6034 Balala Power!【贪心】
Problem Description Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ranged from a to z into each numb原创 2017-07-26 15:58:28 · 308 阅读 · 0 评论 -
HDU 6063 RXD and math【快速幂】【打表找规律】
题目来戳呀Problem DescriptionRXD is a good mathematician. One day he wants to calculate: output the answer module 10^9+7. 1≤n,k≤10^18 μ(n)=1(n=1)μ(n)=(−1)k(n=p1p2…pk)μ(n)=0(otherwise)p1,p2,p3…pk are dif原创 2017-08-14 16:25:22 · 284 阅读 · 0 评论 -
HDU 6078 Wavel Sequence【动态规划】
题目来戳呀Problem DescriptionHave you ever seen the wave? It’s a wonderful view of nature. Little Q is attracted to such wonderful thing, he even likes everything that looks like wave. Formally, he defines原创 2017-08-14 17:05:23 · 275 阅读 · 0 评论 -
HDU 6070 Dirt Ratio【分数规划】【线段树】
题目来戳呀Problem DescriptionIn ACM/ICPC contest, the ”Dirt Ratio” of a team is calculated in the following way. First let’s ignore all the problems the team didn’t pass, assume the team passed X problems d原创 2017-08-15 11:00:19 · 223 阅读 · 0 评论 -
HDU 6058 Kanade's sum
Problem Description Give you an array A[1..n]of length n. Let f(l,r,k) be the k-th largest element of A[l..r]. Specially , f(l,r,k)=0 if r−l+1 Input There is only one integer T on first line. F原创 2017-08-08 09:00:43 · 168 阅读 · 0 评论 -
HDU 6047 Maximum Sequence【贪心】
题目来戳呀Problem DescriptionSteph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too原创 2017-07-30 23:45:56 · 210 阅读 · 0 评论 -
HDU 3294 Girls' research【最长回文子串】
题目来戳呀Problem DescriptionOne day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (onl原创 2017-03-27 23:25:18 · 345 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包】
题目来戳呀Problem Description急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢?Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=原创 2017-03-11 21:38:41 · 242 阅读 · 0 评论 -
HDU 3348 coins【贪心】
题目来戳呀Problem Description“Yakexi, this is the best age!” Dong MW works hard and get high pay, he has many 1 Jiao and 5 Jiao banknotes(纸币), some day he went to a bank and changes part of his money into 1原创 2017-03-12 21:29:00 · 436 阅读 · 0 评论 -
HDU 2844 Coins【多重背包】
题目来戳呀 就是这个题!两道一模一样题意相仿的题目O.O把比赛的那道题做成这个了,实际上是另一道贪心!气哭呜呜呜Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3…An Silverland dollar. One day Hibix opened purse and found there were s原创 2017-03-13 19:51:34 · 302 阅读 · 0 评论 -
HDU 3349 lazy gege【数学几何】
题目来戳呀Problem DescriptionGege hasn’t tidied his desk for long,now his desk is full of things. This morning Gege bought a notebook,while to find somewhise to put it troubles him. He wants to tidy a sma原创 2017-03-14 19:06:17 · 319 阅读 · 0 评论 -
HDU 3347 Calculate the expression【模拟】
题目来戳呀Problem DescriptionYou may find it’s easy to calculate the expression such as: a = 3 b = 4 c = 5 a + b + c = ? Isn’t it?InputThe first line contains an integer stands for the number of test c原创 2017-03-14 21:48:00 · 261 阅读 · 0 评论 -
HDU 3343 An ant's story【思维】
题目来戳呀 Problem Description Long long ago, there is an ant crawling on an L-meter magic rubber band with speed of v cm/s.The magic rubber band will elongate m meters every second. We can assume that...原创 2017-03-13 20:36:22 · 544 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!【最长上升子序列元素总和】
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you n原创 2017-04-04 20:22:51 · 169 阅读 · 0 评论 -
hdu 4521 小明序列
怒 马 一 发! 看了好久,师哥说超!纲!了! 等到会了再回来补坑○| ̄|_原创 2017-04-05 22:24:06 · 282 阅读 · 0 评论 -
HDU 6055 Regular polygon【几何】
题目来戳呀 和poj2002也是很类似的~poj2002Problem DescriptionOn a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make.InputThe input原创 2017-07-30 16:35:25 · 246 阅读 · 0 评论 -
HDU 6045 Is Derek lying?【思维】
题目来戳呀Problem DescriptionDerek and Alfia are good friends.Derek is Chinese,and Alfia is Austrian.This summer holiday,they both participate in the summer camp of Borussia Dortmund.During the summer camp,原创 2017-07-29 22:59:44 · 385 阅读 · 0 评论 -
HDU 6038 Function【思维】
题目来戳呀Problem DescriptionYou are given a permutation a from 0 to n−1 and a permutation b from 0 to m−1.Define that the domain of function f is the set of integers from 0 to n−1, and the range of it is t原创 2017-07-29 09:08:55 · 380 阅读 · 0 评论 -
HDU 6130 Kolakoski【找规律】
题目来戳呀Problem DescriptionThis is Kolakosiki sequence: 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……. This sequence consists of 1 and 2, and its first term equals 1. Besides, if you see adjacent and equal te原创 2017-08-15 20:20:43 · 946 阅读 · 0 评论