随笔分类 - 基础题
一些基础题型
摘要：P2352 队爷的新书 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意大概是给n个区间，如果某个数属于若干区间的话，这些区间的这个数的和最大是多少。 毫无疑问，贪心来看这个数必然是某个区间的右端点。 那么接下来很容易想到按照右端点排一下序，来计算相应的和。 但n是1e5级别的
阅读全文
摘要：Problem - D - Codeforces 题目规定了一种“平衡数组”，数组中的任意一个数绝对值小于等于n且不等于零，任意两个数的和不为0，给n个数a[i]，分别表示位于i的数可以与a[i]个数(包括它自己)相加为正。 现在给出n和a数组，要求构造平衡数组，不能构造的话输出-1 我们不难得出以
阅读全文
摘要：Problem - E - Codeforces 题意是现在有n个0，给你m段序列，然后给你q次操作，每次操作给一个x，把第x个0变成1，问你最少几次操作能出现一段序列里的1的数量大于0的数量，如果不存在，输出-1 对于操作数是一个递增序列。如果第k次操作后正好可行，那么就不用管k+1及以后了。 所
阅读全文
摘要：Problem - 1845D - Codeforces Rating System - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意可以去洛谷看一下。 没带苏菲狗，鼠标手画。属实抱歉 我们可以看到这个最后的等级是这样计算的，直到它第一次到k只是一个前缀和，在达到k之后，出现一
阅读全文
摘要：问题 F: 传送机 时间限制: 1.000 Sec 内存限制: 128 MB提交 状态 题目描述 黄黄同学要到清华大学上学去了。黄黄同学很喜欢清华大学的校园，每次去上课时总喜欢把校园里面的每条路都走一遍，当然，黄黄同学想每条路也只走一遍。我们一般人很可能对一些地图是办不到每条路走一遍且仅走一遍的，但
阅读全文
摘要：题目描述 味味最近在玩猜数字的游戏，现在她也希望你来玩一下这个游戏。猜数字游戏的规则是这样的，告诉你一个正整数 n(2<=n<=11),然后味味心中会想一个 n 个数字组成的数字串（数字串最前面若干位可能是 0）。味味会随意排列 n 位数上的数字，这样可能产生 n！个 n位数。(n！=1×2×3×4
阅读全文
摘要：##问题 A: 窨井盖 ####题目描述 Jzt小时候走路的时候，有一个习惯，踩着窨井盖走。（不知道有没有人小时候也有这种做法……） 踩窨井盖很爽，但是，jzt不希望走得太慢，因此，他希望每一步走过的距离的最小值最大。为了快一点走，jzt只好忍痛割爱，跳过一些窨井盖。但是，如果跳过太多，又会觉得不爽
阅读全文
摘要：#1000: 梦里的难题 题目链接：梦里的难题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 生化危机血腥暴力的场面对小星星的冲击很大，晚上频繁地做起了梦，梦里他担负起拯救世人消灭僵尸的重任，眼看就能拿到消除 T 病毒的解药还世界清静，但 T 病毒人工智能电脑挡住了星星的去路，它声称研
阅读全文
