比赛专业
狼队.Modest
腾讯工程师
展开
-
P1037 [NOIP2002 普及组] 产生数 题解
此题正解为DFS(n扩大到10^100000也不会超时)原因:Floyd的时间复杂度为O(n^3),此处n为10(表示0-9每个数字)DFS的理论时间复杂度为指数级,即O(2^k),但本题中每个数字只搜索一次,重复的直接return,因此每一位实际的时间复杂度仅为O(n)本题中注意整数n要用字符串读入,用long long会爆,用int128代码#include<bits/stdc++.h>#define lll __uint128_tusing namespace原创 2021-09-18 12:13:49 · 364 阅读 · 0 评论 -
P1021 [NOIP1999 提高组] 邮票面值设计 题解
我们有一个洛谷团队,希望大家加入:LIOI出题组原创 2021-09-07 12:02:35 · 279 阅读 · 0 评论 -
比赛图片在此
原创 2021-09-03 12:26:03 · 60 阅读 · 0 评论