2015年03月_祖国的小果abc

原创 Pangram

I - PangramTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA word or a sentence in some language is called a pangram if all the

2015-03-31 16:41:13 883

原创水题

H - 水题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription胖哥自从当上公务员，赢取白富美，走向人生巅峰后，已经懒散到不想出题了，不仅如此，他连题目都懒得看了，现在他只会根据题目第一个单词的长度判定这个题目的

2015-03-31 16:36:48 758

原创统计字符对

1423: 统计字符对Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 196 Solved: 134SubmitStatusWeb BoardDescription对于一个长度为n（0Input多组测试实例。每个测试实例包含一个整数n（0接下来是一个长度为n的字符串。题目保证字符串全部由英文

2015-03-28 19:42:11 780

原创亲和串（字符串）

1163: 亲和串（字符串）Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 983 Solved: 392SubmitStatusWeb BoardDescription判断亲和串。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。

2015-03-27 21:05:09 1481

首先说一说进入计算机专业的目的，我个人是因为十分喜欢IT业，很喜欢折腾电脑，所以在填报志愿是毫不犹豫的在报了的所有的学校都填写的计算机专业，梦想着进入计算机专业后能遇见很多高手，能交到几个知己，谁之进来后却大失所望。计算机专业的学生有很多以前对计算机不怎么了解，而且还有部分人进大学前连计算机摸都没摸过，对计算机很熟悉的很少，高手更是凤毛麟角，大多数人是服从了父母之命，显而易见，目前社会最热的行业是

2015-03-27 20:03:53 1651

原创大王叫我来巡山呐

A - 大王叫我来巡山呐Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription　　大师兄在取得真经后，每天详读经书，认真完成读书笔记，理论联系实际，不断提高实践能力。假设大师兄开始修炼的第一天是星期一，至今已经修炼

2015-03-27 08:42:45 1010

原创实数取整（指针专题）

Problem D: 实数取整（指针专题）Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 579 Solved: 448SubmitStatusWeb BoardDescription读入一个实数，输出实数的整数部分。注意该实数的位数不超过100位。输入的整数部分可能含有不必要的前导0，输出时应去掉，当然，若整数部分为

2015-03-27 08:41:28 2894

原创密码截获

1101: 密码截获Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3 Solved: 2[Submit][Status][Web Board] [Edit] [TestData]DescriptionCatcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，1

2015-03-23 20:52:09 838

原创求转置矩阵问题

求转置矩阵问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述求一个三行三列的转置矩阵。输入第一行一个整数n每组测试数据是九个整型数（每个数都不大于10000），分别为矩阵的的每项；输出每组测试数据的转置矩阵；请在每组输出之后加一个换行样例输入21 2 3 4 5 6 7 8 92

2015-03-22 20:00:52 770

原创素数

素数时间限制：3000 ms | 内存限制：65535 KB描述走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端

2015-03-22 13:25:21 586

原创 The Triangle

The Triangle时间限制：1000 ms | 内存限制：65535 KB难度：4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of

2015-03-20 19:31:54 471

原创表达式求值

表达式求值时间限制：3000 ms | 内存限制：65535 KB描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:

2015-03-19 16:29:59 600

原创聪明的kk

聪明的kk时间限制：1000 ms | 内存限制：65535 KB描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感源于其独特而雄伟

2015-03-19 10:27:46 791 1

原创求平均成绩

Problem B: 求平均成绩Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 43 Solved: 6[Submit][Status][Web Board] [Edit] [TestData]Description班上有学生若干名，已知每名学生的成绩（整数），求班上所有学生的平均成绩，保留到小数点后两位。同时输出

2015-03-19 09:57:10 799

原创异形卵

异形卵时间限制：1000 ms | 内存限制：65535 KB难度：2描述我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层

2015-03-18 12:22:35 705

原创 Substring

Substring时间限制：1000 ms | 内存限制：65535 KB描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of i

2015-03-18 12:19:57 517

原创 A+B Problem II

A+B Problem II时间限制：3000 ms | 内存限制：65535 KB难度：3描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B must be positi

2015-03-15 17:26:52 1078

原创字符串替换

字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we a

2015-03-14 15:37:08 893

原创小媛在努力

小媛在努力时间限制：1000 ms | 内存限制：65535 KB描述在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3（表示3个1，

2015-03-14 12:01:18 680

原创奇怪的排序

奇怪的排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.给

2015-03-14 11:57:30 648

原创 6174问题

6174问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要

2015-03-13 21:17:19 440

原创一种排序

一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长

2015-03-13 08:53:02 421

原创孪生素数问题

孪生素数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测

2015-03-11 20:44:29 707

转载 lower_bound()

思考：下面代码后面可以加Numbers.insert(location,75);int i;for(i=0;i coutlower_bound()函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：

2015-03-10 18:34:20 323

转载 c++中的向量vector

c++中的向量vector[cpp] view plaincopyprint?#include #include #include #include //使用向量，就包含向量的头文件 #include #include using namespace std; int main

2015-03-10 17:10:11 428

原创找球号(一）

找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这

2015-03-09 21:29:47 437

原创素数环

素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号

2015-03-06 11:56:23 431

原创单调递增最长子序列

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm

2015-03-05 11:42:21 551

原创 D的小L

D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中

2015-03-04 17:15:26 467

原创回文字符串

回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0

2015-03-04 16:08:50 615

原创擅长排列的小明

擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试

2015-03-04 14:11:21 526

原创 Tree

Tree时间限制：1000 ms | 内存限制：65535 KB难度：3描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital lett

2015-03-01 14:08:27 618

祖国的小果abc的专栏