- 博客(64)
- 收藏
- 关注
RSS订阅原创 t-SNE可视化
t-SNE的全称是t-Distributed Stochastic Neighbor Embedding，是一种降低维度的技术，适用于将高维度数据可视化。它将数据点之间的相似性转换为联合概率，并试图最小化低维嵌入数据和高维数据联合概率之间的KL散度。与PCA不同，t-SNE具有非凸的代价函数，即不同的初始化可以得到不同的结果，可以跑t-SNE多次去得到最终可视化结果。sklearn.manifold.TSNEtsne提出者介绍t-SNE实现原理t-SNE原理与推导python实现class s
2021-11-04 18:00:29
7865
原创 Pytorch Resnet101
Pytorch Resnet101模型使用模板模型"""model: ResNet( (conv1): Conv2d(3, 64, kernel_size=(7, 7), stride=(2, 2), padding=(3, 3), bias=False) (bn1): BatchNorm2d(64, eps=1e-05, momentum=0.1, affine=True, track_running_stats=True) (relu): ReLU(inplace=True) (m
2021-06-11 22:10:10
1339
2
原创 多元分析——主成分分析【数学建模】
主成分分析的主要目的是希望用较少的变量去解释原来资料中的大部分变异，将许多相关性较高的变量转化为彼此相互独立或不相关的变量。通常是选出的比原始变量个数少，能解释大部份资料中的变异的几个新变量，即所谓主成分，并用以解释资料的综合性指标。主成分分析实际上是一种降维方法。基本思想及方法主成分分析的结果受量纲的影响，由于各变量的单位可能不一样，如果各自改变量纲，结果会不一样，这是主成分分析的最大问题，回归分析是不存在这种情况的，所以实际中可以先把各变量的数据标准化，然后使用协方差矩阵或相关系数矩阵进行
2020-09-06 21:40:38
1288
原创 多元分析——聚类分析【数学建模】
聚类分析Q型聚类分析样本的相似性度量类与类间的相似性度量聚类图最短距离法的聚类举例Matlab 聚类分析的相关命令pdistlinkageclusterzsore(X)H=dendrogram(Z,P)T=clusterdata(X,cutoff)squareformR型聚类变量的相似性度量相关系数夹角余弦变量聚类法最长距离法最短距离法多元分析是多变量的统计分析方法。聚类分析（群分析），是对多个样本或指标进行定量分类的一种多元化统计分析方法。对样本进行分类成为Q型聚类分析，对指标进行分类称为R型聚类分析
2020-08-29 00:32:28
3628
原创 支持向量机
支持向量机支持向量机的基本原理线性可支持向量分类机线性支持分类机可分支持向量分类机C-支持向量分类机支持向量机的Matlab命令及应用例子支持向量机是数据挖掘中的一项新技术，是借助于最优化方法来解决机器学习问题的新工具，最初由 V.Vapnik 等人提出，近几年来在其理论研究和算法实现等方面都取得了很大的进展，开始成为克服“维数灾难”和过学习等困难的强有力的手段，它的理论基础和实现途径的基本框架都已形成。其主要思想：找到一个超平面，使得它能够尽可能多地将两类数据点正确分开，同时使分开的两类数据点距离分类
2020-08-28 23:00:23
384
原创 时间序列【数学建模】
时间序列确定性时间序列分析方法移动平均法指数平滑法一次直输平滑法二次指数平滑法三次指数平滑法差分指数平滑法一阶差分指数平滑法二阶差分指数平滑法具有季节性特点的时间序列的预测平稳时间序列模型时间序列的基本概念ARMA模型的构建及预测时间序列的Matlab相关工具箱及命令参考材料：《数学建模算法与应用（第二版）》将预测对象按照时间顺序排列起来，构成一个所谓的时间序列，从所构成的这一组时间序列过去的变化规律，推断今后的可能性和变化趋势，变化规律，就是时间序列预测法。时间序列是一种回归模型。基于原理：承认事物
2020-08-23 22:04:53
3149
1
原创 拟合【数学建模】
拟合算法拟合最小二乘法线性最小二乘法一元线性回归多元线性回归如何评价拟合的好坏最小二乘法的Matlab实现拟合与插值问题不同，在拟合问题中不需要曲线一定经过给定的点。拟合问题的目标是寻求一个函数（曲线），使得该曲线在某种准则下与所有的数据点最为接近，即曲线拟合的最好（最小化损失函数）。（n>30大样本时用拟合；插值使用于样本量比较小的时候）最小二乘法基本原理（截图来自百度百科）：线性最小二乘法一元线性回归一组二维数据，即平面上的 n 个点（xi , yi）互不相同，寻求一个函数（曲
2020-08-21 22:15:47
463
原创 插值算法[数学建模]
插值插值算法一维数据插值方法分段线性插值分段二次插值（分段抛物插值）拉格朗日插值法龙格现象牛顿插值法埃尔米特插值法分段三次埃尔米特插值PCHIP样条插值三次样条插值n维数据插值插值算法在工程和数学应用中，经常有这样一类数据处理问题，在平面上给定一组离散点列，要求一条曲线，把这些点按次序连接起来，称为插值。一维数据插值方法已知 n+1 个点 (xi ,yi)(i = 0, 1, … , n) 下面求各种插值函数。分段线性插值简单地说，就是将每两个相邻的节点用直线连接起来，如此形成一条折线就是分
2020-08-20 22:23:35
3214
原创 非线性规化[数学建模]
非线性规化非线性规化模型非线性规化的Matlab解法无约束问题约束极值问题二次规划罚函数法非线性规化模型如果目标函数或约束条件中包含非线性函数，这种规划问题为非线性规化问题。非线性规化（目前）没有适用于各种问题的一般算法，各个方法都有自己的特定使用范围。与线性规化的区别如果线性规化最优解存在，则其最优解只能在其可行域的边界上达到（特别是顶点），而非线性规化的最优解如果村子可能在其可行域的任意一点达到。非线性规化的Matlab解法Matlab中的非线性规化的数学模型写成下面这种形式：式中：f
2020-08-18 23:27:43
299
原创 线性规化 & 整数规化【数学建模】
线性规化引言数学规化是运筹学的一个重要分支，而线性规化(Linear Programming,LP) 则是数学规化的一个重要分支。在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规化的使用范围更加广泛。线性规化问题线性规化问题是在一组线性约束条件的限制下，求线性目标函数的最大或最小值的问题。一般线性规化的数学标准型：可行解，最优解可行域线性规化的Matlab求解Matlab中规定线性规化的标准形式为:式中：*f,x,b,*beq,lb,ub为列向量，其中 f 价值向
2020-08-18 21:52:38
412
原创 瑞神的序列
题目描述瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦 恼，但是咕咕东拿瑞神一点办法都没有。5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为 ，也就是一共有 个数，瑞神给自己出了一个问题：数列有几段？段的定义是连续的相同的最长整数序列输入描述输入第一行一个整数n，表示数的个数 接下来一行n个空格隔开的整数，表示不同的数字输出描述输出一行，这个序列有多少段样例输入122 3 3 6 6 6 1 1 4 5 1 4
2020-06-12 15:16:31
169
原创 消消乐——Q老师【模拟】
题目描述Q老师是个很老实的老师，最近在积极准备考研。Q老师平时只喜欢用Linux系统，所以Q老师的电 脑上没什么娱乐的游戏，所以Q老师平时除了玩Linux上的赛车游戏SuperTuxKart之外，就是喜欢 消消乐了。 游戏在一个包含有n 行m 列的棋盘上进行，棋盘的每个格子都有一种颜色的棋子。当一行或一列 上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地 方的棋子将同时被消除。一个棋子可能在某一行和某一列同时被消除。由于这个游戏是闯关制，而且有时间限制，当Q老师打开
2020-06-12 15:09:29
324
原创 咕咕东学英语【字符串】【规律】
题目描述咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归 零了！这一切的始作俑者宇宙狗却毫不知情！ 此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。 但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串 有多少个子串是Delicious的。 TT虽然会做这个问题，但是他吸完猫发现辉夜大小姐更新了，不想回答这个问题，
2020-06-12 14:56:54
205
原创 元素选择器【CCF CSP 201809-3】【模拟】
样例输入11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div p样例输出3 6 9 111 6 02 9 111 11问题分析这是一道模拟题，主要是字符串的处理，注意提示：多级的后代选择器在匹配时，可以采用贪心的策略：除最后一级外，前面...
2020-06-12 14:35:09
124
原创 炉石传说【CCF CSP 201609-3】【模拟】
问题描述《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。玩家可在游戏过
2020-06-12 13:53:39
142
原创 ZJM要抵御宇宙射线【动态规划dp】
题目描述在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。但是宇宙狗只会发射宇宙射线，他来请求你的帮助，问你能否
2020-06-12 01:13:07
226
原创 ZJM要抵御宇宙射线【模拟】
题目描述据传，2020年是宇宙射线集中爆发的一年，这和神秘的宇宙狗脱不了干系！但是瑞神和东东忙于正面对决宇宙狗，宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。同时，因为大部分经费都拨给了瑞神，所以ZJM要节省经费，做一个最小面积的保护罩。当ZJM决定好之后，东东来找ZJM一起对抗宇宙狗去了，所以ZJM把问题扔给了你输入描述输入
2020-06-12 00:55:24
169
原创 TT数鸭子【模拟】
问题描述这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。输入描述输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai，每个数表示鸭子被TT映射之后的值。输
2020-06-12 00:47:57
332
原创 ZJM与生日礼物【字典树】
问题描述ZJM 收到了 Q老师 送来的生日礼物，但是被 Q老师 加密了。只有 ZJM 能够回答对 Q老师 的问题，Q老师 才会把密码告诉 ZJM。Q老师 给了 ZJM 一些仅有 01 组成的二进制编码串, 他问 ZJM：是否存在一个串是另一个串的前缀.Input多组数据。每组数据中包含多个仅有01组成的字符串，以一个9作为该组数据结束的标志Output对于第 k 组数据(从1开始标号)，如果不存在一个字符串使另一个的前缀，输出"Set k is immediately decodable"，否则
2020-06-12 00:39:31
182
原创 ZJM 与准备霍格沃兹【字符串】【哈希】
问题描述ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字符串中保证不
2020-06-12 00:28:51
145
原创 猫睡觉问题【大模拟】
问题描述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过 B 个小时
2020-06-12 00:17:40
114
原创 Q老师度假【动态规划dp】【矩阵快速幂优化】
问题描述忙碌了一个学期的 Q老师 决定奖励自己 N 天假期。假期中不同的穿衣方式会有不同的快乐值。已知 Q老师 一共有 M 件衬衫，且如果昨天穿的是衬衫 A，今天穿的是衬衫 B，则 Q老师 今天可以获得 f[A][B] 快乐值。在 N 天假期结束后，Q老师 最多可以获得多少快乐值？Input输入文件包含多组测试样例，每组测试样例格式描述如下：第一行给出两个整数 N M，分别代表假期长度与 Q老师 的衬衫总数。（2 ≤ N ≤ 100000, 1 ≤ M ≤ 100）接下来 M 行，每行给出 M
2020-06-12 00:08:03
243
原创 Q老师染砖【动态规化dp】【矩阵快速幂优化】
问题描述衣食无忧的 Q老师 有一天突发奇想，想要去感受一下劳动人民的艰苦生活。具体工作是这样的，有 N 块砖排成一排染色，每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时，染色效果最佳。为了使工作效率更高，Q老师 想要知道一共有多少种方案可以使染色效果最佳，你能帮帮他吗？Input第一行为 T，代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N，代表有 N 块砖。(1 ≤ N ≤ 1e9)Output输出满足条件
2020-06-11 23:54:22
190
原创 Q老师的考验【矩阵快速幂】【斐波那契数列】
问题描述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 只能为 0 或 1。Q老师 将给定 a0～a9，以及两个正整数 k m，询问 f(k
2020-06-11 23:46:12
163
原创 Q老师与十字叉【涂色】
问题描述Q老师 得到一张 n 行 m 列的网格图，上面每一个格子要么是白色的要么是黑色的。Q老师认为失去了 十字叉 的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 x 行中的所有格子以及在第 y 列的 所有格子都是黑色的例如下面这5个网格图里都包含十字叉第四个图有四个十字叉，分别在 (1, 3), (1, 5), (3, 3) 和 (3, 5).下面的图里没有十字叉Q老师 得到了一桶黑颜料，他想为这个网格图注入灵魂
2020-06-11 23:25:13
194
原创 环上取数【动态规划dp】【单调队列优化】
问题描述给定一个环，A[1], A[2], A[3], … , A[n]，其中 A[1] 的左边是 A[n]。要求从环上找出一段长度不超过 K 的连续序列，使其和最大。Input第一行一个整数 T，表示数据组数，不超过 100。每组数据第一行给定两个整数 N K。（1 ≤ N ≤ 100000, 1 ≤ K ≤ N）接下来一行，给出 N 个整数。（-1000 ≤ A[i] ≤ 1000）。Output对于每一组数据，输出满足条件的最大连续和以及起始位置和终止位置。如果有多个结果，输出起始位置最
2020-06-11 23:11:28
210
原创 TT的苹果树【树形dp】
问题描述在大家的三连助攻下，TT 一举获得了超级多的猫咪，因此决定开一间猫咖，将快乐与大家一同分享。并且在开业的那一天，为了纪念这个日子，TT 在猫咖门口种了一棵苹果树。一年后，苹果熟了，到了该摘苹果的日子了。已知树上共有 N 个节点，每个节点对应一个快乐值为 w[i] 的苹果，为了可持续发展，TT 要求摘了某个苹果后，不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大，你们能帮帮他吗？Input结点按 1～N 编号。第一行为 N (1 ≤ N ≤ 6000) ，代表结点个数。接下来 N 行分
2020-06-11 22:42:50
164
原创 任务安排【动态规划dp】【状态压缩】
问题描述马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分别表示任务的截止时间和完成任务需要的天
2020-06-11 22:28:53
396
原创 括号匹配【动态规化dp】
问题描述We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular brackets
2020-06-11 22:18:26
367
原创 取数问题【n个数取连续的m段的和最大值】【动态规化dp】
问题描述东东每个学期都会去寝室接受扫楼的任务，并清点每个寝室的人数。每个寝室里面有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 ≤ n ≤
2020-06-11 21:45:38
748
原创 迷宫问题【bfs】【三维空间】
问题描述zjm被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟，且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性？如果存在，则需要多少时间？Input输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L，R和C（皆不超过30）。L表示空间的高度，R和C分别表示每层空间的行与列的大小。随后L层，每层R行，每行C个字符。每个字符表示空间的一个单元。’#‘表示不可通过单元
2020-06-11 21:22:17
371
原创 东东开车了【背包问题】【打印方案】
问题描述东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间的情况发生）本题是 Special JudgeInput多组输入每行输入第一个数字N, 代表总时间，第二个数字 M 代表有 M 张唱片，后面紧跟 M
2020-06-11 21:08:32
179
原创 东东与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张面额为50的钞票、5张面额为10的钞票。东东在写一个 ATM 的程序，可根据具体金额请求机器交付现金。注意，这个程序计算程序得出
2020-06-11 20:54:31
161
原创 拿数问题【动态规化dp】
问题描述给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个 x）。求最大分数。Input第一行包含一个整数 n (1 ≤ n ≤ 105)，表示数字里的元素的个数第二行包含n个整数a1, a2, …, an (1 ≤ ai ≤ 105)Output输出一个整数：n你能得到最大分值。Sam
2020-06-11 20:31:30
114
原创 LIS & LCS（最长上升子序列 & 最长公共子序列）【动态规划】
题目描述东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。
2020-06-11 20:16:56
272
原创 转魔方【模拟】【C++】
题目描述东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。Input输入的第一行包含一个整数N（N≤30），这是测试用例的数量。对于每个测试用例， 第 1~4 个数描述魔方的顶面，这是常见的2×2面，由（0，0，1
2020-06-10 17:52:42
486
原创 目录管理器【模拟】【树】【记忆化】
题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持字典序。现在咕咕东可以
2020-06-10 17:09:47
202
原创 东东学打牌【模拟】
题目描述最近，东东沉迷于打牌。所以他找到 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。每个玩家抽得 5 张扑克牌，组成一手牌！（每种扑克牌的张数是无限的，你不用担心，东东家里有无数副扑克牌）理所当然地，一手牌是有不同类型，并且有大
2020-06-10 11:39:39
153
原创 咕咕东的奇妙序列【二分】【数学规律】【等差数列】
题目描述咕咕东 正在上可怕的复变函数，但对于稳拿A Plus的 咕咕东 来说，她早已不再听课，此时她在睡梦中突然想到了一个奇怪的无限序列：112123123412345 …这个序列由连续正整数组成的若干部分构成，其中第一部分包含1至1之间的所有数字，第二部分包含1至2之间的所有数字，第三部分包含1至3之间的所有数字，第i部分总是包含1至i之间的所有数字。所以，这个序列的前56项会是112...
2020-04-17 17:41:53
349
原创 班长竞选【强连通分量】【Kosaraju算法】【缩点】【dfs】
问题描述大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= ...
2020-04-17 16:11:50
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人