Codeforces Round 883 (Div. 3) – E2. Rudolf and Snowflakes (hard version)
题目链接 链接 题目大意 问有没有生成的雪花节点数等于n?雪花是刚开始是一个点，后面从一个点连接K个节点，再从k个节点再连接K个点，easy版本是n<=1e6,hard version是n<=1e18 题解 easy版本暴力即可，直接预处理出所有的…
Tag: 暴力
Codeforces Round 256 (Div. 2) – D. Multiplication Table
题目链接 题目链接 题目大意 给你一个n,m问你n*m中第k大的数是多少 题解 刚开始想着如何数出来是第几个，然后虽然想暴力但是压根存不了，5e5*5e5太大了，看了题解后二分，二分这个答案，我们查的数是第几个。 如果当前数是x,那么我们推算他比小的数的个数，…
Codeforces Round 861 (Div. 2) – C. Unlucky Numbers
题目链接 链接 题目大意 给你一个区间L, R问你这个区间内最不幸运的数是多少，答案可能有多个，最不幸运的定义是一个数里面最大位减去最小位差值最小。 题解 这个题刚开始想着dfs搜索，分两种情况。 位数不同位数不同直接遍历 位数相同如果这一位相同，就往下找，如…