AtCoder Beginner Contest 266 ABC题解

news/2025/3/29 14:00:44/

一假期精力在别处,没有来看看代码。

让原本就菜的我菜上夹菜。

开学了,快要ICPC区域赛了,就加把劲练题。

(关于一假期CSDN的粉涨到了600+是让我意外的,加把劲涨更多粉丝儿)

A - Middle Letter

第一题还是没有太大难度,给你一个小于100的奇数长度的字符串,输出中间的字符。

直接输出下标是(length - 1) / 2的字符即可。

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{string s;cin >> s;int l = s.length();cout << s[(l-1)/2];return 0;
}

B - Modulo Number

第二题有小坑了,但细心一点就可以过。

给你一个数N,N - x是998244353的倍数,x在0到998244352。

浅找一下规律,n>=0的话,直接取模就好,n<0的话,取模就是负数,加上998244353就好,但要注意还要去一次模,不然可能n本身就是998244353的倍数,x就是998244353了。

代码:

#include<bits/stdc++.h>
using namespace std;
#define mod 998244353
int main()
{long long n;cin >> n;if(n>=0)cout << n % mod;elsecout << (mod + (n % mod)) % mod;return 0; 
}

逆水行舟,奈何第三题想不到高效的代码。

C - Convex Quadrilateral

给你平面上四个点的坐标,求这个四边形内部是否出现了大于等于180°的角。

我天,这怎么写。

话说,有没有一种可能有一种数学方法叫做向量。哦哦太熟悉了,可能什么地方见过这个概念。(┭┮﹏┭┮)

求出每两个边的向量,夹角就可以通过向量之积求出来,即AXBY - BXBY > 0说明夹角小于180°,高中数学知识,┭┮﹏┭┮。

代码:

#include<bits/stdc++.h>
using namespace std;
bool fun(int nx,int ny,int mx,int my)
{if(nx*my - mx*ny > 0)return true;return false;
}
int main()
{int ax,ay,bx,by,cx,cy,dx,dy;cin >>ax>>ay>>bx>>by>>cx>>cy>>dx>>dy;if(fun(bx-ax,by-ay,dx-ax,dy-ay)&&fun(ax-dx,ay-dy,cx-dx,cy-dy)&&fun(dx-cx,dy-cy,bx-cx,by-cy)&&fun(cx-bx,cy-by,ax-bx,ay-by))cout << "Yes\n";elsecout << "No\n";return 0; 
} 

http://www.ppmy.cn/news/130349.html

相关文章

H.266/VVC熵编码之二进制化

在对语法元素进行编码前&#xff0c;需要对语法元素进行二进制化&#xff08;使用二进制符号0或1表示&#xff09;。VVC中常用的二进制化方法包括截断莱码&#xff08;truncated Rice (TR) &#xff09;、截断二进制码&#xff08;truncated binary (TB) &#xff09;、k阶指数…

H.266/VVC变换量化部分内容总结

变换 一、基础内容 VVC中使用了DCT-2变换、DST-7变换和DCT-8变换作为主变换&#xff1b;同时为了进一步提高变换的性能&#xff0c;VVC针对帧内预测残差的低频分量引入了不可分变换作为二次变换&#xff08;低频不可分二次变换&#xff09;。 DCT-2变换、DST-7变换和DCT-8变…

H.266/VVC技术学习:算术编码

算术编码是一种常用的变长编码方法&#xff0c;和Huffman编码类似&#xff0c;也是对出现概率大的符号赋予短码&#xff0c;出现概率小的符号赋予长码&#xff0c;但算术编码不是简单的将每个信源符号映射成一个码字&#xff0c;而是对整个输入序列分配一个码字&#xff0c;所以…

一、H.266新增技术

H.266的提案&#xff1a;http://phenix.it-sudparis.eu/jvet/ VVC&#xff08;Versatile Video Coding&#xff09;&#xff1a;https://jvet.hhi.fraunhofer.de/ H.266采用了与HEVC相同的编码结构&#xff0c;但也引入了许多新的元素&#xff0c;主要包括以下几个部分 1.块结…

H.266视频编解码标准

H.266多功能视频编码编解码器标准&#xff0c;新的H.266 /VCC编解码器在保持清晰度不变的情况下&#xff0c;数据压缩效率获得极大提高&#xff0c;数据量减少了50%。 新标准的公告中指出&#xff0c;由于改进了压缩技术&#xff0c;H.266将减少约50%的数据需求。使用之前的HE…

参与制定H.266标准的公司

1、Microsoft。JVET的主席之一Gary J. Sullivan就职于微软&#xff0c;还有微软亚研的李斌&#xff08;Bin Li&#xff09;博士。 2、Qualcomm。高通的提案最多。 3、Samsung。三星是H.264的赢家&#xff0c;提案很多。 4、MediaTek。联发科提出来的QTBT编码结构做的很好。 …

AtCoder Beginner Contest 266 A-G

更好观感 AtCoder Beginner Contest 266 A-G A 直接输出字符串中间字符即可。 #include<bits/stdc.h> using namespace std; using ll long long; using db double; using ld long double; using pii pair<int, int>; using pll pair<ll, ll>; usin…

LeetCode 266. 回文排列(计数)

文章目录 1. 题目2. 解题 1. 题目 给定一个字符串&#xff0c;判断该字符串中是否可以通过重新排列组合&#xff0c;形成一个回文字符串。 示例 1&#xff1a; 输入: "code" 输出: false示例 2&#xff1a; 输入: "aab" 输出: true示例 3&#xff1a; 输…