- 博客(3)
- 收藏
- 关注
原创 P2602 [ZJOI2010]数字计数(非数位dp做法)
题目描述给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。输入格式:输入文件中仅包含一行两个整数a、b,含义如上所述。输出格式:输出文件中包含一行10个整数,分别表示0-9在[a,b]中出现了多少次。输入输出样例输入 #11 99输出 #19 20 20 20 20 20 20 20 20 20说明/提示数据规模与约定对于 30% 的数据,保证 a ≤ b ≤ 106对于 100% 的数据,保证 1≤ a ≤ b ≤ 1012思路
2020-12-12 22:56:50
325
1
原创 P4281 [AHOI2008]紧急集合 / 聚会(LCA做法)
题目描述欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N-1条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。参加游戏的人三人一组,开始的时候,所有人员均任意分散在各个等待点上(每个点同时允许多个人等待),每个人均带有足够多的游戏币(用于支付使用道路的花费)、地图(标明等待点之间道路连接的情况)以及对话机(用于和同组的成员联系)。当集合号吹响后,每组成员之间迅速联系,了解到自己组所有成员所在的等待点后
2020-12-06 13:00:10
1225
5
原创 次短路小结(两种方法)
次短路小结(Dijkstra)第一篇博客,不好请见谅求1到n的次短路练习洛谷2865有两种方法1. 两遍dij,起点分别是1和n,用dis1和dis2表示。然后遍历每一条边temp=dis1[u]+dis2[v]+这条边权,if(temp>dis1[n]&&temp<ans) ans=temp,这样就能找出ans了代码#include<cstdio&...
2020-01-04 17:30:04
564
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人