首页 > 其他分享 >ABC266 做题笔记

ABC266 做题笔记

时间:2022-08-29 18:55:49浏览次数:76  
标签:abc266 int 笔记 ABC266 long MOD 998244353 define

A

Problem

给定一个字符串,输出正中间那个字符。

link->https://atcoder.jp/contests/abc266/tasks/abc266_a

Solution

简单题。

Code

点击查看代码
#include<bits/stdc++.h>
#define INF 0x7fffffff
#define inf 0x3f3f3f3f
#define inf2 0x3f3f3f3f3f3f3f3f
//#define int long long
#define PII pair<int,int>
#define _for(a,b,c) for(int a=b;a<=c;++a)
#define _rep(a,b,c) for(int a=b;a>=c;--a)
#define cl(f,x) memset(f,x,sizeof(f))
using namespace std;

signed main() {
	string s;
	cin>>s;
	cout<<s[(s.size()-1)/2];
	return 0;
}

B

Problem

给定数 \(n\),求数 \(x\) 满足 \(x\in[0,998244353),998244353\mid(n-x)\)。

link->https://atcoder.jp/contests/abc266/tasks/abc266_b

Solution

根据模运算的分配率,有 \((n\bmod 998244353-x)\bmod 998244353=0\),令 \(n\bmod 998244353-x\) 为 \(0\) 即可。

Code

点击查看代码
#include<bits/stdc++.h>
#define INF 0x7fffffff
#define inf 0x3f3f3f3f
#define inf2 0x3f3f3f3f3f3f3f3f
#define int long long
#define PII pair<int,int>
#define _for(a,b,c) for(int a=b;a<=c;++a)
#define _rep(a,b,c) for(int a=b;a>=c;--a)
#define cl(f,x) memset(f,x,sizeof(f))
using namespace std;
const int MOD=998244353;
signed main() {
	int n;
	scanf("%lld",&n);
	n=(n%MOD+MOD)%MOD;
	printf("%lld\n",n);
	return 0;
}

C

Problem

给定一个四边形,判断它的凹凸性。

link->https://atcoder.jp/contests/abc266/tasks/abc266_c

Solution

一个四边形如果是凸的,无非内部存在这样的形状:

标签:abc266,int,笔记,ABC266,long,MOD,998244353,define
From: https://www.cnblogs.com/lsj2009/p/16637013.html

相关文章

  • AD9653调试笔记
    AD9653调试笔记 一、 简介AD9653是ADI公司于2012年推出的一款四通道、16位、125MSPS模数转换器,内置片内采样保持电路,专门针对低成本、低功耗、小尺寸和易用性设计。该......
  • [Atcoder]ABC266题解
    C-ConvexQuadrilateral计算几何给定平面内四个点,要求判断它们组成的四边形是否是凸四边形法一:凸四边形的两条对角线将其分成两个三角形分成的两个三角形面积相加......
  • 论文笔记 - ToAlign: Task-oriented Alignment for Unsupervised Domain Adaptation
    摘要文章提出了一个任务导向的无监督域自适应。认为不是所有的特征都需要对齐,而是根据任务的先验知识,将源域特征分解为与任务相关的要对齐的,和与任务无关的可忽略的。......
  • proxmox笔记3
    今天在一台组装电脑上安装PROXMOX7.2-1发现原来PROXMOX原生就能支持双硬盘做RAID1功能,不需要专门的硬件RAID卡  安装完成后,登陆后台一直出这种错https://www.thoma......
  • (转)SNMP学习笔记之SNMPWALK 安装与使用详解
    0x00 简介snmpwalk是SNMP的一个工具,它使用SNMP的GETNEXT请求查询指定OID(SNMP协议中的对象标识)入口的所有OID树信息,并显示给用户。通过snmpwalk也可以查看支持SNMP协议(可......
  • Linux学习笔记4——用户管理和组
    Linux学习笔记4——用户管理和组一、Linux中的用户管理:任何使用Linux的系统资源的用户,必须使用一个合法的账号和密码,账号和密码一般都是向系统管理员申请。root是Linux......
  • BTC笔记-09-分叉
    BTC-分叉B站视频链接分叉可能出现的情况statefork在挖矿过程中,当有两个(或多个)矿工同时挖到一个区块并发布,将会形成临时性的分叉,称为statefork。这种分叉的原因是对......
  • BTC笔记-10-匿名性
    BTC-匿名性B站视频链接比特币的匿名性比特币的匿名性弱于现金,也弱于无需实名的银行,强于实名制的银行一个人可以拥有很多个账户,但这些账户可能会被关联起来(账户与账户......
  • BTC笔记-04-实现
    BTC-实现B站视频链接比特币全节点的数据结构其使用名为UTXO的数据结构,为UnspentTransactionOutput,其为区块的所有输出中还未被花出去的交易的记录值挖矿过程由......
  • BTC笔记-05-网络
    BTC-网络B站视频链接工作层次比特币协议工作在applicationlayer,使用BitcoinBlockchain;其下层networklayer使用P2POverlayNetword。比特币网络中的所有节点都......