![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计课
文章平均质量分 91
qq_31449773
这个作者很懒,什么都没留下…
展开
-
元素选择器
思路:用树存储数据,每个节点保存元素element,id,father,和son们。记录上一行有多少个点,计算得到这一行和上一行点的差数/2,就知道要往上走几层(后者直接往下走一层)。查树阶段。一是查Id,直接遍历树并判断即可。二是查元素,也是遍历查找即可,元素有可能嵌套。把查找的一串元素(比如:div div p)记录下来,在查找的递归函数中加入一个index,代表当前差的是第几个元素。#include <iostream>#include <vector>#inc.原创 2020-06-06 22:13:26 · 318 阅读 · 0 评论 -
程序设计思维与实践 Week16 CSP模拟
思路:定义一个stirng接受数字,遍历string,用一个size为10的数组来记录出现过的数字。#include <iostream>#include <string>using namespace std;int ans;bool number[10];int getNumber(string s){ int len = s.length(), cnt = 0; for (int i = 0; i < len; i++) { if (!nu..原创 2020-06-06 22:06:44 · 159 阅读 · 0 评论 -
程序设计思维与实践 Week15 作业
ZJM 与纸条ZJM 的女朋友是一个书法家,喜欢写一些好看的英文书法。有一天 ZJM 拿到了她写的纸条,纸条上的字暗示了 ZJM 的女朋友 想给 ZJM 送生日礼物。ZJM 想知道自己收到的礼物是不是就是她送的,于是想看看自己收到的礼物在纸条中出现了多少次。Input第一行输入一个整数代表数据的组数每组数据第一行一个字符串 P 代表 ZJM 想要的礼物, 包含英语字符 {‘A’, ‘B’, ‘C’, …, ‘Z’}, 并且字符串长度满足 1 ≤ |P| ≤ 10,000 (|P| 代表字符串 P 的原创 2020-05-29 09:18:52 · 206 阅读 · 0 评论 -
A - 猫睡觉问题
众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动超过 B 个小时。猫主子原创 2020-05-26 17:09:48 · 127 阅读 · 0 评论 -
程序设计思维与实践 Week14 作业
D - Q老师染砖Description衣食无忧的 Q老师 有一天突发奇想,想要去感受一下劳动人民的艰苦生活。具体工作是这样的,有 N 块砖排成一排染色,每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时,染色效果最佳。为了使工作效率更高,Q老师 想要知道一共有多少种方案可以使染色效果最佳,你能帮帮他吗?Input第一行为 T,代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N,代表有 N 块砖。(1 ≤ N ≤原创 2020-05-22 13:10:07 · 190 阅读 · 0 评论 -
程序设计思维与实践 Week13 作业
C - TT 的奖励捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。TT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪,你能帮帮他吗?Input多组样例。每组样例输入一个 m (0 < m < 100000),表示有 m 只猫咪。在接下来的 m 行中,每行有两个原创 2020-05-22 12:25:21 · 113 阅读 · 0 评论 -
程序设计思维与实践 Week12 作业
A - 必做题 - 1给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?Input本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据,你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Output原创 2020-05-12 00:45:39 · 165 阅读 · 0 评论 -
程序设计思维与实践 CSP-M3
T1 瑞神的序列Description瑞神想到了一个序列,这个序列长度为n,也就是一共有n个数,瑞神给自己出了一个问题:数列有几段?一段就是连续且相同的一段数输入第一行一个整数n,表示数的个数接下来一行n个空格隔开的整数,表示不同的数字输出一行,这个序列有多少段SampleInput:122 3 3 6 6 6 1 1 4 5 1 4Output:8思路:遇见不同于上一个的数ans++即可#include <iostream>using namespace std原创 2020-05-10 17:57:27 · 132 阅读 · 0 评论 -
程序设计思维与实践 Week11 作业
A - 必做题蒜头君从现在开始工作,年薪 NN 万。他希望在蒜厂附近买一套 6060 平米的房子,现在价格是 200200 万。假设房子价格以每年百分之 KK 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 NN 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 NN 万,房价 200200 万)输入格式一行,包含两个正整数 N(10 \le N \le 50)N(10≤...原创 2020-05-04 20:22:21 · 214 阅读 · 0 评论 -
程序设计思维与实践 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 Input 1...原创 2020-05-03 23:43:02 · 355 阅读 · 0 评论 -
程序设计思维与实践 Week10 限时大模拟
团队聚会题目描述TA团队每周都会有很多任务,有的可以单独完成,有的则需要所有人聚到一起,开过会之后才能去做。但TA团队的每个成员都有各自的事情,找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表,你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T(T≤100),表示数据组数。对于每组数据,第一行一个数m(2 ≤ m ≤ 20),表示TA的数量。对...原创 2020-05-03 23:25:47 · 158 阅读 · 0 评论 -
程序设计思维与实践 Week9 作业
C - 滨海公园SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y ...原创 2020-04-21 20:16:15 · 162 阅读 · 0 评论 -
炉石传说
问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:* 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英...原创 2020-04-18 13:34:27 · 135 阅读 · 0 评论 -
路径解析
问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件,需要用路径来定位。在类 Unix 系统(Linux、Max OS X、F...原创 2020-04-17 15:03:13 · 444 阅读 · 0 评论 -
程序设计思维与实践 Week8 作业
A - 区间选点 II给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi <= 5...原创 2020-04-14 14:08:14 · 163 阅读 · 0 评论 -
程序设计思维与实践 CSP-M2 补题
思路:有三种情况有3种不同的数,如果mid*2=min+max,则成立有2或1种不同的数,那么成立数超过3种,不成立把不同的数记录在数组a种,每次读入数先判断有没有这个数(用stl find函数),维护数组的index,如果index>4,则意味着有了3种以上不同的数,那么结束。#include <iostream>#include <algorit...原创 2020-04-11 13:08:28 · 172 阅读 · 0 评论 -
程序设计思维与实践 Week7 作业
A - TT 的魔法猫魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递性。即 A 胜过 B,B 胜过 C,则 A 也能胜过 C。TT 不相信他的小猫咪什么比赛都能预测,因此他想知道有多少对选手的胜负无法预先得知,你能帮帮他吗?Input第一行给出数据组数。每组数据第一行给出 N 和 M(N...原创 2020-04-05 15:59:28 · 181 阅读 · 0 评论 -
月模拟-画图
问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。 本题要求编程实现一个用 ASCII 字符来画图的程序,支持以下两种操作: Ÿ 画线:给出两个端点的坐标,画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画,竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交,则相...原创 2020-04-04 12:40:57 · 125 阅读 · 0 评论 -
程序设计思维与实践 Week6 作业及大模拟
A - 氪金带东实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。Input输入文件包含多组测试数据。对于每组测试数据,第一行一个整数N (N<=10000)...原创 2020-03-30 17:40:42 · 150 阅读 · 0 评论 -
程序设计思维与实践 Week5 作业
最大矩形给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数,你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <=...原创 2020-03-23 15:42:27 · 105 阅读 · 0 评论 -
CSP-M1 补题
咕咕东的奇遇一个圆环包含26个英文字母,顺时针从a到z排列,有一个指针指向a,每次可以顺时针或逆时针旋转一格。如a顺时针旋转到z,逆时针旋转到b。现在有一个字符串(长度<=10000),请输出要得到这个字符串最少需要旋转的次数。分析: 每次转动应小于等于半个表盘,判断abs(a - b)是否大于12,若大于,sum += x; 否则sum += (26 - x);代码如下:#in...原创 2020-03-20 02:30:41 · 174 阅读 · 0 评论 -
程序设计思维与实践 Week4 作业
题目ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。请你帮帮他吧! Input输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000),表示作业的数量。然后两...原创 2020-03-18 14:59:00 · 97 阅读 · 0 评论 -
区间覆盖
描述数轴上有 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 73 6...原创 2020-03-07 17:27:21 · 106 阅读 · 0 评论 -
区间选点
数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)Input第一行1个整数N(N<=100)第2~N+1行,每行两个整数a,b(a,b<=100)Output一个整数,代表选点的数目ExamplesInput21 54 6Output1Input31 32 54 6Output2...原创 2020-03-07 17:21:31 · 166 阅读 · 0 评论 -
选数问题
Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it!InputThe first line, an integer T<=100, indicates the number of test cases. For ...原创 2020-03-07 14:37:07 · 156 阅读 · 0 评论 -
大力出奇迹
例如某次考试一共八道题(A,B,C,D,E,F,G,H),每个人做的题都在对应的题号下有个数量标记,负数表示该学生在该题上有过的错误提交次数但到现在还没有AC,正数表示AC所耗的时间,如果正数a跟上了一对括号,里面有个正数b,则表示该学生AC了这道题,耗去了时间a,同时曾经错误提交了b次。例子可见下方的样例输入与输出部分。Input输入数据包含多行,第一行是共有的题数n(1≤n≤12)以及单位...原创 2020-03-05 23:09:38 · 108 阅读 · 0 评论 -
化学
*化学很神奇,以下是烷烃基。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MqYtU2aR-1583418155654)(https://espresso.codeforces.com/40fbd94c6282f47ed4c3040ecd1b29b610a0a032.png)]假设如上图,这个烷烃基有6个原子和5个化学键,6个原子分别标号1~6,然后用一对数字...原创 2020-03-05 22:40:00 · 242 阅读 · 0 评论 -
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你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包含C单位的水...原创 2020-03-05 22:05:14 · 101 阅读 · 0 评论 -
Maze
* 东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。Input 输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。Output 输出若干行,表示从左上角到右下角的最短路径依次经过的坐标,格式如样例所示。数...原创 2020-03-05 21:54:11 · 107 阅读 · 0 评论