- 博客(42)
- 收藏
- 关注
RSS订阅原创 201912-2 回收站选址
201912-2 回收站选址解题思路：太久没敲代码了，一看这题就想开二维数组。开这么大的二维数组你是疯了吗？冷静冷静，嗯，发现其实不难。最多1000个点，开个结构体记录横纵坐标，遍历每个点，先确定是否可以作为回收站，即确定上下左右有没有垃圾，可以作为垃圾站再计算对角方向的垃圾个数，记录一下再输出就行。一个find函数解决一切问题。代码实现：#include <iostream>#include <cstdio>int n;struct node{
2020-07-12 15:22:30
267
原创 csp 201809-3 元素选择器
元素选择器题意：解题思路：写代码半小时，读题一小时…（好讨厌这种题面极长难以理解的题，害）用结构体存储符号，id，缩进符号个数。利用getline进行数据读入，注意将标签的大小写转化一致。标签选择器和 id 选择器直接遍历存储数据的数组进行匹配，注意后代选择器需要逆序遍历 html 数组，变量 nowcount 记录当前匹配元素的缩进字符的个数，在搜索过程中不断更新确保找到的是匹配元素的祖先元素。代码实现：#include <iostream>#include
2020-06-07 16:48:50
223
原创 CSP-M4
TT数鸭子题意：解题思路：注意数据范围，数据类型应为longlong，对于每一位进行分析，vis数组记录数字是否出现过。注意本题卡了stl以及cin，需要用scanf输入。代码实现：#include <iostream>#include <cstdio>using namespace std;int main(){ int n,k; long long x; int ans=0; int vis[15]; scanf("%d%d",&
2020-06-07 11:51:15
238
原创 Week14 矩阵快速幂
Q老师与石头剪刀布题意：每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以赢的出招
2020-05-27 12:02:42
263
原创 Week14 限时大模拟 猫睡觉问题
A - 猫睡觉问题题意：众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连
2020-05-26 18:43:26
284
原创 WEEK13 动态规划 （四） 必做题
A - TT 的神秘任务1题意：这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答案可以为 [4 2 4]。TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？本题是SPJ输入输出：Input第一行一个整数 T，表示数据组数，不超过 1000。之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。Outp
2020-05-18 12:33:07
319
原创 Week12 作业 动态规划（三）
A题意：给出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 Ou
2020-05-11 22:01:06
323
原创 WEEK12 CSP-M3
T1 瑞神的序列解题思路：本题比较简单（而我却只得了十分），每次比较相邻数字不同加一即可，想将下面循环的i改成从1开始，改成了上面的i…对自己无语了害。代码实现：#include <iostream>using namespace std;int a[2000];int main(){ int n,cnt=1; cin>>n; for...
2020-05-07 18:22:52
319
原创 WEEK11 动态规划（二）选做题
E 东东与 ATM题意：一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。例如，N = 3，n_1 = 10，D_1 = 100，n_2 = 4，D_2 = 50，n_3 = 5，D_3 = 10表示机器有10张面额为100的钞票、4...
2020-04-30 18:10:11
268
原创 Week11 动态规划（二）必做题
A题意：蒜头君从现在开始工作，年薪 NN 万。他希望在蒜厂附近买一套 6060 平米的房子，现在价格是 200万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200 万）输入输出：输入格式一行，包含两个正整数 N(10 \le N \le 50)N(10≤N...
2020-04-30 17:51:11
501
原创 Week10 限时大模拟
A 签到题题意：TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件：每个小正方体要么涂成红色，要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值...
2020-04-28 14:22:35
205
原创 week-10动态规划（上）
A - 签到题题意：东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。输入输出：Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.S...
2020-04-24 10:12:11
186
原创 csp 201609-3 炉石传说
炉石传说我可以在火炉旁码上一整夜！（假的）题意：《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该...
2020-04-22 20:52:21
414
1
原创 WEEK_9 复杂模拟题的普适性方法
B - 东东学打牌题意：最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：所有扑克牌只按数字来算大小，忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽得...
2020-04-20 13:29:34
345
原创 Week—8图和树的性质与应用（下）
A - 区间选点 II题意：给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题使用差分约束系统的解法解决这道题（其实也不用说这么多遍）输入输出：Input输入第一行一个整数 n 表示...
2020-04-15 15:08:55
260
原创 Week8—CSP模测
A解题思路：将输入的数据存入数组并排序，记录不同数字的个数，一个或两个k显然存在，满足条件直接输出YES，三个以上输出NO，当恰好有三个不同数字时需要判断是否等差，符合条件时k存在。注意数据范围，数据类型应为long long代码实现：#include <iostream>#include <algorithm>using namespace s...
2020-04-14 23:11:32
210
原创 C - TT 的美梦（Bellman-ford算法以及SPFA算法优化）
C - TT 的美梦题意：这一晚，TT 做了个美梦！在梦中，TT 的愿望成真了，他成为了喵星的统领！喵星上有 N 个商业城市，编号 1 ～ N，其中 1 号城市是 TT 所在的城市，即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣，有些道路变得非常拥挤。正在 TT 为之苦恼之时，他的魔法小猫咪提出了一个解决方案！TT 欣然接受并针对该方案颁布了一项新的政...
2020-04-07 16:52:35
328
原创 B - TT 的旅行日记（Dijkstra算法链式前向星+堆优化)
B - TT 的旅行日记题意：众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一站商业线。假设 TT 换乘的时间忽略不计，请你...
2020-04-06 21:15:24
500
原创 csp 201604-3 路径解析
路径解析题意：在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS...
2020-04-06 00:24:50
247
原创 A - TT 的魔法猫（Floyed)
A - TT 的魔法猫题意：众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负...
2020-04-05 20:29:00
289
原创 A - 掌握魔法の东东 II（暴力求解，害！）
A - 掌握魔法の东东 II题意：从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的...
2020-03-29 17:31:45
269
原创 D - 数据中心（kruskal求最小生成树）
D - 数据中心题意：输入输出：Input4511 2 31 3 41 4 52 3 83 4 2Output4解题思路：很长的题干其实就是求最小生成树中边的最大权值，利用kruskal算法，find函数找掌门以及路径压缩，combine函数合并两棵树，每次记录下当前最大权值，当所有点都连通后输出最大权值即可。代码实现：#include <iostr...
2020-03-29 17:18:53
187
原创 C - 掌握魔法の东东 I（KURUSKAL最小生成树问题）
C - 掌握魔法の东东题意：东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌溉众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编号 (1<=Wi<=1e5...
2020-03-29 13:46:56
256
原创 B - 戴好口罩！（并查集基本应用）
B - 戴好口罩！题意：新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散...
2020-03-28 21:59:26
953
原创 A - 氪金带东（链式前向星+DFS）
A - 氪金带东题意：实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢，他希望知道第i台电脑到其他电脑的最大网线长度，但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击，请你帮帮他。 提示: 样例输入对应这个图，从这个图中你可以看出，距离1号电脑最远的电脑是4...
2020-03-28 14:06:50
302
原创 D - 滑动窗口（单调队列）
D - 滑动窗口题意：ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如：数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3.输入输出：Input输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k&l...
2020-03-20 22:22:41
306
原创 C - 平衡字符串（前缀+尺取法）
C - 平衡字符串题意：一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。输入输出：Input一行字符表示给定的字符串s...
2020-03-20 21:58:36
501
原创 B - TT's Magic Cat（差分）
B - TT’s Magic Cat题意：One day, the magic cat decided to investigate TT’s ability by giving a problem to him. That is select nn cities from the world map, and a[i]a[i] represents the asset value own...
2020-03-20 21:27:20
228
原创 A - 最大矩形（单调栈应用）
A - 最大矩形题意：给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。输入输出：Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满...
2020-03-20 20:51:03
273
原创 月模拟题：CSP 201512-3 画图题
画图题意：本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： Ÿ 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交，则相交位置用字符 + 代替。 Ÿ 填充：给出填充的起始位置坐标和需要填充的字符，从起始位置开始，...
2020-03-20 12:28:04
406
原创 第四周CSP模拟
第四周CSP模拟A - 咕咕东的奇遇题意：有一个子母钟，从A到Z首尾相接，起点为A。输入一个字符串，输出子母钟要得到该字符串要走的最小步数。输入输出：InputhzetOutput31解题思路：简单的贪心算法，输入数据为string类型，按照字符依次读取，每次求出子母钟从当前位置到下一个位置的最短距离，即比较顺时针和逆时针转哪个步数更少，更新指针位置。代码实...
2020-03-20 09:31:29
195
原创 TT 的神秘礼物（二分答案）
TT 的神秘礼物题意：TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。（耶！✌）有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j，均有 ans[] = abs...
2020-03-17 14:18:41
591
原创 四个数列(二分法查找）
四个数列题意：ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！输入输出：Input第一行：n（代表数列中数字的个数） （1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A,B,C,D ...
2020-03-16 13:57:27
448
原创 DDL的恐惧（贪心算法）
DDL的恐惧题意：ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。 所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！输入输出：Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=100...
2020-03-14 22:41:27
288
原创 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...
2020-03-08 15:00:29
527
原创 B - 区间选点（贪心算法）
区间选点题意：数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个输入输出：Input第一行1个整数N（N<=100），第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目解题思路：由于要选尽量少的点满足所有区间，所以重点是要判断有没有重叠部分。自定义结...
2020-03-08 13:21:41
404
原创 A - 选数问题（递归实现dfs）
#include <iostream> #include <cstring>using namespace std;int n,num,limit,ans,p;int a[2000];void dfs(int x,int y,int z)//x:数组中第x个数，y：已选数的个数，z：已选数的和 { if(y == limit && z ==...
2020-03-08 12:35:17
301
原创 打牌问题（利用map映射的应用）
瑞神打牌- 题目要求：现在我们定义牌的顺序，首先，花色是（梅花）<（方片）<（黑桃）<（红桃），（输入时，我们用C,D,S,H分别表示梅花，方片，黑桃，红桃，即其单词首字母）。对于牌面的值，我们规定2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A。现在你作...
2020-03-03 15:36:14
249
原创 oj系统排名
评测系统排名题目要求：例如某次考试一共八道题（A,B,C,D,E,F,G,H），每个人做的题都在对应的题号下有个数量标记，负数表示该学生在该题上有过的错误提交次数但到现在还没有AC，正数表示AC所耗的时间，如果正数a跟上了一对括号，里面有个正数b,则表示该学生AC了这道题，耗去了时间a，同时曾经错误提交了b次。例子可见下方的样例输入与输出部分。解题思路：自定义结构体s，记录学生姓名，答...
2020-03-03 15:06:13
1885
原创 B - Pour Water 隐式BFS
B - Pour Water题目：A,B为两水杯量程，C为所求量程。倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。解题思路：涉及到隐式BFS，自定义结构体node，记录每个结点的两个水杯值以及需要输出的字符串。从（0，0）开始进行BFS，在满足条件的情况下分别执行把A倒满，B倒满，A倒空，B倒...
2020-03-02 13:48:49
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人