AtCoder
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【AtCoder】AGC038重练题解
AtCoder AGC038 题解A.01 Matrix题目大意要求构造一个N×MN\times MN×M的01矩阵,其中每行0或者1中较少者的数量恰好为AAA,每列0或1中较少者的数量恰好为BBB。求这样一个矩阵。分析按如下方法构造即可:参考代码#include <cstdio>#include <algorithm>using namespace s...原创 2019-11-13 15:49:46 · 444 阅读 · 0 评论 -
【AtCoder】【容斥】AGC036F-Square Constraints
AtCoder AGC036F Square Constraints题目大意◇题目传送门◆求有多少种000到2N−12N-12N−1的排列ppp,对于任意一个位置iii总有N2≤pi2+i2≤(2N)2N^2\le {p_i}^2+i^2\le (2N)^2N2≤pi2+i2≤(2N)2。分析很容易想到把限制拆成pi2+i2<N2{p_i}^2+i^2<N^2pi2+i2...原创 2019-11-02 10:50:13 · 611 阅读 · 0 评论 -
AtCoder Beginner Contest 142 题解
AtCoder Beginner Contest 142 题解A.Odds of Oddness◇题目传送门◆题目大意给定一个数NNN,求从111到NNN中的数中抽出一个奇数的概率是多少。分析水题。参考程序#include <cstdio>#include <algorithm>using namespace std;int main() {#if...原创 2019-09-29 13:56:50 · 886 阅读 · 0 评论 -
【AtCoder】Japanese Student Championship 2019 Qualification题解
Japanese Student Championship 2019 Qualification题解A. Takahashi Calendar◇题目传送门◆题目大意定义Product Day为以nnn-ddd表示一个日期时,当ddd是一个两位数且每位数字至少大于222时,ddd的个位数和十位数的乘积等于nnn。给定一个nnn和ddd,求总共有多少个Product Day。分析按照题意...原创 2019-08-29 16:24:26 · 704 阅读 · 0 评论 -
AtCoder Beginner Contest 133题解
AtCoder Beginner Contest 133A.T or T◇题目传送门◆题目大意给定三个数n,a,bn,a,bn,a,b要求输出n×an\times an×a和bbb中较小的一个。分析简单题,用if语句判断一下就是了。参考代码#include<cstdio>#include<algorithm>using namespace std;i...原创 2019-07-08 21:08:33 · 607 阅读 · 0 评论 -
AtCoder Beginner Contest 131题解
AtCoder Beginner Contest 131ABCDEF全部题解原创 2019-06-24 19:09:01 · 1246 阅读 · 0 评论 -
AtCoder Beginner Contest 112题解
AtCoder Beginner Contest 112比赛链接前言这场ABC我用了一个小时AK (虽然我晚到了5分钟)(虽然这是我第一次AK)。所以我写下这篇博客作为纪念。A.Programming Education题外话这个名字起得真好:编程教育。但其实是道水题。。。题目大意给定一个数NNN,若N=1N=1N=1则输出Hello World;若N=2N=2N=2则继续读入两...原创 2018-10-06 21:50:31 · 358 阅读 · 0 评论 -
【AtCoder】AtCoder Beginner Contest 110题解
AtCoder Beginner Contest 110题解文章目录AtCoder Beginner Contest 110题解A - Maximize the Formula题目大意思路代码B - 1 Dimensional World's Tale题目大意思路代码C - String Transformation题目大意思路代码D - Factorization题目大意思路代码A - Ma...原创 2018-09-24 13:24:56 · 1285 阅读 · 0 评论 -
【AtCoder】【数学】1974 いろはちゃんとマス目 / Iroha and a Grid
AtCoder 1974 いろはちゃんとマス目 / Iroha and a Grid题目 ◇题目传送门◆题目大意 给定H,W,A,BH,W,A,BH,W,A,B,H,WH,WH,W分别表示矩形的长宽,A,BA,BA,B表示位于左下角的A×BA×BA\times B的矩形不能通过,求从左上角到右下角的方案数,答案对109+7109+710^9+7取模。思路...原创 2018-08-06 20:21:51 · 358 阅读 · 0 评论 -
【AtCoder】【图论】ARC061Eすぬけ君の地下鉄旅行 / Snuke's Subway Trip
题目大意原题传送门大意给定N(2≤N≤105)N(2≤N≤105)N(2\leq N\leq 10^5)个城市及M(0≤M≤2)M(0≤M≤2)M(0\leq M\leq 2)条地铁线路,每条地铁由不同公司运营,若在同一公司之间的地铁线路之间换乘,花费为0,正解代码#include&amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;map&am原创 2018-07-19 20:40:32 · 816 阅读 · 0 评论