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阅读
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阅读
感觉这个题挺有意思的， 我们可以将 L = lcm(1, 2, 3, ... , 8) 看作一组。 然后用dp[ i ][ j ]表示到第 i 种物品当前的值为 j 能用L的最大数量。
转载
2019-03-12 19:03:00
142阅读
2评论
Eels 感觉想不出来这种东西。。 题解讲的很清楚啦。 我好lj啊。 https://codeforces.com/blog/entry/64331
转载
2019-06-18 13:53:00
56阅读
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'分别表示红色、绿色、蓝色。输出输
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阅读
Rhombus 不想写标程啊， 转成切比雪夫距离暴力就能过啦。。 复杂度n * m * k， 其实复杂度能处理到n * m
转载
2019-05-22 12:24:00
34阅读
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评论
Sereja and Cinema 首先我们可以发现除了第一个人， 其他人都会坐在已入坐人的旁边。 难点在于计算方案数。。 我们可以从外往里把确定的人用组合数算上去，然后缩小范围。
转载
2019-04-16 11:17:00
100阅读
2评论
Cooperative Game 智商题， 感觉不太能推出来， 虽然看看证明过程是对的。
转载
2019-03-23 00:50:00
33阅读
2评论
我好菜啊啊啊。。 循环以下操作 1.从队列中取出一个顶点， 把哪些没有用过的边全部用当前方向。 2.看有没有点的入度和 == 出度和， 如果有将当前的点加入队列。 现在有一个问题就是， 有没有可能队列中为空还没有更新完毕， 这是不可能的， 我们能这么考虑， 其中一个点x的入度还没有满， 那么我们能推
转载
2019-02-27 17:39:00
58阅读
2评论
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评论
