2017年08月_BUPT留白

原创 HDU-1754 I Hate It

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。第二行包

2017-08-22 21:58:18 357

原创 HDU -1166 敌兵布阵

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,

2017-08-22 21:34:55 342

原创（HDU-2544）最短路

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70006 Accepted Submission(s): 30590Problem Description在每年的校赛里，所有进入决赛的同学都会获

2017-08-22 20:18:12 258

原创畅通工程续

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57184 Accepted Submission(s): 21478Problem Description某省自从实行了很多年的畅通工程计划后

2017-08-22 20:09:49 215

原创 StarFarming

StarFarming [最短路]时间限制: 1 Sec 内存限制: 128 MB提交: 456 解决: 77 统计题目描述星农（StarFarming）公司计划要给员工发路费津贴，发放的规则是这样的：1到n-1代表各个员工家的序号，n代表公司。路费津贴只发给上班的最短路与回家的最短路的总路程最长的人。该市的路建造的有些奇怪，修路只修单行道，即只允许往某一个方向

2017-08-22 18:28:50 922

原创 (LightOJ - 1136 )Division by 3

There is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Now you are given two integers A and B, you have to find the number of integers from Ath number to Bth (inclusive) number, which are divis

2017-08-22 15:36:10 295

原创士兵杀敌（三）

士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号

2017-08-21 11:33:50 202

原创字符串游戏

字符串游戏 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 131 解决: 47 统计题目描述大家对游戏并不陌生，今天我们来玩一种关于字符串的游戏给定两个字符串，如果这两个字符串相同则输出0否则输出这两个字符串第一次不同所对应字符ASCII值相减的绝对值。（如果一个字符串提前结束，则直接输出第一个多余字符的ASCII值）

2017-08-20 20:32:34 603

原创 Divisible [数学]

