qq_45757204的博客

题意：在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。但是宇宙狗只会发射宇宙射线，他来请求你的帮助，问你

文章目录数列（矩阵快速幂）题意输入输出输入样例输出样例思路代码数列（矩阵快速幂）题意Q老师 对数列有一种非同一般的热爱，尤其是优美的斐波那契数列。这一天，Q老师 为了增强大家对于斐波那契数列的理解，决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下：当 x < 10 时，f(x) = x；当 x ≥ 10 时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)，ai 只能

文章目录A - ZJM 与霍格沃兹（哈希算法）题意输入输出样例输入样例输出思路总结反思代码B - ZJM 与生日礼物(字典树）题意输入输出样例输入样例输出思路总结反思代码C - ZJM 与纸条（KMP）题意输入输出样例输入样例输出思路总结代码A - ZJM 与霍格沃兹（哈希算法）题意ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识

文章目录空间bfs题意输入输出样例输入样例输出思路总结代码最长括号匹配题意输入输出样例输入样例输出思路总结反思代码东东扫楼题意输入输出样例输入样例输出思路总结反思代码状态压缩-分配作业时间题意输入输出样例输入样例输出思路总结反思代码空间bfs题意zjm被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟，且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性？如果存在，则需要多少时间？输入

这里写目录标题A - TT 的神秘任务1题意输入输出样例输入样例输出思路总结反思代码B - TT 的神秘任务2题意输入输出样例输入样例输出思路总结反思代码C - TT 的奖励题意输入输出样例输入样例输出思路总结反思代码D-TT的苹果树题意输入输出样例输入样例输出思路总结反思代码E-TT的神秘任务题意输入输出样例输入样例输出思路总结反思A - TT 的神秘任务1题意这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。

题意：众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时。

#include<iostream>#include<cstring>#include<string>#include<vector>#include<sstream> using namespace std;struct point{ int pnum; string tag; string ele;}p[110];int main(){ //freopen("int.txt","r",stdin); int n,m

#include<iostream>#include<cstring>using namespace std;string str;int vv1=0;int vv2=0;struct att{ int pos; int attack; int hea;};att attacker[10],defender[10];bool flag=0;int v1=30,v2=30;void print(int kk){ cout<<kk<<en

文章目录瑞神的序列题意输入输出思路代码消消乐题意输入输出思路总结代码咕咕东学英语题意输入输出思路总结反思代码瑞神的序列题意瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？段...

文章目录题目一东东与ATM题意输入输出代码题目二 东东开车了题意输入输出代码题目一东东与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，...

文章目录题目一题意输入输出代码题目二题意输入输出代码题目三题意输入输出代码题目四题意输入输出代码题目一题意蒜头君从现在开始工作，年薪 NN 万。他希望在蒜厂附近买一套 6060 平米的房子，现在价格是 200200 万。假设房子价格以每年百分之 KK 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 NN 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 NN 万，房价 2...

数据结构：//建立结构体//站点//：站点名 站点位置 （计算距离）struct site//站点 { char name; T x_position; T y_position;}//线路//： 发车时间间隔 车速 站点数 站点struct route//路线 { int route_num;//线路号 int ticket_pr...

文章目录A- 签到题题意思路总结代码B - LIS & LCS题意输入输出思路总结代码C - 拿数问题 II题意输入输出思路总结反思代码A- 签到题题意东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。思路因为n可以乘2或3，每一步操作都...

1.签到题目东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空代码：#include<iostream>#include<string>#include<cstring&...

文章目录题意输入输出思路总结反思代码题意最近，东东沉迷于打牌。所以他找到 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。...

文章目录题意思路总结反思代码题意思路总结反思代码#include <bits/stdc++.h>using namespace std;char tmps[20];struct Dictionary//目录 { string name; map<string,Dictionary*> children;//孩子按照字典序 Di...

文章目录题意输入输出思路总结代码题意SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。输入第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含...

文章目录题意输入输出思路总结反思代码题意咕咕东 正在上可怕的复变函数，但对于稳拿A Plus的 咕咕东 来说，她早已不再听课，此时她在睡梦中突然想到了一个奇怪的无限序列：112123123412345 …这个序列由连续正整数组成的若干部分构成，其中第一部分包含1至1之间的所有数字，第二部分包含1至2之间的所有数字，第三部分包含1至3之间的所有数字，第i部分总是包含1至i之间的所有数字。所...

文章目录1.HRZ序列题意输入输出思路总结反思代码2.HRZ学英语题意输入输出思路总结反思代码1.HRZ序列题意相较于咕咕东，瑞神是个起早贪黑的好孩子，今天早上瑞神起得很早，刷B站时看到了一个序列 ，他对这个序列产生了浓厚的兴趣，他好奇是否存在一个数 ，使得一些数加上 ，一些数减去 ，一些数不变，使得整个序列中所有的数相等，其中对于序列中的每个位置上的数字，至多只能执行一次加运算或减运...

getline与stringstream应用/*#include <sstream>string str,stemp;//str是读入的字符串，stemp是暂存分割开的小字符串vector<string> v;int main(){ cin>>str; stringstream ss(str);//建立输入流 与cin相似 ...