Mr_Treeeee的博客

Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is qp(qp≤12)​p​​q​​(​p​​q​​≤​2​​1​​).The question is, when Bob tosses the coin kk times, what'

题目1 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2,

B. Train Seats Reservation：题意：一辆火车从1开到n，给你几个从l上车，r下车的人数。让你求这辆火车至少要装多少座位才可以都坐下。POINT：数据很小，暴力，求区间1到n里同时人数最多的就行。注意r这个点的人是要下车的，可以同时上车。#include#include #include using namespace std;#defin

The numbers 11, 33, 66, 1010, 1515, 2121, 2828, 3636, 4545 and ti=12i(i+1)t​i​​=​2​​1​​i(i+1), are called half-consecutive.For given NN, find the smallest rr which is no smaller than NN such

You have two strings SS and TT in all capitals.Now an efficient program is required to maintain a operation and support a query.The operation C i chC i ch with given integer ii and capital l

1002 array array arrayTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionOne day,

A: Bananatime limit200msmemory limit131072KBBananas are the favoured food of monkeys.In the forest, there is a Banana Company that provides bananas from different places.The company has

Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people.Now our journey of Dalian ends. To be carefully considered are the

众所周知，蒜蒜是一名热爱工作的好员工，他觉得时间就是金钱，做事情总是争分夺秒。这天晚上，蒜蒜一个人去吃晚饭。不巧的是，吃完饭以后就开始下雨了，蒜蒜并没有带雨伞出来。但是蒜蒜热爱工作，工作使他快乐，他要尽快赶回去写代码。蒜蒜的公司在中关村，中关村这边地形复杂，有很多天桥、地下通道和马路交错在一起。其中，地下通道是可以避雨的，天桥和马路都没办法避。可以把中关村抽象成为 nn 个点的地图（顶点编

A. 唐纳德先生和假骰子Time limit per test: 1.0 secondsMemory limit: 256 megabytes在进行某些桌游，例如 UNO 或者麻将的时候，常常会需要随机决定从谁开始。骰子是一种好方案。普通的骰子有六个面，分别是一点、二点、三点、四点、五点、六点，六面向上的概率相同。由于骰子只能产生六种情况，而实际桌游时，却常常有

B. 在哈尔滨的寒风中Time limit per test: 1.0 secondsMemory limit: 256 megabyteskblack 来到了寒冬中的哈尔滨，哈尔滨的寒风令 kblack 瑟瑟发抖。世界上最远的距离，是你与宾馆只差一条冰街，而你却忘了穿上秋裤。kblack 终于冲进了宾馆，宾馆大厅的地板铺满了五颜六色的地砖，可以被看作是

C. 易位构词Time limit per test: 2.0 secondsMemory limit: 256 megabytes易位构词 (anagram)，指将一个单词中的字母重新排列，原单词中的每个字母都出现有且仅有一次。例如 "unce" 可以被易位构词成 "ecnu"。在某些情况下，要求重排而成的依然是一个单词，但本题没有这种要求，因为我们根本没有词

D. 唐纳德和他的数学老师Time limit per test: 1.0 secondsMemory limit: 256 megabytes唐纳德是一个数学天才。有一天，他的数学老师决定为难一下他。他跟唐纳德说：「现在我们来玩一个游戏。这个游戏总共 n轮，每一轮我都会给你一个数（第 i 轮给出的数是 ai）。你每次要回答一个数，是我给出的这个数的质因数，并且

F1. 不见了的人口数据 (Easy)Time limit per test: 1.0 secondsMemory limit: 256 megabytes星光镇的地图是有 n 个点，n−1 条路，这些点从 1 到 n 编号，两两之间都可达；这 n−1 条路的长度都是 1。这 n 个点是居民聚居点，第 i 个点上有 ai 个居民。去年的时候，星光镇政府曾经做

G1. 唐纳德与子串 (Easy)Time limit per test: 1.0 secondsMemory limit: 256 megabytes子串的定义是在一个字符串中连续出现的一段字符。这里，我们使用 s[l…r] 来表示 s 字符串从 l 到 r（闭区间）的子串。在本题中，字符串下标从 0 开始。显然，对于长度为 n 的字符串共有 n(n+1)2 

E1. 比昨天更多的棒棒糖 (Easy)Time limit per test: 2.0 secondsMemory limit: 512 megabytes唐纳德先生的某女性朋友最近与唐纳德先生同居。该女性朋友携带一 baby。该 baby 酷爱吃棒棒糖，且有一个奇怪的特性：今天吃的棒棒糖一定要比昨天的棒棒糖更多，至少要一样多。如果棒棒糖少了，baby 就会很

