小I的博客

1239: K-StringTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 162  Solved: 52SubmitStatusWeb BoardDescription如果一个字符串能由k个相同的字符串相连接组成,那这个字符串就叫做K-String.例如:字符串aabaabaabaab即是1-String,又是2-St

1809: make pairTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 80  Solved: 58SubmitStatusWeb BoardDescriptionpair是c++标准模板库中一种十分有用的模板类型，它是一个二元组。我们可以用它来表示一个二维坐标点，人的身高体重等等。make_pair()函数可以方

蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机，现在已知建设好了m条线路，可以让一些主机直接或间接通信，为了使这n台主机互相之间都可以直接或间接通信，请问蛤玮最少还需建设多少条线路。间接通信指：若A,B可以直接通信，B,C可以直接通信，则A,C可以间接通信，同理若C,D可以直接通信，A,D也可以间接通信。

少水群多刷题

总所周知，zhourist是zufeoj的Rank2。他决定向Rank1发起进攻号角。于是他要刷爆oj，但是他平时忙于结交学妹，没有很多时间来做这些题，于是他想尽可能的做简单题来节省时间。所以他决定只做难度系数低于n的题。

为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好大经历,他不想重新画一边,于是他想了个好主意,把每条边的中点依次连起来,就能得到一个缩小的正n边行.现在蛤玮想知道他需要按着个方法缩小多少次才能合乎魔法书上的要求.

xue姐喜欢动物，于是养了好多动物，动物的食物成了xue姐的最大难题。xue姐共有n个动物，每个动物有一定的饥饿值，于是xue姐买了n个食物。每个食物有一定的能量值，每个动物吃一个食物，该食物的能量值大于等于该动物的饥饿值时才算吃饱（每个食物只能一只动物吃，不能分开）。问xue姐的动物们能否全部都吃饱？

蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一套水彩铅笔,更可气的是这些铅笔像是二手的,因为他们不是一样长!为了惩罚蛤玮,妹子说"我有强迫症,受不了这些铅笔不一样长,你快去搞定它!不然就买化妆套给我!". 还好，这些铅笔的长度都是整数，蛤玮灵机一动,可以把些铅笔掰断使得它们可以一样长，当然要保证铅笔尽可能的长。 那么当这些铅笔最终一样长的时候,一共有多少支铅笔?

蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑，仅考虑ipv4的情况，即合法ip为形同"a1.a2.a3.a4"，且0<=ai<=255。

马上要过年了，电子信息wrz要去亲戚家拿压岁钱。他的亲戚有三家，他有一辆谷鸽牌电动车，电量只能支持从自己家骑到任意一家亲戚家，然后电动车就会没电了，电动车会放在该亲戚家充电。剩下的两家亲戚由电子信息wrz步行过去，之后再回来骑充满电的谷鸽牌电动车回家。但是电子信息wrz比较懒，不喜欢走太多路，你能帮他算出最少要走多少路程吗？

戴姆勒最近比较喜欢平方数，自称掌握所有关于平方数的题。灿灿听到后就不高兴了，立马要考考他。聪明的灿灿要用立方数来难倒他。他给戴姆

题目描述 在张老师的学生中，每一名同学都有一个能力值。现在张老师想挑选一个两人小组，他有个奇怪的要求， 需要这两名同学的能力值加起来和张老师一个期望的值一样，现在请你帮忙计算他有多少种挑选学生组成小组的方式，注意不同学生能力值可能相同。输入描述:第一行一个整数n(2<=n<=100000)和一个整数t(1<=t<=100000), 表示张老...

题目描述 张老师需要用数字来统计学生们的得分情况，但阿拉伯数字已经不能满足他的要求了，所以想请你帮忙将学生的成绩转换成罗马数字。 罗马数字是由七个不同的符号来表示（I，V，X，L，C，D和M），其中每个符号对应的值如下表 符号 值 I 1 V 5 X 10 L 50 C 100 D 500 ...

ztr loves math Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1436    Accepted Submission(s): 554  Problem Descriptionztr loves re...

最小公倍数和最大公约数问题描述输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。条件:1.P、Q是正整数2.要求P、Q以xO为最大公约数，以yO为最小公倍数。试求，满足条件的所有可能的两个正整数的个数。格式输入格式两个正整数输出格式满足条件的所有可能的两个正整数的个数样例1样例输入13 ...

题目1467：二叉排序树时间限制：1 秒内存限制：128 兆特殊判题：否提交：4279解决：1732题目描述： 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不...

FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73438    Accepted Submission(s): 25218Problem DescriptionFatMou

KK's PointTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1343    Accepted Submission(s): 445Problem DescriptionOur lovely KK ha

CA Loves StickTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2323    Accepted Submission(s): 666Problem DescriptionCA loves to pl

Oh, my goddess时间限制：3000 ms  |  内存限制：65535 KB难度：3描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword.One day, ...

最少步数时间限制：3000 ms  |  内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1...

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 106497    Accepted Submission(s): 28960Problem DescriptionThe dog

Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17284 Accepted: 11538DescriptionThe cows don't use actual bowling balls when they go bowling.

BrainmanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9472 Accepted: 5052DescriptionBackground Raymond Babbitt drives his brother Charlie mad. Recen

题目1348：数组中的逆序对时间限制：1 秒内存限制：32 兆特殊判题：否提交：2893解决：692题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 <= n <= 10^5。第二...

InversionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3201    Accepted Submission(s): 1173Problem Descriptionbobo has a seq

汉诺塔（一）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必...

N bulbsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 788    Accepted Submission(s): 401Problem DescriptionN bulbs are

1018. Binary Apple TreeTime limit: 1.0 secondMemory limit: 64 MBLet's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any biparous bran...

找规律时间限制：1000 ms  |  内存限制：65535 KB难度：2描述xiaod 在小学时最喜欢上数学课了，有一次上课，数学老师布置了一道题目：给你一组有规律的整数，而且只给出前5项，让你求出后面5项。比如：1,2,3,4,5,__,__,__,__,__。显然这是等差数列，所以答案应该是6,7,8,9,10。为了简化题目，老师规定规律只有三种：等差数列、等比数列、斐波那契...

最大和时间限制：1000 ms  |  内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9 2 -4 1 -1 8 其元素总和为15。 ...

Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26766 Accepted: 8055DescriptionGiven a list of phone numbers, determine if it is consistent in

MatrixTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1049    Accepted Submission(s): 434Problem DescriptionThere is a matrix

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 39270 Accepted: 16778DescriptionYou have just moved from Waterloo to a big city. The people her

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16880 Accepted: 7327DescriptionA prefix of a string is a substring starting at the be

统计难题Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 30080    Accepted Submission(s): 11716Problem DescriptionIgnatius最近遇到一个难题,老

Quoit DesignTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44862    Accepted Submission(s): 11638Problem DescriptionHave you e

取石子（一）时间限制：3000 ms  |  内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1&lt;=N&lt;=1000000），两个人轮番取出其中的若干个，每次最多取M个（1&lt;=M&lt;=1000000），最先把石子取完者胜利。我们...

最强DE 战斗力时间限制：1000 ms  |  内存限制：65535 KB难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部

ParliamentTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18006 Accepted: 7620DescriptionNew convocation of The Fool Land's Parliament consists of N del