- 博客(28)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 元素选择器
解题思路本题将输入的每行字符串转换成特定的标签、id，进行相应操作即可用结构体储存每个行，包括层级、父节点的行号、标签、id；用结构体数组存储所以行。每次输入一行，用getline将其读入一个字符串，通过点的个数得到层级数，之后从当前数组中最后一个元素开始往上找它的父节点，即level比它小1的；之后通过判断#是否存在来判断之后读入数据的类型，如果是标签则全部转换为小写（因为大小写不敏感）；得到了当前行的结构体的四个元素的值，将其插入数组。每次输入选择器，用getline读入，通过空格看是否有多.
2020-06-11 19:01:40
307
原创 炉石传说
解题思路用结构体存储随从，vector存储双方的所有随从每次根据输入对应操作即可，插入时直接调用vector的insert，插到指定位置即可。攻击时两方对应减少健康值，生命值小于0则从vector中根据索引删掉。本题难度不大，只是复杂些完整代码#include<iostream>#include<cstring>#include<vector>using namespace std;struct suicong{int attack;...
2020-06-11 11:01:48
330
原创 程序设计思维与实践 Week14 限时大模拟
A - 猫睡觉问题问题描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续
2020-06-11 10:53:30
117
CSP-M4
解题思路用大小为10的一维数组a记录每个鸭子映射数的情况,a[i]表示i是否已有；对于每个鸭子，每次将a数组清零，每次遇到新的数位（a[i]=0）不同数位个数++，a[i]=1,最后与k比较即可。完整代码#include<iostream>#include<cstring>using namespace std;int n,k;int reach[10];int Count=0;int main(){std::ios::sync_with_stdio(..
2020-06-11 09:51:32
129
原创 程序设计思维与实践 Week12 作业
A - 必做题 - 1解题思路因为最后答案唯一，只需要找到出现次数最多的数即可每次输入一个数a（不需要用数组！用一个变量即可），用数组cnt[a]统计a出现的次数，每次记录max(cnt)和对应的数，最后输出即可。完整代码#include<iostream>#include<cstring>using namespace std;int a,cnt[1000000];int main(){ int n;while(cin>>n){mems
2020-05-13 23:47:08
119
原创 CSP-M3
T1 瑞神的序列问题描述瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？一段就是连续且相同的一段数输入第一行一个整数n，表示数的个数接下来一行n个空格隔开的整数，表示不同的数字输出一行，这个序列有多少段SampleInput:122 3 3 6 6 6 1 1 4 5 1 4Output:8解题思路一段就是连续且相同的一段数遍历数列，将当前位置的数与上一个数比较，不同则段数加一，输出段数即可。完整代码#include<
2020-05-13 22:08:32
181
原创 程序设计思维与实践 Week11 作业 (1/2/智能班)
A - 必做题11-1解题思路比较积蓄和房价，积蓄大于等于房价或大于20年了即停止，比较当前积蓄和房价，按要求输出当房价每年的增幅超过每年的工资，此时积蓄还小于房价，则不可能买下。完整代码#include<iostream>using namespace std;int main(){int K,N,num;double price;cin>>N>>K;num=N;price=200;int M=1;while(M<=20){
2020-05-13 21:42:17
471
原创 程序设计思维与实践 Week10 限时大模拟
A - 签到题题目描述TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件：每个小正方体要么涂成红色，要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对...
2020-05-01 10:46:17
292
原创 201604-3 路径解析
问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、F...
2020-04-26 11:54:17
101
原创 程序设计思维与实践 Week10 作业
A - 签到题问题描述东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Simple Inp...
2020-04-25 20:38:29
153
1
原创 程序设计思维与实践 Week9 作业
A - 咕咕东的目录管理器问题描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东...
2020-04-25 20:11:52
121
原创 Week 8 CSP M2
T1 HRZ的序列问题描述相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列aa，他对这个序列产生了浓厚的兴趣。他好奇是否存在一个数KK，使得一些数加上KK，一些数减去KK，一些数不变，使得整个序列中所有的数相等。其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运算或是对该位置不进行任何操作。由于瑞神只会刷B站，所以他把这个问题交给了你！输...
2020-04-19 09:26:48
118
原创 程序设计思维与实践 Week8 作业 (1/2/智能班)
A - 区间选点 II问题描述给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点（使用差分约束系统的解法解决这道题）Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi &...
2020-04-19 00:10:39
145
原创 程序设计思维与实践 Week7 作业 (1/2/智能班)
A - TT 的魔法猫问题描述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关...
2020-04-18 23:29:13
184
原创 程序设计思维与实践 Week5 作业
A - 最大矩形问题描述给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <=...
2020-04-02 07:58:17
351
原创 CSP模拟题201512-3 画图
问题描述用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||._\___/. 本题要求编程实现一个用 ASCII...
2020-04-01 10:48:55
152
原创 程序设计思维与实践 Week6 限时大模拟
A - 掌握魔法の东东 II问题描述从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的...
2020-04-01 10:24:53
124
原创 Week6作业
A - 氪金带东问题描述实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。Input输入文件包含多组测试数据。对于每组测试数据，第一行一个整数N (N<=10...
2020-04-01 10:08:50
157
原创 Week4-CSP-M1
A-咕咕东的奇遇题目描述咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。Input输入只有一行，是一个字符串。Outout输出最少要转的次数。...
2020-03-20 09:31:41
127
原创 Week3 作业C - 区间覆盖
问题描述数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1输入第一行：N和T第二行至N+1行: 每一行一个闭区间。输出选择的区间的数目，不可能办到输出-1。样例输入3 101 7...
2020-03-14 09:22:41
92
原创 Week3 作业B - 区间选点
问题描述数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）Input第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目ExamplesInput21 54 6Output1Input31 32 54 6...
2020-03-14 08:28:17
135
原创 Week3作业A-选数问题
问题描述给出n个数，从中选出k个数，使这k个数的和等于sum；问：有几种选法？Input第一行一个整数T<=100,表示测试数据的数目。每组数据都有两行，第一行三个参数n(给出的数字个数),k(选的数个数),s(sum)；第二行为给出的n个数。Output每种情况输出一个数字表示不同选法的种数。Exampleinput110 3 101 2 3 4 5 6 7 8 9...
2020-03-11 22:00:14
87
原创 Week2 作业B - Pour Water
题目描述倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。Input输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。Output你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包含...
2020-03-05 18:24:25
155
1
原创 Week2 作业 A - Maze
题目描述东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数...
2020-03-05 17:38:42
111
原创 Week2 实验C - 瑞神打牌
题目描述瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）...
2020-03-05 17:25:14
119
原创 Week2 实验B - 爆零(×)大力出奇迹(√)
**题目描述**程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后，它便会和你算笔总账,表明这题共错误提交了几次。在岁月的长河中，你通过的题数虽然越来越多，但通过...
2020-03-05 17:11:55
132
原创 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-05 16:38:18
143
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人