LOADING...

加载过慢请开启缓存(浏览器默认开启)

loading

安特尼的世界

货币系统(闫氏DP分析法)

2022/10/5

给定 V 种货币(单位:元),每种货币使用的次数不限。

不同种类的货币,面值可能是相同的。

现在,要你用这 V 种货币凑出 N 元钱,请问共有多少种不同的凑法。

输入格式

第一行包含两个整数 V 和 N。

阅读全文

Dijkstra求最短路

2022/10/1

给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为正值。

请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1。

阅读全文

树与二分图

2022/9/27

** -— 2022 RoboCom 世界机器人开发者大赛-本科组(省赛)**

​ 有点小遗憾,倒数第二题卡了半天最后也没写完,最后这道题只混了十五分,以2分之差没能冲进省一。

现在来看这题其实就是一个简单的二分图。我们只需要统计出两边的点数a和b,然后a b相乘减去(n - 1)就是答案了。

阅读全文

Hello World

2022/9/26

Welcome to Anthony ‘s home. This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

阅读全文
1
avatar
zzx
Description...
img_show