aboc43983-CSDN博客

转载 201803-1 跳一跳

试题编号： 201803-1试题名称：跳一跳时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此...

2019-03-07 08:25:00 194

转载测试

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

2019-01-11 10:43:00 154

转载 Wireshark 学习

Wireshark 参考https://zh.wikipedia.org/wiki/Wireshark上面链接的下面的内容。用户手册：http://man.lupaworld.com/content/network/wireshark/https://blog.csdn.net/qicheng777/article/details/74452136...

2018-12-07 13:26:00 91

转载件开发项目中,过程管理文档包含哪些

转：http://ask.zol.com.cn/x/5335760.html在软件项目开发过程中，应该按软件开发要求撰写十三类文档，文档编制要求具有针对性、精确性、清晰性、完整性、灵活性、可追溯性！　　需求阶段　　1、可行性分析报告　　说明该软件开发项目的实现在技术上、经济上和社会因素上的可行性，评述为了合理地达到开发目标可供选择的各种可能实施方案，说明并论证所选定实施方案的理...

2018-12-04 12:35:00 381

转载 1012 The Best Rank (25)（25 分）

1012The Best Rank (25)（25分）To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics...

2018-08-22 13:24:00 123

转载 1011 World Cup Betting (20)（20 分）

ball Lottery provided a "Triple Winning" game. The rule of winning was simple: first select any three of the games. Then for each selected game, bet on one of the three possible results -- namely...

2018-08-22 01:09:00 109

转载 1009 Product of Polynomials (25)（25 分）

1009Product of Polynomials (25)（25分）This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case o...

2018-08-22 00:22:00 105

转载 1008 Elevator (20)（20 分）

1008 Elevator (20)（20 分）The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop,...

2018-08-21 00:52:00 74

转载 1007 Maximum Subsequence Sum (25)（25 分）

1007 Maximum Subsequence Sum (25)（25 分）Given a sequence of K integers { N~1~, N~2~, ..., N~K~ }. A continuous subsequence is defined to be { N~i~, N~i+1~, ..., N~j~ } where 1 <= i <= ...

2018-08-21 00:23:00 490

转载 1006 Sign In and Sign Out (25)（25 分）

1006 Sign In and Sign Out (25)（25 分）At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. G...

2018-08-20 23:51:00 103

转载 1005 Spell It Right (20)（20 分）

1005 Spell It Right (20)（20 分）Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Ea...

2018-08-09 22:00:00 103

转载 1004 Counting Leaves (30)（30 分）

1004 Counting Leaves (30)（30 分）A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one ...

2018-08-09 21:21:00 87

转载 PAT 1003 Emergency (25)（25 分）

1003 Emergency (25)（25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of...

2018-08-09 19:44:00 72

转载 51nod1019逆序数(归并排序/树状数组)

51nod1019逆序数(归并排序/树状数组)题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1019转：https://www.cnblogs.com/geloutingyu/p/6181096.html题意：中文题诶～思路：方法1：归并排序～归并排序过程为，先不断二分...

2018-08-07 20:51:00 70

转载 51nod_1212_无向图最小生成树(模板题)

1212 无向图最小生成树基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2<=N<=1000,1<=M<=50000)...

2018-08-05 14:51:00 183

转载 1384 全排列（回溯）

1384 全排列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：11231132121312311312132121132131231131...

2018-08-03 01:12:00 106

转载 2006 飞行员配对(二分图最大匹配)

2006 飞行员配对(二分图最大匹配) 题目来源：网络流24题基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中...

2018-08-02 18:14:00 82

转载 HDU 2063 过山车（二分匹配模板）

过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29163Accepted Submission(s): 12569Problem DescriptionRPG girls今天和大家一起去游乐场玩...

2018-08-02 14:52:00 84

转载 minval_优先队列排序

2269:时间限制: 3 Sec内存限制: 256 MB提交: 839解决: 151[提交][状态][讨论版][命题人:外部导入]题目描述有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入第一行输入一个正整数N（1<=N<=100000）；第二行N个...

2018-07-31 00:18:00 131

转载 51nod 1079 中国剩余定理(模板题)

1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N表示后面输入的质数及模的数量。（2...

2018-07-14 23:50:00 103

转载 51NOD 1137 矩阵乘法

