- 博客(24)
- 收藏
- 关注
RSS订阅原创 week16-月模拟4
http://118.190.20.162/view.page?gpid=T77思路：需要输出元素数量、匹配元素的行数，所以使用vector进行保存。考虑使用结构体表示元素，包括三个变量：缩进、标签、ID。注意行数是其在结构体数组中的下标，从1开始；选择器的判断：如果是单一选择器，那么不存在空格；否则必然是后代选择器；对于前面两种可以直接遍历匹配；对于后代选择器，因此其包含的字符串可能有多个，而且需要逐级匹配，所以考虑使用vector保存。之后遍历整个数组判断是否存在某个元素满足后代选择器中最后
2020-06-11 11:24:06
89
原创 week16-csp模测4
思路：利用大小为10数组来记录0-9是否被标记，利用string存储数字，然后用每个字符-'0’转化为ascII码来标记并计数，每位数比较完后如果标记的个数如果小于K，则符合要求。注意：这道题要使用ios::sync_with_stdio(false)，否则会超时。#include<iostream>#include<algorithm>#include<cstring> #include<vector>#include<cmath>.
2020-06-11 11:00:08
138
原创 月模拟3-炉石传说
题意：《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。 *
2020-06-05 17:49:54
147
原创 week14-模拟
A - 猫睡觉问题众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过
2020-06-05 16:45:26
99
原创 week14-作业
A - Q老师与石头剪刀布题意：每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的
2020-06-05 15:19:42
132
原创 week13-作业
A - TT 的神秘任务1题意：这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答案可以为 [4 2 4]。TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？本题是SPJInput第一行一个整数 T，表示数据组数，不超过 1000。之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。Output如果存在这样
2020-06-04 21:47:33
69
原创 week10-模拟
A - 签到题题目描述TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件：每个小正方体要么涂成红色，要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。即min{|红色正方体数量 - 蓝色正方体数量|}。输入格式输入仅一行，三个数A B C (2
2020-05-15 13:48:43
94
原创 week12-csp模拟3
T1-瑞神的序列思路：首先将第一个数字记为c ，段数为1。遍历整个序列，遍历到当前数字时，若该数与c不相等，更新c，段数+1。最后输出段数即可。代码：#include<iostream>#include<cstring>#include<algorithm>using namespace std;int n;int a[10000];int main(){ cin >> n; for (int i = 0; i < n;
2020-05-15 13:48:36
100
原创 week12-作业（动态规划）
C - 必做题 - 3东东每个学期都会去寝室接受扫楼的任务，并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心，并且让东东扫楼m次，每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。注：1 ≤ i
2020-05-15 13:48:26
126
原创 week12-作业
A - 必做题 - 1题意：给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1351思路：因为是数是唯一的，不
2020-05-15 11:12:47
78
原创 week11-作业
A - 必做题11-1 T1065题意：蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N万，房价 200 万）输入格式一行，包含两个正整数 N(10 \le N \le 50)N(10≤N≤50)，K(1 \le K \le 20)K(1≤K≤20)，中间用单个空格隔开。输出格式如果在第 2
2020-05-09 19:32:14
183
原创 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 Inpu...
2020-04-25 17:13:56
87
原创 week9-作业
先从C题写好了~ C题最简单C - 签到题题意：SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长...
2020-04-23 22:45:32
187
原创 week8-作业
A - 区间选点 II题意：给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题Input输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <...
2020-04-17 11:50:50
87
原创 week7-月模拟题
画图题意：问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ….………_… ././.||….|……/.… |.|…_.|.|).|.|).|.|.|.| |.|.).|…/|….<|.||.| ._|/||…||._\___/. 本题要求编程实现...
2020-04-16 19:37:52
81
原创 week8-cmp测验2
A - HRZ 的序列思路：仔细读一下题：就能发现如果不同的数大于三个，是肯定不能满足上述条件的，所以思路就是不同的数大于三个直接‘NO’，如果不同的数共一个或者两个，必定成立，所以只需判断一下不同的数为三个的情况，对所有数排好序，分别用数组记录三个不同的数，比较这三个数是否满足等差关系即可。总结：一定要注意长整型设置，for循环因为没有设置成long long int 导致在tes...
2020-04-16 19:26:26
265
原创 week7-作业
A - TT 的魔法猫题意：众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系...
2020-04-16 14:53:00
118
原创 week6-作业+测验
测验- 掌握魔法の东东 II从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，...
2020-04-03 13:40:20
134
原创 week5-作业
A - 最大矩形题意：给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input：输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <=...
2020-04-03 13:31:45
136
原创 week6-作业+测验
B - 戴好口罩！题意：新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。...
2020-04-03 13:31:26
168
原创 week4-CSP测验1
咕咕东的奇遇题意：一个圆环包含26个英文字母，顺时针从a到z排列，有一个指针指向a，每次可以顺时针或逆时针旋转一格。如a顺时针旋转到z，逆时针旋转到b。现在有一个字符串（长度<=10000），请输出要得到这个字符串最少需要旋转的次数。输入：输入只有一行，是一个字符串。输出：输出最少要转的次数。思路：对该字符串每个字母进行遍历，将起点b初始化为0 ，利用ascII码将字母-‘...
2020-03-20 01:30:39
148
原创 week3-作业
A - 选数问题题意：给定n个正数，从中选出K个使这些数的和为S，一共有多少种选法。思路：这道题首先使用DFS深度优先搜索，也就是从起点开始向后探索，一旦发现原来的选择不符合要求，就回溯重新选择另外一点，反复探索，求得选中的K所有和为S的个数。这就是说从第一个数开始，遍历出所有的数，每个数都有选中和未选中两种情况，需要利用递归来解决。在递归的时候剪枝，就能够大大降低算法的复杂度。当判断...
2020-03-20 00:59:50
58
原创 Week4-作业
A - DDL 的恐惧题意：ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input：输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)...
2020-03-18 21:51:35
84
原创 week2-实验+作业
A - 化学 【Gym - 270437A】暴力求解题意：这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基。任务是甄别烷烃基的类别。思路：依据图意可知：这是个六原子烷烃基的同分异构体，关键是如何区分。首先根据碳原子所连接的最大原子个数来区分：这样可以分为三类 n-hexane ...
2020-03-05 18:34:37
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人