Problem - A - CodeforcesYou are given nn integers a1,a2,…,an. Find the maximum value of max(al,al+1,…,ar)⋅min(al,al+1,…,ar)over all pairs (l,r)of integers for which 1≤l&l
转载
2024-06-30 10:55:02
60阅读
A、题意：一个士兵要买香蕉，第1个香蕉价格是k，第二个香蕉价格是2k，以此类推，现在士兵有钱n要买w个香蕉，问他需要像朋友借多少钱才能买到香蕉解：ans=max((1+w)*w/2*k-n, 0);1 /*
2 * Problem:
3 * Author: SHJWUDP
4 * Created Time: 2015/6/24 星期三 13:24:16
5 * File N
转载
2024-05-15 12:51:24
217阅读
A. Winner 题目地址：http://codeforces.com/contest/2/problem/A 题目大意：给出每一次比赛的得分情况，问最后得分最高的人。若最后分数同样，则输出分数同样的人中第一个分数不小于最后最高分
感觉这个题挺有意思的， 我们可以将 L = lcm(1, 2, 3, ... , 8) 看作一组。 然后用dp[ i ][ j ]表示到第 i 种物品当前的值为 j 能用L的最大数量。
转载
2019-03-12 19:03:00
142阅读
2评论
题目链接：https://codeforces.com/problemset/problem/1439/B解题思路：很容易想到和拓扑排序类似的思路，删点判断答案。关键在于如何判断度数为k-1的完全图，这个地方只需要再每次删点之前判断一下就好了//#define LOCAL
#include <bits/stdc++.h>
using namespace std;
#define ll
转载
2024-04-03 08:27:04
453阅读
Rhombus 不想写标程啊， 转成切比雪夫距离暴力就能过啦。。 复杂度n * m * k， 其实复杂度能处理到n * m
转载
2019-05-22 12:24:00
34阅读
2评论
Shifting 感觉这题被智力打击了。。 刚开始我想的是对于每个位置我们可以暴力找出最后的位置在哪里。 因为对于当前位置p， 在进行第x步操作时, 如果p % x == 1 则 p = p + x - 1 否则 p = p - 1 并且第一步只有nlogn次， 所以我们可以暴力找出p % x ==
转载
2019-03-01 14:54:00
20阅读
2评论
有n个石头在桌上摆成一排(in a row)，有红的绿的蓝的。**算出至少拿走几块石头可以使得任意两个相邻的石头颜色都不同。**如果成排的两个石头之间没有其他石头则认为它们是相邻的。输入第一行输入一个[1,50]的整数n，表示桌上石头的（初始）数量。 下一行输入一个字符串s，表示桌上石头的颜色序列。我们将会把石头从左到右依次编号为1到n。用字符'R'，'G'，'B'分别表示红色、绿色、蓝色。输出输
Eels 感觉想不出来这种东西。。 题解讲的很清楚啦。 我好lj啊。 https://codeforces.com/blog/entry/64331
转载
2019-06-18 13:53:00
56阅读
2评论
CF#821 Div2A Consecutive Sum题目： 选择\(i\)和\(j\)，如果\(j = i+xk(x=R)\)，可以交换\(i,j\)。任意选择一段长度为k的相加。思路： 题目等价于在下标\(mod\)实现： 不值一提。void solve()
{
cin >> n >> k;
priority_queue<int> q[1
转载
2024-03-18 16:42:42
143阅读
Chattering L(i, j)表示从 i 开始 2 ^ j 秒之后能到达的最左端 R(i, j)表示从 i 开始 2 ^ j 秒之后能到达的最右端 那么L(i, j) = min(L(t, j - 1)) L(i, j - 1) <= t <= R(i, j - 1) R(i, j) = ma
转载
2019-10-28 13:07:00
95阅读
2评论
Meeting He 感觉对这种题好无力啊， 以后这种感觉没有办法一次性dp完成的可以考虑用类似于bellman的方法来求最优值。
转载
2019-07-06 20:51:00
56阅读
2评论
我还以为是什么板子题呢。。。 我们把儿子当做点， 公主当做边， 然后就是求边权值最大基环树森林。
转载
2019-03-11 23:29:00
53阅读
2评论
Elevator 怎么今天写啥题都不会写啊， 我是傻了吗。。 把电梯里面四个人的目标点当作状态， 然后暴力转移。
转载
2019-03-07 20:43:00
37阅读
2评论
Contact ATC 我跑去列方程， 然后就gg了。。。 我们计每个飞机最早到达时间为L[ i ], 最晚到达时间为R[ i ]， 对于面对面飞行的一对飞机， 只要他们的时间有交集则必定满足条件。 对于相同方向飞行的飞机， 只有其中一个的时间包含另一个的时间才满足条件。
转载
2019-03-06 21:33:00
86阅读
2评论
Bamboo Partition 列公式， 整除分块， 想不到， 好菜啊。
转载
2019-03-04 23:34:00
99阅读
2评论
Artem and Array 经过分析我们能发现， 如果对于一个a[ i ] <= a[ i + 1 ] && a[ i ] <= a[ i - 1 ]可以直接删掉。 最后剩下一个先增后减的序列， 除了最大的两个都能加上。
转载
2019-02-28 19:05:00
74阅读
2评论
Ray in the tube 感觉是套路题。。 如果确定一个差值x我们如何取确定答案呢, 我们把a[ i ] -> a[ i ] % (2 * x)， 把b[ i ] -> (b[ i ] + k) % (2 * x)， 值相同的都能同时射到。 同时我们能发现， 对于一个差值x如果它有奇数因子，
转载
2019-02-24 09:48:00
89阅读
2评论
这题一看就筛质数就好啦， 可是这怎么筛啊， 一看题解， 怎么会有这么骚的操作。
转载
2019-03-11 22:45:00
1369阅读
2评论
Parcels 感觉很巧妙的题呀。。 没想到转移的时候也需要一个dp， 就怎么算怎么感觉复杂度不对。。 dp[ i ][ s ] 表示 i 作为最底层的块， 它上面最多能放重量为 s 的最优值。 我们将包裹先按R小排， 再按L大排， 这样对于 i 这个包裹来说， 能放在它上面的都在它左边。 对于dp
转载
2019-05-09 14:57:00
39阅读
2评论
