摘要: 题目描述 Description Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2 阅读全文
posted @ 2018-07-30 22:29 cellur925&Chemist 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式: 共一个数N 输出 阅读全文
posted @ 2018-07-30 22:21 cellur925&Chemist 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 原文 https://www.luogu.org/blog/maioxiaopi/ 对于最值问题,我们首先要考虑的是二分答案,其次是贪心,最后才是DP,从复杂度来讲这三者的优劣是显然的,二分通常是nlogn级别,贪心可能会更大,而DP显然是n^2或n^3甚至更大,用到二分答案的题目,在一些个别题目中 阅读全文
posted @ 2018-07-30 21:25 cellur925&Chemist 阅读(344) 评论(0) 推荐(0) 编辑