模板
nucleare
这个作者很懒,什么都没留下…
展开
-
Rain on your Parade HDU - 2389 (二分匹配,Hopcroft-Karp算法)
Rain on your Parade HDU - 2389 You’re giving a party in the garden of your villa by the sea. The party is a huge success, and everyone is here. It’s a warm, sunny evening, and a soothing wind send...原创 2019-01-17 14:35:20 · 184 阅读 · 0 评论 -
D - Covering HDU - 6185 (杜教板子(BM)线性递推式)
D - CoveringHDU - 6185Bob's school has a big playground, boys and girls always play games here after school.To protect boys and girls from getting hurt when playing happily on the playground, ...原创 2019-03-10 14:30:35 · 270 阅读 · 0 评论 -
Network UVA - 315 (tarjan+割点)
NetworkUVA - 315A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the same num...原创 2019-03-11 17:28:19 · 177 阅读 · 0 评论 -
Tunnels HDU - 4856 (bfs状压dp)
TunnelsHDU - 4856Bob is travelling in Xi’an. He finds many secret tunnels beneath the city. In his eyes, the city is a grid. He can’t enter a grid with a barrier. In one minute, he can move into...原创 2019-03-16 12:01:52 · 240 阅读 · 0 评论 -
Critical Links UVA - 796 (tarjan+割边)
Critical LinksUVA - 796In a computer network a link L, which interconnects two servers, is considered critical if there are at least two servers A and B such that all network interconnection pat...原创 2019-03-12 17:20:41 · 178 阅读 · 0 评论 -
Dropping tests POJ - 2976 (01规划模板)
Dropping testsPOJ - 2976In a certain course, you takentests. If you getaiout ofbiquestions correct on testi, your cumulative average is defined to be.Given your test scores and a posi...原创 2019-04-01 13:47:23 · 98 阅读 · 0 评论 -
K-th Number POJ - 2104 (主席树模板)
K-th NumberPOJ - 2104问题描述给定一个数组 a[1...n],数组元素各不相同,你的程序要对每次查询Q(i,j,k)作出回答,其中Q(i,j,k)的含义为在数组a[i...j]中第k大的数字.例如,给出数组a=(1, 5, 2, 6, 3, 7, 4).查询语句为Q(2, 5, 3),即从(5,2,6,3)中找出第3大的元素,将之排序得到(2, 3, 5, 6...原创 2019-04-02 13:06:49 · 128 阅读 · 0 评论 -
Monitor HDU - 6514 (二维前缀和)
MonitorHDU - 6514Xiaoteng has a large area of land for growing crops, and the land can be seen as a rectangle ofn×mn×m.But recently Xiaoteng found that his crops were often stolen by a group ...原创 2019-04-21 13:19:22 · 509 阅读 · 0 评论 -
Stealing Harry Potter's Precious HDU - 4771 (BFS+状态压缩dp)
Stealing Harry Potter's PreciousHDU - 4771 Harry Potter has some precious. For example, his invisible robe, his wand and his owl. When Hogwarts school is in holiday, Harry Potter has to go back ...原创 2019-03-09 13:18:52 · 199 阅读 · 0 评论 -
最长回文 HDU - 3068 (manacher马拉车入门)
最长回文HDU - 3068给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000O...原创 2019-01-11 22:40:20 · 101 阅读 · 0 评论 -
Palindrome POJ - 3974 (manacher马拉车模板)
Palindrome POJ - 3974 Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an efficient algorithm to ...原创 2019-01-12 16:26:25 · 158 阅读 · 0 评论 -
Antenna Placement POJ - 3020 (最小路径覆盖 = 节点数 - 最大匹配)
Antenna Placement POJ - 3020 The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the...原创 2019-01-18 12:30:51 · 167 阅读 · 2 评论 -
COURSES POJ - 1469 (二分匹配:匈牙利算法)
COURSES POJ - 1469 Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exa...原创 2019-01-13 16:37:26 · 147 阅读 · 0 评论 -
Treasure Exploration POJ - 2594 (最小路径覆盖+可重复点+Floyd传递闭包)
Treasure Exploration POJ - 2594 Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you never have su...原创 2019-01-19 19:28:25 · 238 阅读 · 0 评论 -
Cat VS Dog HDU - 3829
Cat VS Dog HDU - 3829 The zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal and a dislike-animal, if the child's like-animal is a cat, then his/...原创 2019-01-20 13:54:26 · 243 阅读 · 0 评论 -
D - Kefa and Dishes CodeForces - 580D (状压dp)
D - Kefa and DishesCodeForces - 580DWhen Kefa came to the restaurant and sat at a table, the waiter immediately brought him the menu. There werendishes. Kefa knows that he needs exactlymdish...原创 2019-04-14 13:29:51 · 265 阅读 · 0 评论