2020年10月_心一QAQ

原创剑指 Offer 03. 数组中重复的数字

剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制：2 <= n <= 100000方法一：排序时间:O(nlogn) 空间: O(1)class Solution {pub

2020-10-23 22:19:59 64

原创 LeetCode 802. 找到最终的安全状态（逆序建图+拓扑排序）

802. 找到最终的安全状态在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停止在一个终点。哪些节点最终是安全的？结果返回一个有序的数组。该有向图有 N 个节点，标签为 0, 1, …, N-1, 其中 N 是 graph 的节点数. 图以以下的

2020-10-20 19:35:27 101

原创 hduoj6318 Swaps and Inversions (归并排序求逆序对)

Problem DescriptionLong long ago, there was an integer sequence a.Tonyfang think this sequence is messy, so he will count the number of inversions in this sequence. Because he is angry, you will have to pay x yuan for every inversion in the sequence.Yo

2020-10-20 11:00:50 91

原创 hduoj4911 Inversion (离散化+树状数组)

Problem Descriptionbobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers for no more than k times.Find the minimum number of inversions after his swaps.Note: The number of inversions is the number of pair (i,j) where 1≤i<j≤n and

2020-10-19 20:58:43 94

原创 hduoj 5327 Olympiad (一维前缀和)

Problem DescriptionYou are one of the competitors of the Olympiad in numbers. The problem of this year relates to beatiful numbers. One integer is called beautiful if and only if all of its digitals are different (i.e. 12345 is beautiful, 11 is not beaut

2020-10-18 20:37:13 124

原创 LeetCode 401. 二进制手表（二进制枚举）

401. 二进制手表二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，上面的二进制手表读取 “3:25”。给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。示例：输入: n = 1返回: [“1:00”, “2:00”, “4:00”, “8:00”, “0:01”, “0:02”, “0:04”, “0:08”, “0:16”, “0:32”]

2020-10-13 20:35:32 309

原创 hduoj 5616 Jam‘s balance (二进制枚举)

Problem DescriptionJim has a balance and N weights. (1≤N≤20)The balance can only tell whether things on different side are the same weight.Weights can be put on left side or right side arbitrarily.Please tell whether the balance can measure an object

2020-10-13 20:07:36 191

原创 hduoj 1874 畅通工程续（Floyd）

Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分

2020-10-13 11:21:27 383

原创树状数组

P3374 【模板】树状数组 1题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 x求出某区间每一个数的和输入格式第一行包含两个正整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 个整数，表示一个操作，具体如下：1 x k 含义：将第 x 个数加上 k2 x y 含义：输出区间 [x,y] 内每个数的和输出格式输出包含

2020-10-07 18:27:04 142

原创 2020.9.6 腾讯笔试通知的互相传递

题目描述小Q管理着一个大团队，大团队中有n个人,m个小团队，已知你每一个小团队里面的人数和每个人的编号（编号范围是0~n-1,—个人可能属于多个小团队，也有人可能一个小团队都不属于。），现在小Q会下达—个通知给编号为0的人，所有和编号为0的人同属某个小团体的人都会通过编号为0的人知晓这个通知，知晓通知的人会接着传达通知给自已小团队中的其他人。现在问你—共有多少个人知晓了通知（包括编号为0的人).输入描述输入第一行两个数n和m，代表n个人，m个小团体接下来m行，每一行第一个数先输入一个x，代表这

2020-10-07 00:24:51 172

LittleTime_cc的博客