08 2017 档案
摘要：题目链接：http://codeforces.com/problemset/problem/841/B Leha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two p
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/841/A One day Kefa found n baloons. For convenience, we denote color of i-th baloon as si — lowercase le
阅读全文
摘要：Manao is trying to open a rather challenging lock. The lock has n buttons on it and to open it, you should press the buttons in a certain order to ope
阅读全文
摘要：You are a lover of bacteria. You want to raise some bacteria in a box. Initially, the box is empty. Each morning, you can put any number of bacteria i
阅读全文
摘要：输入N求N的阶乘的准确值。 Input Output Input示例 Output示例
阅读全文
摘要：输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input Output Input示例 Output示例
阅读全文
摘要：输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input Output Input示例 Output示例
阅读全文
摘要：按位与& 作用：1.与0相与迅速清零 2.保留位数 3.与1相与判断奇偶性 按位或| 作用：感觉并没有多大作用 按位异或^ 作用：定位反转 （交换值） a=a^b; b=a^b; a=a^b; 左移 ：乘以2的n次方 右移 ：整除2的n次方
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int N = 1000; 10 11 struct weapon{ 12 int price; 13 int atk; 14 ...
阅读全文
摘要：1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 6 #include <algorithm> 7 using namespace std; 8
阅读全文
摘要：题目链接：http://abc070.contest.atcoder.jp/assignments A - Palindromic Number Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1181 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069 有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1072 有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1185 有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿
阅读全文
摘要：题目链接：http://abc069.contest.atcoder.jp/assignments A - K-City Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement In K-city,
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2176 m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846 十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜
阅读全文
摘要：POJ 3624 Charm Bracelet 题目链接：http://poj.org/problem?id=3624 Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of cou
阅读全文
摘要：1 O(n^2)的方法： 2 #include <iostream> 3 #include <stdio.h> 4 #include <cstring> 5 #include <algorithm> 6 using namespace std; 7 int a[15010],dp[15010],fr
阅读全文
摘要：1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <vector> 6 #include <cstdlib> 7 #include <iomanip> 8
阅读全文
摘要：HDU 2012 素数判定 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2012 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。 Input输入数据有多组，每组占
阅读全文
摘要：题目链接：http://poj.org/problem?id=3624 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1085 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够
阅读全文
摘要：题目链接：http://poj.org/problem?id=1789 Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other f
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1996 n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于 发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱 子从下往上的大小仍保持如下
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2511 1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2175 1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上． 在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2077 还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2064 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3461 A lock you use has a code system to be opened instead of a key. The lock contains a sequence of wh
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always
阅读全文
摘要：用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆
阅读全文
摘要：经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三
阅读全文
摘要：These days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some people, growing their s
阅读全文
摘要：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希
阅读全文
摘要：题目链接：https://hihocoder.com/problemset/problem/1037# 问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1256 给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 给出2个
阅读全文
摘要：题目链接：http://arc077.contest.atcoder.jp/tasks/arc077_b Time limit : 2sec / Memory limit : 256MB Score : 600 points Problem Statement You are given an in
阅读全文
摘要：题目链接：http://arc077.contest.atcoder.jp/tasks/arc077_a Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement You are given an in
阅读全文
摘要：题目链接：http://abc066.contest.atcoder.jp/tasks/abc066_b Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement We will call a stri
阅读全文
摘要：Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement You are given a string S consisting of digits between 1 and 9, inclusive
阅读全文
摘要：Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement Alice, Bob and Charlie are playing Card Game for Three, as below: At fir
阅读全文
摘要：题目链接：http://abc044.contest.atcoder.jp/tasks/arc060_a Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement Tak has N cards. On
阅读全文
摘要：Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement Let w be a string consisting of lowercase letters. We will call w beauti
阅读全文
摘要：Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement There is a hotel with the following accommodation fee: X yen (the curren
阅读全文
摘要：题目链接：http://abc043.contest.atcoder.jp/tasks/arc059_b Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement Given a string t, w
阅读全文
摘要：题目链接：http://abc043.contest.atcoder.jp/tasks/arc059_a Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement Evi has N integers
阅读全文
摘要：题目链接：http://abc043.contest.atcoder.jp/tasks/abc043_b Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement Sig has built his o
阅读全文
摘要：题目链接：http://abc042.contest.atcoder.jp/tasks/arc058_b Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement We have a large squ
阅读全文
摘要：题目链接：http://abc042.contest.atcoder.jp/tasks/arc058_a Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement Iroha is very parti
阅读全文
摘要：题目链接：http://abc042.contest.atcoder.jp/tasks/abc042_b Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement Iroha has a sequenc
阅读全文
摘要：题目链接：http://abc042.contest.atcoder.jp/tasks/abc042_a Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Iroha loves Haiku.
阅读全文
摘要：题目链接：http://poj.org/problem?id=1330 题意：给定一个n个节点的有根树，以及树中的两个节点u,v，求u,v的最近公共祖先。 数据范围：n [2, 10000] 思路：从树根出发进行后序深度优先遍历，设置vis数组实时记录是否已被访问。 每遍历完一棵子树r，把它并入以r
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #define N 100005 6 using namespace std; 7 vector vec[N] ; 8 vector > query[N]; 9 struct node{ 10 int first , second; 11 }e; 12 13 vec...
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define lson l, m, rt tree[rt> 1; 35 build(lson); 36 build(rson); 37 pushup(rt); 38 } 39...
阅读全文
摘要：1 #include 2 #include 3 using namespace std; 4 int f[1000010]; 5 int sum[1000010]; 6 int find(int x) 7 { 8 if(x!=f[x]) 9 { 10 int pre=f[x];//pre是x的一个父节点。 11 f[x]=find...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16...
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2432 题目大意：任意△ABC中F、D、E分别为三边的三等分点中点，将其分别与对应的顶点相连，得
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2483 组织一棵Trie 记录每个节点有多少串经过 统计最大值 由于只出现0,1，于是建立一个字
阅读全文
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1296 题意：给出一个a*b的网格，在网格上取不共线的三点构成三角形，求三角形总数
阅读全文
摘要：The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631 题目大意： 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2041 A number of students are members of a club t
阅读全文
摘要：最小的数 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 定义一种正整数集合K，集合中有N个数，集合中元素Ki（1<=i<=N）是包含i个不同质因子的最小的数。因为Ki可能会很大，所以将集合中所
阅读全文
摘要：对于十进制整数N，试求其-2进制表示。 例如，因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ，所以(-13)_10 = (110111)_-2。 输入一个整数，代表要转换的十进制数。 输出一个整数，代表N的-2进制表示。 |N| < = 2000000
阅读全文
摘要：数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。 输入格式： 第一行，一个整数N，表示点数。 接下来N行，每行一个整数X_i，表示点的坐标。 输出格式： 输出为一个整数，表示线段的总长。 N < = 10000 , 0 < = X_i < = 1000000000 数轴上有N个点
阅读全文
摘要：给出N个数字，试求质因数最大的数字。 输入格式： 第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数A_i，表示给出的数字。 输出格式： 一个整数，表示质因数最大的数字。 N < = 5000 , A_i < = 20000 举例 38和12 38=19*2， 12=2*3*3， 38最大
阅读全文
摘要：有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 第一行，一个整数，表示箱子容量； 第二行，一个整数，表示有n个物品； 接下来n行，分别表示这n个物品的各自体积。 一个
阅读全文
摘要：N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：
阅读全文
摘要：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个
阅读全文
摘要：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出
阅读全文
摘要：下面我将描述一个简单的函数： f(8)=2 f(16)=1 f(32)=0 f(2048)=3 读入一个x(1≤x≤101000)，请你找出f(x)的值。 输入包括一行，仅一个数字x。 输出包括一行，仅一个数字f(x)。 提示： f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4
阅读全文
摘要：Dada无聊时，喜欢做一个游戏，将很多钱分成若干堆排成一列，每堆钱数不固定，谁能找出每堆钱数严格递增的最长区间，谁就是人生赢家了。Dada可能脑子里的水还没干，她找不出来，你来帮她找找吧。 Dada无聊时，喜欢做一个游戏，将很多钱分成若干堆排成一列，每堆钱数不固定，谁能找出每堆钱数严格递增的最长区间
阅读全文
摘要：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说
阅读全文
摘要：Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to
阅读全文
摘要：Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize
阅读全文
摘要：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数
阅读全文
摘要：给定一个数组 number_inumberi，找到两个数，使得他们的和为一个给定的数值 targettarget。 其中：number[index_1] + number[index_2]==targetnumber[index1]+number[index2]==target。
阅读全文
摘要：假设你现在正在爬楼梯，楼梯有 nn 级。每次你只能爬 11 级或者 22 级，那么你有多少种方法爬到楼梯的顶部？ 输入格式 第一行输入一个整数 n(1\leq n \leq 50)n(1≤n≤50)，代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 假设你现在正在爬楼梯，楼梯有 nn 级。每
阅读全文
摘要：给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。 如：\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7}，找出 77。 你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～ 输入格式 第一行输入一个数 n(1 \leq n \leq 5
阅读全文
摘要：给定由大写，小写字母和空格组成的字符串，返回 最后 一个单词的长度。 如果输入中不存在单词，返回 00。 注意： “单词”是指不包含空格符号的字符串 例如： 对于字符串"hello World"（不带引号）, 那么返回的结果是 55； 对于字符串"abc abc "（不带引号），那么返回的结果就是
阅读全文
摘要：有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。 输入格式 输入包括两
阅读全文
摘要：给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。 例如：数组 A = \{1, 1, 2\}A={1,1,2}，你的程序应该输出 22 即新数组的长度，新数组为 \{1, 2\}{1,2}。 要求：不能新开数组分配额外的空间，即常数空间限制。 输入格式 输入一个整数 n(1 \leq n
阅读全文
摘要：小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过 250250 立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样
阅读全文
摘要：晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。 输入格式 输入第一行包括由空格分开的整数 M,N,T(0 < N,M < 200)M,N,T(0<N,M<200)，TT 的值为 00 或 11。其中 MM
阅读全文
摘要：Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables
阅读全文
摘要：We have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device,
阅读全文
摘要：大豪哥有个好朋友叫王胖子，众所周知王胖子特别爱吃零食，比如各种不一样的糖果，辣条呀，可是王胖子每个月用在买零食上的钱不是固定的，但是因为王胖子特别爱吃零食，他希望把自己能花在买吃的钱全部用掉，来换得最多的零食 大豪哥有个好朋友叫王胖子，众所周知王胖子特别爱吃零食，比如各种不一样的糖果，辣条呀，可是王
阅读全文
摘要：每次期末考试成绩出来之前的一段时间大豪哥心里都是痛苦的，总感觉自己会在班上排名特别差。所以当成绩出来以后大豪哥想快点知道班上的总排名，以便知道自己的排名。（PS：大豪哥班上有个学霸名叫日天，又名泰迪，不要问我为什么，因为泰迪的行为决定的） 每次期末考试成绩出来之前的一段时间大豪哥心里都是痛苦的，总感
阅读全文
摘要：众所周知，ACS协会会长叶神学习特别好，算法能力也强，作为一个弱渣的大豪哥特别崇拜叶神，觉得‘Y’‘S’这两个字符特别厉害，所以大豪哥的一个键盘上就只有Y,S两个键，大豪哥用这个键盘打出了一个字符串s，但是他特别的不满意，所以他想改变字符串s中的一个字符（也可以不改变），使得字符串s中可以截取出最大
阅读全文
摘要：输出N的阶乘。（注意时间限制150ms&&注意不能打表后输出，赛后我们会检查代码，如有发现，该位同学总分记0分处理)打表的定义：在本地主机预先计算出了每个值对应的答案，并把输入和输出的映射直接写入所提交的代码。 输出N的阶乘。（注意时间限制150ms&&注意不能打表后输出，赛后我们会检查代码，如有发
阅读全文
摘要：Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she
阅读全文
摘要：Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that
阅读全文
摘要：Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of
阅读全文
摘要：题目描述 gg最近想给女友送两个精美的小礼品：两个底面半径分别为R1和R2的圆柱形宝石，并想装在一个盒子里送给女友。 好不容易找到了一个长方体的盒子，其底面为A*B的矩形，他感觉好像宝石装不进去，但又不敢轻易塞进去试试。 现请你帮他判断两个宝石能否放进盒子里(宝石只能竖直放置，且不能堆叠)。 输入
阅读全文
摘要：Amr loves Geometry. One day he came up with a very interesting problem. Amr has a circle of radius r and center in point (x, y). He wants the circle c
阅读全文
摘要：回文串是从左到右或者从右到左读起来都一样的字符串，试编程判别一个字符串是否为回文串。 回文串是从左到右或者从右到左读起来都一样的字符串，试编程判别一个字符串是否为回文串。 输入一个字符串。串长度<255. 输入一个字符串。串长度<255. 判别输入的字符串是否为回文串，是输出"Y",否则输出"N"。
阅读全文
摘要：给定很多行数据,要求输出每一行的最大值. 给定很多行数据,要求输出每一行的最大值. 程序有多行输入,每一行以0结束. 程序有多行输入,每一行以0结束. 有多行输出,对应输入的行数. 有多行输出,对应输入的行数.
阅读全文
摘要：平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 输入数据包含多个测试实例,每个测试实
阅读全文
摘要：给定一个长度为N(0< n< =10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0< k< =n) 输入格式： 第一行为2个数n，k（含义如上题） 第二行为n个数，表示这个序列
阅读全文
摘要：数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！ 数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！ 输入中的一些整数对n，m（m≤n≤20）
阅读全文
摘要：北大的acm上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。 这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时
阅读全文
摘要：小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位. 例如, 对于小明来说: 1) 1234和34是相等的 2) 3
阅读全文
摘要：Some natural number was written on the board. Its sum of digits was not less than k. But you were distracted a bit, and someone changed this number to
阅读全文
摘要：Two boys decided to compete in text typing on the site "Key races". During the competition, they have to type a text consisting of s characters. The f
阅读全文
摘要：用迭代法求 。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。 输出保留3位小数 用迭代法求 。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。 输出保
阅读全文
摘要：一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子： 一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编
阅读全文
摘要：This is the first problem for test. Since all we know the ASCII code, your job is simple: Input numbers and output corresponding messages. The input w
阅读全文