SSLGZ_CJX的博客

角谷猜想Time Limit:1000MS Memory Limit:65536K Total Submit:224 Accepted:145 Description 　　所谓的角谷猜想是：对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半。经过若干次这样的变换，一定会使n变为1。 　　输入n，输出经过几次变换之后n变为1 Input Output Sample

题目描述约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向右看齐．对于奶牛i，如果奶牛j满足i<j且Hi<Hj，我们可以说奶牛i可以仰望奶牛j． 求出每只奶牛离她最近的仰望对象．输入输出格式输入格式： * Line 1: A single integer: N* Lines 2..N+1: ...

Description有n(1 ≤ N ≤ 10,000)头牛，告诉你第i头牛的身高是最高的，并告诉你第i头牛的身高h(1 ≤ H ≤ 1,000,000)。还会告诉你一共有r(0 ≤ R ≤ 10,000)对牛可以对视，可以对视的两头牛之间的牛的身高严格小于这两头牛的身高（这两头牛的身高不一定相同，要注意！！！！！）现在要求你求出每头牛在以上条件下的最大身高全 都 是 自 己 翻 ...

Description给出n（1<=n<=100000）个宽度为1的矩形，垂直拼接于一水平线上（如图）。告诉每个矩形的高hi（0<=hi<=1000000000），求出图形中最大的矩形面积（下图中最大面积为阴影部分，样例数据为下图数据）。 Input有多组数据，数据由0结束。 每一行第一个数n，接下来n个hiOutput有多行，每行为每组数据...

Description　　Bessie 想回老家看看她的好友。她不想太早地回到老家，因为她喜欢途中的美丽风景。她决定选择次短路径。　　农村有 R (1 <= R <= 100,000) 条双向的路，每条路连接 N (1 <= N <= 5000) 个结点中的两个。结点的编号是 1..N。她从 1出发，到结点 N。　　次短路径可以使用最短路径上的路，而且允许退回，即到...

Description　　N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节！由于每头牛都意识到自己凌乱不堪的发型，FJ 希望统计出能够看到其他牛的头发的牛的数量。 　　每一头牛 i有一个高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向东方排成一排(在我们的图中是向右)。因此，第i头牛可以看到她前面的那些牛的头，（即i+1,...

奶牛零食 Treats for the Cows [USACO06FEB]约翰购置了N(1≤N≤2000)份美味的零食来卖．每天约翰售出一份零食．约翰希望全部售出得到最大的收益．零食有以下特性：•零食按照1．．N编号，被排在盒子里．盒子的两端有开口，每天可以从盒子的任一端取出最外面的一个．•这些零食储存得越久就越好吃．•每份零食的初始价值不一定相同．第i份零食的初始价值为Vi(1≤Vi≤100

石子合并（一）石子合并原题描述 将N堆石子并成为一堆。合并时只能将相邻的两堆石子堆成一堆，每次合并的代价是这两堆石子的和。求出总的代价最小值。输入 有多组测试数据，输入到文件结束。 每组测试数据第一行有一个整数n，表示有n堆石子。 接下来的一行有n（0< n <200）个数，分别表示这n堆石子的数目，用空格隔开输出 总代价的最小值，占单独的一行样例输入31 2 3713 7 8

题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度[color=red]可能一样[/color]。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内

题目描述输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦！2、有负数哦！3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。“任何一个伟大的思想，都有一个微不足道的开始。”输入输出格式输入格式： 两

题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式输入格式： 输入只有一行，包含一个正整数n。输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。输入输出样例输入样例#1： 21 输出样例#1： 7水题，不解释。 233333333333#include<cstdio>using namespace std;int main(){

Description事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得金钱。每个END事件发生需要参加一定数量的战役事件。特别的是，END事件如果满足要求就会强制发生。老师要求只有最后一个END事件会发生。老师希望获得最多的金钱Input第一行一个数N，表示输入文件有多少行。接下来每一行用空格隔开一个字符和一个整数。字符为“...