CodeChef
【CodeChef】Starters 112 做题记录
A. Max Nutrition 开个 std::map 存储每个最大值即可，判断一下 \(\geq 0\)。 sol B. 3 Logicians Walk into a Bar 一共两种情况，要么全 1，要么从第一个 0 开始输出 NO。 sol C. Cursed Indices 贪心，从开始 ......
Codechef - Maximize Colours（IQ）
题目大意 有红绿蓝三种颜色，三种颜色当中任意两个颜色混合都可以产生出一个新的颜色（然而混合产生的颜色不能与任何其它的颜色进行混合）。输入三个整数，分别代表红色，绿色，蓝色的颜色个数（每次混合各消耗一个颜色数目），求出能获得的最大颜色数量。 思路 举几个样例找找规律。比如说（1，1，0），原本有两种颜 ......
Codechef - Longest AND Subarray（位运算）
题目大意 给定一个正整数N，其序列为[1, 2, 3, ..., N]，找到一个长度最大的连续子列，使得其所有元素取与运算的结果为正（最终输出只需要输出最大长度即可）。 思路 刚开始可能并不好注意到，可以举一些小的样例来找规律。比如2：1 & 2 = 0，不满足条件，所以只能取长度为1的数组[1]或 ......
Codechef - N Triplets（构造+观察）
题目大意 对于一个正整数N，需要找到三个不同的数字A，B，C，使得三个数当中任意两个数字相乘都是N的约数，另外还要使得A，B，C三个数字乘积是N的整数倍数。最后输出三个数字（如果有多种组合，输出任意一种即可），如果找不到满足条件的则输出-1。 思路 注意到1必然是其中一个约数，另外我们可以注意到素数 ......
CodeChef Cutting Plants难题题解
# STL-CodeChef Cutting Plants题解 ## 单调队列哦 我要造福后人，因为题解太jb难找了 ### 题意： 2个操作 找一段l-r区间，取其ai） 现在关键在于我可不可以（一起减） 想一下方案数减少的条件 eg: 5 7 2 3 我可以5-7那里一起修减到3，在把5修建到2 ......