摘要:
前言:最近在按照罗穗骞的《后缀数组——处理字符串的有力工具》论文学习后缀数组,我打算将论文中出现的例题自己打一遍,作为部分模板。后缀数组 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define max_n... 阅读全文
摘要:
2326: [HNOI2011]数学作业Time Limit:10 SecMemory Limit:128 MBSubmit:1388Solved:799[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputH... 阅读全文
摘要:
FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:11024Accepted:7846DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1... 阅读全文
摘要:
1800: [Ahoi2009]fly 飞行棋Time Limit:10 SecMemory Limit:64 MBSubmit:1039Solved:864[Submit][Status][Discuss]Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺... 阅读全文
摘要:
1037: [ZJOI2008]生日聚会PartyTime Limit:10 SecMemory Limit:162 MBSubmit:1605Solved:947[Submit][Status][Discuss]Description今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日p... 阅读全文
摘要:
http://www.luogu.org/contest/show?tid=199T1: 集合求和可以找一下规律,对于一个包含n个元素的集合,每个元素在所有子集中出现的次数均为2^(n-1),将sum乘这个数即可。#include#include#include#include#include#in... 阅读全文
摘要:
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:417Solved:243[Submit][Status][Discuss]Description奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,... 阅读全文
摘要:
1222: [HNOI2001]产品加工Time Limit:15 SecMemory Limit:162 MBSubmit:411Solved:243[Submit][Status][Discuss]Description某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机... 阅读全文
摘要:
P1222P1009 QAQ感觉好难以后再做P1037P1207P2326P1677P1669P1642P1679P1233P1668P1898P1806P1492P1801P1592P1537P2442P2201P1649P1633P1643P3688P3704P1046P1584P1710P21... 阅读全文
摘要:
1270: [BeijingWc2008]雷涛的小猫Time Limit:50 SecMemory Limit:162 MBSubmit:1002Solved:481[Submit][Status][Discuss]DescriptionInputOutputSample InputSample O... 阅读全文