链接：https://ac.nowcoder.com/acm/contest/881/F 来源：牛客网   时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo has a triangle ABC with A(x1,y1),B(x2,y2)A(x1,y1),B(x2,y2) and C(x3,y3)C(x3,y3). Picking a point P uniformly in triangle ABC, he wants to know the expectation...

链接：https://ac.nowcoder.com/acm/contest/882/F 来源：牛客网   时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Given 2N people, you need to assign each of them into either red team or white team such that each team consists of exactly N people and the total competitive value...

链接：https://ac.nowcoder.com/acm/contest/883/B 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 ZYB loves binary strings (strings that only contains `0' and `1'). And he loves equal binary stringsequal binary strings more, where the number of `0' and the numbe...

Avin is studying series. A series is called "wave" if the following conditions are satisfied: 1) It contains at least two elements; 2) All elements at odd positions are the same; 3) All elements at even positions are the same; 4) Elements at odd positions are NOT the same as the elements a...

链接：https://ac.nowcoder.com/acm/contest/881/H 来源：牛客网   题目描述 Bobo has a set A of n integers a1,a2,…,ana_1, a_2, \dots, a_na1​,a2​,…,an​. He wants to know the sum of sizes for all subsets of A whose xor sum is zero modulo (109+7)(10^9+7)(109+7). Formally, find (∑S⊆A,⊕x∈Sx=0∣S∣) mod (109+7)\left(\sum_...

链接：https://ac.nowcoder.com/acm/contest/884/A 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 A new city has just been built. There're nnn interesting places numbered by positive numbers from 111 to nnn. In order to save resources, only exactly n−1n-1n−1 r...

链接：https://ac.nowcoder.com/acm/contest/884/J 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Your are given an undirect connected graph.Every edge has a cost to pass.You should choose a path from S to T and you need to pay for all the edges in your path. H...

链接：https://ac.nowcoder.com/acm/contest/884/C 来源：牛客网   时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Your are given two sequences a1…na_{1 \dots n}a1…n​ and b1…nb_{1 \dots n}b1…n​ .You need to answer max⁡1≤l≤r≤n{min(al…r)×sum(bl…r)}\displaystyle \max_{1 \le l \le ...

链接：https://ac.nowcoder.com/acm/contest/883/F 来源：牛客网   时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 The semester is finally over and the summer holiday is coming. However, as part of your university's graduation requirement, you have to take part in some social se...

笛卡尔树：在范围最值查询、范围top k查询等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。 一、定义与性质 首先先明确，笛卡尔树的构建是根据两个键值来的，第一个是他的if顺序，另一个是他维护的权值（最大或者最小），满足每个节点的根都是两边区间的最小值(性质)，比如说 序列 ：3 1 5 4 2 它的笛卡尔树就是这样的： 首先，可以看出它满足 id从左到右的顺序，其次每个根都是两边区间最小值。 二、建树 笛卡尔树的建立与单调栈有关，因为这个树要满足id从左到右建立，所以新来的元素 只有两种情况 1.成为 父亲节点(在右) 2.成为儿子节点(在右)，但建立过程中会...

题目描述 众所周知，一战过后，在世界列强建造超无畏级战列舰的竞争之中，旧日本海军根据“个舰优越主义”，建造了扶桑级战列舰，完工时为当时世界上武装最为强大的舰只。 同时，扶桑号战列舰也是舰岛最为科幻的战列舰。 当然，要建造这样的舰船，科技水平是必须的。 同样众所周知的是，德意志科学技术天下第一，所以IJN的司令官从德国学来了一种先进的建船方法。 一只战舰横过来可以看做一个长度为n的序列，每个位置有一个数ai表示这个位置设计的高度。这种先进的造船技术可以每次将一个区间[l,r]内的所有位置高度都+1,求到达最终设计状态的最少操作次数。 如果你不能及时完成的话，IJN司令官会奖励你去参加苏里高海战...

[提交] [状态] [命题人:admin]   题目描述 Alice and Bob play a game. There is a paper strip which is divided into n + 1 cells numbered from left to right starting from 0. There is a chip placed in the n-th cell (the last one). Players take turns, Alice is first. Each player during his or her turn has to move ...

[提交] [状态] [命题人:admin]   题目描述 奶牛 Bessie 很喜欢用手机上网聊天，但她的蹄子太大，经常会按到好几个键造成不必要的麻烦（丢死人了，你下辈子还是不要当奶牛了）。于是 Farmer John 给她专门设计了一套「自动完成 APP」。这个 APP 能够连接到在线词典来获取词库（词库的来源是 Bessie 常用的 n 个单词），并且有着自动补全的功能。当 Bessie 想打出她的一个常用单词时，她只需输入这个单词的某个前缀，并询问词库中拥有这个前缀的字典序第 k 小的单词，APP 就会返回这是词库中的第几个单词。 Farmer John 是个大忙人，所以编写 AP...

Fansblog Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1850    Accepted Submission(s): 747Problem Description Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has...