AtCoder Beginner Contest 359 A~C(D~F更新中...)

2024-06-23 19:20

本文主要是介绍AtCoder Beginner Contest 359 A~C(D~F更新中...),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

A.Count Takahashi

题意

给出 N N N个字符串,每个字符串为以下两种字符串之一:

  • "Takahashi"

  • "Aoki"

请你统计"Takahashi"出现了多少次。

分析

输入并统计即可。

代码

#include <bits/stdc++.h>using namespace std;
typedef long long ll;void solve() {int n;cin >> n;int ans = 0;for (int i = 0; i < n; i++) {string s;cin >> s;if (s[0] == 'T') ans++;}cout << ans << endl;
}int main() {solve();return 0;
}

B. Couples

题意

N N N对人,每队人身上都穿着相同颜色的衣服,保证每种颜色只会出现两次(即只有同一对人才能拥有相同颜色)。

问:存在多少个人,同时与两个相同颜色衣服的人相邻?

分析

输入后依次判断是否存在第 i i i个人和第 i − 2 i - 2 i2个人衣服颜色相同即可。

代码

#include <bits/stdc++.h>using namespace std;
typedef long long ll;
const int N = 3e5 + 5e2;
int a[N];void solve() {int n;cin >> n;int ans = 0;for (int i = 1; i <= 2 * n; i++) {cin >> a[i];if (i >= 3 && a[i] == a[i - 2]) ans++;}cout << ans << endl;
}int main() {solve();return 0;
}

C.Tile Distance 2(思维)

题意

有一个由大小为 2 × 1 2 \times 1 2×1的瓷砖铺成的平面,其中使用 ( x , y ) (x, y) (x,y)表示位于坐标 ( x + 0.5 , y + 0.5 ) (x + 0.5, y + 0.5) (x+0.5,y+0.5)的网格所在的位置。

问,从瓷砖 ( S x , S y ) (S_{x}, S_{y}) (Sx,Sy)走到瓷砖 ( T x , T y ) (T_{x}, T{y}) (Tx,Ty)最少仅需要经过多少个瓷砖(不包含起点)?

分析

不难发现,每块瓷砖的左半部分的 x , y x, y x,y坐标之和必然为偶数,右半部分的 x , y x, y x,y坐标之和必然为奇数。因此,为了便于处理,可以将输入的两个坐标均移动到瓷砖的左半边,此时不需要经过其他瓷砖。

然后考虑怎么移动最优,可以想到,每次向上或向下移动后,均可以再横向移动一次,此时也不需要经过其他瓷砖,即一次移动可以使两个瓷砖的行列坐标均接近 1 1 1,那么只需要经过 m i n ( ∣ S x − T x ∣ , ∣ S y − T y ∣ ) min(|S_x - T_x|, |S_y - T_y|) min(SxTx,SyTy)次操作,就能保证其中一个坐标相等了。

然后考虑此时的两种情况:

  1. x x x坐标不相等,需要当前的 x x x坐标之差除以二的操作次数

  2. y y y坐标不相等,需要当前的 y y y坐标之差的操作次数

x , y x, y x,y为两个点的 x , y x, y x,y坐标之差的绝对值。

对于情况1,不难发现每次操作均能使两个点的曼哈顿距离接近 2 2 2,共需 x + y 2 \frac{x + y}{2} 2x+y次操作。

对于情况2,不难发现需要的操作次数为 y y y,为便于计算,将操作次数变为 y + y 2 \frac{y + y}{2} 2y+y

两式结合,操作次数变为 m a x ( x , y ) + y 2 \frac{max(x, y) + y}{2} 2max(x,y)+y,按公式计算输出即可。

代码

#include <bits/stdc++.h>using namespace std;
typedef long long ll;
const int N = 3e5 + 5e2;
int a[N];void solve() {ll sx, sy, tx, ty;cin >> sx >> sy >> tx >> ty;if (sx + sy & 1) sx--;if (tx + ty & 1) tx--;ll x = abs(sx - tx);ll y = abs(sy - ty);ll ans = (y + max(x, y)) / 2;cout << ans << endl;
}int main() {solve();return 0;
}

D,E,F更新中…

赛后交流

在比赛结束后,会在交流群中给出比赛题解,同学们可以在赛后查看题解进行补题。

