2017年11月_尉水风

转载安全书籍

作者：林飞链接：https://www.zhihu.com/question/19802791/answer/30425621来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。看到作者列出的书籍列表，对于信息安全的初学者来说，能很好的选择教材，鉴于只有英文版，我尝试翻译成中文以供参考，初次翻译，翻译的不好请见谅。原文链接：Recommende

2017-11-06 09:57:41 751 5

原创 Recurrences

这个题目需要构造矩阵，我是这样构造的: ,剩下的就是矩阵快速幂，注意一点数据在取模之后还是能超int#include#includetypedef struct Matrix{ long long M[20][20]; Matrix() { memset(M,0,sizeof(M)); }}Matrix;Matrix M_multi(Matrix a,Matrix b,i

2017-11-25 21:13:43 393

翻译 memcpy - C++ Reference

函数头文件memcpyvoid * memcpy ( void * 目标, const void * 源, size_t num（字节大小） );拷贝整块的内存拷贝num字节的数据从源到目标指针指向的内存块这种对象的底层要求源和目标的指针是不同的，拷贝的结果是二进制这个函数不会检查源中的终止标志，总是拷贝num个字节为了避免溢出，num的大小应该

2017-11-24 22:04:35 280

Dwarfs have planted a very interesting plant, which is a triangle directed "upwards". This plant has an amusing feature. After one year a triangle plant directed "upwards" divides into four triangle p

2017-11-24 19:32:59 259

原创 Fibonacci Check-up

Fibonacci Check-upProblem DescriptionEvery ALPC has his own alpc-number just like alpc12, alpc55, alpc62 etc.As more and more fresh man join us. How to number them? And how to avoid their al

2017-11-23 16:45:32 252

原创 Fibonacci

In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alterna

2017-11-23 14:43:26 842

原创 Matrix Power Series

Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input contains three positive integers

2017-11-22 11:07:38 423

原创 Tr A

A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 Output对应每组数据，输出Tr(A^k)%9973。Sample Input22 21 00 13 999999991 2 34 5 67 8 9Sample Outpu

2017-11-21 20:10:01 1028

原创 Rightmost Digit

Given a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T which is the number of te

2017-11-21 18:49:14 200

原创 Out of Hay

Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18074 Accepted: 7137DescriptionThe cows have run out of hay, a horrible event that must be r

2017-11-21 18:26:10 188

原创 Agri-Net

有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离InputThe input includes several cases. For each case, the first line contains the number of farms, N (3 <= N <= 100).

2017-11-21 10:39:15 280

原创天气晴朗的魔法

1640 天气晴朗的魔法这样阴沉的天气持续下去，我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。

2017-11-20 20:09:45 226

原创 Socks

Arseniy is already grown-up and independent. His mother decided to leave him alone for m days and left on a vacation. She have prepared a lot of food, left some money and washed all Arseniy's clothes.

2017-11-19 20:46:02 624

原创 Speech Patterns

