随笔分类 - CF 比赛
摘要:原题链接 #题外话 恢复性训练 ##A ###题意 就是每次消除当前数组中的一个位置上的数 ###思路 写写例子,发现其实每次消除的都是一开始数组上的奇数位置,所以最后答案应该就是2*x ###代码 #include <cstdio> #include <algorithm> #include<io
阅读全文
摘要:原题链接 #题外话 恢复性训练 ##A ###题意 就是给定你一个操作 \(a_j = a_j + a_i\)(这种写法好像游标的那种。。),然后这个$a_j$如果超过一个k值,那么之后就不能进行这个操作了(就是不能在$a_j = a_j + a_i$), 问你能进行这样的操作最多多少次 ###思路
阅读全文
摘要:原题链接 #题外话 恢复性训练 ##A ###题意 \(就是告诉你一个公寓楼层分布, 第一层是 1 和 2 , 第二层是 3 到x+2 ,第三层 是x+2 +1 到 2*x+2,以此类推,然后问你一个房间他在几楼\) ###思路 直接通过题意暴力敲就行 ###代码 #include <cstdio>
阅读全文
摘要:原题链接 #题外话 恢复性训练 ##A ###题意 问你一组数列排成非递减的数列, 是否在$ n * (n-1)/2-1 $次数中完成 ###思路 妈妈的, 我把自己演了,写了个假代码 直接判断这个数组是否是单调递减的,是的话输出no ,否则输出yes ,至于为什么,可以画个图理解一下(很简单的图,
阅读全文
摘要:原题链接 #题外话 恢复性训练 ##A ###题意 一开始有一个树枝,然后每次和商人交易有两种方案 1.减去一个树枝获得x个树枝 2.减去y个树枝获得1个煤炭 问你最少需要交换多少次才能获得k个火炬(一个火炬是由一个树枝 + 一个煤炭组成) ###思路 先判断出一共需要多少个树枝 ⇔ k*y+k-1
阅读全文
摘要:原题链接 #题外话 恢复性训练 ##A ###题意 通过对a或者b加若干个k(这个k只要是1-10之间的数就行,每次只能加一个k,且每次加的k可以不一样),使a,b相等,问需要用的k 的总和 ###思路 直接找max(a,b)和min(a,b),然后用max 的数除以min 的数 ,然后加上max的
阅读全文
摘要:"原题地址" [TOC] Skier 考察知识点 思维 题意 一个人经过之前没有滑过的路径一次花费5,滑过之前到的地方一次花费1,(每次只划一米),问你他滑完之后需要多长时间 思路 这题要注意判断是否滑过不是判断这个点是否滑过,而是到这个点的路径是否滑过 剩下的就是使用map解决了 代码
阅读全文
摘要:"原题链接" [TOC] 题外话 最近要多打cf ,十分容易上分的哈 A A.题意 给你两个数值, 要求就是第一个要大于第二个, 且上一次的要小于这一次的 A.思路 按照题意模拟就行 A.代码
阅读全文
摘要:"原题链接" [TOC] 题外话 其实这场我没打(太困了),咕咕咕了好久才写了四个题QAQ A A题意 问你是否通过题面上给的四个移动方式(全部使用完)使得从一开始的位置移动没有出界 A思路 其实就是判断上下,左右之间的差,和界限的距离, 注意要关注一下想x1 ==x2 和y1 ==y2 的这两种情
阅读全文
摘要:"原题链接" [TOC] 题外话 被教育了,读题不认真,明明能四题的(靠),竟然打不过jy,很烦 A A题意 给你n,m(m是奇数的数量)问你是否可以使用m个奇数(不相同的)构成n A思路 自己上来以为是判断奇偶就死了 其实还有点其他的东西,比如k个互不相同的奇数最小就是k k(记录一下) A代码
阅读全文

浙公网安备 33010602011771号