- 博客(30)
- 收藏
- 关注
RSS订阅原创 元素选择器
思路：用树存储数据，每个节点保存元素element,id，father，和son们。记录上一行有多少个点，计算得到这一行和上一行点的差数/2，就知道要往上走几层（后者直接往下走一层）。查树阶段。一是查Id，直接遍历树并判断即可。二是查元素，也是遍历查找即可，元素有可能嵌套。把查找的一串元素（比如：div div p）记录下来，在查找的递归函数中加入一个index，代表当前差的是第几个元素。#include <iostream>#include <vector>#inc.
2020-06-06 22:13:26
303
原创 程序设计思维与实践 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
137
原创 程序设计思维与实践 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
193
原创 A - 猫睡觉问题
众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时。猫主子
2020-05-26 17:09:48
109
原创 程序设计思维与实践 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
177
原创 程序设计思维与实践 Week13 作业
C - TT 的奖励捡猫咪游戏是这样的，猫咪从天上往下掉，且只会掉在 [0, 10] 范围内，具体的坐标范围如下图所示。TT 初始站在位置五上，且每秒只能在移动不超过一米的范围内接住掉落的猫咪，如果没有接住，猫咪就会跑掉。例如，在刚开始的一秒内，TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪，你能帮帮他吗？Input多组样例。每组样例输入一个 m (0 < m < 100000)，表示有 m 只猫咪。在接下来的 m 行中，每行有两个
2020-05-22 12:25:21
98
原创 程序设计思维与实践 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
139
原创 程序设计思维与实践 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
109
原创 程序设计思维与实践 Week11 作业
A - 必做题蒜头君从现在开始工作，年薪 NN 万。他希望在蒜厂附近买一套 6060 平米的房子，现在价格是 200200 万。假设房子价格以每年百分之 KK 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 NN 万，房价 200200 万）输入格式一行，包含两个正整数 N(10 \le N \le 50)N(10≤...
2020-05-04 20:22:21
209
原创 程序设计思维与实践 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
312
原创 程序设计思维与实践 Week10 限时大模拟
团队聚会题目描述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T（T≤100），表示数据组数。对于每组数据，第一行一个数m（2 ≤ m ≤ 20），表示TA的数量。对...
2020-05-03 23:25:47
139
原创 程序设计思维与实践 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
145
原创 炉石传说
问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：* 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英...
2020-04-18 13:34:27
126
原创 路径解析
问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、F...
2020-04-17 15:03:13
413
原创 程序设计思维与实践 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
139
原创 程序设计思维与实践 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
154
原创 程序设计思维与实践 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
155
原创 月模拟-画图
问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。 本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： Ÿ 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交，则相...
2020-04-04 12:40:57
110
原创 程序设计思维与实践 Week6 作业及大模拟
A - 氪金带东实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。Input输入文件包含多组测试数据。对于每组测试数据，第一行一个整数N (N<=10000)...
2020-03-30 17:40:42
145
原创 程序设计思维与实践 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
92
原创 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
165
原创 程序设计思维与实践 Week4 作业
题目ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！ Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两...
2020-03-18 14:59:00
87
原创 区间覆盖
描述数轴上有 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
98
原创 区间选点
数轴上有 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
151
原创 选数问题
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
136
原创 打牌
牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副扑克，也就是52张构成。开始，我们指定一位发牌员（东南西北中的一个，用英文首字母标识）开始发牌，发牌顺序为顺时针，发牌员第一个不发自己，而是发他的下一个人（顺时针的下一个人）。这样，每个人都会拿到13张牌。现在我们定义牌的顺序，首先，花色是（梅花）<（方片）&l...
2020-03-05 23:16:52
102
1
原创 大力出奇迹
例如某次考试一共八道题（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
94
原创 化学
*化学很神奇，以下是烷烃基。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MqYtU2aR-1583418155654)(https://espresso.codeforces.com/40fbd94c6282f47ed4c3040ecd1b29b610a0a032.png)]假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字...
2020-03-05 22:40:00
234
原创 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
90
原创 Maze
* 东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。Input 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。Output 输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数...
2020-03-05 21:54:11
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人