- 博客(26)
- 收藏
- 关注
RSS订阅原创 【20200603程序设计思维与实践 CSP-M4&补题】
目录TT数鸭子题意思路代码ZJM要抵御宇宙射线题意思路思考代码宇宙狗的危机题意思路思考代码TT数鸭子题意思路检查每只鸭子映射成的数，用一个元素数为符号数（10）的布尔数组记录出现过的数符，累加得到该数中的数符种类然后判断是否小于k。代码#include<iostream>#include<cstring>using namespace std;int n,k;long long cot[15];char str[20];int ans;void
2020-06-09 13:09:52
278
原创 【20200602程序设计思维与实践 Week15 作业】
目录B - ZJM 与生日礼物题意思路代码C - ZJM 与纸条题意思路代码B - ZJM 与生日礼物题意ZJM收到了Q老师送来的生日礼物，但是被 Q老师加密了。只有 ZJM 能够回答对Q老师的问题，Q老师才会把密码告诉 ZJM。Q老师给了ZJM一些仅有 01组成的二进制编码串, 他问ZJM：是否存在一个串是另一个串的前缀.思路本题使用字典树。在基本字典树的基础上修改插入操作，使其在插入过程中检查是否访问到某一字符串的尾或插入的字符串是已存在字符串的前缀：只要有如此两种情况，则存在一个串是另
2020-06-02 16:01:36
194
原创 【20200520程序设计思维与实践 Week14 作业】
目录D - Q老师染砖题意思路代码E - Q老师度假题意思路代码D - Q老师染砖题意思路代码#include<iostream>using namespace std;const int M=10007;int T,N;struct Matrix{ int** x; int n,m; Matrix(int nn,int mm){ n=nn; m=mm; x=new int*[n+5];
2020-05-30 13:15:32
227
原创 【20200522程序设计思维与实践 Week14 限时大模拟&补题】
目录猫睡觉问题题意思路代码猫睡觉问题题意众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT
2020-05-30 12:40:58
262
原创 【20200513程序设计思维与实践 Week13 作业】
目录D - TT 的苹果树题意思路代码E - TT 的神秘任务3题意思路代码D - TT 的苹果树题意在大家的三连助攻下，TT 一举获得了超级多的猫咪，因此决定开一间猫咖，将快乐与大家一同分享。并且在开业的那一天，为了纪念这个日子，TT 在猫咖门口种了一棵苹果树。一年后，苹果熟了，到了该摘苹果的日子了。已知树上共有 N 个节点，每个节点对应一个快乐值为 w[i] 的苹果，为了可持续发展，TT 要求摘了某个苹果后，不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大，你们能帮帮他吗？思路
2020-05-20 21:13:23
190
原创 【20200508程序设计思维与实践 Week12 作业】
目录D - 选做题 - 1题意思路代码E - 选做题 - 2题意思路代码D - 选做题 - 1题意We give the following inductive definition of a “regular brackets” sequence:·the empty sequence is a regular brackets sequence,·if s is a regular brackets sequence, then (s) and [s] are regular bracket
2020-05-20 17:18:13
148
原创 【20200506程序设计思维与实践 CSP-M3 补题】
目录T1 瑞神的序列题意思路代码T2 消消乐大师——Q老师题意思路代码T4 咕咕东学英语题意思路代码T1 瑞神的序列题意瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列思路扫描整个数列，每当遇到和上一个数不相等的数，即意味着找到下一段。计数得
2020-05-20 16:45:47
239
原创 【20200429程序设计思维与实践 Week11 作业】
目录A - 必做题11-1题意思路代码B - 必做题11-2题意思路代码C - 必做题11-3题意思路代码D - 必做题11-4题意思路代码E - 选做题11-1 东东与 ATM题意思路代码F - 选做题11-2 东东开车了题意思路代码A - 必做题11-1题意蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K...
2020-05-04 02:33:32
202
原创 【20200422程序设计思维与实践 Week10 作业】
目录A - 签到题题意思路代码B - LIS & LCS题意思路代码C - 拿数问题 II题意思路代码A - 签到题题意东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。思路首先判断m能否整除n；若能，将整除的结果不断分解质因数2和3...
2020-05-04 01:51:24
173
原创 【20200415程序设计思维与实践 Week9 作业】
目录签到题题意思路代码A - 咕咕东的目录管理器题意思路代码B - 东东学打牌题意思路代码签到题题意SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。思路显然，y个人全部坐到当前人数最...
2020-05-04 01:21:53
189
原创 【20200410程序设计思维与实践 Week8 作业】
目录A - 区间选点 II题意思路Debug代码B - 猫猫向前冲题意思路代码C - 班长竞选题意思路Debug代码A - 区间选点 II题意给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点思路本题使用差分约束系统求解。构造不等式组来建立差分约束。记sum[i]为数轴上[0,i]之间选点的个数，则对于第i个区间[ai,...
2020-04-17 16:05:04
188
1
原创 【20200401程序设计思维与实践 CSP-M2&补题】
目录A - HRZ 的序列题意思路总结代码B - HRZ 学英语题意思路代码C - 咕咕东的奇妙序列题意思路总结代码A - HRZ 的序列题意相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列a，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数K，使得一些数加上K，一些数减去K，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至...
2020-04-17 14:55:04
129
原创 【20200401程序设计思维与实践 Week7作业】
目录A - TT 的魔法猫题意思路总结代码B - TT 的旅行日记题意思路总结代码C - TT 的美梦题意思路总结代码A - TT 的魔法猫题意众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，...
2020-04-11 22:39:11
159
原创 【20200311程序设计思维与实践 Week4 作业】
目录A - DDL 的恐惧题意思路总结代码B - 四个数列题意思路总结代码C - TT 的神秘礼物题意思路总结代码A - DDL 的恐惧题意ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！思路本题从尽可能完成价值更高的...
2020-03-14 10:35:08
165
原创 【20200312程序设计思维与实践 CSP-M1&补题】
目录A - 咕咕东的奇遇题意思路总结代码B - 咕咕东想吃饭题意思路总结代码C - 可怕的宇宙射线题意思路总结代码A - 咕咕东的奇遇题意【等待上传】思路显然可以在O(n)复杂度内解决问题。设计了函数Ring(char x,char y)代表转环操作，返回从x转到y最短距离：顺时针与逆时针转距离中的较小值。累加字符串中所有相邻字符的转动距离，即可得到答案。总结本题较易，简单地...
2020-03-12 13:18:52
367
原创 【20200304程序设计思维与实践 Week3 作业】
目录A-选数问题题意：思路：总结：代码：B-区间选点题意：思路：总结：代码：C - 区间覆盖题意：思路：总结：代码：A-选数问题题意：Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!思路：使用dfs算法。...
2020-03-06 10:31:46
287
原创 【20200226程序设计思维与实践 Week2 作业】Maze & Pour Water
目录A - Maze题意思路：总结：代码：B - Pour Water题意思路：总结&疑问：代码：A - Maze题意东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。思路：标准的广度优先搜索。设计了迷宫单元结构...
2020-03-02 22:40:23
179
原创 【20200228程序设计思维与实践 Week2 实验】C-打牌
题意：牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，发牌顺序为顺时针，发牌员第一个不发自己，而是发他的下一个人（顺时针的下一个人）。这样，每个人都会拿到13张牌。现在我们定义牌的顺序，首先，花色是（梅花）<（方...
2020-03-02 21:10:05
217
原创 【20200228程序设计思维与实践 Week2 实验】B - 爆零(×)大力出奇迹(√)
题意：程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后，它便会和你算笔总账,表明这题共错误提交了几次。在岁月的长河中，你通过的题数虽然越来越多，但通过每题时你所共花...
2020-03-02 20:00:14
180
原创 【20200228程序设计思维与实践 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是同一种，本质上就是一条链，编号其实是没有关系的，可以在纸上...
2020-03-02 16:32:33
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人