竞赛
考级
acgo 思慕
小码君现在有 1 克黄金和 0 克白银,他将在接下来的 n 天交易黄金和白银。 每一天都会有一个汇率A i ,如果在第 i 天交易 (1 ≤ i ≤ N),将发生以下情况: 如果你手中有 x 克金,可以全部兑换为 x×A i 克银,同理,如果有x克银,可以全部兑换为 x/A i 克金。或者不进行兑换。 小码君的目标是最大化他最终拥有的黄金数量,这意味着它的交易次数必然是偶数次。他不需要知道最后能获得多少黄金,但需要请你找到一种策略来达到他的目标,用一个数组B来表示,若第i天进行兑换,则B i 为1,否则为0。 由于思维难度大于实现难度,请仔细观察样例的实现思路。 输入格式 第一行输入整数n,表示接下来n天进行交易。 第二行包含n个整数,表示第i天的汇率A i ,不会出现连续两天汇率相同的情况。 输出格式 输出n个整数,第i个数表示第i天是否进行兑换,1为进行兑换,0为不兑换。 样例组 输入#1 10 1 2 3 4 3 2 1 6 3 5 输出#1 0 0 0 1 0 0 1 1 1 0 输入#2 5 1 2 3 4 5 输出#2 0 0 0 0 0 输入#3 10 2 1 3 1 4 1 5 1 6 1 输出#3 1 1 1 1 1 1 1 1 1 1 提示说明 1<=n,A i <=10 4 对于样例一: 前三天不管在哪天把黄金兑换成白银,都没有在第四天把黄金兑换成白银划算;而从第四天到第七天,汇率越低时将白银换成黄金肯定更划算,因此我们在第四天卖出黄金,在第七天买入黄金。 同理第八天卖出、第九天买入。 但是卖出和买入是需要成对操作的,因为题目要求最后持有的是黄金。因此第十天找不到与之配对的日子,故不操作。 对于样例二: 由于找不到和样例一所举例的高点卖出低点买入,因此都不进行操作。
かえではらかずは
小码君在草地上挖出了一条长度为n个方块的水槽,并且通过神秘的力量,在其中m个位置瞬间倒入水,我们称这些方块的水为静止水。 我们假设,这个世界的所有物体都以方块为单位,水也不例外。不过水会向周围流动,最多能扩散到离开始位置 7 个方块,在那些地方形成流动水。 比如:在第八个方块倒入方块水,因为水槽只有两个方向,水会扩散到方块1和方块15,即1 ~ 7、9 ~ 15都是流动水,方块8为静止水。 我们再规定,当两块相反流向的流动水相遇(或者说相交)之后,就会在相遇的位置形成静止水。 比如在之前例子的基础上,在方块13倒入静止水,最终方块8~13全部变为静止水。 请问最终哪些位置被静止水覆盖。
时间间隙Life
给定三个整数 L,D,X,你需要找到两个整数 N,M,使得: N 为满足条件的最小整数,L≤N≤D 且 N 的各位数字之和为 X; M 为满足条件的最大整数,L≤M≤D 且 M 的各位数字之和为 X。 保证 N,M 一定存在。 输入格式 输入共三行。 第一行一个整数 L,第二行一个整数 D,第三行一个整数 X。 输出格式 输出共两行。 第一行为一个整数 N,第二行为一个整数 M 输出格式 输出共两行。 第一行为一个整数 N,第二行为一个整数 M。 样例组 输入#1 1 100 4 输出#1 4 40 输入#2 100 500 12 输出#2 129 480 输入#3 1 10000 1 输出#3 1 10000
又是桶标记思想
ID眼见
官方为什么不给我说话
c罗爱跳水
这天,AC狗走在路上,突然摔了一跤,爬起来后发现自己好像有点变化,AC的C摔掉了,只剩下A,这回得改名叫A狗了。 但是AC狗不想改名,想找回他的C,他在地上疯狂寻找,发现地上掉落了不少个C。 假设地面是一个 � × � N×M 的平面。平面里要么是字符.,要么是字符*。找到所有*构成的C的个数。 C的上下两端的长度相同,长度至少为2,竖列的长度至少为3,且C的内部不能有*。并且这些C独立唯一,不和其他字符连在一起。且C的列宽度为1。 (连在一起是指上下左右四个方向) 例如: ..... .. .... .*. ..... 是一个C。 ..... .. .... ... ..... 不是一个C,上下两端长度不同。 ..... .. ... .**. ..... 不是一个C,C竖着的列宽度为1,且内部不能有符号。 ..... .. .... .*. **... 不是一个C,因为不是独立存在,和其他连在一起。 ..... .. .... .*. *.... 是一个C。 输入格式 输入的第一行是两个整数 � , � N,M 接下来 � N行每行 � M 个字符,要么是.要么是*,代表地面。 输出格式 输出为一个整数,代表地面里C的数量。 输入输出样例 输入#1 复制 8 10 ...**..... ...* ....... ..*** .......... ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ *......... ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 输出#1 复制 4 输入#2 复制 11 9 ...... .... ...... **.... ...... **...**. ........ ...***.. *....... ...... ..... 输出#2 复制 2 说明/提示 【样例说明】 对于样例2,有一个C的内部出现了*,另一个C和其他字符连接在一起,不是独立存在。 【数据规模】 对于百分百的数据, 1 < � , � < 2000 1<=N,M<=2000 C的数量不超过1000
T.拆迁神
来个大佬教我道题,我是链接 还有我,我也是链接 这个应该可以 谢谢dalao大佬 江湖救(giu)急(gi)!!!!!!!!
md全是RE
花似雪jacxi
#include<bits/stdc++.h> using namespace std; double m,n; int main(){ cin>>m>>n; double snm,snn,sy,ssnm,sm,sn; snn=nn0.1/210; snm=(m+n)m/2; sn=nn; sm=mm; ssnm=sn+sm; sy=ssnm-snm-snn; printf("%.f",sy); return 0; }
陌离﹠
https://www.acgo.cn/application/1680173891275513856
妈唠
有一题就3MB过不去
可莉——化成鸽
虽然可能题干讲的故事不一样,但是确确实实是一道绿题,有大神会做吗,测试点内存就32MB
要用拿去吧 不用谢~😊
风神巴巴托斯-愿风神忽悠你的摩拉
建议你用WA
皮蛋架枪我下包
倒计时点我!!(网页)
米哈游miHoYo
这题多少沾点病
我爱AC(张春龙老师)
是法神的粉丝的人来加入哦 https://www.acgo.cn/application/1680400197034352640
听取WA声一片
共9964条