10 2018 档案
摘要:luoguP3805 【模板】manacher算法 Time Limit: 1 Sec Memory Limit: 512 MB Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n Input 一行小写英文字符a,b,c..
阅读全文
摘要:BZOJ1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B
阅读全文
摘要:[图论模板] 最短路径问题(无负边权) Time Limit: 1 Sec Memory Limit: 128 MB Description 给定有向图 G,以及原点 S,请求出原点到所有点的最短路径。 Input 输入文件的第一行包含两个整数 n, m,代表图中的顶点数和边数。 接下来 m 行,每
阅读全文
摘要:hdu3721: Building Roads Time Limit: 10 Sec Memory Limit: 128 MB Description There is a magic planet in the space. There is a magical country on the pl
阅读全文
摘要:luogu P3953 逛公园 Time Limit: 10 Sec Memory Limit: 128 MB Description 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值,
阅读全文
摘要:codeforces Labyrinth Time Limit: 2 Sec Memory Limit: 512 MB Description You are playing some computer game. One of its levels puts you in a maze consi
阅读全文
摘要:BZOJ1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a
阅读全文