Mr_Treeeee的博客

D - FT RobotTime limit : 2sec / Memory limit : 512MBScore : 500 pointsProblem StatementA robot is put at the origin in a two-dimensional plane. Initially, the robot is facing in th

题目 题意：给你n个点，他们1到n依次从左到右连接。问你m对数(A,B)。AB不能相连。问你最少要拆多少条边. POINT:O（m）的做法：记录每一个左端点，与他有争议的最近的右端点。记为a数组（可以贪心的知道断每一个右端点是最优的）。那么假设断的是a[1]，如果往后扫的有争议的右端点（比如a[2]）比a[1]大，那么就只要断a[1]就行了。如果比a[1]小...

https://abc105.contest.atcoder.jp/tasks/abc105_c 题意：给你一个n，让你转为【-2进制】。输出S POINT：假设为k进制。模拟正k进制转换可得以下操作。找到最小的非负整数x使得当前数减x能被k整除，这个x将作为新的最高位写到结果中，然后当前数减去x再除以k。负k进制也可以一样的操作。 #incl...

https://arc102.contest.atcoder.jp/tasks/arc102_b 题意：给你一个L，让你构造一张图，点数不超过20，边数不超过60。可以重边。他的拓扑排序必须为1 2 3…… n,即边只能从小连到大。这张图必须确切存在L条不同的边，长度分别为0,1,2,3……L-1.L=<1e6 POINT:如果L是1，2，4，8，16这种...

https://abc109.contest.atcoder.jp/tasks/abc109_d 题意：给你一个n*m的矩阵，你可以让一个元素-1，然后选择一个和他相临（上下左右）的元素+1。每个元素只能减一次。问你进行任意次操作后，矩阵中偶数元素最多。输出操作次数，和具体操作过程。 POINT：如果只有一行，那么很简单，从左到右扫，如果是奇数，那么往右边+1.，自...

https://arc101.contest.atcoder.jp/tasks/arc101_a题意：给你坐标轴上的n个点，你从0出发，经过k个点需要经过多少长度。点有负的。 POINT：可以知道这k个点一定连续。所以只要遍历区间就行了。确定了一个区间后，分类讨论算出答案也很简单。 #include <iostream>#include <...

https://arc101.contest.atcoder.jp/tasks/arc101_b 题意：给你一个序列。对于每个区间[l,r]都会有一个中位数，为x[len/2+1]。所以共有(1+n)*n/2个中位数，这些中位数再取中位数。问你这个中位数是多少。 POINT：二分答案，假设x是那么多中位数序列b的中位数，即答案。那么b中一定有至少个元素>=x。...

https://agc027.contest.atcoder.jp/tasks/agc027_c题意：给你一张图，可能有自环，每个点都属于A或者B。你可以从任意起点到任意终点，可以随便走，重复走，但不能不走。问你这张图能不能实现所有种的长度任意的AB串。比如A，AA，AAA，ABA，BBB……。 point：结论题，只要这个图里存在(AABB)(AABB)……这种类型的...

优秀的题解补充：根据这个方法，{1,2,4,8,,16,32,...2^k}这些边。先用最大的2^k之后，新的位置离我们的目标问题肯定比2^k小。所以可以用{1,2,4,8,,16,32,...2^k-1}这些边来形成。这样一步步，就接近了终点。 #include <stdio.h>#include <vector>#include &lt...

题目题意：给你一座N层的塔，让你给每一层塔染色或者不染。给你A、B染红色加A，绿色加A+B，蓝色加B。 POINT：可以先不考虑绿色。假如只有红色和蓝色。我们遍历红色的个数从0到N。算出对应的蓝色数，得到红色X，蓝色Y。那么方案数为C(X,N)*C(Y,N)。然后独立的涂色，肯定会有涂重的部分。那么这个涂了红色又涂了蓝色的部分就是涂了绿色的部分。 #inc...

题目 题意：给你0-(2^n-1)个数，让你对每一个1<=k>=2^n-1的k，得出a[i]+a[j]最大，要求是i|j<=k。POINT：既然要求是i|j<=k，那么前面的答案就一定是后面的答案。所以对于每一个K，我们要找i|j=k的答案就可以了。找到k中的有1的数，即（1<<j&k成立），那么(1<<j)^k这...

D - Wide FlipTime limit : 2sec / Memory limit : 256MBScore : 500 pointsProblem StatementYou are given a string S consisting of 0 and 1. Find the maximum integer K not greater t

D - People on a LineTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementThere are N people standing on the x-axis. Let the coordinate of Person i be xi.

E - Symmetric GridTime limit : 2sec / Memory limit : 256MBScore : 700 pointsProblem StatementThere is an H×W grid (H vertical, W horizontal), where each square contains a lowercase English letter. Spe...

D - Static SushiTime limit : 2sec / Memory limit : 256MBScore : 500 pointsProblem Statement"Teishi-zushi", a Japanese restaurant, is a plain restaurant with only one round counter. The outer circumfer...

题目题意：让你找n个质数，从他们中任意找出5个数，加起来都是合数。输出任意一种答案。POINT：找出任意n个尾数相同的指数即可。比如n个（%10=1）的质数。这样5个加起来肯定能被5整除。就好了。所以Five, Five Everywhere【点题】#include<iostream>#include<stdio.h>#include<queue>#inc...

点击打开链接找出子串中字典序第k小的子串。1<=k<=5.因为k很小，可以找出长度为1，2，3，4，5的子串，排个序。或者直接暴力搜，搜a，然后aa，搜不到搜ab。然后aba。#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#i...

点击打开链接题意：给你黑白两种1-n编号的球。让你交换相邻的球，让黑i在黑i+1的上面。百i在白i+1的上面。POINT：dp[x][y]代表排好了白1-x和黑1-y 编号的球。dp[x][y]从dp[x-1][y]或dp[x][y-1]推出来。用树状数组算出逆序对。#include<iostream>#include<stdio.h>#include<algor...

题目 题意：给你一个区间，让你把区间分成连续的4份，他们各自元素总和。【最大的减去最小的】要最小。问你最小差值。 POINT：区间为ABCD。把AB所在的区间称为左区间。CD为右区间。把左区间尽量分成平均的2分。右区间也一样。这样枚举n个答案。然后取最小就行了。 #include<iostream>#include<stdio....

https://arc103.contest.atcoder.jp/tasks/arc103_c题意：连通分量大小，即一些点被连起来，这些点的个数。给你一个01串：如果第i个字符是1，那么我们一定可以移除一条边（且必须移除），来得到大小为i的连通分量。如果是0，我们无法移除一条边，来得到大小为i的连通分量。（即，不管移除哪一条边都没有机会得到）问你能不能构造出这棵树。 ...