HARD_UNDERSTAND

Problem Description CA is a fine comrade who loves the party and people; inevitably she loves GCD (greatest common divisor) too. Now, there are N different numbers. Each time, CA will select several

题目：http://codeforces.com/contest/768/problem/B题意：给一个数n，和一个区间[l,r] （r-l<1e5，n<2^50），每次可以把数n分成（n/2，n%2，n/2）知道所有数变成0或1，问区间内有多少个1？分析：因为[l,r]的范围小于1e5，所以想到枚举区间中的第pos个数，判断这个数是0还是1即可。递归去判断最多50，所以不会超时。递归如何判断呢？每

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1686题意：定义一个区间的值为其众数出现的次数。 现给出n个数，求将所有区间的值排序后，第K大的值为多少。Input第一行两个数n和k(1<=n<=100000,k<=n*(n-1)/2) 第二行n个数，0<=每个数<2^31Output一个数表示答案。Input示

题目：www.51nod.com/onlineJudge/questionCode.html#!problemId=1682题意：中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。Input第一行一个数n(n<=8000) 第二行n个数，0<=每个数<=10^9

题目：http://codeforces.com/contest/724A. 分析： 水题，两天之间差28,30,31#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>pii; const int INF=1e9; const int N = 1e6 + 10; map<

题目：http://acm.sgu.ru/problem.php?contest=0&problem=499 题意： 给出n（1e6）个数，求其中一对的最大公因数。 分析： 这题挺简单的，但是想了好久，刚开始想分解质因数，然后找公共质因数积最大的两个数。但是不好搞。想了好久，突然想到可以枚举因子啊！然后顺利1A。还是思维有点迟钝QAQ，应该可以更快想出来的。 代码：const int N

UVa 108 题意： 求最大连续子矩阵和 分析： 类似于一维求前缀和一样，用sum[i][j]求一下以（i,j)为右下角端点的矩形的和，然后枚举矩阵的y轴的上下边界，然后扫一遍x轴，找到最小的前缀子矩形，然后当前矩形和sum[i][k] - sum[j][k]减去最小的就是最大的。const int N = 100 + 9; int a[N][N], sum[N][N], r[N], n

C. Bear and Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bear Limak has n colored balls, arranged in one lo

题目：http://codeforces.com/problemset/problem/650/B 题意： :给n张图片循环可看，每张图片的朝向为横(w)|竖(v)，但是手机是竖直放置的。开始时打开的是第0张图片，如果一张图片为w放置就需先花b秒边把该张图片变成v朝向，从一张图片到下一张图片手机的反应时间为a秒，每观察一张图片需要1秒钟。不能直接跳过没看的图片，但是重新刷到看过的图片时，所花的时

题意： 有n行n列的小黑点，还有m条边连接这些小黑点，统计这些线段连接成几个正方形。 分析： 枚举每个点，看看以这个点为右下角的正方形是否可以，然后枚举边长，控制正方形的大小，判断是否可以构成正方形使用map记录边，然后查询就可以。#include<iostream> #include<cstdio> #include<map> #include<cstring> using namespac

题目： 给出一个n*n的 0、1矩阵，把尽量少的0改成1，使得每个元素的上下左右的元素之和都为偶数。 分析： 这题就是求哪些0变成1能满足题目条件，并求出最小值。一般这种题，就是每个位置的0变还是不变的问题，最先想到的就是枚举所有情况，找出最优解。但是因为最大是15*15矩阵，总共有2^225种情况，不可行。但是可以由第一行推出所有行，所以只需要枚举第一行的状态，推出所行的状态，看看是否满足条

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102题意：分析：这题及得好像在哪做过QAQ，很快就水掉了， 刚开始想的是枚举每个ai，然后向两边 找大于等于ai的最大范围Li和Ri，更新答案ans=max(ans,(R[i]-L[i]+1)*ai）。很容易想到预处理Li和Ri，因为if(a[i-1]>=a[i])