随笔分类 -  hihocoder

摘要:1800 : 玩具设计师 二维前缀和的写法有很多,最常见的是s[x-1][y]+s[x][y-1]-s[x-1][y-1]+a[x][y]; 涉及二维矩阵求和,联想前缀和,求>=指定面积的最大耐用指数(和)。暴力也可以,枚举所有可能的i,j 满足i*j>=s,后在平面上扫。 有更巧妙的方法,联想一维 阅读全文
posted @ 2018-08-12 22:15 demianzhang 阅读(160) 评论(0) 推荐(0)
摘要:第一题:H国的身份证号码I 题意:一个N位的正整数(首位不能是0)。每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K。按从小到大的顺序输出所有合法的N位号码,每个号码占一行。 思路:dfs #include<iostream> #include<cstdio> #include<algo 阅读全文
posted @ 2017-08-29 23:52 demianzhang 阅读(194) 评论(0) 推荐(0)
摘要:hihocoder #1343:题目 解释:一个学习小组,一共有N个学员,一个主管。每个学员都有自己的导师(一个或者多个),导师可以是其他学员也可以是主管。每周学员都要把自己的学习报告和收到的报告提交给自己的导师,这个团队设计很合理,没有回环(投递出去的报告不会回到自己手中),并且所有的报告最终都会 阅读全文
posted @ 2017-03-12 00:31 demianzhang 阅读(276) 评论(0) 推荐(0)
摘要:hihocoder 1341 解释:这道题题目还是比较容易理解,就是根据输入的若干个不等式,校验后面输入的数据是否都满足前面的不等式,满足就输出Yes,只要有一个不满足就输出No。如“A<B<=E,3<=E<5”这个两个关系式,对于输入A=1,B=2,E=3肯定满足,因为1<2<=3,3<=3<5。 阅读全文
posted @ 2017-03-11 00:08 demianzhang 阅读(273) 评论(0) 推荐(0)
摘要:转自 http://www.jianshu.com/p/e37495f72cf6 hihocoder 1342 解释:题目描述了一种用ASCII码绘制的满二叉树,然后将树的根设置在一个特殊坐标轴的原点(0,0),坐标轴x向下为正向,y向右是正向。树的每个树枝与节点都占用1*1的大小。现在需要求在坐标 阅读全文
posted @ 2017-03-10 23:49 demianzhang 阅读(416) 评论(0) 推荐(0)