随笔分类 - 题目
摘要:题目名称我就不吐槽了。。。 题目描述 滑稽树前做游戏,滑稽树后做交易 (trade.cpp,3000ms,1024MB) 题目描述 滑稽果被排成一列,poison 的 lsr 要求每个顾客只能买一段连续的区间。 sxd 来这里买滑稽果,他对每个滑稽果都有一个喜爱程度 Ai 是一个整数, 100≤Ai
阅读全文
摘要:$O(n^2)$算法 把矩阵分成好多个环,用O(n)时间求环上最大连续子段和(对最大连续子段和以及sum减去最小连续子段和取最大值) 注意要特判全部是负数的情况(最大连续子段和可能会一个都不取)
阅读全文
摘要:判断上下奇偶性并判断有没有上下奇偶性不一致的牌即可 分4种情况讨论 + 奇偶性不同怎么变都不行,输出 1 + 都是偶数直接输出0 + 都是奇数需要找到上下奇偶性不同的牌,输出1,否则不可能,输出 1 cpp include using namespace std; int main() { int
阅读全文
摘要:HASH判重 我的方法可能比较奇怪 注意一定要判断截出来矩形的形状和图形内部其他图形 cpp include using namespace std; typedef long long ll; const int N = 110, M = 510, dx[8] = {1, 1, 1, 1, 1,
阅读全文
摘要:题目描述 优秀 (excellent.cpp/c/pas) 题目描述: 有n个人,决定选出他们中最优秀的人 输入描述: 第一行一个n表示有n个人参与了投票,下一行n个数,第i个数表示第i个人投给了谁,每个人会且只会投给一个人,问得到票数最多的人是谁,数据保证得到票数最多的人得到的票数一定大于n/2。
阅读全文

浙公网安备 33010602011771号