摘要：
简化版题意 取若干个前缀和，使他们的和最大。求这个和 思路 暴力枚举，如果前缀和大于0，那么累加。时间复杂度为 \(O(n)\)，可以水过。 源代码 #include <bits/stdc++.h> #define int long long signed main(){ int n,qzh=0,r 阅读全文
posted @ 2022-01-26 16:27
蒟蒻xiezheyuan
阅读(100)
评论(0)
推荐(0)
摘要：
\(\textbf{基础思路：DFS+记忆化。}\) 题意理解 nbvvnv 基本框架 #include<bits/stdc++.h> #define For(looper,begin,end) for(int looper=begin;looper<=end;looper++) using nam 阅读全文
posted @ 2022-01-26 15:30
蒟蒻xiezheyuan
阅读(64)
评论(0)
推荐(0)
摘要：
题面 最近 \(\text{lxhgww}\) 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，\(\text{lxhgww}\) 预测到了未来 \(T\) 天内某只股票的走势，第 \(i\) 天的股票买入价为每股 \(AP_i\)，第 \(i\) 天 阅读全文
posted @ 2022-01-26 15:29
蒟蒻xiezheyuan
阅读(41)
评论(0)
推荐(0)
摘要：
例题 LeetCode 239. Sliding Window Maximum 可能没有办法注册，就点这里 题目 给你一个整数数组 nums，有一个大小为 \(k\) 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 \(k\) 个数字。滑动窗口每次只向右移动一位。 返回滑动窗 阅读全文
posted @ 2022-01-26 15:29
蒟蒻xiezheyuan
阅读(103)
评论(0)
推荐(0)
摘要：
并查集是可以用来处理类似家谱的需要快速合并与查找祖先的一种集合性质的数据结构 并查集模板 // size:大小 compress:路径压缩 merge_rank:按秩合并 template<int size=2500,bool compress=true,bool merge_rank=true> 阅读全文
posted @ 2022-01-26 15:27
蒟蒻xiezheyuan
阅读(44)
评论(0)
推荐(0)
摘要：
题面 在 \(x-y\) 直角坐标平面上有 \(n\) 条直线 \(L_1,L_2,…L_n\)，若在 \(y\) 值为正无穷大处往下看，能见到 \(L_i\) 的某个子线段，则称 \(L_i\) 为可见的，否则 \(L_i\) 为被覆盖的。 例如，对于直线: \(L_1:y=x\); \(L_2: 阅读全文
posted @ 2022-01-26 15:27
蒟蒻xiezheyuan
阅读(46)
评论(0)
推荐(0)
摘要：
题面 Byteazar the Dragon拥有N个小猪存钱罐。每一个存钱罐能够用相应的钥匙打开或者被砸开。Byteazar已经将钥匙放入到一些存钱罐中。现在已知每个钥匙所在的存钱罐，Byteazar想要买一辆小汽车，而且需要打开所有的存钱罐。然而，他想要破坏尽量少的存钱罐，帮助Byteazar去决 阅读全文
posted @ 2022-01-26 15:26
蒟蒻xiezheyuan
阅读(31)
评论(0)
推荐(0)
摘要：
很多题目都需要用到平衡树，但是本蒟蒻什么Splay、替罪羊、红黑树之类都不会打。最终发现，万能的STL有！ 比如说P3369 【模板】普通平衡树，就可以用pb_ds。（注：红黑树rb_tree_tag比Splaysplay_tree_tag快很多！） #include<bits/stdc++.h> 阅读全文
posted @ 2022-01-26 15:26
蒟蒻xiezheyuan
阅读(82)
评论(0)
推荐(0)
摘要：
题目传送门 题面 在一条直线上有 \(n\) 条线段，每条线段用 \((l,r)\) 表示，求每条线段包含多少条其他的线段。 思路 线段的包含 首先，怎么样的线段是包含关系？ 答案：对于一个线段 \((l_1,r_1)\) 与另一个线段 \((l_2,r_2)\)，若 \(l_1 \ge l_2\) 阅读全文
posted @ 2022-01-26 15:24
蒟蒻xiezheyuan
阅读(55)
评论(0)
推荐(0)
摘要：
题面 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是 1 阅读全文
posted @ 2022-01-26 15:22
蒟蒻xiezheyuan
阅读(50)
评论(0)
推荐(0)
摘要：
题面 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 \(10\)；小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司的满意度 阅读全文
posted @ 2022-01-26 15:21
蒟蒻xiezheyuan
阅读(69)
评论(0)
推荐(0)
摘要：
题目链接 链接：UVA11426 & UVA11417 GCD，UVA11424 GCD - Extreme (I)，P1390 公约数的和，P2398 GCD SUM，P2568 GCD，SP3871 GCDEX - GCD Extreme。 阅读全文
posted @ 2022-01-26 15:21
蒟蒻xiezheyuan
阅读(25)
评论(0)
推荐(0)
摘要：
三态函数dcmp dcmp用来减少精度问题。 const double eps =1e-10; int dcmp(double x) { if(fabs(x)<eps) return 0; else return x<0?-1:1; } 点与向量 点与向量的关系 令点为$D$，向量为$V$，常数为$ 阅读全文
posted @ 2022-01-26 15:19
蒟蒻xiezheyuan
阅读(159)
评论(0)
推荐(0)
摘要：
a题 洛谷原题，没意思。 P1950 预计得分：\(\color{green}\textbf{100分}\)。 实际得分：\(\color{green}\textbf{100分}\)。 b题 以为是枚举区间节点写线段树，写了好多次写不出来。写了遍暴力。然后发现会写线段树了，然后暴力就被注释掉了…… 阅读全文
posted @ 2022-01-26 15:18
蒟蒻xiezheyuan
阅读(50)
评论(0)
推荐(0)
摘要：
模拟退火介绍 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 来自百度百科 什么乱七八糟的 说白了就是求最小解。 看来学习 阅读全文
posted @ 2022-01-26 15:17
蒟蒻xiezheyuan
阅读(203)
评论(0)
推荐(0)
摘要：
题面 如图：有 \(n\) 个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中 \(X\) 处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结 阅读全文
posted @ 2022-01-26 15:16
蒟蒻xiezheyuan
阅读(70)
评论(0)
推荐(0)
摘要：
题面 B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 给出 B 地区的村庄数 \(N\)，村庄编号从 \(0\) 到 \(N 阅读全文
posted @ 2022-01-26 15:15
蒟蒻xiezheyuan
阅读(73)
评论(0)
推荐(0)
摘要：
题面 每天晚上，Farmer John都会敲响一个巨大的铃铛，召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚，所以她们都会沿着最短的路径行走。 农场可以描述为 \(N\) 块草地（ $ \le N \le 10,000$ ），方便起见编号为 \(1…N\) ，牛棚位于草地 \(1\) 。 阅读全文
posted @ 2022-01-26 15:11
蒟蒻xiezheyuan
阅读(57)
评论(0)
推荐(0)
摘要：
题面 农民约翰的农场有一套老旧的管网，管网由 \(M\) 条管道( $1 \le M \le 500 $ )构成，用于将牛奶从谷仓运到储奶罐。 他想在明年移除和更新大部分管道，但他想原封不动地保留一条完整的路径，这样他仍然可以把牛奶从谷仓输送到储罐。 管网由 \(N\) 个节点( \(1 \le N 阅读全文
posted @ 2022-01-26 15:10
蒟蒻xiezheyuan
阅读(75)
评论(0)
推荐(0)
摘要：
题面 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。 有一天他醒来后发现自己居然到了联盟的主城暴风城。 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。 在艾泽拉斯，有 \(n\) 个城市。编号为 \(1,2,3,\ldots,n\)。 城市之间有 \(m\) 条双向的公路 阅读全文
posted @ 2022-01-26 15:07
蒟蒻xiezheyuan
阅读(33)
评论(0)
推荐(0)
摘要：
题意 其实就是让我们求最大的 \(x\) 与其相对应的 \(y\) 的和。 可以用简单的遍历每一个信息，如果比之前的 \(x\) 大，就更新 \(x\) 与 \(x+y\)，最后输出即可。 时间复杂度为 \(O(n)\) 。 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2022-01-26 15:05
蒟蒻xiezheyuan
阅读(38)
评论(0)
推荐(0)
摘要：
强连通 如果在有向图中，\(u\) 与 \(v\) 存在一种路径，而 \(v\) 与 \(u\) 也存在一条路径，那么称$u$与$v$强连通。 如果任意两点都强连通，那么称这个图为强连通图。 如果一个非强连通图中存在一个最大的强连通图，那么称这个子图为 强连通分量。 比如说下图，1与2强连通，$Ed 阅读全文
posted @ 2022-01-26 15:03
蒟蒻xiezheyuan
阅读(57)
评论(0)
推荐(0)
摘要：
题面 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B\)，\(B\) 喜欢 \(C\)，那么 \(A\) 也喜欢 \(C\)。牛栏里共有 \(N\) 头奶牛，给定一些奶 阅读全文
posted @ 2022-01-26 14:59
蒟蒻xiezheyuan
阅读(53)
评论(0)
推荐(0)
摘要：
介绍 拓扑排序作用在有向无环图（Directed Acyclic Graph,简称DAG）上。 拓扑排序干了这样一件事情：如果图上有一条边 \(u \rightarrow v\)，那么排序后 \(u\) 一定在 \(v\) 前。或说是在不破坏DAG内部的顺序的前提下，将DAG拉直成一条链。 比如说下 阅读全文
posted @ 2022-01-26 14:57
蒟蒻xiezheyuan
阅读(190)
评论(0)
推荐(0)
摘要：
题面 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 \(n\) 道菜肴，酒店按照为菜肴预估的质量从高到低给予 \(1\) 到 \(n\) 的顺序编号，预估质量最高的菜肴编号为 \(1\)。 由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的 阅读全文
posted @ 2022-01-26 14:54
蒟蒻xiezheyuan
阅读(84)
评论(0)
推荐(0)
摘要：
题目大意 这道题其实就是给出一个数字序列，按数字出现的顺序输出这个数字以及它的计数。 思路 创建两个容器，一个是std::map，用来记录出现的数字对应的次数，一个是std::vector，用来记录出现的数字的顺序。每读入一个数字，如果没有出现过（可以通过std::map.count()==0来判断 阅读全文
posted @ 2022-01-26 14:31
蒟蒻xiezheyuan
阅读(33)
评论(0)
推荐(0)
摘要：
题面 $C$国有$n$个大城市和$m$ 条道路，每条道路连接这 $n$个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 \(m\) 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 $1 $条。 $C$国幅员辽阔，各地的资源分布情况各不相同 阅读全文
posted @ 2022-01-26 14:27
蒟蒻xiezheyuan
阅读(35)
评论(0)
推荐(0)
摘要：
题面 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 \(m\) 行 \(n\) 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左 阅读全文
posted @ 2022-01-26 14:13
蒟蒻xiezheyuan
阅读(500)
评论(0)
推荐(0)
浙公网安备 33010602011771号