"传送门" 补这道题的契机是因为烂桥杯2013的最后一题,虽然那道题暴力也能过,但看到大佬介绍的线段树做法,感觉又刷新了我对于线段树的认识,~~果然线段树是无所不能的~~。 题意 给你一个 $n$ 的全排列 $A$,你可以从中选两个不重合的区间,如果这两个区间里的所有数按升序排列是一个公差为 $1$ ...
分类:
其他好文 时间:
2020-03-12 09:53:11
阅读次数:
48
1105 Spiral Matrix (25分) This time your job is to fill a sequence of N positive integers into a spiral matrix in non increasing order. A spiral matrix ...
分类:
其他好文 时间:
2020-03-11 23:40:07
阅读次数:
75
文章概要 非常感谢☆Ronny丶博主在其博文《图像分析:二值图像连通域标记》中对二值图像连通域的介绍和算法阐述,让我这个毫无数据结构算法底子的小白能够理解和复现代码。本文的目的是基于我自己的理解,对该博文中Two-Pass算法的一些优化和补充,同时也希望帮助更多像我一样的人较快地掌握连通域标记。 连 ...
分类:
编程语言 时间:
2020-03-11 23:39:13
阅读次数:
78
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。把长度为n的输入序列分成两个长度为n/2 ...
分类:
编程语言 时间:
2020-03-11 23:21:37
阅读次数:
105
先上题目: C. Two operations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an ...
分类:
其他好文 时间:
2020-03-11 19:28:17
阅读次数:
66
Educational Codeforces Round 83 (Rated for Div. 2) = A. Two Regular Polygons 题意 给出一个正$n$边形,问能否使用这$n$个点重新构成正$m$边形 题解 正多边形转正多边形,直接判断点能不能均分就好了 代码 B. Bogo ...
分类:
其他好文 时间:
2020-03-10 21:26:10
阅读次数:
49
Find the sum of all left leaves in a given binary tree. Example: 3 / \ 9 20 / \ 15 7 There are two left leaves in the binary tree, with values 9 and 1 ...
分类:
其他好文 时间:
2020-03-10 19:55:11
阅读次数:
54
[toc] 涵盖知识点:思维、dp。 比赛链接: "传送门" "A Two Regular Polygons" 题意: 问你正n边形里能不能套正m边形。 题解: 判断n是不是m倍数即可。 Accept Code: "B Bogosort" 题意: 重排数组使得不存在一对数满足两者值之差等于下标之差。 ...
分类:
其他好文 时间:
2020-03-10 14:11:34
阅读次数:
118
题目文件下载 比赛链接 ps: 这是我第一次打CF = = div2的7题只做对了3题,还是太弱了,以后要变强! 另外,我的证明有些比较多余,不想看可以跳过~~ 欢迎指出错误~ A. Two Regular Polygons 大意: 给定两个数n,m,问是否可以找到一组正n边型和正m边型,使得正m边 ...
分类:
其他好文 时间:
2020-03-10 11:44:13
阅读次数:
87
Problem Description Give you a number on base ten,you should output it on base two.(0 < n < 1000) Input For each case there is a postive number n on b ...
分类:
其他好文 时间:
2020-03-09 20:52:34
阅读次数:
49