随笔分类 -  ACM——思维

SCU 4440 Rectangle (思维+暴力)
摘要：题意：给你一个n*m的方格，给定周长，求在不大于这个周长的情况下，问有多少个矩形 思路：固定一边枚举边的长度，然后根据等差数列计算 代码： 阅读全文
posted @ 2017-04-22 21:01 simpleknight 阅读(417) 评论(0) 推荐(0)
CF #401 (Div. 2) C.Alyona and Spreadsheet （思维）
摘要：题意：给你n行m列的数组，和k次的询问，问从l行到r行是否存在一个非递增的列 思路：看到这道题的数据量我们就知道直接暴力不可取，所以我们采用了预处理的方法，我们记录下来每一行的最长的非递减的列的开头的哪个行，比如num[i]=k;表示到第i行的最长的非递减的列是从第k行开始的，在每一次的询问中我们只 阅读全文
posted @ 2017-03-19 15:50 simpleknight 阅读(215) 评论(0) 推荐(0)