考研#include #include #include #include #include using namespace std;int main(){ int T; for(scanf("%d",&T);T--;){ int a,b,c,d; scanf("%d %d %d %d",&a,&b,&c,&d);

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

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述cc最近收到了好多礼物，对着满地大小不一的礼物，她想要一个包来装，于是dd就掏出了一个会说话的神奇背包给cc装礼物。cc为了一次性装尽可能多的礼物，于是跟这个背包定下了一个规则，对每个礼物，背包会给出它对这件礼物的

题目描述DD wants to send a gift to his best friend CC as her birthday is coming. However, he can’t afford expensive gifts, and he is so lazy that he is not willing to do complex things. So he decides

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述你在打比赛，这场比赛总共有12个题 对于第i个题，你的队伍有a[i]的几率解决她 如果解决不了她呢？ 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的

时间限制：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取模

题目描述 栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A'，满足(a'1+b1)%k = (a'2+b2)%k = …… = (a'm + bm)%k。输入描述:第一行一个数T，表示有T组数据。对于每组数据，第一行三个整数，n, m, k。第一行输入n个数, a1,a2,…,an, 表示A数列中的数，第二行输入m个数, b1

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述 给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。输入描述:第一行一个数T，表示有T

链接：https://www.nowcoder.com/acm/contest/55/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述Given an array A with length n  a[1],a[2],...,a[n

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 In country  A, some roads are to be built to connect the cities。However, due to limited funds, only

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 A mod-dot product between two arrays with length n produce a new array with length n. If array A is a1,a2,..

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 Yuanyuan Long is a dragon like this picture?                                   I don’t know, maybe

链接：https://www.nowcoder.com/acm/contest/59/B来源：牛客网题目描述给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们 输入描述:第一行一个数表示n之后n行每行一个字符串表示给定的字符串输出描述:第一行输出一个数x表示可行的字符串个数之后输出x行，每行输出一个可行的字符串输出的顺...

A 吐泡泡时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也

Consider the error function F(x,y,z,n)=∣xn+yn−zn∣F(x,y,z,n)=∣xn+yn−zn∣, where ∣v∣∣v∣ means the absolute value of vv. Given two positive integers nn and zz, our problem is to find two positive integers...

 5G is the proposed next telecommunications standards beyond the current 4G4G standards. 5G5G planning aims at higher capacity than current 4G4G, allowing a higher density of mobile broadband users,...

Problem B: Matrix Fast Power题意：Jelly has a sequence A, A1 = X, A2 = Y, when i ≥ 3, Ai = F(Ai−1)+F(Ai−2).Where F(x) represents the sum of the digits of x. For example, F(283) = 2 + 8 + 3 = 13.Now, give...

题目如图，我们写出第一个表达式就是答案，然后推一下，变成第二个。所以线段树保存一下区间和，区间平方和。就可以做出这题了。另外要说的是，这题的牛客网的测试数据有毒，区间查询的区间不正确。经过实锤，区间的l会小于1！很气人所以(r-l+1)*(C2+C)不能在区间里一起计算。线段树只能用来查询到区间和-区间平方和。剩余的另外算。琢磨着标程可能就这样写的。#include <iostream&gt...

链接题意：给你3种水果的数量，和水果分别连续吃的最大天数。问你猴子吃水果有多少种方案。POINT：记忆化搜索，一开始（pre=-1）可以吃3种水果,然后换着吃搜就好了。搜到0 0 0肯定是1。搜到只剩下一种水果了，那就要看看能不能一次吃光了。因为可以剩下的水果会大于 最大连续天数。dp初始化不能为0，可以-1，然后剪枝。因为答案为0的情况挺多的。所以-1比较好，不会超时。我另开了vis数组。#in...

链接：https://www.nowcoder.com/acm/contest/104/H来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Mingming, a cute girl of ACM/ICPC team of Wuhan University, is ...

题目题意：给你一些数，让你找到相乘是平方数的对数。POINT：先打个质数筛，不然超时。因为平方数=平方数*平方数。一开始我对每一个数枚举出它的平方数因子，找出对应的个数。这样超时。O(n*sqrt(Max)).看了题解：对每个数进行降平方操作，把平方数因子全部除掉。最后得到num数组，C(num[x],2) (x=1,2,3……)就行了。#include <iostream>#inc...

题目题意：给你一组数，问你两个数乘起来是立方数的对数。POINT：先降立方操作。除掉立方数。之后得到的数肯定为.  x=a1^1*a2^1*a3^2*a4^2……a1,a2,a3都是它的质因数。即 这个数是一些质数的平方或者本身乘起来。所以要找到对应的数和他乘起来刚好为a1^3*a2^3*a3^3*a4^3.而且要快。假设to就是我们要找的数。遍历for(int i=1;pri[i]*pri[i]...

点击打开链接point：离线处理，然后从头开始dfs，开栈来记当前的函数，然后回溯就pop出去。#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <vector>#include <stack>u...

点击打开链接POINT：打表找规律题。ans=2^(2^n-n).注意费马小定理降幂。和mod是2的时候，不能用，特判。#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#include <cmath>#include <...