链接： 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述   Bobo has a sequence of integers s1, s2, ..., sn where 1 ≤ si ≤ k. Findout the number of distinct sequences modulo (109+7) after removingexactly m elements.  输入描述:  The input consists of several test cases and is te...

链接： 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛牛想知道，对于特殊的 \ n n 个点，在时刻\ t t 感染者的数量。输入描述: 输出描述:对于每一个特殊的点，输出一行一个非负整数，表示在 \ t t 时刻这个点的感染者数量，对 998244353 取模。示例1输入复制30 0 11 1 22 0 2输出复制121说明见题目描述中的图片。示例2输入复制55 5 72 7 90 14 140 14 1514 29 100输出复制036115891148910备注:题解：我们可以...

链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  小团有一张n个点，m条边的无向图G，有些边上已经被标记了0或1，表示它的边权。 现在你需要给剩下的边标记边权为0或1，求有几种标记的方式满足： 对于G中任意一个环，里面所有边的边权的异或值为0。 环的定义如下： 对于任意k（k≥2）个点{a1,a2,...,ak}，若对于所有的i<k满足ai与ai+1之间有边，且a1=ak成立，则这k个点构成一个环。 输入描述:  第一行两个整数n, m。 接下来m行，每行3个整数u, v, ...

A 牛妹的游戏 链接： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述  UPD:数据保证不会有两条控制链控制的据点完全相同，也保证不会有某条控制链两端控制的据点相同。 牛妹最近沉迷于一个名为 ingress 的游戏中... 游戏中，蓝绿营两个对立阵营互相角力，通过争夺据点来控制区域。 具体来说，二维的平面上分布有若干据点，玩家可以通过XM扫描器来控制这些据点。同一阵营控制的两个据点可以相连成为一条被该阵营控制的链。 而同一阵营控制的三条链，首尾相接可以形成一块被该阵营控制的区域。如下...

链接：  时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format:%lld  题目描述    小美有一个由n个元素组成的序列{a1,a2,a3,...,an}，她想知道其中有多少个子序列{ap1,ap2,...,apm}(1 ≤ m≤ n, 1 ≤ p1 < p2 ,..., < pm ≤ n)，满足对于所有的i,j(1 ≤ i < j ≤ m), api^pj^ < apj^pi^成立。  输入描述:  第一行一个整数n (1≤n≤100)表示序列长度。 接下来一行n个整数{a1,a2,a3...

链接：  时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format:%lld  题目描述   Alice are given an array A[1..N] with N numbers. Now Alice want tobuild an array B by a parameter K as following rules: Initially, thearray B is empty. Consider each interval in array A. If the length ofthis interval ...

链接：  时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format:%lld  题目描述   小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n 个车站，编号为 1∼n 。其中坐 i 号线需要花费 ai的价格，每坐一站就需要多花费 bi的价格。i 号线有 ci个车站，而且这 ci个车站都已知，如果某一站有多条地铁线经过，则可以在这一站换乘到另一条地铁线，并且能多次换乘。现在小雨想从第 ss 个车站坐地铁到第 t个车站，地铁等待时间忽略不计，求最少花费的价格，若不能到达...

试题 糖糖别胡说，我真的不是签到题目  时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld  题目描述   从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m次，第i次发功的时间为ci，则在第ci秒结束后，b1,b2,.....,bci都会增加1. 现在，娇姐想知道在第n秒后，会有多少只糖糖存活下来。  输入描述:...

来源：牛客网 Sunscreen  时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld  题目描述   To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500)cows must cover her hide with sunscreen when they're at the beach. Cowi has a minimum and maximum SPF rating (1 ≤ minSPFi ≤ 1,000; minSP...

链接 表达式求值  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld  题目描述   给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。  输入描述:  输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“”，且没有括号。 所有参与运算的数字均为 0 到231-1 之间的整数。 输入数据保证这一行只有0~9、+、这12种字符。 输出描述:输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不输出。  示例...

链接：  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld  题目描述   赛时提示：保证出发点和终点都是空地 帕秋莉掌握了一种木属性魔法 这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小心将自己困入了森林帕秋莉处于地图的左下角，出口在地图右上角，她只能够向上或者向右行走  现在给你森林的地图，保证可以到达出口，请问有多少种不同的方案 答案对2333取模 输入描述:  第一行两个整数m , n表示森林是m行n列 接下来m行，每行n个数，描述了地图 0 - 空地 1 - 树（无法通过）...

链接：  时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K64bit IO Format:%lld  题目描述   Nancy喜欢吃果冻！ Nancy钻进了一个n \times n \timesnn×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿意吃的，其余的果冻均标记为.。 Nancy不想吃坏肚子，于是她想尽可能少的吃果冻。下面给出果冻的情况，请你帮忙计算一下她能吃多少块果冻叭！  输入描述:  第一行：一个整数n。 接下来n层，每组n行，...