Codeforces Round #696 (Div. 2) 解题报告
摘要:
A. Puzzle From the Future time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In the 2022 yea
Codeforces 1459D - Glass Half Spilled(背包DP)
摘要:
time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output There are n glasses on the table numbere
Codeforces 25D - Roads not only in Berland(并查集判环)
摘要:
D. Roads not only in Berland time limit per test2 seconds memory l...
POJ 1847 - Tram(链式前向星存图 + SPFA + 读题)
摘要:
萨格勒布的电车网络包括许多交叉路口和连接其中一些的铁路。在每个交叉路口,都有一个开关指向离开交叉路口的一条导轨。有轨电车进入交叉路口...
LightOJ 1074 - Extended Traffic(spfa判负环 + dfs染色 + 最短路)
摘要:
这一晚,TT 做了个美梦! 在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号...
POJ 3159 - Candies(链式前向星 + 堆优化dijksta)
摘要:
在幼儿园的时候,Flymouse是班上的班长。有时班主任会给班上的孩子们带来一大袋糖果,让他们分发。所有的孩子都非常喜欢糖果,经常比...
POJ 1511 - Invitation Cards(链式前向星 + 反向图最短路)
摘要:
Description n-1个人从1号点出发,到剩余n-1个宣传点,然后再回到1号点汇报结果,求所有人往返路径和的最小值 Inpu...
POJ 1502 - MPI Maelstrom(链式前向星 + dijkstra模板题)
摘要:
由于叛徒朱子明的出卖,导致独立团在赵家峪的团部驻军在团长李云龙大婚之日几乎全军覆没,突出重围之后,李云龙决定集合所有驻扎在外的部队,...
POJ 1860 - Currency Exchange(SPFA判正环)
摘要:
我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点,专门从事相同货币兑换。每个点都有自己的汇率,外...
POJ 2240 - Arbitrage(map + SPFA判正环)
摘要:
Input 套利是指利用货币汇率的差异,将一种货币的一个单位转换为同一货币的多个单位。例如,假设1美元买0.5英镑,1英镑买10.0...
POJ 3259 - Wormholes(SPFA判负环)
摘要:
题目描述 教学楼里有很多教室,这些教室由双向走廊连接。另外,还存在一些单向的秘密通道,通过它们可以回到过去。现在有 N (1 ≤ N...
ACwing 282 - 石子合并(区间DP)
摘要:
设有N堆石子排成一排,其编号为1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这N堆石子合并成为一堆。 每...
ACwing 902 - 最短编辑距离(最长上升子序列模型)
摘要:
给定两个字符串A和B,现在要将A经过若干操作变为B,可进行的操作有: 删除–将字符串A中的某个字符删除。插入–在字符串A的某个位置插...
ACwing 897 - 最长公共子序列(线性dp 最长上升子序列模型)
摘要:
给定两个长度分别为N和M的字符串A和B,求既是A的子序列又是B的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数N和M。...
ACwing 895 - 最长上升子序列(最长上升子序列模型)
摘要:
给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数N。 第二行包含N个整数,表示完整序列...