糖栗子

摘要： 题目链接： 题意 找一个最小的正整数n 使得n!有a个零 思路 就是有几个因数10呗 考虑到10==2 5，也就是说找n!因数5有几个 数据量略大(Nn] // [l, r, r] (find min r) // [l, l, r] (find max l) // // Attention: // 阅读全文

摘要： 题目链接： 题意 给出一个图 求从节点1到任意节点的往返路程和 思路 没有考虑稀疏图，上手给了一个Dijsktra（按紫书上的存边方法） 直接超时 写了一个极限大小数据 发现读入时间很长，Dij时间也很长，相当于超时超到姥姥家了 赶紧做优化 发现稀疏图，于是换Bellman(spfa) 换邻接表 ( 阅读全文

摘要： 题目链接： 题意 套利(Arbitrage)就是通过不断兑换外币，使得自己钱变多的行为 给出一些汇率 问能不能套利 思路 马上想到bellman的判负圈 于是写完WA一发 问题在是否联通的问题上，我随便给Bellman喂了一个节点... 然后有连续WA了5次，问题在我把Yes打成了YES... 1. 阅读全文

摘要： 题目链接： 题意 有n头牛，每头牛都有一定的能力值，能力值高的牛一定可以打败能力值低的牛 现给出几头牛的能力值相对高低 问在一场一对一的比赛中，那些牛的排名可以确定下来 思路 一开始还以为是topo排序，每次去掉没有入度或出度的节点 若有两个及以上的节点可以去掉，则排序结束 然后写出来WA两发... 阅读全文

摘要： 题目链接： 题意 一只Forg需要从节点1走到节点n 现要找一条各个间隔最小的路径 问间隔最小是多少 思路 用dijsktra就好 查找间隔最小的路径 1. 注意浮点数的比较 代码 cpp include include include include using namespace std; co 阅读全文