多校联合训练
文章平均质量分 78
弱菜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 · 479 阅读 · 0 评论 -
【多校训练】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 阅读 · 0 评论 -
【多校训练】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 · 660 阅读 · 0 评论 -
【多校训练】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 · 625 阅读 · 0 评论 -
【多校训练】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 阅读 · 0 评论 -
【多校训练】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 · 533 阅读 · 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原创 2017-08-05 15:28:46 · 397 阅读 · 0 评论 -
【多校训练】 hdu 6033 Add More Zero
Problem DescriptionThere is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought-provoking problem on a specific type of原创 2017-07-26 15:49:08 · 520 阅读 · 0 评论 -
【多校训练】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 · 360 阅读 · 0 评论 -
【多校训练】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 · 374 阅读 · 0 评论 -
【多校训练】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 · 442 阅读 · 0 评论 -
【多校训练】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 · 605 阅读 · 0 评论 -
【多校训练】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 阅读 · 0 评论 -
【多校训练】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 · 484 阅读 · 0 评论 -
【多校训练】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 · 474 阅读 · 0 评论 -
【多校训练】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 · 541 阅读 · 0 评论 -
【多校训练】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 阅读 · 0 评论 -
【多校训练】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 · 434 阅读 · 0 评论 -
【多校训练】hdu 6165 FFF at Valentine
题意:题目很迷,大概的意思是给出一个图,问任意两点之间是否存在一条路径可达思路:数据比较弱,直接暴力过了 ,其实可以缩点后再dfs。//// main.cpp// 1005//// Created by zc on 2017/8/22.// Copyright © 2017年 zc. All rights reserved.//#include #incl原创 2017-08-23 15:12:37 · 440 阅读 · 0 评论 -
【多校训练】hdu 6052 To my boyfriend 计数
Problem DescriptionDear LiaoI never forget the moment I met with you. You carefully asked me: "I have a very difficult problem. Can you teach me?". I replied with a smile, "of course". You rep原创 2017-09-05 11:07:26 · 456 阅读 · 0 评论 -
【多校训练】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 阅读 · 0 评论 -
【多校训练】 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 · 410 阅读 · 0 评论 -
2016 Multi-University Training Contest 5 1003 Divide the Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5783题目:Problem DescriptionAlice has a sequence A, She wants to split A into as much as possible continuous subsequences, satisfying that for each s原创 2016-08-08 16:00:51 · 628 阅读 · 0 评论 -
2016 Multi-University Training Contest 2 1011 Keep On Movin
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5744题目:Problem DescriptionProfessor Zhang has kinds of characters and the quantity of thei-th character is ai. Professor Zhang wants to use a原创 2016-07-21 22:29:53 · 445 阅读 · 0 评论 -
2016 Multi-University Training Contest 2 1009 It's All In The Mind
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5742题目:Problem DescriptionProfessor Zhang has a number sequence a1,a2,...,an. However, the sequence is not complete and some elements are missi原创 2016-07-21 22:25:47 · 391 阅读 · 0 评论 -
2016 Multi-University Training Contest 2 1001 Acperience
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5734题目:Problem DescriptionDeep neural networks (DNN) have shown significant improvements in several application domains including computer vision a原创 2016-07-21 22:22:36 · 427 阅读 · 0 评论 -
2016 Multi-University Training Contest 3 1010 Rower Bo
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5761题目:Problem DescriptionThere is a river on the Cartesian coordinate system,the river is flowing along the x-axis direction.Rower Bo is place原创 2016-07-27 10:42:01 · 652 阅读 · 0 评论 -
2016 Multi-University Training Contest 3 1011 Teacher Bo
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5762题目:Problem DescriptionTeacher BoBo is a geography teacher in the school.One day in his class,he markedN points in the map,the i-th point原创 2016-07-27 09:30:46 · 434 阅读 · 0 评论 -
2016 Multi-University Training Contest 3 1002 Permutation Bo
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5753题目:Problem DescriptionThere are two sequences h1∼hn and c1∼cn.h1∼hn is a permutation of 1∼n. particularly, h0=hn+1=0.We define th原创 2016-07-26 22:47:20 · 480 阅读 · 0 评论 -
2016 Multi-University Training Contest 3 1001 Sqrt Bo
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5752题目:Problem DescriptionLet's define the function f(n)=⌊n−−√⌋.Bo wanted to know the minimum number y which satisfies fy(n)=1.note:f1(原创 2016-07-26 22:32:47 · 547 阅读 · 0 评论 -
hdu 5727 Necklace 状压dp/二分图匹配
NecklaceTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3061 Accepted Submission(s): 958Problem DescriptionSJX has 2*N magic gems原创 2017-06-03 11:29:52 · 507 阅读 · 0 评论 -
【多校训练】hdu 5729 二分图
Rigid FrameworksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 400 Accepted Submission(s): 325Problem DescriptionErik Demain原创 2017-06-19 11:51:24 · 857 阅读 · 0 评论 -
【多校】hdu 5731 Solid Dominoes Tilings 状压dp+容斥
Problem DescriptionDominoes are rectangular tiles with nice 2 × 1 and 1 × 2 sizes.The tiling is called solid if it is not possible to split the tiled rectangle by a straight line, not crossing原创 2017-06-30 10:57:24 · 599 阅读 · 0 评论 -
【多校训练】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 · 406 阅读 · 0 评论 -
【多校训练】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 · 392 阅读 · 0 评论 -
【多校训练】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 · 401 阅读 · 0 评论 -
【多校训练】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 · 488 阅读 · 0 评论 -
【多校训练】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 阅读 · 0 评论 -
hdu 5726 GCD RMQ+二分枚举
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3641 Accepted Submission(s): 1313Problem DescriptionGive you a sequence of N(原创 2017-05-31 22:40:29 · 498 阅读 · 0 评论 -
hdu 5724 Chess SG函数
ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2547 Accepted Submission(s): 1064Problem DescriptionAlice and Bob are playin原创 2017-05-29 19:00:02 · 445 阅读 · 0 评论