摘要：
B.是一个DP 有一群人非常喜欢ACM 比赛，只要是跟ACM 相关的东西他们都非常在意。有一天，他们在鲁东大学的校园里看到了一个仅由”A”、”C”、”M”这三个字符组成的横幅。一时兴起，他们想要知道这个横幅里出现了几次”ACM”，你也是其中的一员，请编写一个程序解决这个问题。 Input 输入只有一 阅读全文
摘要：
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 100005 using namespace std; int num[N]; int a[N]; int pre[N]; int 阅读全文
摘要：
年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的 阅读全文
摘要：
问题 F: 奶牛大会 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 一场别开生面的牛吃草大会就要在 Farmer John 的农场举办了！世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有N头奶牛到达了机场（1≤N≤105），其中奶牛i在时间ti(0≤ti≤10 阅读全文
摘要：
题目描述 键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。 输入 第一行为高精度正整数N（N的长度不 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/8582/F来源：牛客网 Bob和Jerry 是一对亲密无间的朋友，他们都非常喜欢吃糖果。这一天，他们来到了华东交大ACM集训队的糖果店购买糖果，糖果店中从左到右摆放着n种糖果，第i种糖果有一个美味值a[i]。Bob和Je 阅读全文
摘要：
传送门 有 n 棵树，编号 0 到 n - 1 , 本来以为它们是 n 种不同的树，但是我们陆陆续续的得到了 m 条消息，发现之前统计错了。 消息有如下两种格式： ”M a b" ,编号 a 和 编号 b 的树划分为一种树 ； "S a", 将编号为 a 的树从它所属的种类里拿出来，成为一个新的种类 阅读全文
摘要：
传送门 给你一个素数p，让你求 k!%p, 其中k为比p小的整数里最大的素数。例如p=5，则k=3。p=11，则k=7。 k! = k*(k-1)*······*2*1; Input第一行包含一个整数 T(1<=T<=10) 表示测试样例的个数.接下来有T行，每行包含一个素数 p (1e9≤p≤1e 阅读全文
摘要：
快速乘法应用于两个很大的数相乘取模问题 快速乘和快速幂原理一样主要用于是64bit整数乘法时会爆longlong但是写高精度又太麻烦的情况 模板为： ll mul(ll a,ll b,ll mod){//快速乘法 ll ans=0; while(b){ if(b&1){ ans=(ans+a)%mo 阅读全文
摘要：
在抗日战争期间，华北平原广大地区进行了大规模的隧道战。 一般来说，通过隧道连接的村庄排成一列。 除了两端，每个村庄都与两个相邻的村庄直接相连。 入侵者经常对一些村庄发动袭击并摧毁其中的部分隧道。 八路军指挥官要求最新的隧道和村庄连接状态。 如果某些村庄严重隔离，必须立即恢复连接！ Input 输入的 阅读全文