BUPT OJ
文章平均质量分 62
birdstorm
どうか君と君を囲むこの世界がこれからも幸せでありますように
展开
-
BUPT OJ85 Three Points On A Line
题目描述Given points on a 2D plane, judge whether there're three points that locate on the same line.输入格式The number of test cases T(1≤T≤10) appears in the first line of input.Each test cas原创 2014-03-11 15:19:24 · 2548 阅读 · 1 评论 -
BUPT OJ92 统计节点个数
题目描述给出一棵有向树,一共有N(1N≤1000)个节点,如果一个节点的度(入度+出度)不小于它所有儿子以及它父亲的度(如果存在父亲或儿子),那么我们称这个节点为p节点,现在你的任务是统计p节点的个数。如样例,第一组的p节点为1,2,3;第二组的p节点为0。输入格式第一行为数据组数T(1≤T≤100)。每组数据第一行为N表示树的节点数。后面为N−1行,每行两个数x,原创 2014-03-02 20:48:21 · 1926 阅读 · 0 评论 -
BUPT OJ91 文件系统
/*USER_ID: test#birdstormPROBLEM: 91SUBMISSION_TIME: 2014-03-01 16:41:29*/#include #include #include #include #define For(i,m,n) for(i=m;i<n;i++)#define MAXN 105 typedef struct Node{ i原创 2014-03-02 20:45:24 · 1711 阅读 · 0 评论 -
BUPT OJ186 Sasami's Power
坑了许久的热身赛#4G题, 当时貌似是精度有问题原创 2014-05-23 12:23:12 · 661 阅读 · 0 评论 -
BOJ 396~400. 整合
0396.原创 2014-07-16 11:46:22 · 632 阅读 · 0 评论 -
好题 BUPT OJ84 SINGLE NUMBER
题目描述Given an array with N integers where all elements appear three times except for one. Find out the one which appears only once.输入格式Several test cases are given, terminated by EOF.Ea原创 2014-02-26 10:44:36 · 3084 阅读 · 5 评论 -
BUPT OJ210 Rist-Number
题目描述Rist-Number is a kind of integers that should satisfy some restrictions. Define S as the set of all Rist-Numbers, then we have1∈S3×S∈S7×S∈S15×S∈S31×S∈SObviously, S is an infinite set.原创 2014-04-01 12:40:04 · 806 阅读 · 0 评论 -
BUPT OJ202 New Game
题目描述A new game is coming for Alice and Bob! This time they're addicted to the game named Hearthstone-BETA, which is based on a sequence of numbers. In each move, Alice/Bob is only allowed to excha原创 2014-03-31 23:44:42 · 766 阅读 · 0 评论 -
BUPT OJ189 Draw Bones
题目描述Miss Cat wants to draw a picture as a present for Mr. Dog's birthday. Knowing bones are dogs' favorite, Miss Cat decides to draw some bones. Since it's Mr. Dog's N-th birthday, N identical bon原创 2014-03-31 15:54:58 · 886 阅读 · 4 评论 -
BUPT OJ94. 最小距离查询
题目描述给定一个由小写字母a到z组成的字符串S,其中第i个字符为S[i](下标从0开始)。你需要完成下面两个操作:INSERT c其中c是一个待输入的字符。你需要在字符串的末尾添加这个字符。保证输入的字符同样是a到z之间的一个小写字母。QUERY x其中x是一个输入的整数下标。对于这个询问,你需要回答在S当中和S[x]相等且与x最近的距离。输入保证x在当前字符串中合法。例如原创 2014-03-31 12:47:26 · 1837 阅读 · 4 评论 -
BOJ 2014新生暑假个人排位赛03 整合
A. 学姐的数码管原创 2014-07-26 16:50:45 · 825 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛04 整合
A. 大家一起点外卖/*USER_ID: test#adnimPROBLEM: 437SUBMISSION_TIME: 2014-07-21 15:09:29*/#include #include #include #include #include #include #include #include #include #include原创 2014-07-26 17:33:36 · 728 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛08 整合
A. 游戏原创 2014-08-08 20:41:35 · 654 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛11 整合
A. 小妹妹个数原创 2014-08-08 21:02:34 · 734 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛07 整合
#include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 100005#define eps 1e-5#define MOD 1000000009 #defin原创 2014-08-08 20:28:55 · 681 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛09 整合
A. diffsum原创 2014-08-08 20:52:01 · 734 阅读 · 0 评论 -
字典树新姿势
从学长那边学到了一种新的字典树姿势, 比but原创 2014-08-09 10:15:23 · 746 阅读 · 0 评论 -
BUPTOJ 407. BLOCKS
/*USER_ID: test#ggvalidPROBLEM: 407SUBMISSION_TIME: 2014-07-14 17:45:35*/#include #include #include #include #include #include #include using namespace std; int t, n, m;int dp[1005][1原创 2014-07-14 18:32:40 · 814 阅读 · 0 评论 -
BUPTOJ 409. 数的关系
/*USER_ID: test#ggvalidPROBLEM: 409SUBMISSION_TIME: 2014-07-14 18:31:44*/import java.math.BigInteger;import java.util.Scanner; public class Main { public static void main(String[] args)原创 2014-07-14 18:50:30 · 755 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛05 整合
#include #include #include #include #include #include #include #include #include #include #include #include #include #define MAXN 100005#define eps 1e-5#define MOD 1000000009 #defin原创 2014-07-26 17:55:57 · 678 阅读 · 0 评论 -
BOJ 2014新生暑假个人排位赛06 整合
A. 修路第一眼看上去是最小生成树, dan原创 2014-07-26 18:16:45 · 777 阅读 · 0 评论 -
BUPT OJ89 时间间隔
题目描述给出两个时间(24小时制),求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足的形式,其中x和y分别代表小时和分钟。0≤x24,0≤y60。输入格式第一行为数据组数T(1≤T≤50000)。每组数据包括两行,分别代表两个时间 输出格式每组数据输出一行,表示最少经过的分钟数。输入样例27:007:0原创 2014-02-26 10:56:25 · 1216 阅读 · 3 评论 -
BUPT OJ105 寻找宝藏
题目描述有一棵多叉树T,你在树根处,宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去,从不回头,如果遇到树叉节点,你等概率地挑选一个分支继续走。请问,在给定T,L的情况下,你有多大概率拿到宝藏?输入格式第一行,整数N,M,L(1 N 1000,0 M 1000,0 L N),分别代表树T上的节点数、树枝的个数,宝藏所在节点。树根为0号结点。然后有M行,每行两个整数A,原创 2014-03-02 21:14:36 · 1607 阅读 · 0 评论 -
BUPT OJ190 Improper Integral
题目描述In advanced mathematics, Improper integral is a problem that is so hard to solve! But thanks to computer programming, we can solve these problems in the given precision easily. Today, Small Qi原创 2014-03-15 17:27:14 · 1117 阅读 · 0 评论 -
BUPT OJ95 二进制数
题目描述大家都知道,数据在计算机里中存储是以二进制的形式存储的。有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的。你能帮帮小明吗?并且,小明不想要二进制串中前面的没有意义的0串,即要去掉前导0。输入格式第一行,一个数字T(T接下来有T行,每行有一个数字n(0输出格式输出共原创 2014-03-02 20:57:41 · 1398 阅读 · 0 评论 -
BUPT OJ83 A+B
题目描述Calculate the sum of two given integers A and B.输入格式The input consists of a line with A and B. (−104≤A,B≤104).输出格式Output the only answer.输入样例2 3输出样例5原创 2014-02-26 10:30:05 · 1181 阅读 · 0 评论 -
BUPT OJ90 字符串转换
题目描述我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串。 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右两个邻居,我们认为a的左邻居是z,z的右邻居是a。一个字母只能转换成其相邻的字母,转换的花费为1。一个字母可以进行原创 2014-03-02 20:41:12 · 2412 阅读 · 0 评论 -
BUPT OJ100 二叉树的层数
题目描述老师有一个问题想考考mabo,但是mabo不会,所以想请你来帮帮忙。问题如下:给一个二叉树请把这个棵二叉树按层来打印。如果为相同层,需要从左到右打印。一个节点是先添加左节点后添加右节点,即添加顺序与输入顺序一致。输入格式首先输入一个整数T,表示一共有T组数据 0再输入两个整数N,M(0表示下面有N行,这个树有M个节点(1号节点是这棵树的根节点)原创 2014-03-02 21:09:18 · 2053 阅读 · 0 评论 -
BUPT OJ107 字符串操作
题目描述大家平时都会用到字符串,现在有几种字符串操作,需要你用这几种操作处理下字符串。 HINT字符串下标从0开始,所有操作的数据范围都合乎规范。 输入格式多组数据,以EOF结束。第一行一个字符串,字符串长度大于0,并且小于等于200。第二行一个数字t,(0下面t行,每行表示一种操作。共有两种操作,每行数据的第一个数表示操作的种类:翻转操原创 2014-03-05 16:41:35 · 1487 阅读 · 0 评论 -
BUPT OJ183 Longest Subsequence
题目描述 Recently,Nero is researching a kind of sequence problem related to the sphere.This kind of problem ressembles the Longest Ascending Subsequence.For instance,Given a sequence,can you find the原创 2014-03-11 20:28:52 · 871 阅读 · 0 评论 -
BUPT OJ178 lili‘s number
题目描述Once upon a time,there's a boy whose name is lili.He likes to create many wonderful things.One day, he happens to come to a beautiful garden.There he picks many pretty little stones.Again,his he原创 2014-03-11 20:42:08 · 788 阅读 · 0 评论 -
好题 BUPT OJ130 非平方等式
题目描述考虑等式:x2 + s(x)·x - n = 0, 其中x,n是正整数,s(x)是个函数,其值等于x在十进制下所有数字的和。现给出整数n的大小,请你求出最小的满足条件的正整数x。输入格式输入仅包含一个整数n (1 ≤ n ≤ 1018) .输出格式如果不存在这样的x,请输出-1;否则请输出满足条件的最小的整数x (x > 0)原创 2014-03-03 17:40:41 · 1661 阅读 · 0 评论 -
BUPT OJ143 Triangle
题目描述Amy learned equilateral triangle today and was interested in it very much. After school, she took out her toys as usual and surprisingly found so many sticks! As the plot goes, she started to co原创 2014-03-11 20:55:40 · 753 阅读 · 0 评论 -
BUPT OJ177 Android key
题目描述Xixi has a smart phone with Symbian OS. She loves it for its convenience and massive software supplies. But recently, she could not help but notice that more and more people are using Android. N原创 2014-03-11 20:20:45 · 926 阅读 · 0 评论 -
BUPT OJ101 IP地址
题目描述我们都学过计算机网络,了解IPV4地址的点分十进制表示法。你的任务很简单:判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。最低的IP地址是0.0.0.0,最高的IP地址是255.255.255.255。PS :方便起见,认为形似00.00.00.00的IP地址也是合法的。 输入格式第一行是一个整数T,代表输入还剩下T行以下的T行,每行原创 2014-03-11 20:37:37 · 2513 阅读 · 0 评论 -
BUPT OJ148 An Interesting Game
题目描述Alice and Bob are very smart guys and they like to play all kinds of games in their spare time. It's amazing that they can always find the best strategy, and that's why they feel bored again and原创 2014-03-11 20:49:03 · 964 阅读 · 0 评论 -
BUPT OJ144 SmallTalk
题目描述Smalltalk is an object-oriented, dynamically typed, reflective programming language. Smalltalk was created as the language to underpin the "new world" of computing exemplified by "human–computer原创 2014-03-15 16:47:05 · 795 阅读 · 0 评论 -
BUPT OJ96 矩阵幂
题目描述给你一个n*n的矩阵,,求其矩阵的k次幂,即Pk输入格式第一行,一个整数T(0接下来有T组数据,每组数据格式如下:第一行:两个数据n(2pij,(0pij输出格式输出为T组数据。每组数据为已知矩阵的k次幂,格式为:n行n列个正整数,每行数之间用空格隔开,注意,每行最后一个数后面不应该有多余的空格。输入样例原创 2014-03-02 21:02:05 · 1312 阅读 · 0 评论 -
BUPT OJ87 日期
题目描述请你计算出第X年Y月Z日是第X年的第几天。其中,1月1日是第一天,1月2日是第二天,以此类推。计算时请注意闰年的影响。对于非整百年,年数能整除4是闰年,否则不是闰年;对于整百年,年数能整除400是闰年,否则不是闰年。如1900年和1901年不是闰年,而2000年和2004年是闰年。输入格式第一行有一个整数T (T≤100),表示一共有T组数据需要你处理。原创 2014-02-26 10:49:25 · 1336 阅读 · 0 评论 -
BUPT OJ88 最值问题
题目描述给出N个数,求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。输入格式第一行为测试数据的组数T(T≤20)。请注意,任意两组测试数据之间是相互独立的。每组数据包括两行:第一行为一个整数N(1≤N≤1000)。第二行为N个正整数,每个整数均不大于106。输出格式每组数据输出两个数原创 2014-02-26 10:51:56 · 1244 阅读 · 0 评论