- 博客(23)
- 收藏
- 关注
原创 程序设计思维与实践 Week14 猫睡觉问题
题意众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动超过 B 个小时。
2020-06-10 13:42:41
133
原创 程序设计思维与实践 CSP-M4
TT数鸭子题意这一天,TT因为疫情在家憋得难受,在云吸猫一小时后,TT决定去附近自家的山头游玩。TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。解题思路暴力对每个数的每一位进行判断,计算出不同数字个数即可。代码#include <iostream>#include &
2020-06-10 13:05:22
127
原创 CCF CSP201809-3 元素选择器
题意题目链接:http://118.190.20.162/view.page?gpid=T77解题思路顺序记录每个元素的标签、id、层数(缩进个数), 由于标签大小写不敏感,全转换为小写。查询时,使用vector记录选择器的每一项,逐个判断每个元素是否符合该选择器。对于后代选择器,需对元素向前查找所有祖先判断是否符合。代码#include <iostream>#include <cstring>#include <string>#include &l
2020-06-09 00:53:38
186
原创 CCF CSP 201609-3 炉石传说
题意题目链接:http://118.190.20.162/view.page?gpid=T45简要题意:模拟炉石传说中召唤随从、随从的攻击。解题思路一道简单的模拟,使用一个变量cur来记录当前的玩家,用一个结构体数组来记录当前场上的随从,之后按照题目要求进行随从召唤后的右移和随从死亡后的左移即可。代码#include <iostream>#include <string>using namespace std;struct Servent{ int hp,
2020-06-08 22:46:45
107
原创 程序设计思维与实践 Week12 作业
A - 必做题 - 1问题描述给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?解题思路读入每个数并记录出现次数,没给出数据范围,所以使用map映射代码#include <iostream>#include <map>using namespace std;map<int, int> mp;int main(){ int N; while(cin >> N){ int t
2020-05-26 21:32:47
111
原创 程序设计思维与实践 Week11 作业
A - 必做题11-1问题描述蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变且不吃不喝,不用交税,每年所得 N万全都积攒起来,第几年能够买下这套房子?(第一年年薪 N 万,房价 200 万)解题思路遍历计算20年内每一年的房价和年薪代码#include <iostream>using namespace std;int main(){ int N, K; cin
2020-05-26 21:12:51
158
原创 程序设计思维与实践 CSP-M3
A - 瑞神的序列问题描述瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦恼,但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了,只有瑞神还在孜孜不倦的学习,瑞神想到了一个序列,这个序列长度为n,也就是一共有n个数,瑞神给自己出了一个问题:数列有几段?段的定义是位置连续的数值相同的最长整数序列解题思路若前一个元素与当前元素不同,段数+1代码#include <iostream>using namespace std;int main()
2020-05-26 20:44:13
139
原创 程序设计思维与实践 Week10 实验
题目描述TA团队每周都会有很多任务,有的可以单独完成,有的则需要所有人聚到一起,开过会之后才能去做。但TA团队的每个成员都有各自的事情,找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表,你的任务是找出所有可以用来开会的时间段。解题思路将所有出现的时间点都投射到一个时间轴上,对每一个区间进行判断是否合法,并标记合法区间。对合法区间进行判断,将相邻的合法区间合并。代码#include <cstdio>#include <algorithm>#
2020-05-26 20:26:54
184
1
原创 程序设计思维与实践 Week10 作业
A - 签到题题意给定两个数nnn和mmm,输出nnn经过若干次乘2或乘3后转换为mmm的次数解题思路首先判断m是否能被n整除,如果能够整除,将m除以n,之后进行循环,每次对m除以2或者除以3,直到m=1为止,若某次循环m没有除以2或3,即次数没有改变,说明无法转换。代码#include <iostream>using namespace std;int main(){...
2020-04-23 15:19:31
186
原创 程序设计思维与实践 Week9 作业
C - 签到题题意SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。解题思路因为没有规定一个凳子能坐多少人,mx的值很容易想到,y个人全部都坐到原来人数最多的凳子上即可,所以我们在读入每个...
2020-04-20 18:29:05
151
原创 程序设计思维与实践 Week7 作业
A - TT 的魔法猫题意众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具...
2020-04-16 23:38:17
93
原创 程序设计思维与实践 Week8 作业
A - 区间选点 II题意给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点解题思路我们可以使用差分约束的方法来解决这道题,这道题中要求[ai,bi]间至少有ci个点,我们用sum[i]表示0-i的所有点数,则题目要求sum[bi]−sum[ai−1]>=cisum[bi] - sum[ai-1] >= cisum[...
2020-04-16 22:19:27
104
原创 程序设计思维与实践 CSP-M2
A - HRZ 的序列题意给定一个序列a,问是否存在一个数K,使得a中的每一个数+K、−K或不变+K、-K或不变+K、−K或不变,最终a中每一个数都相等。解题思路我们很容易知道,这样的序列只有2种可能:序列中一共有2个数,K = 这两个数的平均值。序列中有3个数,且其中一个数是另外两个数的平均数。我们对a进行排序,之后判断中间的数是否为最大、最小或最大最小的平均数即可。代码#...
2020-04-16 21:51:17
91
原创 程序设计思维与实践 Week6 作业
A - 氪金带东题意实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。提示: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电脑是4号电脑,他们之间的...
2020-03-28 20:22:04
171
原创 掌握魔法の东东 II
题意东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型。 我们定义了 9 种牌型,如下是 9 种牌型的规则,我们用“低...
2020-03-27 20:08:53
87
原创 程序设计思维与实践 Week5 作业
A - 最大矩形题意给一个直方图,求图中最大矩形面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。解题思路对于求取最大矩形的面积,最简单的做法是对于直方图的每一个小矩形,求以这个小矩形为高延伸出的大矩形的面积,并取最大值。而我们可以更进一步,若小矩形的高度是递增的,则我们可以认为最大矩形的右边界不在...
2020-03-20 21:15:56
125
原创 CSP 201604-3 路径解析
题目http://118.190.20.162/view.page?gpid=T40解题思路对于每一个读入的相对路径(不以’///‘开头的路径),先进行预处理,在路径前加上当前路径(这里需要注意读入的路径可能为空字符,需要使用getline读一行,不然只有90分),并将读入的路径中的’///‘换为空格(这样就解决了多个’///'同时出现的问题),方便后序读入。对于处理过的路径字符串,使...
2020-03-17 18:29:39
191
原创 CSP 201512-3 画图
题意对于给定的坐标范围,实现两种操作:画线:给出两个端点的坐标,画一条连接这两个端点的线段。填充:给出填充的起始位置坐标和需要填充的字符,从起始位置开始,用该字符填充相邻位置,直到遇到画布边缘或已经画好的线段。解题思路对于画线,首先根据两个端点x和y坐标的相等关系判断需要画横线还是竖线,再根据有关坐标上当前的字符来判断画’+’、’|‘还是’-’对于填充,使用bfs对上下左右4个方...
2020-03-16 19:02:41
127
原创 程序设计思维与实践 Week4 作业
A - DDL 的恐惧题意ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。解题思路对于DDL按照分数降序排列,然后遍历DDL,首先尝试将当前DDL安排在ddl当天,如果已经被占用,则向前找时间,直到有空位插入,或者无空位结束。代码#in...
2020-03-16 18:52:26
128
原创 程序设计思维与实践 Week4 CSP模拟赛
A - 咕咕东的奇遇题意咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。解题思路对于给定的字符串,计算圆环转出字符串所需次数。只需遍历字符串计算当...
2020-03-16 17:50:25
159
原创 程序设计思维与实践 Week3 作业
A - 选数问题题意给定n个正数,从中选出k个数,令其和为s,求选数的方案数。解题思路对于每一个数选择与不选择都进行dfs边界条件:选中k个数且和为s选中数的个数大于k选中数的和大于s要选的数越界了代码#include <bits/stdc++.h>using namespace std;int ans = 0;int a[2000];int n,k,...
2020-03-16 17:00:34
78
原创 程序设计思维与实践 Week2 作业
A - Maze题意东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。Input 输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。Output 输出若干行,表示从左上角到右下角的最短路径依次经过的坐标...
2020-03-05 23:21:23
94
原创 程序设计思维与实践 Week2 实验
A - 化学题意假设如上图,这个烷烃基有6个原子和5个化学键,6个原子分别标号1~6,然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。原子没有编号方法,比如1 22 33 44 55 6和1 32 32 44 55 6是同一种,本质上就是一条链,编号其实是没有关系的,可以在纸上画画就懂了I...
2020-03-05 21:14:06
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人