随笔分类 - 杂—技巧
摘要:P3068 [USACO13JAN]派对邀请函Party Invitations P3068 [USACO13JAN]派对邀请函Party Invitations P3068 [USACO13JAN]派对邀请函Party Invitations 题目描述 Farmer John is throwin
阅读全文
摘要:A - Salty Fish 海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但是渔夫比较懒,所以只会从某只咸鱼开始,往一个方向,一只只咸鱼翻过去,翻转若干只后就转身离去,深藏功与名。更准确地说,渔夫会选择一个区间[L,R],改变
阅读全文
摘要:1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1159 最大全0子矩阵 1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB
阅读全文
摘要:Face The Right Way POJ - 3276 题目大意: n头牛排成一列,每头牛向前或向后,为了让所有牛都面向前方,设定一个k值,每操作一次恰好使k头连续的牛转向,求最少的操作次数m和对应的最小的k (B向后;F向前;输出为k m) Sample Input Sample Output
阅读全文
摘要:Jessica's Reading Problem POJ - 3320 题目大意: 课本有n页,第i页有一个知识点a[i],要阅读连续的一些页把所有知识点都覆盖到,求阅读的最少页数 Sample Input Sample Output
阅读全文
摘要:Subsequence POJ - 3061 Subsequence 题目大意: 给定长度为n的整数数列,以及整数S。求出总和不小于S的连续子序列的长度的最小值。若解不存在,则输出0. Sample Input Sample Output /* 求出前缀和,然后枚举区间起点 区间起点固定下来了之后,
阅读全文