随笔分类 -  解题报告

摘要:zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他... 阅读全文
posted @ 2015-03-11 19:29 Tiey 阅读(228) 评论(0) 推荐(0)
摘要:01串时间限制:1000ms | 内存限制:65535KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0 2 using name... 阅读全文
posted @ 2015-03-11 18:42 Tiey 阅读(256) 评论(0) 推荐(0)
摘要:苹果时间限制:3000ms | 内存限制:65535KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不... 阅读全文
posted @ 2015-03-11 18:39 Tiey 阅读(291) 评论(0) 推荐(0)
摘要:比大小时间限制:3000ms | 内存限制:65535KB难度:2描述给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表... 阅读全文
posted @ 2015-03-01 22:06 Tiey 阅读(209) 评论(0) 推荐(0)
摘要:独木舟上的旅行时间限制:3000ms | 内存限制:65535KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请... 阅读全文
posted @ 2015-03-01 21:38 Tiey 阅读(390) 评论(0) 推荐(0)
摘要:数的长度时间限制:3000ms | 内存限制:65535KB难度:1描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n 2 #include 3 #define PI ... 阅读全文
posted @ 2015-03-01 20:28 Tiey 阅读(183) 评论(0) 推荐(0)
摘要:三角形面积时间限制:3000ms | 内存限制:65535KB难度:2描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输... 阅读全文
posted @ 2015-02-28 15:26 Tiey 阅读(228) 评论(0) 推荐(0)
摘要:分数拆分时间限制:3000ms | 内存限制:65535KB难度:1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输... 阅读全文
posted @ 2015-02-28 14:59 Tiey 阅读(274) 评论(0) 推荐(0)
摘要:A Famous Music Composer时间限制:1000ms | 内存限制:65535KB难度:1描述Mr. B is a famous music composer. One of his most famous work was his set of preludes. These 24... 阅读全文
posted @ 2015-02-28 12:03 Tiey 阅读(354) 评论(0) 推荐(0)
摘要:6174问题时间限制:1000ms | 内存限制:65535KB难度:2描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、... 阅读全文
posted @ 2015-02-28 11:33 Tiey 阅读(165) 评论(0) 推荐(0)
摘要:阶乘因式分解(一)时间限制:3000ms | 内存限制:65535KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0 2 using namespace std; 3 int main() 4 { 5 int N,m,n,i,count; 6 cin>>N; 7 w... 阅读全文
posted @ 2015-02-28 10:49 Tiey 阅读(195) 评论(0) 推荐(0)
摘要:蛇形填数时间限制:3000ms | 内存限制:65535KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n 2 #include 3 int a[1... 阅读全文
posted @ 2015-02-27 14:55 Tiey 阅读(199) 评论(0) 推荐(0)
摘要:大数阶乘时间限制:3000ms | 内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0 2 #include 3 #define N 1000010 4 int a[N]; 5 int imitation(i... 阅读全文
posted @ 2015-02-27 13:10 Tiey 阅读(217) 评论(0) 推荐(0)
摘要:括号配对问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0 3 using namespace std; 4 #include 5 #include 6 int main() 7 { 8 int n;... 阅读全文
posted @ 2015-02-27 12:15 Tiey 阅读(173) 评论(0) 推荐(0)
摘要:Binary String Matching时间限制:3000ms | 内存限制:65535KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell ho... 阅读全文
posted @ 2015-02-27 12:12 Tiey 阅读(172) 评论(0) 推荐(0)
摘要:一种排序时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长... 阅读全文
posted @ 2015-02-27 12:03 Tiey 阅读(226) 评论(0) 推荐(0)
摘要:取石子(一)时间限制:3000ms | 内存限制:65535KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1 2 using namespace std; 3 int main() 4... 阅读全文
posted @ 2015-02-23 22:48 Tiey 阅读(308) 评论(0) 推荐(0)
摘要:前缀式计算时间限制:1000ms | 内存限制:65535KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(... 阅读全文
posted @ 2015-02-20 15:46 Tiey 阅读(1043) 评论(0) 推荐(0)
摘要:喷水装置(一)时间限制:3000ms | 内存限制:65535KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 2 #include 3 #include 4 ... 阅读全文
posted @ 2015-02-20 15:32 Tiey 阅读(211) 评论(0) 推荐(0)
摘要:士兵杀敌(二)时间限制:1000ms | 内存限制:65535KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问... 阅读全文
posted @ 2015-02-20 14:40 Tiey 阅读(213) 评论(0) 推荐(0)