07 2019 档案

摘要:洛谷P1816 忠诚 题解 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2 阅读全文
posted @ 2019-07-24 19:09 Ypay 阅读(336) 评论(0) 推荐(0)
摘要:洛谷P1577 切绳子题解 题目描述 有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的 绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位(直接舍掉2为后的小数)。 输入输出格式 输入格式: 第一行两个整数N和K,接下来N行,描述了每条绳子的长度Li。 输出格式: 切割后每条 阅读全文
posted @ 2019-07-17 11:41 Ypay 阅读(623) 评论(0) 推荐(0)
摘要:codevs 1814 最长链题解 题目描述 Description 现给出一棵N个结点二叉树,问这棵二叉树中最长链的长度为多少,保证了1号结点为二叉树的根。 题目描述 Description 现给出一棵N个结点二叉树,问这棵二叉树中最长链的长度为多少,保证了1号结点为二叉树的根。 现给出一棵N个结 阅读全文
posted @ 2019-07-14 20:16 Ypay 阅读(231) 评论(0) 推荐(0)
摘要:洛谷P4047 [JSOI2010]部落划分题解 题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是 阅读全文
posted @ 2019-07-13 19:59 Ypay 阅读(395) 评论(0) 推荐(0)