problem
--zjy
C++与算法
展开
-
【字节跳动面试题】字典序的第K小数字
字典序的第K小数字class Solution {public: typedef long long ll; ll count(ll a, ll n) { ll b = a + 1, cnt = 0; for(; a <= n; a *= 10, b *= 10) { cnt += min(n + 1, b) - a; } return cnt; } int findKthNu原创 2020-07-14 14:36:18 · 352 阅读 · 0 评论 -
细胞分裂
题目分解质因数超时的代码,每次每个数字循环的次数太大了。#include <bits/stdc++.h>using namespace std;typedef long long ll;struct Node { ll coe, exp;}bucket[1005];ll ans;void Get(ll x, ll b) { ll i = 2, len = sqrt...原创 2020-04-28 20:25:37 · 368 阅读 · 0 评论 -
Tourist's Notes
洛谷题目郑航CoderOJ首先一个很明显的思路就是,从每个输入的点开始,往两边遍历。但是要保证每次遍历不管从那边开始,最终都要相遇,且相遇时候相等或相差1。所以用一个优先队列,每次从最小的开始遍历就可以了。但是时间复杂度很高,为nlogn。而且n的数量级是108,数组保存不下,所以空间复杂度爆了。#include<bits/stdc++.h> using namespace...原创 2020-04-27 22:02:11 · 154 阅读 · 0 评论 -
棋盘方格
题目【算法分析】1.计算正方形的个数s1边长为1的正方形个数为nm边长为2的正方形个数为(n-1)(m-1)边长为3的正方形个数为(n-2)(m-2)…………边长为min{n,m}的正方形个数为(m-min{n,m}+1)(n-min{n,m}+1)根据加法原理得出2.长方形和正方形的个数之和s宽为1的长方形和正方形有m个,宽为2的长方形和正方形有m-1个,┉┉,宽为m的长方...原创 2020-04-21 15:03:55 · 747 阅读 · 0 评论