- 博客(14)
- 收藏
- 关注
RSS订阅原创 3、4月模拟题
3.炉石传说规则：玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位，从左到右一字排开，被称为战场。当随从死亡时，它将被从战场上移除。游戏开始后，两位玩家轮流进行操作，每个玩家的连续一组操作称为一个回合。每个回合中，当前玩家可进行零个或者多个以下操作：
2020-06-10 13:40:02
197
原创 15、16周实验
15.嗜睡猫问题题目描述：众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时。
2020-06-10 11:04:36
197
原创 第12周 CSP模测3与动态归划3
12.1.序列段数问题题目叙述：瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？输入输入第一行一个整数n，表示数的个数接下来一行n个空格隔开的整数，表示不同的数字输出输出一行，这个序列有多少段数据范围所有数据：n<=1000， ai<=1000数据样例
2020-05-14 11:09:42
190
原创 第9周 打牌、目录管理、抢凳子
9.1.凳子问题题目叙述：SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值那么k可能的最大值mx和最小值mn分别是多少。输入说明：第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含...
2020-05-05 15:47:38
168
原创 第10周 动态规划一
10.1.涂色问题问题描述：一个长方体由边长为 1的小正方体构成，对小正方体用两种颜色进行涂色。涂色要求为，要求左右相邻的小正方体颜色相同。求解颜色不同的小正方体的数目最少为多少个。输入输出格式：输入长方体的长、宽、高；输出颜色不同的小正方体的最少个数。问题分析：对于长方体而言，只要长宽高中有任何一个值为偶数。都可将小正方体涂成数目相同的两种颜色。当长宽高都为奇数时，三个数中两...
2020-05-05 09:48:09
183
原创 第11周 动态规划二
11.1.买房问题题目描述：蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200 万）输入描述：一行，包含两个正整数 N(10≤N≤50)， K(1≤K≤20)，中间...
2020-05-05 09:38:04
262
原创 第8周 CSP模测2，图论问题
8.1.判断数列是否可以转化问题描述：给定一个数列，要求数列中部分数加K，部分数减K，部分数不变，数列中数为同一个值。问题分析：对于符合条件的数列而言，应该是数列中至多有3个值。当数列中有1、2个值的时候，数列符合条件，直接输出YES。当数列中有3个值的时候，3个值的大小关系为：big+little=2*middle。输入输出样例：1 2 4YES1 2YES1 2 3 4...
2020-04-15 16:34:48
194
原创 第七周 floyd,dijuskal,图中负环,路径解析
7.1.floyd算法解决传递闭包问题问题：在游戏中，两人之间会存在胜负关系，寻找不能确定胜负关系的二元组合。前提：(a,b) (b,a)属于同一个二元组合。问题分析：一个人可以视为一个点，胜负关系可理解为两个点之间存在边。则问题转化为在图中寻找中转可连通的传递闭包。实现：用矩阵对点关系进行存储，两点有胜负关系则记为1。注意：对于一条边而言，我们在矩阵中只更新一个值为1。floyd算...
2020-04-07 22:10:41
242
原创 第六周 并查集、kruskal算法、dfs算法
6.1网线的长度从1号点开始，进行 bfs 遍历，找到距离最大的点，即为直径的一个端点v1.图论中, 图的直径是指任意两个顶点间距离的最大值.(距离是两个点之间的所有路的长度的最小值)从v1开始进行bfs遍历，找到距离最大的点，即为直径的一个端点v2；将所有点距离 v1 的长度进行数组存储，将所有点距离 v2 的长度进行数组存储取两个数组中对应的两个距离中的大值即可。前向星是一种特殊...
2020-04-04 17:40:24
197
原创 第五周 单调栈、单调队列、尺取、差分、画图
5.1单调栈解决矩形面积输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <= 1000000000.这些数字表示直方图中从左到右每个小矩形的高度，每个小矩形的宽度为1。 测试数据以0结尾。输入样例 ：7 2 1 4 5 1 3 34 100...
2020-03-29 22:01:47
174
原创 第四周 CSP模拟zzh
1.字符串的旋转问题咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多次。#include <iostream>#include <c...
2020-03-18 16:20:35
97
原创 第二周 广度优先搜索与字符串的输入输出处理
第二周共进行了5个实验，考察的内容主要是广度优先搜索的实现、map映射容器的使用、输入字符的格式转化与统计输出。2.1走迷宫问题的求解利用广度优先搜索进行迷宫路径的寻找题目要求：它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜走。要求编程序找出从左上角到右下角的最短路线。输入样例：0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0,...
2020-03-18 16:02:16
233
原创 第四周 贪心算法与整数二分问题
4.1 DDL问题求解ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。 所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。 然后两行。第...
2020-03-18 13:58:07
264
原创 第三周 深度优先搜索与贪心算法
第三周共进行了3个实验，考察的内容主要是深度优先搜索的实现、贪心算法的应用。深度优先搜索与可行性键剪枝的说明。深度优先搜索是一条可行性解走到底，当方案不可行时，返回到当前选择的上一步，再跳过当前选择进行下一步的得出。可行性剪枝是判断当前路径是否终止的条件，不然对所有的路径进行无穷枚举的时间消耗太大。举例：从1、2、3、4中选出两个数，则选择过程为(1,2) (1,3) (1,4) (2,3) (...
2020-03-11 19:02:08
1315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人