首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2570专题
九度OJ-1435-迷瘴(HDOJ-2570)
题目地址:点击打开链接 题目描述: 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水,体积V都相
阅读更多...
zoj 1967 poj 2570 Fiber Network
题意:有n个站点,站点与站点之间有一些公司负责线路线路,查询所有可以提供从站点a到的站点b的线路连接的公司。 思路:用floyd的思想求解,将递推公式修改为 a[i][j] |= a[i][k] & a[k][j]。这题运用二进制表示集合可以方便的求解,因为公司只用小写字母表示,所以最多只有26个公司,用一个整数就可以表示这个集合。求解路径时,我们求得不是最短路径,而是求这条路径上集合的交
阅读更多...
[YTU]_2570 指针练习——变量交换
Description 指针的功能多种多样,指针是c语言的灵魂,所以说掌握指针是很重要的。 下面要求你用指针实现两个数字的交换 Input 两个int型的变量 Output 交换后的两个变量 Sample Input 1 2 Sample Output 2 1#include<iostream>using namespace std;int main()
阅读更多...
【ssl 2570】 【树形DP】 【单调队列】 幸福的道路
【ssl 2570】 【树形DP】 【单调队列】 幸福的道路 题目 解题思路 我没过。。。从2020到2022的悲剧,有人看出来的话踢踢我 先用树形DP求出以每个点为起点的最长路径 因为最大差值不能超过m 用单调队列维护区间最小值和最大值 如果超过了,就将日期早的往后 代码 #include<iostream>#include<cstdio>using namespace s
阅读更多...