
Codeforces
iron master
有朋自远方来,虽远必诛
展开
-
Codeforces 1455B. Jumps
emmm本菜鸡不会每一题都写得,因为大一狗事情老多了(其实是因为菜),现在补充一道cf1455的B题老规矩,题目传送门:Educational Codeforces Round 99 (Rated for Div. 2)这道题有一说一把我这个菜鸡看愣了,后面才反应过来可以简化问题模板。题目原意:输入一个t表示测试组数,然后每个测试数据输入一个数n。起点从零开始,每次可以选择两种操作方式:①将现在的数值-1,②将现在的数值加上第x次的操作x。然后寻找最小的操作次数使得数值变成n。不卖关子,直接原创 2020-12-01 14:18:25 · 319 阅读 · 1 评论 -
Codeforces 1455C. Ping-pong
题目传送门:Educational Codeforces Round 99 (Rated for Div. 2)乍一看,哇要搞博弈,然后一看样例我就觉得不对劲了.这不就是让自己体力先到0再换对面到0嘛.爱丽丝先发球所以她体力可以视为输入值自减1.那么问题结束了,输出他们体力即可…居然还有这种水题我是没有想到的.AC代码如下:#include<iostream>using namespace std;int main(){ int t,a,b; cin >>t;原创 2020-12-01 00:29:04 · 1099 阅读 · 5 评论 -
Codeforces 1455A.Strange Functions
题目传送门:Educational Codeforces Round 99 (Rated for Div. 2)\整个题目全部在扯淡,直接不看.题意归根结底就是求输入的一串数字到底是几位数.解法:这是最近cf最水的题目之一了.你开一个字符串数组,每次记得清空上一次存入的数据就可以通过了.AC代码如下:#include<iostream>#include<cstdio>#include<cstring>using namespace std; int m原创 2020-11-30 23:23:02 · 194 阅读 · 0 评论 -
Codeforces 1457B. Repainting Street
附上题目链接:Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2) 1457B题目大意:刷墙。有t组测试数据,每组测试数据先给出房子总数n和每一次操作的房子数k。然后是n个数表示房子最初的颜色。求把他们刷成同一种颜色最少操作数。这道题用了一个坏坏的方法:暴力遍历。因为一共就100种颜色,所以遍历每一种操作的次数,迭代取最小操作数cnt。因为代码可以看懂就不多解释了AC代码如下:#include<..原创 2020-11-30 00:31:03 · 253 阅读 · 0 评论 -
Codeforces 1457A. Prison Break
附上题目链接:Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2) 1415A题目大意:帮助犯人越狱,t组测试数据,每组输入四个数,前两个数组成的坐标为从(1,1)围城矩形的对角点坐标,后两个数组成的坐标为逃生出口。可以理解为到出口最远的点需要走几步。很简单,主要是判断(1,1)到出口和(n,m)到出口谁远,就对远的那个点进行分析,横纵坐标分别求差取绝对值,相加。得到答案。AC代码如下:#includ.原创 2020-11-30 00:22:00 · 296 阅读 · 0 评论 -
Codeforces 1454B. Unique Bid Auction
博主实在是太菜了,加了很多无用的判断,只为给新手提供一种便于理解的思路QAQ题目如下:题目大意:t组测试数据,每次输入一个n代表接下来输入数字的个数.然后将进行判断.输出情况:输出只出现过一次的最小值的下标+1(或者理解为第几个输入进去的).如果没有满足条件的,输出-1.(举例:INPUT152 3 2 4 2OUTPUT2)解析例子:输入测试数据1个,并且跟随者5个数字,为2 3 2 4 2.显然,出现过最小次数的是3与4,而3<4.所以最后将输出3的下标——2解题思原创 2020-11-25 01:25:55 · 378 阅读 · 1 评论 -
Codeforces 1454A. Special Permutation
题目大意:t组测试数据,每次输入一个正整数n(n>1)以某种方式排列输出1~n,但是输出项数不能和该数相等(例:2 1 3第三位等于3,就属于不允许的输出方式)有的人会想,我直接倒序输出就行,不一定(举例:5 4 3 2 1第三位和3相等吧)因为n大于1,所以只需要从2开始循环输出,最末尾输出1就可防止让数值不等于数组中的下标+1此题很简单,不多解释,代码如下:#include<iostream>using namespace std; int main() { ...原创 2020-11-25 00:59:25 · 708 阅读 · 0 评论 -
Codeforces 1440B Sum of Medians
其实就是找规律如何分组,向下取整的和最大?直接附代码吧`#include<stdio.h>int a[200005];int main(){int t;scanf("%d",&t);while(t–){int i,n,k,num;long long sum=0;scanf("%d %d",&n,&k);for(i=1;i<=n*k;i++){scanf("%d",&a[i]);} num=n/2; for(i=1;i原创 2020-11-24 02:27:02 · 207 阅读 · 0 评论