09 2020 档案

人工智能——图像分析第二期练习
摘要：又和同学肝了半个上午（主要是一二节有课），完成了天气图像识别的第二期练习 一开始几个题不难，挺简单的，到后面出现HOG特征拟合svm... 阅读全文
posted @ 2020-09-30 23:58 回归梦想 阅读(90) 评论(0) 推荐(0)
I - Washing clothes
摘要：题意： 有n个人会在某时间段来洗衣服，但是只有一台洗衣机，当洗衣机被用时其他人只能手洗，手洗时间为y（题目给定），洗衣机的时间为x，... 阅读全文
posted @ 2020-09-30 23:33 回归梦想 阅读(113) 评论(0) 推荐(0)
莫比乌斯反演+例题
摘要：问题引入： 添加链接描述 给定N和M和D，求满足1lim)break; prime_tag[i*prime[j]]=1; i... 阅读全文
posted @ 2020-09-29 22:26 回归梦想 阅读(166) 评论(0) 推荐(0)
EOJ Monthly 2020.9 Sponsored by TuSimple E. 加密的情书
摘要：E加密的情书 本人太菜，只会签到 题意： 一个多位数可以通过加密变成个位数，加密方式为：各个位数上的数相加，直到加成个位数 例如： ... 阅读全文
posted @ 2020-09-28 20:44 回归梦想 阅读(78) 评论(0) 推荐(0)
H - Holy Grail
摘要：H - Holy Grail 题意： 题干又臭又长 我简单说说 n个点，m条有向边，边权为负，然后给你六组起始点（s点和t点），你要... 阅读全文
posted @ 2020-09-28 17:44 回归梦想 阅读(87) 评论(0) 推荐(0)
疾病预测和天气分析练习赛
摘要：肝了半天再加一个晚上。。 之前学了一小段时间的TensorFlow，但是今天练习赛时发现根本没啥用。。。第一阶段早就做完了，今天做的... 阅读全文
posted @ 2020-09-27 23:52 回归梦想 阅读(122) 评论(0) 推荐(0)
拼凑 牛客练习赛70
摘要：来源：牛客网： 题目描述 牛牛还是很喜欢字符串"puleyaknoi"。 牛牛有T个超长超长的字符串，不过这次他更懒了，他希望... 阅读全文
posted @ 2020-09-26 14:09 回归梦想 阅读(68) 评论(0) 推荐(0)
序列自动机
摘要：介绍 子串：串中任意个连续的字符组成的子序列称为该串的子串 子序列：子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个，... 阅读全文
posted @ 2020-09-26 13:43 回归梦想 阅读(90) 评论(0) 推荐(0)
牛客练习赛70 重新排列
摘要：来源：牛客网： 文章目录 重新排列题解：代码： 重新排列 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 2... 阅读全文
posted @ 2020-09-26 10:33 回归梦想 阅读(147) 评论(0) 推荐(0)
path hdu6705
摘要：题意： 一个有向加权图，问所有路径汇中第k小的路径长度是多少？ 注意一个边可以反复走多次 题解 做法参考 我们可以利用优先队列来做 ... 阅读全文
posted @ 2020-09-25 19:01 回归梦想 阅读(64) 评论(0) 推荐(0)
HDU 6889 Graph Theory Class(CCPC网络赛)
摘要：hdu 6889 传说中的人均min25 题意： n个点的完全图，边权为lcm(i+1,j+1)，求mst（最小生成树） 题解： 我... 阅读全文
posted @ 2020-09-23 14:22 回归梦想 阅读(180) 评论(0) 推荐(0)
2020 CCPC网络赛 赛后感
摘要：第一次参加，做过去年19年网络赛的题，去年是四个水题稳做出，然后还有两个线段树和树状数组的题（好像是），所以本来对这次网络赛挺有信心... 阅读全文
posted @ 2020-09-23 13:34 回归梦想 阅读(78) 评论(0) 推荐(0)
Buy and Resell 2018中国大学生程序设计竞赛 - 网络选拔赛
摘要：题目 题意： n个宝石，宝石的买入或卖出价格固定，一天只能到一个珠宝商店（从左到右），问最大利润是多少？在保证最大利润的同时最少交换... 阅读全文
posted @ 2020-09-22 19:24 回归梦想 阅读(68) 评论(0) 推荐(0)
Cows
摘要：题目 题意: 有一群牛，每个牛有两个属性值[S,E]，如果牛i和牛j属性值满足Si Ej - Sj，牛i比牛j强壮，输出每个牛比自... 阅读全文
posted @ 2020-09-22 19:22 回归梦想 阅读(328) 评论(0) 推荐(0)
CCPC Training Class
摘要：杭电oj 题意： 字符串中出现次数最多的字母的次数是多少？ 题解： 题目看不懂。。。又臭又长 懒得看。。 但是仔细看样例就会发现。。... 阅读全文
posted @ 2020-09-21 18:02 回归梦想 阅读(81) 评论(0) 推荐(0)
Reports
摘要：试题hduoj 题意： 如果相邻的任意两个数相同的话，则输出NO，反之输出YES。 题解： 水题 我队友做的 代码： #includ... 阅读全文
posted @ 2020-09-21 17:59 回归梦想 阅读(467) 评论(0) 推荐(0)
1003 Express Mail Taking
摘要：题意： 有m个快递，放在n个快递柜里（成顺序排布），从1号快递柜出发，每次要先到k号快递柜输入密码，然后才可以取指定的快递柜取货品，... 阅读全文
posted @ 2020-09-21 17:53 回归梦想 阅读(139) 评论(0) 推荐(0)
牛牛和牛可乐的赌约2
摘要：来源：牛客网： 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO... 阅读全文
posted @ 2020-09-20 10:07 回归梦想 阅读(94) 评论(0) 推荐(0)
牛牛和牛可乐的赌约
摘要：来源：牛客网： 牛牛和牛可乐的赌约 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言5242... 阅读全文
posted @ 2020-09-20 00:09 回归梦想 阅读(205) 评论(0) 推荐(0)
Lost Cows（树状数组）
摘要：试题链接 题意： 求出一个１到ｎ的排列，这个排列只告诉了你从第二个数字开始的比这个数字小的数的个数。 题解： 如果一个数p，p的前面... 阅读全文
posted @ 2020-09-16 17:56 回归梦想 阅读(153) 评论(0) 推荐(1)
Stars（树状数组）
摘要：题意： m个星星，一个星星的等级取决于有多少其他星星的横纵坐标不大于它，如果有x个，该星星等级为x 问各个等级的星星有多少个？ （题... 阅读全文
posted @ 2020-09-16 17:07 回归梦想 阅读(137) 评论(0) 推荐(0)
树状数组（）
摘要：转载博客 阅读全文
posted @ 2020-09-16 16:39 回归梦想 阅读(45) 评论(0) 推荐(0)
2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master
摘要：文章目录 题意：题解：代码： 题意： 你在钓鱼，每次钓鱼固定时间为k（必定钓上一条鱼），池塘一共n条鱼，钓上鱼后要煮，每条鱼煮的... 阅读全文
posted @ 2020-09-14 17:19 回归梦想 阅读(101) 评论(0) 推荐(0)
唯一分解定理
摘要：唯一分解定理 百度百科： 一个数n肯定能被分解成 n=p1a1 * p2a2 . . .*pnan 模板 int prime_fa... 阅读全文
posted @ 2020-09-12 23:25 回归梦想 阅读(113) 评论(0) 推荐(0)
[ZJOI2007]矩阵游戏
摘要：来源：牛客网： 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *... 阅读全文
posted @ 2020-09-12 23:04 回归梦想 阅读(137) 评论(0) 推荐(0)
Graph Coloring I
摘要：来源：牛客网： 题目描述 修修在黑板上画了一些无向连通图，他发现他可以将这些图的结点用两种颜色染色，满足相邻点不同色。 澜澜不服气，... 阅读全文
posted @ 2020-09-11 22:04 回归梦想 阅读(112) 评论(0) 推荐(0)
洛谷 P1903 [国家集训队]数颜色 / 维护队列
摘要：题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 ... 阅读全文
posted @ 2020-09-09 21:21 回归梦想 阅读(78) 评论(0) 推荐(0)
数据结构题
摘要：来源：牛客网： 题目描述 题目背景 把一张纸对折100次就和珠穆朗玛峰一样高了哦 ——syh 题目描述 注:本系列题不按难度排序哦... 阅读全文
posted @ 2020-09-09 20:36 回归梦想 阅读(99) 评论(0) 推荐(0)
莫队算法
摘要：参考讲解 莫队算法将暴力与分块两个算法合二为一，可以称之为优雅的暴力 莫队是一个必须离线的算法 本质是通过改变查询的顺序来实现降低时... 阅读全文
posted @ 2020-09-09 15:39 回归梦想 阅读(122) 评论(0) 推荐(0)
单调栈
摘要：以前一直有接触，但是一直没单独进行分析处理 单调栈：维护其中元素单调性的栈 也就是从栈底到栈顶都是有序的 维护：如果入栈的元素满足单... 阅读全文
posted @ 2020-09-09 12:06 回归梦想 阅读(104) 评论(0) 推荐(0)
【悬线法】学习总结
摘要：【悬线法】学习总结 主要用于求满足某条件的最大矩阵 定义： 一条竖线，竖线的上端点位于矩阵的上边界或是一个障碍点，然后对这条悬线进行... 阅读全文
posted @ 2020-09-09 10:27 回归梦想 阅读(88) 评论(0) 推荐(0)
[ZJOI2007]棋盘制作
摘要：文章目录 [ZJOI2007]棋盘制作题意：题解：单调栈代码： 悬线法 [ZJOI2007]棋盘制作 题意： 选取最大... 阅读全文
posted @ 2020-09-07 23:13 回归梦想 阅读(84) 评论(0) 推荐(0)
Neat Tree
摘要：Neat Tree 题意： n个数，每个区间的贡献为区间内最大值减最小值，问这个n个数的总贡献是多少？也就是n所能组成的所有区间的贡... 阅读全文
posted @ 2020-09-07 19:57 回归梦想 阅读(86) 评论(0) 推荐(0)
牛客网dp专题 数位dp
摘要：文章目录 数位dpNC116652 uva11038 How many 0'sNC15035 送分了QAQNC20669 诡异数字... 阅读全文
posted @ 2020-09-06 14:42 回归梦想 阅读(107) 评论(0) 推荐(0)
1147 Heaps
摘要：题意： 给一个二叉树的层次遍历，问是什么类型的堆，是大顶堆还是小顶堆，然后输出这个树的后续遍历 题解： 大小堆根直接比较a[i]与a... 阅读全文
posted @ 2020-09-05 10:55 回归梦想 阅读(83) 评论(0) 推荐(0)
1148 Werewolf - Simple Version 甲级
摘要：题意： 有n个玩家，有两个狼人，有两人说慌（其中一个为狼人一个为非狼人），找出狼人是谁？ 题解： 暴力枚举 先枚举i和j为狼人，然后... 阅读全文
posted @ 2020-09-05 10:33 回归梦想 阅读(76) 评论(0) 推荐(0)
1151 LCA in a Binary Tree 甲级
摘要：题意： 给定前序遍历和中序遍历，问u和v的lca （先是中序，后是中序） 题解： 方法一： 参考题解 将树映射到一颗BST上，在BS... 阅读全文
posted @ 2020-09-03 19:31 回归梦想 阅读(49) 评论(0) 推荐(0)
1143 Lowest Common Ancestor 甲级
摘要：题意： 给出一棵二叉搜索树的前序遍历，问结点u和v的共同最低祖先是谁，利用先序遍历特点。 二叉搜索树满足： 节点的左子树只包含键小于... 阅读全文
posted @ 2020-09-03 17:42 回归梦想 阅读(81) 评论(0) 推荐(0)
PAT 1152 Google Recruitment （20 分）- 甲级
摘要：题意 给出一个L长的字符串，求出其中第一个k位长的素数 题解： 其实就是暴力求解，不过在这介绍一个函数 int num=stoi(s... 阅读全文
posted @ 2020-09-03 17:06 回归梦想 阅读(55) 评论(0) 推荐(0)
1153 Decode Registration Card of PAT (25分)
摘要：1153 Decode Registration Card of PAT (25分) 题意： 给出一组学生的准考证号和成绩 准考证号... 阅读全文
posted @ 2020-09-03 10:48 回归梦想 阅读(86) 评论(0) 推荐(0)
【每日一题】8月27日题目精讲 Is It A Tree?
摘要：链接：https://ac.nowcoder.com/acm/problem/105905 来源：牛客网 时间限制：C/C++ 1秒... 阅读全文
posted @ 2020-09-01 20:19 回归梦想 阅读(117) 评论(0) 推荐(0)
【每日一题】8月28日题目精讲 编号
摘要：【每日一题】8月28日题目精讲 编号 链接：https://ac.nowcoder.com/acm/problem/19925 来源... 阅读全文
posted @ 2020-09-01 19:52 回归梦想 阅读(89) 评论(0) 推荐(0)
【每日一题】8月25日题目精讲 XOR-pyramid
摘要：文章目录 题目描述：题解：代码： 题目描述： 链接：https://ac.nowcoder.com/acm/problem/1... 阅读全文
posted @ 2020-09-01 19:16 回归梦想 阅读(104) 评论(0) 推荐(0)