
蓝桥
bear-bear11
软件工程的学生一枚
展开
-
NYOJ033蛇形填数
在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方阵的维数,即n的值。(n输出输出结果是蛇形方阵。样例输入3样例输出7 8 16 9 25 4 3 这里我为了原创 2017-10-27 16:05:44 · 254 阅读 · 0 评论 -
矩阵连乘----动态规划
问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式 输入的第一行包含一个整数n,表示矩阵的个数。 第二行包含n+1个数,表示给定的矩阵。输出格式 输出一个整数,表示最少的原创 2017-11-05 17:17:28 · 993 阅读 · 0 评论 -
NYOJ 28 (大数阶乘)
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0<m<=5000)输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612608166064768844377641568960512000000000000因为阶乘的结果非常长,设置一个tail,来指向最高位。大数阶乘的模...原创 2017-10-28 15:01:41 · 322 阅读 · 0 评论 -
九度oj 1005 Graduate Admission
这一题我写了三个半小时。哈哈 哈哈 呸 想死的心都有了。看了 gakkii 的文章 深受启发,才会出了这一道题题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang原创 2017-10-24 20:51:29 · 280 阅读 · 0 评论 -
01背包问题
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整数,表示最大价值。样例输入3 52 33 54 7原创 2017-11-05 23:35:38 · 925 阅读 · 0 评论 -
线性合并的应用 九度OJ 1004
题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17}原创 2017-10-23 18:54:41 · 274 阅读 · 0 评论 -
给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。 现在请计算A+B的结果,并以正常形式输出。
题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 )。输出:请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入:-234,567,890 123,456,7891,原创 2017-10-22 11:01:35 · 4296 阅读 · 0 评论 -
NYOJ 2 - 括号配对问题
描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes----------------------------------------------原创 2017-10-28 16:12:17 · 280 阅读 · 0 评论 -
日期计算
tips闰年年份非整百且能被 4 整除的为闰年年份能被 400 整除的是闰年蔡基姆拉尔森计算公式 (自己推也可以)W= (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400 + 1) % 7注意:每年的月份要当作上一年的13,14月份来算类型根据日期输出,输出星期蒜头君的生日(日期格式)蒜头君的生日快到...原创 2019-01-16 21:40:35 · 849 阅读 · 0 评论