06 2021 档案
摘要://瞎写的 尺取法:通过保存一组下标,根据条件交替挪动以求最终解。 一般用于求取有一定限制的区间个数或最短的区间,有时能把一些枚举问题从O(nlogn)(二分)优化到O(n)。 例题: Subsequence POJ3061 题意:给定长度为n的都是正整数的数列以及整数S。求出总和不小于S的连续子序
阅读全文
摘要:传送门:Dashboard - Codeforces Round #724 (Div. 2) - Codeforces //暴力场…… A. Omkar and Bad Story(思维/暴力) 题意:给定数组,生成新数组使得其中存在自身和原数组中任意两数差的绝对值,2≤n≤100,−100≤ai≤
阅读全文
摘要:题目链接:Dashboard - Codeforces Round #693 (Div. 3) - Codeforces A. Cards for Friends 题意:给定长为n,宽为m的一张纸片;纸片长或宽为偶数时可被裁剪为相同的新的两张纸片,则原纸片能否至少被裁剪为k张。 思路:剪就是了。 代
阅读全文

浙公网安备 33010602011771号