2020年03月_zAlkaid9

原创 csp 201604-3路径解析 c++

#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>#include <string>using namespace std;char str[1005];int main(){ freopen("in.txt","r",stdin); int p; scan...

2020-03-28 00:28:35 190

原创 c++__掌握魔法の东东 II

题意：从瑞神家打牌回来后，东东痛定思痛，决定苦练牌技，终成赌神！东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一个牌型。...

2020-03-28 00:12:47 184

原创 c++树的最大直径——氪金带东

//DFS#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>#include <queue>using namespace std;struct edge{ int u, v, w, next;};int n, head[10002], tot = 1;...

2020-03-27 23:56:20 380 1

原创 c++生成树模板题——掌握魔法の东东

#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>#include <algorithm>using namespace std;//并查集int par[90005];void ini(int n){ for(int i=0; i<=n; i++) {...

2020-03-26 18:21:47 265

原创 c++并查集模板题——戴好口罩

#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>using namespace std;//并查集int par[30005],sum[30005];void ini(int n){ for(int i=0;i<=n;i++) { par[i]=i; sum...

2020-03-26 18:10:24 451

原创 csp 201812-4 数据中心

#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>#include <algorithm>using namespace std;//并查集int par[50002];void ini(int n){ for(int i=1; i<=n; i++) {...

2020-03-26 18:03:27 176

原创尺取法——平衡字符串

题意一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串sOutput一个整数表示答案Exam...

2020-03-20 11:00:57 383

原创单调队列——滑动窗口

题意ZJM 有一个长度为 n 的数列和一个大小为 k 的窗口, 窗口可以在数列上来回移动. 现在 ZJM 想知道在窗口从左往右滑的时候，每次窗口内数的最大值和最小值分别是多少. 例如：数列是 [1 3 -1 -3 5 3 6 7], 其中 k 等于 3.Input输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k<=n<=1000000。第二行...

2020-03-20 09:48:01 998 1

原创 c++实现——Ascii画图

#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>#include <queue>#include <cstring>using namespace std;int n, m;struct position{ int x; int y;};ch...

2020-03-20 08:40:08 758

题意Thanks to everyone’s help last week, TT finally got a cute cat. But what TT didn’t expect is that this is a magic cat.One day, the magic cat decided to investigate TT’s ability by giving a problem...

2020-03-19 17:53:39 908

原创 c++单调栈实现最大矩形面积

题意给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi <= 1...

2020-03-19 17:34:57 2301

原创 c++实现——宇宙射线

题目描述众所周知，瑞神已经达到了CS本科生的天花板，但殊不知天外有天，人外有苟。在浩瀚的宇宙中，存在着一种叫做苟狗的生物，这种生物天生就能达到人类研究生的知识水平，并且天生擅长CSP，甚至有全国第一的水平！但最可怕的是，它可以发出宇宙射线！宇宙射线可以摧毁人的智商，进行降智打击！宇宙射线会在无限的二维平面上传播（可以看做一个二维网格图），初始方向默认向上。宇宙射线会在发射出一段距离后分裂，向该方...

2020-03-19 14:16:13 559 1

原创 c++实现——TT的神秘礼物

题意TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j，均有 ans[] = abs(cat[i] - cat[j])...

2020-03-15 13:09:34 394

原创 c++实现——咕咕东想吃饭

题目描述咕咕东考试周开始了，考试周一共有n天。他不想考试周这么累，于是打算每天都吃顿好的。他决定每天都吃生煎，咕咕东每天需要买ai个生煎。但是生煎店为了刺激消费，只有两种购买方式：①在某一天一次性买两个生煎。②今天买一个生煎，同时为明天买一个生煎，店家会给一个券，第二天用券来拿。没有其余的购买方式，这两种购买方式可以用无数次,但是咕咕东是个节俭的好孩子，他训练结束就走了，不允许训练结束时手里有券...

2020-03-15 00:16:33 133

原创 c++——DDl的恐惧

题意ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。请你帮帮他吧！Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两行。第...

2020-03-14 23:51:03 273

原创 c++实现——四个数列

题意ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。请你帮帮他吧！Input第一行：n（代表数列中数字的个数）（1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A,B,C,D 中的第 i 个数字（数字不超过...

2020-03-14 23:20:06 874

原创 c++实现———最小转动次数

题意咕咕东是个贪玩的孩子，有一天，他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环，环上有一个指针，最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如，a顺时针旋转到z，逆时针旋转到b。咕咕东手里有一个字符串，但是他太笨了，所以他来请求你的帮助，问最少需要转多少次。Input输入只有一行，是一个字符串。Output输出最少要转的次数。Sample Inp...

2020-03-14 22:54:39 167

原创 c++实现——区间覆盖问题

题意数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4) ！！！！！！。’刚开始以为只有(1,2)+(2,4) 才可以覆盖(1,4)，导致一直WA；不可能办到输出-1Input第一行：N和T第二行至N+1行...

2020-03-14 22:18:47 878

原创 c++实现——区间选点问题

题意数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）Input第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目Sample Input-121 54 6Sample Output-11Sample Input-2...

2020-03-14 21:54:21 1226

原创 c++实现--递归选数问题

题意给定一个数组，里面有n位正整数，要从这个数组里面选取K个数，使得它们的和为S，问有多少种可能的取法；Input第一行，一个整数T(T<=100)，指示测试用例的数量。对于每个情况，有两行。第一行，三个整数表示n,K和S.其中K<=n<=16.第二行n个整数表示n个元素的数组。数据保证所有数字都可以以 32 位整数存储。Output对于每种情况，输出一个整数，...

2020-03-14 21:25:49 1132

原创 c++实现--Bridge Hands

题意假设如上图，这个烷烃基有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-03 22:33:57 312

原创 c++实现--考试排名

题意程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后，它便会和你算笔总账,表明这题共错误提交了几次。在岁月的长河中，你通过的题数虽然越来越多，但通过每题时你所共花去...

2020-03-03 22:09:37 2642 2

原创 c++烷烃基的判断