![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【网络赛|现场赛真题】
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
HDU6348 Buy and Resell(2018CCPC网络赛,优先队列,贪心)
Problem Description The Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading price of the Power Cube in the i-th city is ai dol...原创 2018-08-31 22:19:06 · 268 阅读 · 0 评论 -
HihoCoder - 1873 2018ICPC北京站 D. Frog and Portal(构造)
描述A small frog wants to get to the other side of a river. The frog is initially located at one bank of the river (position 0) and wants to get to the other bank (position 200). Luckily, there are 19...原创 2018-11-14 15:25:34 · 907 阅读 · 0 评论 -
E.Jiu Yuan Wants to Eat(ACM-ICPC 2018 焦作赛区网络预赛,树链剖分)
描述You ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becomes an adult, she will be queen of Tusikur, so she wanted to travel the world while she was still young. In a country...原创 2018-09-19 21:04:33 · 381 阅读 · 0 评论 -
B. Mathematical Curse(ACM-ICPC 2018 焦作赛区网络预赛,dp)
描述A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathematical curses. He studied hard until he reac...原创 2018-09-19 16:34:32 · 251 阅读 · 0 评论 -
L. Poor God Water(ACM-ICPC 2018 焦作赛区网络预赛,ac自动机+矩阵快速幂 或 BM线性递推)
描述God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisonous.Every hour, God Water will eat one kind of...原创 2018-09-18 21:47:24 · 412 阅读 · 0 评论 -
H. Ryuji doesn't want to study(ACM-ICPC 2018 徐州赛区网络预赛,树状数组)
描述 Ryuji is not a good student, and he doesn’t want to study. But there are n books he should learn, each book has its knowledge a[i]. Unfortunately, the longer he learns, the fewer he gets....原创 2018-09-10 23:42:55 · 285 阅读 · 0 评论 -
ZOJ4048 Red Black Tree(The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online,二分+LCA)
题目链接: Red Black Tree描述BaoBao has just found a rooted tree with vertices and weighted edges in his backyard. Among the vertices, of them are red, while the others are black. The root of the tree ...原创 2018-09-17 21:24:37 · 682 阅读 · 0 评论 -
B. BE, GE or NE(ACM-ICPC 2018 徐州赛区网络预赛,博弈,记忆化搜索)
描述 In a world where ordinary people cannot reach, a boy named “Koutarou” and a girl named “Sena” are playing a video game. The game system of this video game is quite unique: in the process of pla...原创 2018-09-12 23:21:33 · 321 阅读 · 0 评论 -
G. Trace(ACM-ICPC 2018 徐州赛区网络预赛,思路,set)
描述 There’s a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy ) means the wave is a rectangle whose vertexes are ( 00 , 00 ), ( xx , 00 ), ( 00 , yy ), ( x...原创 2018-09-10 09:32:06 · 403 阅读 · 0 评论 -
F. Features Track(ACM-ICPC 2018 徐州赛区网络预赛,dp,滚动数组优化)
描述 Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a t...原创 2018-09-10 08:51:22 · 304 阅读 · 0 评论 -
HDU6446 Tree and Permutation(2018CCPC网络赛,树形dp)
Problem Description There are N vertices connected by N−1 edges, each edge has its own length. The set { 1,2,3,…,N } contains a total of N! unique permutations, let’s say the i-th permutation i...原创 2018-09-06 20:43:35 · 252 阅读 · 0 评论 -
HDU6444 Neko's loop(2018CCPC网络赛,线段树,思路)
Problem Description Neko has a loop of size n. The loop has a happy value ai on the i−th(0≤i≤n−1) grid. Neko likes to jump on the loop.She can start at anywhere. If she stands at i−th grid,...原创 2018-09-06 11:30:00 · 426 阅读 · 0 评论 -
L. Magical Girl Haze(ACM-ICPC 2018 南京赛区网络预赛,分层最短路,堆优化的dijkstra)
描述 There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici. Haze is a Magical Girl that lives in City 11, she can choos...原创 2018-09-03 20:13:55 · 335 阅读 · 0 评论 -
J. Maze Designer(ACM-ICPC 2018 徐州赛区网络预赛,最大生成树,LCA)
描述 After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N \times MN×M little squares. That is to say, the h...原创 2018-09-11 23:33:19 · 326 阅读 · 0 评论 -
HDU6441 Find Integer(2018CCPC网络赛,费马大定理)
Problem Description people in USSS love math very much, and there is a famous math problem . give you two integers n,a,you are required to find 2 integers b,c such that an+bn=cnan+bn=cna^n+b^...原创 2018-09-05 18:01:54 · 289 阅读 · 0 评论 -
E. AC Challenge(ACM-ICPC 2018 南京赛区网络预赛,状态压缩dp)
描述 Dlsj is competing in a contest with n (0 < n \le 20)n(0Input The first line of input contains an integer, nn, which is the number of problems. Then follows nn lines, the ii-th lin...原创 2018-09-02 17:27:23 · 324 阅读 · 0 评论 -
HDU6447 YJJ's Salesman(2018CCPC网络赛,线段树,思路)
Problem Description YJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at the destination, or on the way to destination. One day, he is going to ...原创 2018-09-07 20:12:56 · 338 阅读 · 0 评论 -
HDU6249 Alice’s Stamps(2017CCPC-Final,dp)
Problem DescriptionAlice likes to collect stamps. She is now at the post office buying some new stamps.There are N different kinds of stamps that exist in the world; they are numbered 1 through N. ...原创 2018-11-20 20:48:35 · 356 阅读 · 0 评论