五七五
五七五
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
五七五的博客
全部文章
(共4篇)
题解 | #A+B Problem#
用c++ 流迭代器水了一波 写的代码不单单可以应付 2数之和,也可以应付各种类型的n数之和代码如下 #include<iostream> #include<iterator> using namespace std; template<typename T> ...
2021-09-10
1
541
题解 | #Supermarket#
题面(摘自vj: https://vjudge.net/problem/POJ-1456#author=yuming) 超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.每天只能卖一个商品.现在你要让超市获得最大的利润.多组数据.INPUT每组数据第一...
反悔贪心
并查集优化
2021-08-10
1
609
题解 | #最短路#
本题主要坑点在于无脑加边会超时,顺便吐槽那个xoj操作wa了几发才看出来是异或操作. 点和点的边权为即和它们的位有关系,可以从位的关系入手,精简边数不考虑单向通道的情况下,,之间的最短距离应是 ,即不假借其他点而直接转移过来。对最短路长度的贡献取决于二者不同位的个数和位置。一旦引入中间结点,又导致...
2021-08-08
8
976
题解 | #旅行#
题目描述极其不清楚.题目里的边都是无向边(这一点也没有交代).题目要求为:求最短路路径中至少有三个点不一样的最短路,即包含不一样的三个点(起点,中间节点,终点).实际上因为是无向图,中间节点才是真正的起点.枚举起点跑单源最短路,每次求出到各个点的最短距离。找出最大值和次大值即可.
2021-08-06
7
522