AtCoder Regular Contest 176 - AtCoder A - 01 Matrix Again 题面 一个N×N 的01 矩阵,它指定了 M 个位置必须为 1 ,剩下的你自己填( 0 或1),要求填完之后满足任一行和任一列都有且仅有 M 个1。 题解 这题就两个思考的点: 怎么填才能满足行列和都是 M 的这个要求 需要保证它指定的这 M 个...
AtCoder Regular Contest 166, 视频播放量 146、弹幕量 0、点赞数 3、投硬币枚数 0、收藏人数 1、转发人数 0, 视频作者 Known_Error, 作者简介 invictus maneo,相关视频:AtCoder Beginner Contest 323,AtCoder Beginner Contest 322,Codeforces Round 902 (Div. 1, base
AtCode支持两种语言:英语和日语,英语基础不错的选手可以去刷题或比赛。AtCoder的赛题难度从 AtCoder Beginner Contest -> AtCoder Regular Contest -> AtCoder Grand Contest逐渐变大,每场比赛 7-8 题。其中AtCoder Beginner Constest的题目比较简单,适合信奥初学者。AtCoder比赛每周一次左右,通常是每周六北京时间20...
Atcoder Beginner Contest 386个人题解(A-F) A题题意给你四张牌的大小,问再补一张能不能凑出三带二 做法判断一下即可 代码#include<bits/stdc++.h> using namespace std; int main(){ int a[10]; for(int i = 0; i < 4; i++)… 我的妹妹syf Atcoder Beginner Contest 388 个人题...
Regular Contest 102 - D - All Your Paths are Different Lengths 题意 给定一个$L$,要求构造出一个点数$n$不超过$20$,边数$m$不超过$60$的有向图(允许存在重边) 保证该图从点$1$到点$n$存在恰好$L$种不同的路径,每条路
AtCoder Regular Contest 177 A - Exchange 问题陈述 判断n个价格分别为xi的商品,问能否通过有限数量的1元,5元,10元,50元,100元,500元购买。 思路 贪心。 每个商品从500元开始,能用就尽量用。如果中间某个商品无法被满足,则无解,反之有解。 证明就凭感觉想一下。如果前面用大面值,就可以留下小面值的给...
AtCoder Regular Contest 102 (ARC102) E - Stop. Otherwise... 排列组合,原文链接https://www.cnblogs.com/zhouzhendong/p/ARD102E.html题目传送门-ARC102E题意有$n$个取值为$[1,k]$的骰子,对于每一个$i(i\in[2,2k])$,输出满足“任意两个骰子的值的和不为$i$”的情况总
AtCoder Regular Contest 116 (A~F补题记录) A - Odd vs Even \(T(1≤T≤2×10^5)\)组测试数据,每次询问一个正整数\(N(1≤N≤2×10^{18})\)的奇数因子多还是偶数因子多。 【方案一】 设n有cnt个质因子2, 假设n有x个奇数因子,那么就会有m*(2^(cnt)-1)种偶数因子,即用cnt个2的子集和...
We will hold AtCoder Regular Contest 107. Contest URL: https://atcoder.jp/contests/arc107 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20201031T2100&p1=248 Duration: 100 minutes Number of Tasks: 6 Writer: maroonrk, yosupo, sigma425 Tester: maroonrk, yosupo, sigma...
首先我打开了 A 和 B,感觉都是傻逼题然后就写了,于是 A 错了 1 次,B 错了 4 次。然后我回来发现我的 A 假了不少,改了改过了,此时时间是 35 分钟(嗯)。然后开了 D,想了想是傻逼题,于是花了 12 分钟写完一发过了。然后我随手画了画 B 的图,找到了一种巨强的构造方式,改了之后也过了。至此,...