1137 矩阵乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2<=N<=100)第2-N+1行，每行N个数，对应M1的1行(0<=M1[i]&l...

2018-07-10 14:54:00 135

转载 51NOD 1136 欧拉函数

1136 欧拉函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。...

2018-07-10 14:41:00 55

转载 1073 约瑟夫环

1073 约瑟夫环基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表...

2018-07-10 14:07:00 82

转载利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：['adam', 'LISA', 'barT']，输出：['Adam', 'Lisa', 'Bart']：...

# -×- coding: utf -8 -*-"""输入英文名字,变成首字母大写,其他字母小写的标准格式"""def normalize1(name): return name[0].upper() + name[1:].lower()def normalize2(name): str1 = '' for i, ...

2018-06-19 17:52:00 379

转载 ZOJ Problem Set - 1013 Great Equipment （）

ZOJ Problem Set - 1013Great EquipmentTime Limit: 10 Seconds Memory Limit: 32768 KBOnce upon a time, there lived Catherine Ironfist, the Queen of Enroth. One day, she received the news ...

2018-06-10 22:28:00 134

转载 java 大整数

import java.util.*;import java.math.*;public class Main{ public static void main(String args[]){ Scanner cin = new Scanner(System.in); BigInteger a, b; ...

2018-06-10 17:54:00 119

转载 ZOJ Problem Set - 1008 Gnome Tetravex (DFS+剪枝)

ZOJ Problem Set - 1008Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KBHart is engaged in playing an interesting game, Gnome Tetravex, these days. In the...

2018-06-07 19:52:00 84

转载 ZOJ Problem Set - 1006 Do the Untwist （解码：同于取模公式推导）

ZOJ Problem Set - 1006Do the UntwistTime Limit: 2 Seconds Memory Limit: 65536 KBCryptography deals with methods of secret communication that transform a message (the plaintext) into a ...

2018-06-06 19:53:00 92

转载 ZOJ Problem Set - 1005 Jugs

ZOJ Problem Set - 1005JugsTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeIn the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the followin...

2018-06-05 20:50:00 61

转载 ZOJ Problem Set - 1004 Anagrams by Stack (回溯法)

ZOJ Problem Set - 1004Anagrams by StackTime Limit: 2 Seconds Memory Limit: 65536 KBHow can anagrams result from sequences of stack operations? There are two sequences of stack operator...

2018-06-05 20:04:00 97

转载 ZOJ Problem Set - 1002

ZOJ Problem Set - 1002Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n ...

2018-06-05 08:58:00 128

转载 ZOJ Problem Set - 1003(分解因数)

ZOJ Problem Set - 1003Crashing BalloonTime Limit: 2 Seconds Memory Limit: 65536 KBOn every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule...

2018-06-04 18:49:00 188

转载 ZOJ Problem Set - 1001

ZOJ Problem Set - 1001A + B ProblemTime Limit: 2 Seconds Memory Limit: 65536 KBCalculate a + bInputThe input will consist of a series of pairs of integers a and b,separated by a ...

2018-06-04 13:57:00 103

转载 1011 A+B和C (15)（15 分）

1011 A+B和C (15)（15 分）给定区间[-2^31^, 2^31^]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C...

2018-05-29 21:23:00 59

转载 1008 数组元素循环右移问题 (20)（20 分）

1008 数组元素循环右移问题 (20)（20 分）一个数组A中存有N（N&gt0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A~0~ A~1~……A~N-1~）变换为（A~N-M~ …… A~N-1~ A~0~ A~1~……A~N-M-1~）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动...

2018-05-29 20:47:00 128

转载 1007 素数对猜想 (20)（20 分）

1007 素数对猜想 (20)（20 分）让我们定义 d~n~ 为：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i个素数。显然有 d~1~=1 且对于n&gt1有 d~n~ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 10^5^)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试...

2018-05-29 20:01:00 123

转载 1006 换个格式输出整数 (15)（15 分）

1006 换个格式输出整数 (15)（15 分）让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（&lt10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（&lt1000）。输出格...

2018-05-29 19:41:00 287

转载 1005 继续(3n+1)猜想 (25)（25 分）

1005 继续(3n+1)猜想 (25)（25 分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要...

2018-05-29 01:04:00 56

转载 1004 成绩排名 (20)（20 分）

1004 成绩排名 (20)（20 分）读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\ 第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 ... ... ... 第n+1行：第n个学生的姓名学号成绩其中姓名...

2018-05-29 00:45:00 82

转载 1002 写出这个数 (20)（20 分）

1002 写出这个数 (20)（20 分）读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：123456789098765432112...

2018-05-29 00:36:00 55

空空如也

空空如也