Mr_Treeeee的博客

https://www.nowcoder.com/acm/contest/205/B #include<stdio.h>#include<iostream>#include<math.h>#include<assert.h>using namespace std;typedef long long LL;typedef uns...

题意：找出有几个数量相等的连续的区间对。 区间里的相对距离POINT:n^2的效率遍历上下数组的开头。然后每次扫一遍就有答案。因为区间要连续的。每次都是右边加进来。左边删掉最优。注意不要重复。#include #include #include #include #include using namespace std;typedef long lo

You are just learning to code and are finished with loops and functions. Now, you are given the following pseudocode:/* * The function has two integer parameters: k and n * The function returns

Given an array, you are asked to perform a number of queries and divide the array into what are called, beautifulsubsequences. The array  has length . A function  is defined to be a minimal

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张牌，范围在0到m之间。0可以变成1-m。问你能组成最长的顺子是多少。类似（1，2，3，4）或（4，5，6，7）。不管顺序，不管连不连续，只要从n张牌中挑就行了。 POINT：num[i]表示，组成1到i这个顺子要多少张0。然后枚举左端点，二分搜索出最长顺子即可。     #include <iostream>...

题目题意：给你n个建筑和他们所需的建筑时间。初始给你m个人，有两个用途。1.去建建筑，花费他们所需的时间，然后死亡。2.去分裂成2个人，需要k个时间，然后死亡。问你建完所有建筑需要的最短时间。POINT：首先要知道的是，如果n>m时，我们恰好造出n个人是最优的。把人的关系想象成 多颗二叉树，每个叶子节点就是去建筑的人。如果多生了的话 ， 这个多生了的数量 肯定能被二进制表示。能被二进制表示说...

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

C. Dividing the numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has n integers: 1, 2, 3, ..., 

C. Phone Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has several phone books, in which he

D. Shovel Saletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n shovels in Polycarp's shop. The i

The Game about KILLTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem DescriptionTeacher HU and his 40 students were

无耻的出题人Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65536/32768KB (Java/Others)Submit Statistic Next ProblemProblem Description听到X神要参加比赛，只会Fibnacci数的出题人被吓得哭晕在厕所。为了防止X神AK(ALL KI

Problem 2195 检查站点Accept: 331    Submit: 771Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description在山上一共有N个站点需要检查，检查员从山顶出发去各个站点进行检查，各个站点间有且仅有一条通路，检查员下山前往站点时比较轻松，而上山时却需要额外的时

Problem Description最近北航ACM队内看是流行一款叫做RUSE的即时策略游戏，这款游戏的迷人之处就在于真真假假虚虚实实，对抗性很强。Sbihero是这方面的达人，因为他为了这个游戏构造了一个合适的模型：将整个战场可以视为为n*m的一个矩阵，每个元素值都代表着这一区域内的战力值，正值代表己方的战力，负值代表敌方的战力，零表示无军事力量。而Sbihero最喜欢用的

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述一年一度的浙江中医药大学程序设计校赛正在火热进行，举办至今这是第十一届校赛了。 那么今年就来寻找一下zcmu。 这里有一串只包含小写字母的字符串，里面有若干个zcmu，你为了省力，需要知道最少需要删除几个字

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（ii=1,aj=0。答案对1e9+7取模。输入描述:输入一个n。输出描述:输出答案对1e9+7取模

Lucky CoinsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 927    Accepted Submission(s): 345Problem DescriptionBob has collecte

点击打开链接 题意：有A点和B点，都x<0，此时A点要跑到x>0的范围。给你B、A两点的速度之比。B在追赶A，问你A能不能逃离。  POINT：首先想到枚举A点逃离的位置，即Y轴上的所有点。然后算出A点和B点到这个点的距离之比。在和速度之比相比较。就可以知道是否追上。但是实数点是不能枚举的。列出式子可知。仅讨论B在A点左边的情况：dis(...

题目题目描述 White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belongs the a[i][j]-th type.White Cloud wants to ...

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

http://codeforces.com/contest/937/problem/D题意：给你一个有向图，A和B博弈，从一个S起点开始走，谁不能走了谁就输了。B睡着了，A替B走。所以B可以很蠢。如果A不能赢，那么看看A能不能使游戏永远进行下去。否则只能输了。 POINT：要赢肯定是有一条路径，走到尾的时候刚好是奇数步。没有这种路径，就从S开始找能不能进入一个环...

http://codeforces.com/contest/937/problem/E 题意：给你一个shift(x)操作：把最后x个字符倒一下，提到最前面。问你如何从S到T。操作不能超过6100。 POINT：用三个shitf操作，可以把某个位置的数提到最前面（且他前面的数顺序保持不变）。要把第i个数提到最前面。操作是. shift(n),shift(i-1),s...

https://www.nowcoder.com/acm/contest/197/DPOINT：我觉得题解说的很棒了。题解：题目中对于图的限制可以看做 1 到 n 的所有简单路径互不相交。 在结束游戏前的最后一步一定是剩下一条 1 到 n 的路径，并且路径上的权值全都是一。如 果剩下的最后一条路径确定了，游戏的总步数也确定了，那么先后手的胜负也确定了。 那么双方的策略就使尽可能...

优秀的题解补充：根据这个方法，{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...

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

https://www.nowcoder.com/acm/contest/201/G POINT： 看题解就好 #include <stdio.h>#include <vector>#include <iostream>#include <algorithm>#include <string.h>#...

http://codeforces.com/contest/1042/problem/C题意：给你一个n个数的序列。两种操作。1.选择序号i,j,去掉a[i],让a[j]=a[i]*a[j]。这个操作可以无限次。2.选择序号i,去掉a[i]。进过n-1次操作，只会剩下一个数，让这个数最大。 POINT：如果负数是奇数个，那么绝对值最小的负数可以单独去掉，（如果有0，...

https://www.nowcoder.com/acm/contest/180/D point：线性基的基础题，什么是线性基：简单的说， 给你n个数，他们异或起来可以得到很多数，称为一个集合。那么这个线性基，他们异或起来也等于这个集合。且这个线性基最多只有log2(Max)个。Max为这n个数的最大值。线性基P[i]存的数，最高位的1（二进制）就在第i位。 那么有...

https://nanti.jisuanke.com/t/30999 题意；f(n)=把n拆成两个数相乘，且这两个数都没有平方因子的种数。比如12=6*2. 12=2*6，算两个。 POINT：把n分解质因数，如果质因数有3个的，答案为0.质因数2个的，一个放左边，一个放右边，不影响。质因数1个的，*2.    f(n)为1<<(num(幂=1))....

https://hihocoder.com/contest/hiho213/problem/1被一道图论水题教育了一番。 题意：给你n个a到b的单向路。问你起点和终点分别是什么。 POINT：乍一看起点就是入度为0，终点出度为0。其实不然。题目并没有保证不走重复的点。所以起点应该是出度-入度=1的点，终点是入度-出度=1的点。题目保证有解，所以起点不会在一个...

https://nanti.jisuanke.com/t/28866 题意：每次给你n、k，问你1-n的排列恰好有k个逆序对的排列有多少种。n、k<=5000。 POINT：可知：dp[n][k]的递推公式为比如dp[4][4]=dp[3][1]+dp[3][2]+dp[3][3]+dp[3][4]。 为什么dp[4][4]不能从dp[3][0]得到，...

 http://acm.hdu.edu.cn/showproblem.php?pid=5459 POINT：f(n)=f(n-2)+f(n-1).答案是n-2的数量和n-1的数量。和他们互相的贡献主要是算互相的贡献。pre：每个C到字符串最左边的和。suf：每个C到字符串最右边的和。num：C的数量len：字符串长度。看代码很好理解。 #inc...

https://www.nowcoder.com/acm/contest/145/C 题意：给你1<<n长度的01字符串，每次选择一个&^|操作，对两个两个相邻的数字进行。n次操作后，只会剩1个数字。若为1则记一次数，问你有几种方案。POINT：正解为把n<=4的答案存起来。这样记忆化就能过了。 还可以直接暴力模拟，不过要写的优秀一点的暴力...

https://www.nowcoder.com/acm/contest/145/J题意：让你求出有几个矩阵，他的行和列中的每个字母都不一样。注意 只要求一行中都不一样。和一列中都不一样。 POINT：预处理出一个点能往上，往左延伸的长度。枚举矩阵的右下端点。对于如何把n*m*52*52的效率优化一个52去掉。看代码注解   #include &l...

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://nanti.jisuanke.com/t/30991 题意：给你n*m的矩阵，给你k个黑点。问你有几个矩阵完全没有黑点。POINT：遍历右下角，再用O(m)的效率以这个右下角往左延伸能有多少个数。具体看代码注解。 #include <iostream>#include <stdio.h>#include <stack&...

Safest BuildingsTime Limit: 1 Second      Memory Limit: 65536 KBPUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and sca