1071. Speech Patterns (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingPeople often have a preference among syn

2017-11-18 21:03:59 308

原创 Set Similarity

1063. Set Similarity (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven two sets of integers, the similarity

2017-11-16 21:06:38 202

原创 Student List for Course

1047. Student List for Course (25)时间限制400 ms内存限制64000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 40000 stud

2017-11-16 20:09:53 239

原创 Course List for Student

1039. Course List for Student (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 40000 stud

2017-11-16 19:13:45 312

原创大整数排序

问题 E: 大整数排序时间限制: 1 Sec 内存限制: 32 MB题目描述对N个长度最长可达到1000的数进行排序。输入输入第一行为一个整数N，(1接下来的N行每行有一个数，数的长度范围为1每个数都是一个正数，并且保证不包含前缀零。输出可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后

2017-11-11 20:35:38 441

原创 10进制 VS 2进制

问题 F: 10进制 VS 2进制时间限制: 1 Sec 内存限制: 32 MB题目描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入一个

2017-11-11 20:00:43 394

原创浮点数加法

问题 C: 浮点数加法时间限制: 1 Sec 内存限制: 32 MB题目描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。

2017-11-09 19:42:04 1253

原创 N的阶乘

问题 B: N的阶乘时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个正整数N，输出N的阶乘。输入正整数N(0输出输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入047样例输出1245040如果是1000的阶乘的话，数组要开到2600#inclu

2017-11-08 09:37:08 631

原创 a+b

问题 A: a+b时间限制: 1 Sec 内存限制: 32 MB题目描述实现一个加法器，使其能够输出a+b的值。输入输入包括两个数a和b，其中a和b的位数不超过1000位。输出可能有多组测试数据，对于每组数据，输出a+b的值。样例输入6 82000000000 3000000000000000000

2017-11-08 09:20:29 272

原创完数与盈数

问题 E: 完数与盈数时间限制: 1 Sec 内存限制:32 MB题目描述一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 ......(ei 为完数) G: g1 g2 g3 ......(gi 为盈

2017-11-06 11:36:16 402

原创约数的个数

问题 D: 约数的个数时间限制: 1 Sec 内存限制:32 MB题目描述输入n个整数,依次输出每个数的约数的个数。输入输入的第一行为N，即数组的个数(N接下来的1行包括N个整数，其中每个数的范围为(1当N=0时输入结束。输出可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。

2017-11-06 11:28:14 341

原创质因数的个数

问题 C: 质因数的个数时间限制: 1 Sec 内存限制: 32 MB题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出对于每组数据，输出N的质因数的个数。样例输入120200样例输出

2017-11-06 11:21:41 343

原创完数

问题 A: 完数时间限制: 1 Sec 内存限制:32 MB题目描述求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入测试数据有多组，输入n，n数据范围不大。输出对于每组输入,请输出1-n内所

2017-11-06 10:41:30 594

原创 Table Tennis

B. Table Tennistime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputn people are standing in a line to play tab

2017-11-06 10:07:16 544

原创 A very hard Aoshu problem

A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1705 Accepted Submission(s): 1174Problem DescriptionAo

2017-11-06 10:04:50 249

原创 Goldbach's Conjecture

问题 C: Goldbach's Conjecture(哥德巴赫猜想）时间限制: 1 Sec 内存限制:32 MB题目描述Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1

2017-11-04 13:56:40 797

原创 Prime Number

问题 B: Prime Number时间限制: 1 Sec 内存限制: 32 MB提交: 39 解决: 28[提交][状态][TK题库]题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入1050样例输出29229

2017-11-04 12:22:12 279

原创素数

问题 A: 素数时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个整数n(2输入输入有多组数据。每组一行，输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入70样例输出11 31 41 61

2017-11-04 11:54:06 272

原创分数矩阵

问题 A: 分数矩阵时间限制: 1 Sec 内存限制: 32 MB题目描述我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N（N输出输出答案，结果保留2位小数。样例输入12

2017-11-04 11:38:51 721

原创 Least Common Multiple

问题 A: Least Common Multiple时间限制: 1 Sec 内存限制: 32 MB题目描述The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in

2017-11-04 11:16:25 526

原创鸡兔同笼

问题 M: 鸡兔同笼时间限制: 1 Sec 内存限制: 32 MB提交: 43 解决: 40[提交][状态][TK题库]题目描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a

2017-11-03 23:11:27 1022

原创与7无关的数

问题 L: 与7无关的数时间限制: 1 Sec 内存限制: 32 MB提交: 18 解决: 18[提交][状态][TK题库]题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n输入案例可能有多组。对于每个测试案例输入为一行,正整数n,(n

2017-11-03 22:59:47 841

原创迭代求立方根

问题 K: 迭代求立方根时间限制: 1 Sec 内存限制: 32 MB题目描述立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入输入有多组数据。每组一行，输入x n。输出迭代n次后的立方根，doub

2017-11-03 22:36:22 2541

原创多项式的值

问题 J: 多项式的值时间限制: 1 Sec 内存限制: 32 MB题目描述实现一个多项式的类（a+b*x+c*x^2+d*x^3+...+），要求输入该多项式的系数和x的值后打印出这个多项式的值。输入输入第一行为样例数m，对于每个样例，第一行为多项式最高项次数n，接下来n+1个整数表示每项系数，最后一个整数x，n不超过10。输

2017-11-03 22:20:27 478

原创整数和

问题 H: 整数和时间限制: 1 Sec 内存限制: 32 MB题目描述编写程序，读入一个整数N。若N为非负数，则计算N 到2N 之间的整数和；若N为一个负数，则求2N 到N 之间的整数和。输入第一行表示样例数m，接下来m行每行一个整数N，N的绝对值不超过100。输出输出m行，每行表示对应的题目所求。样例输入22-1

2017-11-03 22:03:57 280

原创计算两个矩阵的乘积

问题 F: 计算两个矩阵的乘积时间限制: 1 Sec 内存限制: 32 MB题目描述计算两个矩阵的乘积，第一个是2*3矩阵，第二个是3*2矩阵，结果为一个2*2矩阵。输入输入包含多组数据，先输入一个2*3矩阵，再输入一个3*2矩阵。输出输出两个矩阵的乘积。样例输入1 1 11 1 11 11 11 1样例输出3

2017-11-03 21:47:16 9349

数据结构模板

空空如也