2019年10月6日
洛谷 P4408 [NOI2003] 逃学的小孩 题解
摘要： Analysis 题意虽然说先去谁家再去谁家，但是我们不需要管这个，因为AA、BB、CC三个点我们可以任意互相交换它们所代表的对象，所以题目要求的就是在一棵树上找到3个点AA、BB、CC令AB+BCAB+BC最大，同时要满足AC>ABAC>AB。 由于这是一棵树，它满足非常可爱的性质，就是如果找一个 阅读全文
posted @ 2019-10-06 19:32 handsome_zyc 阅读(329) 评论(0) 推荐(0)
CSP 初赛 知识点整理
摘要： BIOS： BIOS是英文"Basic Input Output System"的缩略词，直译过来后中文名称就是"基本输入输出系统"。其实，它是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序，它可从CMOS中读写系统设置的具体 阅读全文
posted @ 2019-10-06 18:14 handsome_zyc 阅读(3419) 评论(1) 推荐(2)
洛谷 P1854 花店橱窗布置 题解
摘要： Analysis 给定一个f*v的矩阵 要求从第一行走到第f行，每行取走一个数， 且该行所取的数必须必上一行所取的数的列数大 ， 求所能取走的最大值 注意每一行所取走的数字的列数必须大于等该行的行号 因为必须给前面的花留下足够的花瓶 同理每一行所能取的最大的花瓶号必须小于等于v-(f-该行行数) 由 阅读全文
posted @ 2019-10-06 14:07 handsome_zyc 阅读(267) 评论(0) 推荐(0)