- 博客(343)
- 收藏
- 关注
RSS订阅转载 HDU5937 Equation（DFS + 剪枝）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=5937DescriptionLittle Ruins is a studious boy, recently he learned addition operation! He was rewarded some number bricks of 1 to 9 and i...
2016-11-08 20:35:00
155
转载 HDU5977 Garden of Eden（树的点分治）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=5977DescriptionWhen God made the first man, he put him on a beautiful garden, the Garden of Eden. Here Adam lived with all animals. God g...
2016-11-06 20:16:00
193
转载 Codeforces663E Binary Table（FWT）
题目Sourcehttp://codeforces.com/contest/663/problem/EDescriptionYou are given a table consisting of n rows and m columns. Each cell of the table contains either 0 or 1. In one move, you are...
2016-11-03 21:41:00
155
转载 HDU4417 Super Mario（主席树）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=4417DescriptionMario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princes...
2016-11-03 17:33:00
114
转载 BZOJ2763 [JLOI2011]飞行路线（SPFA + DP）
题目Sourcehttp://www.lydsy.com/JudgeOnline/problem.php?id=2763DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿...
2016-11-01 18:52:00
104
转载 HDU5838 Mountain（状压DP + 容斥原理）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=5838DescriptionZhu found a map which is a N∗M rectangular grid.Each cell has a height and there are no two cells which have the same heig...
2016-10-31 18:09:00
97
转载 HDU4787 GRE Words Revenge（AC自动机 分块 合并）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=4787Description Now Coach Pang is preparing for the Graduate Record Examinations as George did in 2011. At each day, Coach Pang can: "+...
2016-10-29 20:48:00
125
转载 HDU5909 Tree Cutting（树形DP + FWT）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=5909DescriptionByteasar has a tree T with n vertices conveniently labeled with 1,2,...,n. Each vertex of the tree has an integer value vi...
2016-10-28 20:18:00
93
转载 HDU5456 Matches Puzzle Game（DP）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=5456DescriptionAs an exciting puzzle game for kids and girlfriends, the Matches Puzzle Game asks the player to find the number of possibl...
2016-10-28 19:41:00
106
转载 SPOJ DQUERY D-query（主席树）
题目Sourcehttp://www.spoj.com/problems/DQUERY/en/DescriptionGiven a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-q...
2016-10-07 16:19:00
83
转载 POJ2104 K-th Number（主席树）
题目Sourcehttp://poj.org/problem?id=2104DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t...
2016-10-07 15:53:00
62
转载 Tsinsen A1493 城市规划（DP + CDQ分治 + NTT）
题目Sourcehttp://www.tsinsen.com/A1493Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果...
2016-10-03 21:57:00
69
转载 BZOJ3438 小M的作物（最小割）
题目Sourcehttp://www.lydsy.com/JudgeOnline/problem.php?id=3438Description小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收...
2016-10-02 22:31:00
58
转载 BZOJ1565 [NOI2009]植物大战僵尸（拓扑排序 + 最大权闭合子图）
题目Sourcehttp://www.lydsy.com/JudgeOnline/problem.php?id=1565DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。Sample Input3 210 020 0-10 0-5 1 0 0...
2016-10-02 19:13:00
112
转载 HDU5800 To My Girlfriend（DP）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=5800DescriptionDear GuoI never forget the moment I met with you.You carefully asked me: "I have a very difficult problem. Can you teach...
2016-09-30 22:46:00
77
转载 Codeforces558E A Simple Task（线段树）
题目Sourcehttp://codeforces.com/problemset/problem/558/EDescriptionThis task is very simple. Given a string S of length n and q queries each query is on the format i j k which means sort th...
2016-09-30 09:27:00
83
转载 LightOJ1171 Knights in Chessboard (II)（二分图最大点独立集）
题目Sourcehttp://www.lightoj.com/volume_showproblem.php?problem=1171DescriptionGiven an m x n chessboard where some of the cells are broken. Now you are about to place chess knights in the ...
2016-09-29 11:12:00
153
转载 LightOJ1126 Building Twin Towers（DP）
题目Sourcehttp://www.lightoj.com/volume_showproblem.php?problem=1126DescriptionProfessor Sofdor Ali is fascinated about twin towers. So, in this problem you are working as his assistant, an...
2016-09-29 09:20:00
91
转载 HDU5322 Hope（DP + CDQ分治 + NTT）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=5322DescriptionHope is a good thing, which can help you conquer obstacles in your life, just keep fighting, and solve the problem below....
2016-09-28 20:13:00
159
转载 Codeforces632E Thief in a Shop（NTT + 快速幂）
题目Sourcehttp://codeforces.com/contest/632/problem/EDescriptionA thief made his way to a shop.As usual he has his lucky knapsack with him. The knapsack can contain k objects. There are n...
2016-09-28 09:58:00
93
转载 HDU3333 Turing Tree（线段树）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=3333DescriptionAfter inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could eas...
2016-09-25 18:56:00
91
转载 hihoCoder1388 Periodic Signal（2016北京网赛F：NTT）
题目Sourcehttp://hihocoder.com/problemset/problem/1388DescriptionProfess X is an expert in signal processing. He has a device which can send a particular 1 second signal repeatedly. The sig...
2016-09-24 19:36:00
57
转载 Codeforces444C DZY Loves Colors（线段树）
题目Sourcehttp://codeforces.com/problemset/problem/444/CDescriptionDZY loves colors, and he enjoys painting.On a colorful day, DZY gets a colorful ribbon, which consists of n units (they ...
2016-09-23 22:19:00
47
转载 Codeforces525E Anya and Cubes（双向搜索）
题目Sourcehttp://codeforces.com/contest/525/problem/EDescriptionAnya loves to fold and stick. Today she decided to do just that.Anya has n cubes lying in a line and numbered from 1 to n f...
2016-09-22 19:50:00
92
转载 HDU5730 Shell Necklace（DP + CDQ分治 + FFT）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=5730DescriptionPerhaps the sea‘s definition of a shell is the pearl. However, in my view, a shell necklace with n beautiful shells contai...
2016-09-19 18:40:00
88
转载 HDU5900 QSC and Master（区间DP + 最小费用最大流）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=5900DescriptionEvery school has some legends, Northeastern University is the same.Enter from the north gate of Northeastern University，...
2016-09-18 21:47:00
82
转载 Codeforces118D Caesar's Legions（DP）
题目Sourcehttp://codeforces.com/problemset/problem/118/DDescriptionGaius Julius Caesar, a famous general, loved to line up his soldiers. Overall the army had n1 footmen and n2 horsemen. Cae...
2016-09-16 19:53:00
107
转载 Codeforces713C Sonya and Problem Wihtout a Legend（DP）
题目Sourcehttp://codeforces.com/problemset/problem/713/CDescriptionSonya was unable to think of a story for this problem, so here comes the formal description.You are given the array cont...
2016-09-16 19:13:00
100
转载 Codeforces 717G Underfail（最小费用最大流 + AC自动机）
题目Sourcehttp://codeforces.com/problemset/problem/717/GDescriptionYou have recently fallen through a hole and, after several hours of unconsciousness, have realized you are in an undergrou...
2016-09-15 17:22:00
140
转载 CodeChef COUNTARI Arithmetic Progressions（分块 + FFT）
题目Sourcehttp://vjudge.net/problem/142058DescriptionGiven N integers A1, A2, …. AN, Dexter wants to know how many ways he can choose three numbers such that they are three consecutive term...
2016-09-15 10:12:00
147
转载 HDU4807 Lunch Time（费用流变种）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=4807DescriptionThe campus of Nanjing University of Science and Technology can be viewed as a graph with N vertexes and M directed edges (...
2016-09-12 19:28:00
111
转载 HDU5008 Boring String Problem（后缀数组 + 二分 + 线段树）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=5008DescriptionIn this problem, you are given a string s and q queries.For each query, you should answer that when all distinct substri...
2016-09-11 22:19:00
96
转载 LA6886 Golf Bot（FFT）
题目Sourcehttps://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4898DescriptionDo you like golf? I hate it. I hate golf so much ...
2016-09-09 21:52:00
286
转载 Codeforces 528D Fuzzy Search（FFT）
题目Sourcehttp://codeforces.com/problemset/problem/528/DDescriptionLeonid works for a small and promising start-up that works on decoding the human genome. His duties include solving comple...
2016-09-06 22:31:00
92
转载 URAL1996 Cipher Message 3（KMP + FFT）
题目Sourcehttp://acm.timus.ru/problem.aspx?space=1&num=1996DescriptionEmperor Palpatine has been ruling the Empire for 25 years and Darth Vader has been the head of the Empire Armed For...
2016-09-06 10:55:00
113
转载 UVa12633 Super Rooks on Chessboard（容斥 + FFT）
题目Sourcehttp://acm.hust.edu.cn/vjudge/problem/42145DescriptionLet’s assume there is a new chess piece named Super-rook. When placed at a cell of a chessboard, it attacks all the cells tha...
2016-09-05 21:24:00
154
转载 SPOJ TSUM Triple Sums（FFT + 容斥）
题目Sourcehttp://www.spoj.com/problems/TSUM/DescriptionYou're given a sequence s of N distinct integers.Consider all the possible sums of three integers from the sequence at three different...
2016-09-02 22:29:00
94
转载 UVa12298 Super Poker II（母函数 + FFT）
题目Sourcehttp://acm.hust.edu.cn/vjudge/problem/23590DescriptionI have a set of super poker cards, consisting of an infinite number of cards. For each positive composite integer p, there ar...
2016-09-02 19:22:00
114
转载 LA4671 K-neighbor substrings（FFT + 字符串Hash）
题目Sourcehttp://acm.hust.edu.cn/vjudge/problem/19225DescriptionThe Hamming distance between two strings of the same length is defined as the number of positions at which the corresponding ...
2016-09-01 22:01:00
61
转载 HDU4080 Stammering Aliens（二分 + 后缀数组）
题目Sourcehttp://acm.hdu.edu.cn/showproblem.php?pid=4080DescriptionDr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their mess...
2016-09-01 16:06:00
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人