Evanyou Blog 彩带

随笔分类 -  基础算法——递推/递归

摘要:题目传送门 题目描述 平面上有N条直线,且无三线共点,那么这些直线能有多少不同的交点数? 平面上有N条直线,且无三线共点,那么这些直线能有多少不同的交点数? 输入格式 一个正整数N 一个正整数N 输出格式 一个整数表示方案总数 一个整数表示方案总数 输入输出样例 输入 #1 4 输出 #1 5 输入 阅读全文
posted @ 2019-08-16 21:22 HolseLee 阅读(1047) 评论(0) 推荐(0)
摘要:Matrix 题目描述 小 z 的女朋友送给小 z 一个 n × n 的矩阵。但是矩阵实在太大了,小 z 的女朋友拿不动,只能带给他两个长度为 n 的整数序列 l, t ,分别作为矩阵 F 的第一行和第一列(保证 l1 = t1 ),并且告诉小 z 矩阵可以通过如下方式得到:Fi,j = a · F 阅读全文
posted @ 2018-10-25 14:11 HolseLee 阅读(384) 评论(0) 推荐(0)
摘要:题目传送门 Strange Towers of Hanoi Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3117 Accepted: 2004 Description Background Charlie Darkbrown 阅读全文
posted @ 2018-05-08 21:41 HolseLee 阅读(512) 评论(0) 推荐(0)
摘要:上题目: 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因 阅读全文
posted @ 2017-09-28 11:43 HolseLee 阅读(244) 评论(0) 推荐(0)