2016年06月_M_AXSSI

原创 bzoj 1922(dijkstra)

1922: [Sdoi2010]大陆争霸 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1388 Solved: 610 [Submit][Status][Discuss] Description 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁

2016-06-29 20:50:01 409

原创 bzoj 1486(01分数规划)

1486: [HNOI2009]最小圈 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2005 Solved: 931 [Submit][Status][Discuss] Description Input Output Sample Input 4 5 1 2 5 2 3 5 3 1 5

2016-06-29 19:11:18 295

原创 bzoj 1690(01规划：最优比率环)

1690: [Usaco2007 Dec]奶牛的旅行 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 857 Solved: 454 [Submit][Status][Discuss] Description 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这

2016-06-28 20:48:19 529

原创 bzoj 3932(主席树)

3932: [CQOI2015]任务查询系统 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1452 Solved: 529 [Submit][Status][Discuss] Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,E

2016-06-26 21:18:47 444

原创 bzoj 2599(点分治)

2599: [IOI2011]Race Time Limit: 70 Sec Memory Limit: 128 MB Submit: 2586 Solved: 768 [Submit][Status][Discuss] Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input 第一行两个整数 n, k 第二

2016-06-23 19:52:32 426

原创 bzoj 2946(后缀自动机)

2946: [Poi2000]公共串 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 681 Solved: 285 [Submit][Status][Discuss] Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务： l 读入单词 l

2016-06-22 19:45:48 432

原创 codevs 3160(后缀自动机复习)

题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述 Input Description 读入两个字符串输出描述 Output Description 输出最长公共子串的长度样例输入 Sample Input

2016-06-19 18:27:49 306

原创 bzoj 3809(莫队+分块求和)

3809: Gty的二逼妹子序列 Time Limit: 80 Sec Memory Limit: 28 MB Submit: 1185 Solved: 330 [Submit][Status][Discuss] Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的

2016-06-19 14:41:55 396

M_AXSSI的博客