- 博客(3)
- 收藏
- 关注
RSS订阅原创 LuoguP4942 小凯的数字
传送门：P4942 小凯的数字 （因为第一遍没做出来所以写个博客长长记性。。。 题目本身很简单，然后关键就是对那个写的数字的处理 考虑(a+b)%c=(a%c+b%c)%c a*b%c=a%c*b%c 然后这个题就差不多解决了 考虑到这个数字等于\[l*10^?+(l+1)*10^?+...+r\] 有因为\[9 | 10^? \equiv 1\] 所以就。。。 附代码：...
2019-12-15 21:33:02
185
原创 关于各种常用排序的介绍
（声明：方便起见，本文都说的是从小到大排） 1.选择排序 原理：先选一个最小的替换第一个，再选一个最小的替换第二个...... 时间复杂度O() 参考代码： for (int i=1;i<=n;i++){ int Min=i; for (int j=i+1;j<=n;j++) if (a[j]<a[Min]) Min=j;//找最小 ...
2019-12-11 20:52:07
250
原创 luogu P1948 [USACO08JAN]电话线Telephone Lines
原题传送门：Luogu P1948 题意：给出一张图，要求在1到n的某个路径上去掉k条边，使得剩下的边中最大值最小 题意分析完之后，看那个使最大值最小显然是二分答案。 然后至于check，可以在遍历的时候把边权小于等于mid的值都视作0，大于的都视作1 然后进行SPFA，判断dis[n]是否小于等于k就行了 附代码： #include <queue> #includ...
2019-12-09 20:22:29
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人