
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 · 546 阅读 · 2 评论 -
Atcoder练习场インタラクティブ練習 (Interactive Sorting)
题目链接 第一个点 冒泡排序解决 第二个点 插入排序+二分优化+预处理球之间关系 第三个点 思维??? 不太好讲,模拟一下比较好想, 构造一个s[0]<s[1]<s[3]<s[4],然后对于s[2](构造过程中保证了s[2]小于s[4]),插入合适的位置 容易看出四个位置,两次判...原创 2018-12-20 20:33:37 · 1445 阅读 · 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 · 326 阅读 · 0 评论 -
AISing Programming Contest 2019_C_Alternating Path
题目链接、 给你一张#和.构成的n*n的图,求有多少对<#,.>(<#,.>满足#到.有一条#.#.这样间隔的路(可以走上下左右四个方向)) 一开始没读懂题,半蒙半猜得清楚题意后,写了个hash+并查集,没想到异常的顺利,过了 看官方题解好像是bfs 我是这样想的 对于一个点可以和周围四个#连接在一起(#同点也一样),这样构造联通块, 对于一个...原创 2019-01-13 08:27:45 · 406 阅读 · 0 评论 -
AtCoder Beginner Contest 118 D Match Matching 完全背包
Problem Statement Find 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 · 499 阅读 · 0 评论