群号: 704572101,赛后大家可以一起交流做题思路,分享做题技巧,欢迎大家的加入。

这篇关于AtCoder Beginner Contest 359 A~C(D~F更新中...)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1088045

相关文章

poj3468(线段树成段更新模板题)

题意:包括两个操作:1、将[a.b]上的数字加上v;2、查询区间[a,b]上的和 下面的介绍是下解题思路: 首先介绍  lazy-tag思想:用一个变量记录每一个线段树节点的变化值,当这部分线段的一致性被破坏我们就将这个变化值传递给子区间,大大增加了线段树的效率。 比如现在需要对[a,b]区间值进行加c操作,那么就从根节点[1,n]开始调用update函数进行操作,如果刚好执行到一个子节点,

hdu1394(线段树点更新的应用)

题意:求一个序列经过一定的操作得到的序列的最小逆序数 这题会用到逆序数的一个性质,在0到n-1这些数字组成的乱序排列,将第一个数字A移到最后一位,得到的逆序数为res-a+(n-a-1) 知道上面的知识点后,可以用暴力来解 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#in

hdu1689(线段树成段更新)

两种操作:1、set区间[a,b]上数字为v;2、查询[ 1 , n ]上的sum 代码如下: #include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<queue>#include<set>#include<map>#include<stdio.h>#include<stdl

hdu 1754 I Hate It(线段树,单点更新,区间最值)

题意是求一个线段中的最大数。 线段树的模板题,试用了一下交大的模板。效率有点略低。 代码: #include <stdio.h>#include <string.h>#define TREE_SIZE (1 << (20))//const int TREE_SIZE = 200000 + 10;int max(int a, int b){return a > b ? a :

AI行业应用(不定期更新)

ChatPDF 可以让你上传一个 PDF 文件,然后针对这个 PDF 进行小结和提问。你可以把各种各样你要研究的分析报告交给它,快速获取到想要知道的信息。https://www.chatpdf.com/

GIS图形库更新2024.8.4-9.9

更多精彩内容请访问 dt.sim3d.cn ,关注公众号【sky的数孪技术】,技术交流、源码下载请添加微信:digital_twin123 Cesium 本期发布了1.121 版本。重大新闻,Cesium被Bentley收购。 ✨ 功能和改进 默认启用 MSAA,采样 4 次。若要关闭 MSAA,则可以设置scene.msaaSamples = 1。但是通过比较,发现并没有多大改善。

2014 Multi-University Training Contest 8小记

1002 计算几何 最大的速度才可能拥有无限的面积。 最大的速度的点 求凸包, 凸包上的点( 注意不是端点 ) 才拥有无限的面积 注意 :  凸包上如果有重点则不满足。 另外最大的速度为0也不行的。 int cmp(double x){if(fabs(x) < 1e-8) return 0 ;if(x > 0) return 1 ;return -1 ;}struct poin

2014 Multi-University Training Contest 7小记

1003   数学 , 先暴力再解方程。 在b进制下是个2 , 3 位数的 大概是10000进制以上 。这部分解方程 2-10000 直接暴力 typedef long long LL ;LL n ;int ok(int b){LL m = n ;int c ;while(m){c = m % b ;if(c == 3 || c == 4 || c == 5 ||

2014 Multi-University Training Contest 6小记

1003  贪心 对于111...10....000 这样的序列,  a 为1的个数,b为0的个数,易得当 x= a / (a + b) 时 f最小。 讲串分成若干段  1..10..0   ,  1..10..0 ,  要满足x非递减 。  对于 xi > xi+1  这样的合并 即可。 const int maxn = 100008 ;struct Node{int

JavaFX应用更新检测功能(在线自动更新方案)

JavaFX开发的桌面应用属于C端,一般来说需要版本检测和自动更新功能,这里记录一下一种版本检测和自动更新的方法。 1. 整体方案 JavaFX.应用版本检测、自动更新主要涉及一下步骤: 读取本地应用版本拉取远程版本并比较两个版本如果需要升级,那么拉取更新历史弹出升级控制窗口用户选择升级时,拉取升级包解压,重启应用用户选择忽略时,本地版本标志为忽略版本用户选择取消时,隐藏升级控制窗口 2.