- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
432
1
原创 P4281 [AHOI2008]紧急集合 / 聚会（LCA做法）
题目描述欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点同时允许多个人等待），每个人均带有足够多的游戏币（用于支付使用道路的花费）、地图（标明等待点之间道路连接的情况）以及对话机（用于和同组的成员联系）。当集合号吹响后，每组成员之间迅速联系，了解到自己组所有成员所在的等待点后
2020-12-06 13:00:10
1391
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
782
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人