Autoint's Blog

摘要： 题意 描述 ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ 输入格式 第一行两个整数N,M。 第二行N个整数A1~AN。 输 阅读全文

摘要： 题意 描述 阿轩在纸上写了两个字符串，分别记为A和B。利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。 不过阿轩是一个勤学好问的同学，他向你提出了Q个问题：在每个问题中，他给定你一个整数x，请你告诉他有多少个位置，满足“字符串A从该位 阅读全文

摘要： 题意 POJ2185 数据加强版 描述 Every morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 typedef unsigned long long ULL; co 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 二分图生成树讨论 阅读全文

摘要： GERALD07 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。 接下来M行，代表图中的每条边。 接下来K行，每行两个整数L、R代表一组询问。对于type 阅读全文