![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 50
笨鸟学编码
欢迎关注公众号:挑战算法与程序设计,关注领题解
展开
-
矩阵乘法(C语言)
Description矩阵乘法是线性代数中最基本的运算之一。给定三个矩阵,请编写程序判断是否成立。Input输入包含多组数据。每组数据的格式如下:第一行包括两个整数p和q,表示矩阵A的大小。后继p行,每行有q个整数,表示矩阵A的元素内容。紧接着用相同的格式给出矩阵B和矩阵C。输入数据的最后一行是两个0,你的程序处理到这里时就应该退出了。输入数据中所有原创 2017-06-19 17:12:30 · 9224 阅读 · 1 评论 -
杭电OJ_(2047)阿牛的EOF牛肉串
Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝原创 2017-09-01 00:00:37 · 324 阅读 · 0 评论 -
杭电OJ_(2046)骨牌铺方格
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。 Sample I原创 2017-08-31 23:53:51 · 362 阅读 · 0 评论 -
杭电OJ_(2045)不容易系列之(3)—— LELE的RPG难题
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.原创 2017-08-31 23:35:22 · 1845 阅读 · 2 评论 -
杭电OJ_(2044)一只小蜜蜂..
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,原创 2017-08-30 22:04:20 · 2616 阅读 · 0 评论 -
杭电OJ_(2043)密码
Problem Description网上流传一句话:"常在网上飘啊,哪能不挨刀啊~"。其实要想能安安心心地上网其实也不难,学点安全知识就可以。首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:(1).密码长度大于等于8,且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。原创 2017-08-30 21:53:43 · 2259 阅读 · 3 评论 -
杭电OJ_(2042)不容易系列之二
Problem Description你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站,按说这收费站和徐老汉没什么关系,但原创 2017-08-30 11:35:57 · 283 阅读 · 0 评论 -
杭电OJ_(2041)超级阶梯
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量 Sample Input223 Sampl原创 2017-08-30 10:47:14 · 1295 阅读 · 0 评论 -
杭电OJ_(2039)三角形
Problem Description给定三条边,请你判断一下能不能组成一个三角形。 Input输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C Output对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。 Sample Input21 2 32 2 2原创 2017-08-30 07:57:16 · 892 阅读 · 0 评论 -
First Blood(C语言)
Description盖伦是个小学一年级的学生,在一次数学课的时候,老师给他们出了一个难题:老师给了一个正整数 n,需要在不大于n的范围内选择三个正整数(可以是相同的),使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题,你能帮助盖伦拿到“first blood”吗?Input首先是一个正整数T,表示有T组测试数据每组测试数据是一个正整数n(1原创 2017-06-19 18:40:13 · 804 阅读 · 0 评论 -
中位数(C语言)
Description计算有限个数的数据的中位数的方法是:把所有的同类数据按照大小的顺序排列。如果数据的个数是奇数,则中间那个数据就是这群数据的中位数;如果数据的个数是偶数,则中间那2个数据的算术平均值就是这群数据的中位数。现在给出n个正整数,求他们的中位数。Input第一行:n——数列数字的个数(1。第二行:有n个正整数,每两个数中间用空格隔原创 2017-06-19 17:50:46 · 32636 阅读 · 0 评论 -
动态规划初体验 0-1背包问题-开心的金明
0-1背包问题是动态规划中最为简单的一种问题,意思是只涉及到一个物体的大小和价值,有两种询问方式,一种是刚好装满背包价值最大,另一种是只要价值最大,这个两种问题的不同主要是初始值的问题,前者初值全为0,后者第一个为0,后面全部为负无穷。记住这个下面这个表达式 f[v] = max(f[v],f[v-c[i]]+w[i]);上面的f数组为现在0-i价值,后面没个取前面的 0~i-1 的价值...原创 2018-11-01 22:31:54 · 214 阅读 · 0 评论