单调队列来做，简单题了。维护一个最大的，一个最小的即可。#include #include #include #include #include using namespace std;#define N 1001000int num[N];int bigque[N],bhead,btail;int...
分类：
其他好文 时间：
2014-12-06 18:11:08
阅读次数：
161
Problem Description这天老师给小豪出了一道很简单题目放松：输入一个分数，让你求出它们的最简分数。Input第一行包括一个T，表示测试数据的组数。接下来T行每行包括一个分数。（分子分母均在int范围内）Output对于每个测试样例，输出一行其最简分数。Sample Input32/6...
分类：
编程语言 时间：
2014-12-05 20:58:54
阅读次数：
258
神奇的树Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述SDUT有一颗神奇的苹果树。假如某天早上这树上有x个苹果，那么这树这一天会再结出x个苹果来，也就是说到了晚上会有2*x个苹果，到了深 夜，会有专人人来摘苹果，而摘苹果的人总会使苹果数剩下...
分类：
其他好文 时间：
2014-12-03 18:58:45
阅读次数：
209
转自：http://blog.sina.com.cn/s/blog_65f3869301011a1o.html*******************************************************************************简单题（包括枚举，二分查找，（复...
分类：
其他好文 时间：
2014-12-03 16:59:46
阅读次数：
456
题目：给你一个长度是n的字符串，判断距离最近的R和D见得距离，如果有Z输出0。
分析：dp，简单dp。直接从两个方向找到每个R前面最近的D即可。
说明：简单题。
#include
#include
#include
#include
#include
#include
using namespace std;
char way[2000002];
int main()
{...
分类：
其他好文 时间：
2014-12-03 00:28:41
阅读次数：
149
注意输入的数是在0~6之间的
思路：先将输入的数按逆序输入数组中，最后在按顺序输出就可以了，输入数后再判断条件，如果有三位连续的数，标记为1，如果相邻两位之差大于4，也标记为一，
万圣节派对
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去...
分类：
其他好文 时间：
2014-11-29 10:27:40
阅读次数：
139
Problem Description
Give you three integers n, A and B.
Then we define Si = Ai mod B and Ti = Min{ Sk | i-A = 1}
Your task is to calculate the product of Ti (1
不描述题意了，三行英文挺明了的，今天刚学单调队列...
分类：
其他好文 时间：
2014-11-24 22:35:31
阅读次数：
262
简单题，边界处理注意。可以优化，就不精益求精了。
#include
#include
#include
#include
using namespace std;
#define MOD 100000000
int field[20];
int DP[20][1200];
int main(){
int N, M;
cin >> N >> M;
me...
分类：
其他好文 时间：
2014-11-23 16:04:40
阅读次数：
170
一、 题目 给一个数组包含n个物体，有蓝色、红色和白色三种颜色，把他们分类并按照红、白、蓝的顺序排列，我们用0、1、2来表示红白蓝的颜色注解：很容易想到遍历两遍数组得到三个数的数目，再覆盖，但是请只遍历一遍数组来解决。二、 分析 很简单，题目的意思其实就是让对一个数组排序，数组中的元素只有0...
分类：
其他好文 时间：
2014-11-23 07:05:53
阅读次数：
185
题目：二维平面上的整数点，用路径链接起来（0，0）->（1，0）->（0，1）->（2，0）->..
给你两点坐标，求两点间步长（在路径上的距离）。
分析：简单题。
我们发现点是按照x+y的递增序，且y的递增序（x+y相同时）排列的；
所以每个点对应的路径上的位置为：（x+y）*（x+y+1）/ 2 + y。
说明：...
分类：
其他好文 时间：
2014-11-21 10:47:22
阅读次数：
303
