F-Fake Maxpooling 题目大意 给你三个数 ，让你求出这 的矩阵各个大小为 的方阵中最大值的总和是多少，矩阵中 ； 解题思路      这道题可以有多种解法，然而比赛的时候我一个没想起来，，后来看到好多大佬说可以用单调队列去解，然后看了看大佬们的博客总算是知道怎么搞了，我们可以单调队列先处理每行连个数的最大值，然后开始向后滑动，这里最巧妙的是单调队列中存的是这连续个数字的下标，这样既方便滑动也不影响记录最大值，我们根据单调队列的性质将这个矩阵按照行先滑动一遍并且每操作一格记录这个位置的最大值后，比如说就表示到这连续个数中的最大值。...

@[toc]  I. Error Correction 题目大意  给你 N 个长度相同的字符串，问你最多选多少个可以使他们两两之间不能通过交换一对字符串而相等， 比如说 abc和acb就可以通过第二个字符串交换cb的位置就相等了； 解题思路  我们可以发现字符串abc满足这样的条件 a 可以转换成 c c 可以转换成 b 但是 a 不可以转换成 b 因此这个就是一个二分图的最大独立集问题， 二分图的最大独立集=顶点个数- 最大匹配数/2 代码  #include<bits/stdc++.h> using namespace std; #define fast ios::sync_...

题目链接：图 时间限制： C/C++ 1秒，其他语言2秒空间限制： C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述现在有一个N个点的有向图，每个点仅有一条出边你需要求出图中最长的简单路径包含点的数量（1≤N≤1,000,000）输入描述:第一行一个数字N接下来N行，每行一个正整数，第i+1行的数字表示第i个点出边终点的编号（点从1开始标号）输出描述:一行一个数字，最长的简单路径的长度示例1输入复制 3 2 3 2 输出 3 解题思路 这一题也就是在有向图上遭到最长的一跳路径，因为每个节点的出度只有一条，那么我们也就可以肯定，这一条最长的单元...

最小表达式 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给出一个包含数字1-9和加号的字符串，请你将字符串中的字符任意排列，但每种字符数目不变，使得结果是一个合法的表达式，而且表达式的值最小。输出那个最小表达式的值合法的表达式的定义如下：  一个数字，如233，是一个合法的表达式 A + B是合法的表达式，当且仅当 A , B 都是合法的表达式  保证给出的表达式经过重排，存在一个合法的解。 输入描述:一行输入一个字符串，仅包含数字1-9和加号+。字符串的长度小于5*10^5^。输出描述:...

@[toc] 题目链接：[SDOI2009]HH的项链  时间限制： C/C++ 1秒，其他语言2秒空间限制： C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只 好求助睿智的你，来解决这个问题。输入描述:第一行：一个整数N，表示项链的长度。...

@[toc] 题目链接：[SDOI2009]HH的项链  时间限制： C/C++ 1秒，其他语言2秒空间限制： C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只 好求助睿智的你，来解决这个问题。输入描述:第一行：一个整数N，表示项链的长度。...

@[TOC] 题目链接：牛牛的Link Power II 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛牛有一颗大小为n的神奇Link-Cut 数组，数组上的每一个节点都有两种状态，一种为link状态，另一种为cut状态。数组上任意一对处于link状态的无序点对（即(u,v)和(v,u)被认为是同一对）会产生dis(u,v)的link能量，dis(u,v)为数组上u到v的距离。 我们定义整个数组的Link能量为所有处于link状态的节点产生的link能量之和。 一开始数组上每个节点的状态将...

题目链接：maki和tree 题目描述有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。这个树有 个顶点， 条边。每个顶点被染成了白色或者黑色。maki想知道，取两个不同的点，它们的简单路径上有且仅有一个黑色点的取法有多少？注：①树上两点简单路径指连接两点的最短路。② 和 的取法视为同一种。输入描述:第一行一个正整数 。代表顶点数量。第二行是一个仅由字符'B'和'W'组成的字符串。第 个字符是B代表第 个点是黑色，W代表第 个点是白色。接下来的 行，每行两个正整数 ， ，代表 点和 点有一条边相连输出描述:一个正整数，表示只经过一个黑色点的路径数量。示例1 3 WBW ...

题目链接：Grass Cownoisseur 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists of N fields, conveniently numbered 1..N, with each one-way ...

下午概率论过过过！！！

HDU-1811-Rank of Tetris  自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。   为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP从高到低来排。   终于，Lele要开始行动了，对N个人进行排名。为了方便起见，每个人都已经被编号，分别从0到N-1,并且编号越大，RP就越高。 同时Lele从狗仔队里取得一些（M个）关于Rat...

HDU-2094-产生冠军 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。   Input 输入含有一些选手群，每群选手都以一个整数n(n<1000)开头，后跟n对选手的比赛结果，比赛结果以一对选手名字（中间隔一空格）表示，前者战胜后者。如果n为0...

单点时限: 2.0 sec 内存限制: 512 MB E. Max Gcd 一个数组a，现在你需要删除某一项使得它们的gcd最大，求出这个最大值。   输入格式 第一行输入一个正整数n，表示数组的大小，接下来一行n个数，第i个数为ai。(2≤n≤105,1≤ai≤109)   输出格式 输出删除掉某个数以后的gcd的最大值。   样例   input 4 2 4 8 1 outpu| 2   input 4 1 2 3 4   output 1  提示 样例一：删除第四个元素后，2,4,8的最大公因子为2。 样例二：无论删除哪一个，最大公因子都为1。 这个题刚开始想着直接暴力，后来发现时间不允...

Problem-1197C-C. Array Splitting   C. Array Splitting   time limit per test2 seconds  memory limit per test256 megabytes  inputstandard input  outputstandard output             You are given a sorted array a1,a2,…,an (for each index i>1 condition ai≥ai−1 holds) and an integer k.       You are ask...