hh13579

摘要： 题目链接 https://vjudge.net/problem/UVA-122 阅读全文

摘要： 1174 区间中最大的数 1.0 秒 131,072.0 KB 0 分 基础题 1174 区间中最大的数 1.0 秒 131,072.0 KB 0 分 基础题 1174 区间中最大的数 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 阅读全文

摘要： 1089 最长回文子串 V2（Manacher算法） 1089 最长回文子串 V2（Manacher算法） 1089 最长回文子串 V2（Manacher算法） 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 回文串 阅读全文

摘要： 1079 中国剩余定理 1.0 秒 131,072.0 KB 0 分 基础题 1079 中国剩余定理 1.0 秒 131,072.0 KB 0 分 基础题 1079 中国剩余定理 一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K 阅读全文

摘要： 鸣谢https://blog.csdn.net/cambridgeacm/article/details/7703809 阅读全文

摘要： 题目和一般的八连通一样，但行数和列数未定，相乘对于1e6，直接开a[1e6][1e6]的数组肯定会爆内存。用二维的动态vector就能很好的解决这个问题 阅读全文

摘要： 【题目描述】 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 【输入】 第一行是两个整数n和m(1≤n,m≤100)，表示迷宫的行数和列数。 接下来n行，每行一个长为 阅读全文

摘要： This is an interactive problem. Remember to flush your output while communicating with the testing program. You may use fflush(stdout) in C++, system. 阅读全文

摘要： 描述 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 例如 1，-3,5,1，-2,3 当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 输入格式 第一行两个数n,m（n,m<=300000）第二行有n个数，要求在n个数找到最大子序和 输出格 阅读全文

摘要： For a given sequence A={a0,a1,...an−1}A={a0,a1,...an−1}, the number of pairs (i,j)(i,j) where ai>ajai>aj and i<ji<j, is called the number of inversion 阅读全文