- 博客(14)
- 收藏
- 关注
RSS订阅原创 2月10日练习
P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。） 输入格式 输出格式 输入 #1 5 a b c ad acd 3 a a e 输出 #1 OK REPEA
2022-02-11 08:24:27
99
原创 2月9日练习题
P3370 【模板】字符串哈希 题目描述 输入格式 输出格式 输入 #1 5 abc aaaa abc abcc 12345 输出 #1 4 代码 #include<iostream> #include<algorithm> #include<cstring> #include<map> using namespace std; #define mod 1000000007; char s[10010][2000]; int n,h[10010]
2022-02-10 08:14:21
78
原创 KMP算法
【模板】KMP字符串匹配 题目描述 KMP算法是怎么实现的呢？ 我们假定一个字符串BDCDACABCDABCDA，与模式串ABCDABC，我们一般用暴力法求解的话，要一个一个去匹配字符，很浪费时间，并且，模式串里匹配留下的信息也没用上，这时候我们就要用到KMP算法了。 前缀与后缀 要了解两个概念：前缀和后缀。 前缀指除了最后一个字符以外，一个字符串的全部头部组合，后缀指除了第一个字符以外，一个字符串的全部尾部组合。 像模式串中： 前缀为：A,AB,ABC,ABCD,ABCDA,ABCDAB 后缀为：BCD
2022-02-09 08:31:58
79
原创 2835 刻录光盘
刻录光盘 在JSOI2005夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？！ 组委会把这个难题交给了LHC，LHC分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘后，其他人可以带着U盘之类的东西去拷贝啊！ 可是，LHC调查后发现，由于种种原因，有些营员并不是那么的合作，他们愿
2022-01-20 21:41:01
99
1
原创 近日学的两个模板
快排模板 #include<iostream> #include<algorithm> using namespace std; int a[1000001]; void qs(int a[],int l,int r) { if(l>=r) return; int s=l,e=r; int t=a[s]; while(s<e) { while(s<e&&a[e]>=t) e--; a[s]=a[e]; while
2022-01-19 20:19:21
196
原创 二叉树习题
美国血统 American Heritage 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于 26 个的顶点
2022-01-18 21:55:42
77
原创 Corn Maze S
Corn Maze S 去年秋天，奶牛们去参观了一个玉米迷宫，迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用：一头奶牛可以从这个装置的起点立即到此装置的终点，同时也可以从终点出发，到达这个装置的起点。如果一头奶牛处在这个装置的起点或者终点，这头奶牛就必须使用这个装置。 玉米迷宫的外部完全被玉米田包围，除了唯一的一个出口。 这个迷宫可以表示为N×M的矩阵(2 ≤ N ≤ 300; 2 ≤ M ≤ 300)，矩阵中的每个元素都由以下项目中的一项组成： 玉米，这些格子是不可以
2022-01-17 21:49:20
97
原创 搜索练习题
单词方阵 给 n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如： 输入格式 第一行输入一个数nn。(7≤n≤100)。 第二行开始输入n×n的字母矩阵。 输出格式 输入#1 7 aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa aaaaaaa 输出 #1
2022-01-14 09:47:44
67
原创 搜索练习题
搜索PERKET输入格式输出格式输入 #1输出 #1代码小结单词接龙输入格式输出格式输入 #1输出 #1说明/提示代码小结 PERKET Perket 是一种流行的美食。为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。你有 nn 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 ss 和苦度 bb。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。 众所周知，美食应该做到口感适中，所以我们希望选取配料，以使得酸度和苦度的
2022-01-13 09:01:37
95
原创 【无标题】
搜索奇怪的电梯输入格式输出格式输入 #1输出 #1代码小结Meteor Shower S输入格式输出格式输入 #1输出 #1代码小结 奇怪的电梯 输入格式 共二行。 第一行为33个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)N,A,B(1≤N≤200,1≤A,B≤N)。第二行为NN个用空格隔开的非负整数，表示K i 。 输出格式 一行，即最少按键次数,若无法到达，则输出-1−1。 输入 #1 5 1 5 3 3 1 2 5 输出 #1 3 代码 #include<i
2022-01-12 09:05:02
43
原创 搜索练习题
搜索 一、八皇后 Checker Challenge 一个如下的 6 \times 66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2\ 4\ 6\ 1\ 3\ 5 2 \4\ 6\ 1\ 3\ 5 来描述，第 ii 个数字表示在第 ii 行的相应位置有一个棋子，如下： 行号 1\ 2\ 3\ 4\ 5\ 6 1 2 3 4 5 6 列号 2\ 4\ 6\ 1\ 3\ 5 2 4 6 1 3 5
2022-01-11 08:02:42
137
原创 链表的简单练习
链表题 一、链表遍历(JSU-ZJJ) 小T昨天很不爽 昨天路过体彩销售点买了2注生日号码玩，当晚开奖后…… 小T号码： 8902088 中奖号码：3902888 一个号码不对就差了十几万…… 小T想：为什么规则是那样玩的啊……为什么5个号码要连续才能中二等奖啊…… 我自己创建个规则，开N个数字，只要数字位置对了不一定要连续就可以有奖。 现在有一个中奖号码，有一个兑奖号码，小T想知道一共有多少个数字位置正确的，N太大了…… 二、输入格式 ``输入数据第一行包含一个整数T表示有T组测试数据 对于每组测试数据
2022-01-10 08:12:18
162
原创 简单的栈问题
简单的栈的问题 问题 现在有n个元素分别是1,2,3,…,n，我们想知道通过一个栈，在n次push/pop后，出栈序列可能是什么样的。例如n是5，那么入栈次序就是1,2,3,4,5，如果我们希望出栈次序同样是1,2,3,4,5，那只要每push一个数，就立即pop一个数。如果我们希望出栈次序是3,2,4,5,1，那么我们先让1,2,3入栈，然后pop出来3和2，接着4入栈后马上pop，再就是5入栈后马上pop，最后再把栈里的1pop出。再例如，如果我们希望出栈次序是5,4,1,2,3，这是办不到的，如果要让
2021-12-16 22:53:46
344
原创 背包问题 动态规划
前言 我是个菜鸡 一、背包问题 有N种物品，每种物品的数量为C1，C2…Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2…Wn（Wi为整数），与之相对应的价值为P1,P2…Pn（Pi为整数）。求背包能够容纳的最大价值。 其中1 <= N <= 100，1 <= W <= 50000，1 <= Wi, Pi <= 10000， 1 <= Ci <= 200。 二、看题 1.看见题的时候是傻的，因为从来没有接触过这类题，但发现和01背包有些像，
2021-12-15 21:44:17
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人