摘要：
题意是给你一个数n， 然后让你求出n!的最后一位非0的数， 消去n!后面所有的0就可以了， 实现的方法是去掉阶乘因子中所有的5和同数量的2就行，代码如下：/* ID: m1500293 LANG: C++ PROG: fact4*/#include #include #incl... 阅读全文
摘要：
题目意思是给你一个01串， 让你找出其中长度为A-B的串的频率， 输出频率最高的N个， 直接用map搞定， 代码如下： /* ID: m1500293 LANG: C++ PROG: contact*/#include #include #include #include ... 阅读全文
摘要：
这道题的意思是给你K中邮票， 每种邮票有无数个， 你可以从中选取一些邮票， 但是所选取的邮票总数不能超过N个， 问用K种邮票能组成连续几个面值？完全背包的变体， 直接定义f[i][j]为前i种邮票组成j最少需要多少张，剩下的就看代码：/* ID: m1500293 LANG: C++... 阅读全文
摘要：
这道题的意思是给你一个素数的集合， 定义丑数为集合中的数相乘， 问你第N个丑数是多少?假设我们现在已经得到了n个丑数， 要寻找地n+1个丑数的话就用当前的素数乘以之前得到的丑数之后找出大于最后一个丑数的最小值即可，代码如下：/* ID: m1500293 LANG: C++ P... 阅读全文
摘要：
大体的意思就是给你至少两个连通块， 你可以在两个不同的连通块之间连一条边， 找出连了一条边以后连通块的最短直径（连通块中相距最远的两点）， 有一点比较坑， 看代码：/* ID: m1500293 LANG: C++ PROG: cowtour*/#include #includ... 阅读全文