- 博客(4)
- 收藏
- 关注
RSS订阅原创 2018 ICPC 徐州现场赛
2018ICPC徐州区域赛，这是我第一次参加的ICPC比赛，经过五个小时的奋斗，最后拿了一个铜奖。虽然对于各位dalao这次的题可能并不太难，但是我们队卡到比赛结束也只做出了A题，而且罚时几乎要排到铜尾。不过这次比赛对我来说真的非常有意义，我在ICPC赛场上做出了第一道题，也拿到了第一个ICPC奖项，还收获了很多宝贵的经验。回顾这次的比赛，开局一眼望去就觉得没有水题，我看了下C题和F题的题面，但...
2018-10-29 01:48:58
2154
原创 算法：随机数
随机数思路1在C++中，生成随机数的函数为rand()，返回一个不大于RAND_MAX的非负数。但是，如果生成随机数的种子和生成的次数相同，那么生成的随机数相同，因此rand()只能生成伪随机数。为了尽量得到真随机数，每次应该取不同的种子，由于time(NULL)返回从1970.1.1/00:00到现在的秒数，可以采用srand(time(NULL))。因为程序运行非常快，两次取随机数的间隔可...
2018-10-12 18:52:19
602
原创 算法：数位DP
数位DP问题求区间[L,R][L, R][L,R]中满足条件的数有多少个， 0≤L≤R0 \le L \le R0≤L≤R，该条件与数位有关，比如不包含数字444。思路时间复杂度O(logn)O(\log n)O(logn)。实际上为nnn的位数，而nnn的位数可以表示为lgn\lg nlgn，即lognlog10\frac {\log n}{\log 10}log10logn...
2018-10-12 14:16:49
244
原创 算法：拓扑排序
拓扑排序定义将一个有向无环图的所有顶点排成一个线性序列，满足所有单向边都由序号小的顶点指向序号大的顶点，这就是拓扑排序。思路计算所有顶点的入度，将入度为000的顶点排在前面，即序号较小的位置，然后删去这些顶点以及连接的边，再从剩下的顶点中选取入度为000的顶点排序，不断循环直到所有顶点均分配好序号。因为当顶点被分配序号时入度为000，即所有指向该顶点的边均来自序号更小的顶点，所以按序号形成...
2018-10-08 00:41:12
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人