2017年08月_弱菜zc

原创【多校训练】hdu 6171 Admiral 双向bfs+hash

Problem DescriptionSuppose that you are an admiral of a famous naval troop. Our naval forces have got 21 battleships. There are 6 types of battleships.First, we have got one flagship in which th

2017-08-31 20:49:45 480

原创【多校训练】hdu 6136 Death Podracing 优先队列

Problem Description> During the Trade Federation invasion of Naboo, Anakin Skywalker won the Boonta Eve Classic on Tatooine, securing his freedom from a life of slavery. Betting on the races was a

2017-08-31 11:15:13 489

原创【多校训练】hdu 6085 Rikka with Candies bitset

Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:There are n children and m ki

2017-08-30 17:32:05 485

原创【多校训练】hdu 6125 Free from square 状压dp+分组背包

Problem DescriptionThere is a set including all positive integers that are not more then n. HazelFan wants to choose some integers from this set, satisfying: 1. The number of integers chosen is

2017-08-29 19:55:34 475

原创【多校训练】hdu 6073 Matching In Multiplication. 拓扑+dfs

Problem DescriptionIn the mathematical discipline of graph theory, a bipartite graph is a graph whose vertices can be divided into two disjoint sets U and V (that is, U and V are each independ

2017-08-27 16:09:24 523

转载你真的会二分查找吗？

引用请注明出处：http://blog.csdn.net/int64ago/article/details/7425727 看到这个标题无论你是处于怎样的心理进来看了，我觉得都是值得的。因为这个问题太简单，任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看下，再来看这篇文章。既然很简单，那么我们开始一起写一个吧，要

2017-08-26 15:12:41 414

原创【多校训练】hdu 6178 Monkeys 贪心+dfs+读入挂模版

Problem DescriptionThere is a tree having N vertices. In the tree there are K monkeys (K <= N). A vertex can be occupied by at most one monkey. They want to remove some edges and leave minimum edg

2017-08-25 21:43:25 606

原创【多校训练】hdu 6071 Lazy Running 最短路径 spfa

Problem DescriptionIn HDU, you have to run along the campus for 24 times, or you will fail in PE. According to the rule, you must keep your speed, and your running distance should not be less than

2017-08-25 19:26:48 444

原创【多校训练】hdu 6181 Two Paths 次短路径 Dijkstra

Problem DescriptionYou are given a undirected graph with n nodes (numbered from 1 to n) and m edges. Alice and Bob are now trying to play a game. Both of them will take different route from 1 to

2017-08-24 21:01:11 661

原创【多校训练】hdu 6180 Schedule 贪心+set

Problem DescriptionThere are N schedules, the i-th schedule has start time si and end time ei (1 timeend and timestart , where time_{end} is time to turn off the machine and timestart is t

2017-08-24 20:50:37 632

原创【多校训练】hdu 6166 Senior Pan 最短路径 Dijkstra

Problem DescriptionSenior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday.The task is simple : ZKC will give Pan a directed graph ever

2017-08-23 21:16:56 544

原创【多校训练】hdu 6168 Numbers

Problem Descriptionzk has n numbers a1,a2,...,an. For each (i,j) satisfying 1≤i(ai+aj). These new numbers could make up a new sequence b1，b2,...,bn(n−1)/2.LsF wants to make some trouble. Whi

2017-08-23 16:09:24 435

原创【多校训练】hdu 6165 FFF at Valentine

2017-08-23 15:12:37 441

原创【多校训练】hdu 6066 RXD's date

Problem DescriptionAs we all know that RXD is a life winner, therefore he always goes out, dating with his female friends.Nevertheless, it is a pity that his female friends don't like extremely

2017-08-22 10:57:24 390

原创【多校训练】hdu 6060 RXD and dividing dfs

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

2017-08-21 22:18:06 375

原创【多校训练】hdu 6140 Hybrid Crystals

First, the Council puts a special crystal of a1=1,b1=N.Second, the Council has arranged the other n−1 crystals in a way thatai≤∑j=1i−1aj[bj=N]+∑j=1i−1aj[bi=L∩bj=L]+∑j=1i−1aj[bi=D∩bj=D](2≤i

2017-08-18 22:32:59 860

原创【多校训练】hdu 6129 Just do it

Problem DescriptionThere 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, wher

2017-08-18 16:48:12 361

原创【多校训练】 hdu 6092 Rikka with Subset

Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Yuta has n positive A1−An and

2017-08-09 22:19:12 411

原创【多校训练】hdu 6090 Rikka with Graph

Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:For an undirected graph G with

2017-08-09 21:58:52 409

原创【多校训练】hdu 6058 Kanade's sum

Problem DescriptionGive 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+1k.Give you k , you need to calculate ∑

2017-08-07 23:03:46 465

原创【2017百度之星资格赛 1003】hdu 6082 完全背包

Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤

2017-08-07 14:06:34 652

原创【多校训练】hdu 6077 Time To Get Up

Problem DescriptionLittle Q's clock is alarming! It's time to get up now! However, after reading the time on the clock, Little Q lies down and starts sleeping again. Well, he has 5 alarms, and i

2017-08-07 14:00:44 483

原创【多校训练】hdu 6075 Questionnaire

Problem DescriptionIn order to get better results in official ACM/ICPC contests, the team leader comes up with a questionnaire. He asked everyone in the team whether to have more training.

2017-08-05 15:40:09 534

原创【多校训练】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

2017-08-05 15:28:46 398

原创【多校训练】hdu 6040 Hints of sd0061 STL

Problem Descriptionsd0061, the legend of Beihang University ACM-ICPC Team, retired last year leaving a group of noobs. Noobs have no idea how to deal with m coming contests. sd0061 has left a se

2017-08-02 23:19:28 455

原创【多校训练】hdu 6043 KazaQ's Socks

Problem DescriptionKazaQ wears socks everyday.At the beginning, he has n pairs of socks numbered from 1 to n in his closets. Every morning, he puts on a pair of socks which has the sma

2017-08-02 15:27:39 393

原创【多校训练】hdu 6034 Balala Power!

Problem DescriptionTalented 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

2017-08-02 15:16:10 489

原创【多校训练】hdu 6035 Colorful Tree 树状数组

Colorful TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2100 Accepted Submission(s): 892Problem DescriptionThere is a

2017-08-02 15:04:08 403

弱菜zc