HDU 4758 Walk Through Squares （2013南京网络赛1011题，AC自动机+DP）

【HDU 4758 Walk Through Squares （2013南京网络赛1011题，AC自动机+DP）】的更多相关文章

HDU 4758 Walk Through Squares （2013南京网络赛1011题，AC自动机+DP）

Walk Through Squares Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 200 Accepted Submission(s): 57 Problem Description On the beaming day of 60th anniversary of NJUST, as a military colleg…

HDU 4751 Divide Groups （2013南京网络赛1004题，判断二分图）

Divide Groups Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 423 Accepted Submission(s): 161 Problem Description This year is the 60th anniversary of NJUST, and to make the celebration mor…

HDU 4750 Count The Pairs （2013南京网络赛1003题，并查集）

Count The Pairs Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 277 Accepted Submission(s): 150 Problem Description With the 60th anniversary celebration of Nanjing University of Science…

HDU 4758——Walk Through Squares——2013 ACM/ICPC Asia Regional Nanjing Online

与其说这是一次重温AC自动机+dp,倒不如说这是个坑,而且把队友给深坑了. 这个题目都没A得出来,我只觉得我以前的AC自动机的题目都白刷了——深坑啊. 题目的意思是给你两个串,每个串只含有R或者D,要求有多少种长为(n+m)的串(其中有n个R,m个D)同时含有这两个串作为子串.(我就不说题目描述了) 看完了题目我居然一开始用排列组合去做,搞了近一个小时,深坑队友啊. 其实正解是用AC自动机来dp出解的. 什么意思呢?把两个给定的串放到AC字典树上,并且弄好fail指针,变为tire图,构造好AC…

HDU 4759 Poker Shuffle（2013长春网络赛1001题）

Poker Shuffle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 95 Accepted Submission(s): 24 Problem Description Jason is not only an ACMer, but also a poker nerd. He is able to do a perfect s…

hdu 4750 Count The Pairs (2013南京网络赛)

n个点m条无向边的图,对于q个询问,每次查询点对间最小瓶颈路 >=f 的点对有多少. 最小瓶颈路显然在kruskal求得的MST上.而输入保证所有边权唯一,也就是说f[i][j]肯定唯一了. 拿到这题第一反映是用次小生成树的prim算法在求MST的同时求出每对点对的瓶颈路.几乎就是一个模板题,无奈却MLE... 于是换算法,用kruskal求MST,然后对于MST,离线LCA求出所有点对的瓶颈路.同UVA 11354 Bond(MST + LCA)然后剩下的就是读入&二分查找输出了..无奈还…

2019ICPC南京网络赛A题 The beautiful values of the palace(三维偏序)

2019ICPC南京网络赛A题 The beautiful values of the palace https://nanti.jisuanke.com/t/41298 Here is a square matrix of n * nn∗n, each lattice has its value (nn must be odd), and the center value is n * nn∗n. Its spiral decline along the center of the squar…