摘要:
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 输入的 阅读全文