03 2021 档案

2021年广工大第十五届文远知行杯-B找山坡-栈
摘要：找山坡 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K64bit IO For... 阅读全文
posted @ 2021-03-30 13:59 PushyTao 阅读(31) 评论(0) 推荐(0) 编辑
All in the Family_upc_模拟 or lca + 并查集
摘要：题目描述 The scientists working at the Family Genetics Institute are tracing the spread of a hereditary disease through family trees. They have started by 阅读全文
posted @ 2021-03-20 21:59 PushyTao 阅读(13) 评论(0) 推荐(0) 编辑
[Nowcoder] 银河 差分约束_spfa+超级源点 | Tarjan缩点
摘要：银河 DescriptionInputOutputSamplesInputOutput Hint Description 银河中的恒星浩如烟海，但是我们只关注那些最亮的恒星。我们用一个正整数来表示恒星的亮度，数值越大则恒星就越亮，恒星的亮度最暗是 1。现在对于 N 颗我们关注的恒星，有 M 对亮度之 阅读全文
posted @ 2021-03-17 21:29 PushyTao 阅读(22) 评论(0) 推荐(0) 编辑
银河_lduoj_差分约束_spfa or Tarjan
摘要：银河 DescriptionInputOutputSamplesInputOutput Hint Description 银... 阅读全文
posted @ 2021-03-17 21:30 PushyTao 阅读(23) 评论(0) 推荐(0) 编辑
杀人游戏_lduoj_Tarjan_强联通
摘要：杀人游戏 DescriptionInputOutputSamplesInputOutput Hint Description... 阅读全文
posted @ 2021-03-16 20:24 PushyTao 阅读(7) 评论(0) 推荐(0) 编辑
Early Orders单调栈
摘要：链接 题目描述 You are given a list of integers n and a number k. It i... 阅读全文
posted @ 2021-03-10 19:48 PushyTao 阅读(9) 评论(0) 推荐(0) 编辑
[图论总结] 最大独立集（例题：Code Names）
摘要：[图论总结1] 最大独立集的概念独立集匹配 概念之间的关系及性质例题 最大独立集的概念 独立集 来自oi-wiki 在上面的描述中，V是代表的点集，而E代表的是边集 独立集以及最大独立集均是点的集合 从字面意思来说，一张图的最大独立集就是独立集中尺寸最大的 如果说两个点之间是独立的那么说这两个点之间 阅读全文
posted @ 2021-03-09 19:51 PushyTao 阅读(161) 评论(0) 推荐(0) 编辑
[图论总结1]最大独立集（例题：Code Names）
摘要：[图论总结1] 最大独立集的概念独立集匹配 概念之间的关系及性质例题 最大独立集的概念 独立集 来自oi-wiki 在上面... 阅读全文
posted @ 2021-03-09 19:52 PushyTao 阅读(131) 评论(0) 推荐(0) 编辑
树上倍增求LCA
摘要：洛谷P3379 题目描述 输入格式 输出格式 输入输出 题目链接 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N-1N−1 行每行包含两个正整数 x, yx 阅读全文
posted @ 2021-03-07 22:11 PushyTao 阅读(74) 评论(0) 推荐(0) 编辑
如何优雅的写单词_lduoj_kmp
摘要：如何优雅的写单词 Description 单词背多少了！？ 心里还没有点数了！？ 还有多长时间考试你知道吗！？ 你说，单词背到第几章了！？ 呜呜呜，别骂了别骂了，再骂人傻了 在深知单词的重要性之后，PushyTao下定决心要好好背单词。为了防止在考试的时候不会写，PushyTao还决定在背单词的时候 阅读全文
posted @ 2021-03-07 09:34 PushyTao 阅读(178) 评论(0) 推荐(0) 编辑
C++使用小细节--持续更新
摘要：文章目录 1 fixedC++中结构体内重载运算符 1 fixed 在C++中，如果是直接使用cout，对于一些情况可能会出现科... 阅读全文
posted @ 2021-03-06 23:29 PushyTao 阅读(94) 评论(0) 推荐(0) 编辑
牛客IOI周赛23-普及组全题解
摘要：牛客IOI周赛23-普及组全题解 A 小L的作文 B 小L的多项式 C 小L的编辑器 D 小L的数列 A 小L的作文 链接 水题不多说 统计字符就完了 int main(){ char s; cin >> s; int ans = 0; string t; cin >> t; for(int i=1 阅读全文
posted @ 2021-03-05 21:43 PushyTao 阅读(113) 评论(0) 推荐(0) 编辑
拓扑排序讲解+例题
摘要：对一个==有向无环图(Directed Acyclic Graph简称DAG)==G进行拓扑排序，是将G中所有顶点排成一个线性序列，... 阅读全文
posted @ 2021-03-04 21:16 PushyTao 阅读(612) 评论(0) 推荐(0) 编辑
Optimization for UltraNet二分最小生成树
摘要：二分边，要把边最小值尽可能最大化，可以对这个值进行二分判断是否可以，在判断的过程中，如果是要连接的次数等于n-1，n为点的数量... 阅读全文
posted @ 2021-03-03 16:44 PushyTao 阅读(86) 评论(0) 推荐(0) 编辑
Optimal Coin Change（完全背包计数）
摘要：题目描述 In a 10-dollar shop, everything is worthy 10 dollars or less.... 阅读全文
posted @ 2021-03-02 15:57 PushyTao 阅读(76) 评论(0) 推荐(0) 编辑
宵暗的妖怪
摘要：题目描述 露米娅作为宵暗的妖怪，非常喜欢吞噬黑暗。 这天，她来到了一条路上，准备吞噬这条路上的黑暗。 这条道路一共被分为部分，每个部... 阅读全文
posted @ 2021-03-02 15:03 PushyTao 阅读(89) 评论(0) 推荐(0) 编辑
Java课堂笔记
摘要：10.13Java课堂笔记 数组 二维数组 声明： 类型 [ 行 ] [ 列 ] 数组的名字 ///直接为每一维分配内存空间 ... 阅读全文
posted @ 2021-03-01 22:04 PushyTao 阅读(113) 评论(0) 推荐(0) 编辑
养猪_lduoj_dp
摘要：养猪 Description 你有一个猪圈，有N头猪，每天你最多可以杀一头猪卖钱，获益就是猪的体重。但是每过一天每头猪的体重都会下降... 阅读全文
posted @ 2021-03-01 22:02 PushyTao 阅读(68) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示