![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
atcoderrrrrrrrrrr
RevolIA
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 115-D-Christmas
In some other world, today is Christmas.Mr. Takaha decides to make a multi-dimensional burger in his party. A level-L burger (L is an integer greater than or equal to 0) is the following thing:A ...原创 2018-12-08 22:15:49 · 334 阅读 · 2 评论 -
Atcoder练习场インタラクティブ練習 (Interactive Sorting)
题目链接第一个点 冒泡排序解决第二个点 插入排序+二分优化+预处理球之间关系第三个点 思维??? 不太好讲,模拟一下比较好想, 构造一个s[0]<s[1]<s[3]<s[4],然后对于s[2](构造过程中保证了s[2]小于s[4]),插入合适的位置 容易看出四个位置,两次判...原创 2018-12-20 20:33:37 · 1342 阅读 · 1 评论 -
AtCoder Grand Contest 029-B-Powers of two
题目链接 给你n个数,求最多的两个数相加为2的幂(用过的不能再用)的个数 真没想到居然就是sort一下,然后尺取、我都想到 二分图匹配匈牙利、网络流 去了 #include<bits/stdc++.h>typedef long long ll;using namespace std;const int maxn = 2e5+7;int...原创 2018-12-22 12:56:40 · 285 阅读 · 0 评论 -
AISing Programming Contest 2019_C_Alternating Path
题目链接、 给你一张#和.构成的n*n的图,求有多少对<#,.>(<#,.>满足#到.有一条#.#.这样间隔的路(可以走上下左右四个方向)) 一开始没读懂题,半蒙半猜得清楚题意后,写了个hash+并查集,没想到异常的顺利,过了看官方题解好像是bfs 我是这样想的对于一个点可以和周围四个#连接在一起(#同点也一样),这样构造联通块,对于一个...原创 2019-01-13 08:27:45 · 322 阅读 · 0 评论 -
AtCoder Beginner Contest 118 D Match Matching 完全背包
Problem StatementFind the largest integer that can be formed with exactly NN matchsticks, under the following conditions:Every digit in the integer must be one of the digits A1,A2,...,AM(1≤Ai≤9)A...原创 2019-02-17 14:00:30 · 388 阅读 · 0 评论