Divisible [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 126 解决: 58 统计题目描述给定一个很大的整数，我想知道它能否被9整除。输入有t组测试数据，每组数据给定一个整数N不存在前导0。(1 输出对每组测试数据，若N可以被9整除，输出1，反之输出0。样例输入31111111

2017-08-20 20:02:01 441

原创 Good morning [字符串]

Good morning [字符串]时间限制: 1 Sec 内存限制: 128 MB提交: 179 解决: 69 统计题目描述给定一个只有小写字母构成的非空字符串，可以从字符串中任选字符并任意规定顺序，每个字符只能用一次。最多可以构成多少个"goodmorning"子串(可以重叠)。比如说：字符串aaavbbbddgggooooooddmmrrnnnni

2017-08-20 19:58:51 1857

原创 GJJ的日常之沉迷数学

GJJ的日常之沉迷数学Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 327 Solved: 41SubmitStatusWeb BoardDescriptionGJJ每天都要膜拜一发数学大佬，因为GJJ的数学太差了。这不，GJJ又遇到难题了，他想求助WJJ，但是WJJ这几天忙于追妹子，哪有时间给他讲题，于是GJJ求

2017-08-20 18:01:38 260

原创求组合数C(n , m)

要求，求一个组合数，C(n,m)%(1e9+7)表示用n个中取m个 C(n,m) = n!/((n-m)!*m!) % (1e9+7)n--->[1,1e6]m--->[1,1e6]逆元的运用，同余定理在除法运算中不能运用#includetypedef long long LL;const LL MOD = 1e9 + 7;LL fac

2017-08-20 17:35:43 909

原创 Asteroids

AsteroidsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie wants to navigate her spaceship through a dangerous asteroid f

2017-08-20 17:25:18 255

原创 Girls and Boys

Girls and BoysTime Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionthe second year of the university somebody started a study on the

2017-08-20 17:24:30 189

原创过山车

过山车Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个

2017-08-20 17:22:19 217

原创（HDU 1757）A Simple Math Problem

A Simple Math ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1757DescriptionLele now is thinking about a simple funct

2017-08-16 19:19:06 170

原创 Period

For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2

2017-08-16 15:20:26 285

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-

2017-08-16 15:17:58 182

原创怪盗基德的挑战书

“在树最美丽的那天，当时间老人再次把大钟平均分开时，我会降临在灯火之城的金字塔前，带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时，挑战书上的内容。　　但这次，怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd...”。柯南以小学生的眼睛，超凡高中生的头脑，快速统计各种字母频率，字符串长度，并结合挑战书出现的时间等信息，试图分析怪盗基德的意图。最后

2017-08-16 11:52:06 373

原创 Count the string

It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. For example: s: "aba

2017-08-16 11:33:02 299

原创 Number Sequence

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2],

2017-08-16 11:28:30 211

原创剪花布条

一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。 Out

2017-08-16 11:17:00 201

原创 Tr A

Tr ATime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1575DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。

2017-08-16 11:12:50 316

原创 Jzzhu and Sequences

Jzzhu and SequencesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 450BDescriptionJzzhu has invented a kind of sequ

2017-08-16 10:52:26 273

原创 Fibonacci

FibonacciTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3070DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 =

2017-08-16 10:31:52 238

原创矩阵乘法

矩阵乘法Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HPU 1035Description给定两个矩阵AA和BB，你需要判断它们是否可以相乘，若可以请输出相乘后的矩阵。Inpu

2017-08-16 10:30:00 201

原创矩阵A+B

矩阵A+BTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice HPU 1391Description在数学中，矩阵是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念

2017-08-16 10:23:35 1562

原创士兵杀敌（三）

士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号

2017-08-12 21:00:06 183

原创士兵杀敌（二）

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

2017-08-12 20:57:32 191

原创士兵杀敌（一）

士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其

2017-08-12 20:51:44 242

原创 QAQ & 君临天下 || 天行九歌

QAQ & 君临天下 || 天行九歌题目描述QAQ~生活之余喜欢看一些动漫，说到国产动漫，QAQ 最喜欢的就属玄机了，玄机出品的动漫都很赞的说，君临天下和天行九歌是 QAQ 最喜欢的两部动漫了，每次看完 QAQ 对玄机的敬佩值都会分别增加 2 与 1，QAQ 记录了自己每天看的动漫名称由 A ~ Z 26个字母代替，J：代表君临天下，T 代表：天行九歌。

2017-08-11 21:10:22 263

原创 QAQ & ORZ 的签到题

QAQ & ORZ 的签到题题目描述QAQ 的好朋友 ORZ，最近在做一个选拔节目的评委，对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中，得分最高和最低的选手的序号分别是多少....ORZ 找了 QAQ 帮忙，但是 QAQ 最近在追火星情报局....所以你可以帮助 QAQ 解决 ORZ 的问题吗？输入第一行一个数 T （1≤T

2017-08-11 21:07:44 217

原创多重背包问题

多重背包问题输入第1行，2个整数，N和W中间用空格隔开。N为物品的种类，W为背包的容量。(1 <= N <= 100，1 <= W <= 50000)第2 - N + 1行，每行3个整数，Wi，Pi和Ci分别是物品体积、价值和数量。(1 输出输出可以容纳的最大价值。输入示例3 62 2 53 3

2017-08-10 20:23:44 277

原创最大子矩阵和

最大子矩阵和输入第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。第2 - N + 1行：矩阵中的元素，每行M个数，中间用空格隔开。(-10^9 输出输出和的最大值。如果所有数都是负数，就输出0。输入示例3 3-1 3 -12 -1 3-3 1 2输出示例

2017-08-10 16:43:49 288

原创 0-1背包问题

0-1背包问题有n件物品，第i件物品(I = 1,2,3…n)的价值是vi, 重量是wi,我们有一个能承重为m的背包，我们选择一些物品放入背包，显然放入背包的总重量不超过m。我们要求选择物品的总价值最大，请问如何选择？这里我们假设所有出现的数都是正整数。输入第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <=

2017-08-10 11:40:26 289

原创正整数分组

正整数分组将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。整数个数n输入第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N 输出输出这个最小差输入示例51234

2017-08-10 11:35:35 344

原创最长上升子数列

最长上升子数列输入第1行：1个数N，N为序列的长度(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应序列的元素(-10^9 输出输出最长递增子序列的长度。输入示例8516824510输出示例5题解（转载）： (LIS Lo

2017-08-09 21:04:55 565

原创编辑距离问题

编辑距离问题给定两个字符串S和T，对于T我们允许三种操作：(1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符问最少操作多少次可以把字符串T变成S？例如： S＝ “ABCF” T = “DBFG”那么我们可以(1) 把D改为A(2) 删掉G(3) 加入C所以答案是3。

2017-08-09 20:40:53 391

原创最长公共子序列

最长公共子序列输入第1行：字符串A第2行：字符串B(A,B的长度输出输出最长的子序列，如果有多个，随意输出1个。输入示例abcicbaabdkscab输出示例abca#include #include #include #include #i

2017-08-09 19:38:16 198

原创 How Many Equations Can You Find

How Many Equations Can You FindNow give you an string which only contains 0, 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9.You are asked to add the sign ‘+’ or ’-’ between the characters. Just like give you a strin

2017-08-08 20:22:58 371

计算机基础考研408模拟题

AddrBook1.rar

空空如也