摘要：
1. 传送门 我们有一个网格，水平有H行，垂直有W列的正方形。如果Sij是#，则为wall;如果Sij是..，则为road。在正方形(1,1)有一个王后，即国际象棋中的棋子。在一次移动中，它可以向右、向下或斜向右下角移动任意数量的方块，而不需要跳过墙方块。皇后从方格(1,1)移动到方格(H,W)有多 阅读全文
posted @ 2020-11-18 14:44
lipu123
阅读(163)
评论(0)
推荐(0)
摘要：
传送门 现在小A正在参加一场数学考试。 为了赢得高分，小A想要猜出卷子里的矩阵! 小A只知道这个矩阵有n 行和m 列.。每一行, 他知道所有元素的异或之值。序列a1, a2, ..., an 分别代表第 1, 2, ..., n行所有元素的异或值. 同样的, 对每一列, 他也知道每一列所有元素的异或 阅读全文
posted @ 2020-11-17 00:10
lipu123
阅读(308)
评论(0)
推荐(0)
摘要：
传送门 给你一个素数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 阅读全文
posted @ 2020-11-16 23:30
lipu123
阅读(483)
评论(0)
推荐(0)
摘要：
B.是一个DP 有一群人非常喜欢ACM 比赛，只要是跟ACM 相关的东西他们都非常在意。有一天，他们在鲁东大学的校园里看到了一个仅由”A”、”C”、”M”这三个字符组成的横幅。一时兴起，他们想要知道这个横幅里出现了几次”ACM”，你也是其中的一员，请编写一个程序解决这个问题。 Input 输入只有一 阅读全文
posted @ 2020-11-16 23:06
lipu123
阅读(180)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 100005 using namespace std; int num[N]; int a[N]; int pre[N]; int 阅读全文
posted @ 2020-11-14 23:02
lipu123
阅读(147)
评论(0)
推荐(0)
摘要：
年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的 阅读全文
posted @ 2020-11-13 22:47
lipu123
阅读(107)
评论(0)
推荐(0)
摘要：
问题 F: 奶牛大会 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 一场别开生面的牛吃草大会就要在 Farmer John 的农场举办了！世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有N头奶牛到达了机场（1≤N≤105），其中奶牛i在时间ti(0≤ti≤10 阅读全文
posted @ 2020-11-13 22:45
lipu123
阅读(185)
评论(0)
推荐(0)
摘要：
题目描述 键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。 输入 第一行为高精度正整数N（N的长度不 阅读全文
posted @ 2020-11-13 22:43
lipu123
阅读(238)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/8582/F来源：牛客网 Bob和Jerry 是一对亲密无间的朋友，他们都非常喜欢吃糖果。这一天，他们来到了华东交大ACM集训队的糖果店购买糖果，糖果店中从左到右摆放着n种糖果，第i种糖果有一个美味值a[i]。Bob和Je 阅读全文
posted @ 2020-11-13 22:38
lipu123
阅读(338)
评论(0)
推荐(0)
摘要：
传送门 有 n 棵树，编号 0 到 n - 1 , 本来以为它们是 n 种不同的树，但是我们陆陆续续的得到了 m 条消息，发现之前统计错了。 消息有如下两种格式： ”M a b" ,编号 a 和 编号 b 的树划分为一种树 ； "S a", 将编号为 a 的树从它所属的种类里拿出来，成为一个新的种类 阅读全文
posted @ 2020-11-12 00:00
lipu123
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号