思维题
martinue
攻城狮
展开
-
leetcode 23
合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6自己用set实现的。嗯,实现方式不优雅,会导致性能下降,应该直接用set存储ListNode*然后手写比较...原创 2019-03-09 18:09:39 · 217 阅读 · 0 评论 -
2016弱校联盟十一专场10.3(12点场)
水题。//#pragma comment(linker, "/STACK:102400000,102400000")#include #include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;原创 2016-10-03 17:00:06 · 563 阅读 · 0 评论 -
hdu5094(bfs,状态压缩)
MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1237 Accepted Submission(s): 437Problem DescriptionThis story happened on t原创 2016-10-12 11:25:38 · 301 阅读 · 0 评论 -
NCPC2015 A Adjoin the Networks(求树的直径)
题意:给出很多个树,让你连接最少的边使整个图的直径最短。思路:对每个树求出树的半径,然后将半径最大的树放在中间,然后将其他的树连接这个半径最大的树,求出ans即可。注意细节!#include #include#include#include#include#include#include#include#include#includeusing namespace st原创 2016-09-08 21:33:39 · 590 阅读 · 0 评论 -
hdu5821(2016多校第8场,暴力)
BallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 883 Accepted Submission(s): 290Problem DescriptionZZX has a sequence of boxes原创 2016-08-13 11:49:14 · 539 阅读 · 0 评论 -
hdu5875(思维题)
FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 472 Accepted Submission(s): 178Problem DescriptionThe shorter, the simp原创 2016-09-11 13:31:23 · 714 阅读 · 0 评论 -
hdu5773(2016多校第四场,最长上升子序列n*logn变形)
The All-purpose ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1097 Accepted Submission(s): 271Problem Description?? gets an原创 2016-07-29 10:38:49 · 653 阅读 · 0 评论 -
hdu5775(2016多校第四场,线段树求逆序数)
Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1907 Accepted Submission(s): 484Problem DescriptionP is a permutation原创 2016-07-29 10:31:57 · 456 阅读 · 0 评论 -
2015亚洲区域赛北京站A(二分)
思路:首先肯定是二分,然后求得一个大致结果,接下来有两种思路就是第一种是根据第一种结果尽可能再靠左的二分,第二种是直接从左到右暴力得到答案。思路一:#include #include#include#include#include#include#includeusing namespace std;const long long mod=1e9+7;typedef原创 2016-07-24 12:17:51 · 453 阅读 · 0 评论 -
poj3600(二进制枚举+暴力)
Subimage RecognitionTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 3051 Accepted: 1166DescriptionAn image A is said to be a subimage of another image原创 2016-10-07 16:45:20 · 557 阅读 · 0 评论 -
面试好题
给定两个已经排好序的数组,让你求两个数组中第K大的数字,如何实现?方法一:暴力,时间复杂度为O(K)。方法二:二分,时间复杂度O(log(N+M)),N和M为两个数组的长度。每次二分舍掉一个数组的一半长度。看代码再去想思路吧,也许容易些~#include #include #include #include#include#include#include#原创 2017-04-25 21:10:16 · 305 阅读 · 0 评论 -
leetcode 42 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6看了看leecode上的最快速度...原创 2018-09-16 18:26:30 · 218 阅读 · 0 评论 -
leetcode 76
给定一个字符串 S 和一个字符串 T,请在 S 中找出包含 T 所有字母的最小子串。示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明:如果 S 中不存这样的子串,则返回空字符串 ""。 如果 S 中存在这样的子串,我们保证它是唯一的答案。 map记录目标串,开两个下标维护最短长度。static const auto...原创 2019-02-24 18:33:10 · 263 阅读 · 0 评论 -
leetcode 32
给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 括号匹配是标准的栈的用法,但是这题求最长的子串,所以用一个单独的数组处理一下所有匹配好的括号,然后扫一遍记录结...原创 2018-10-22 19:25:13 · 260 阅读 · 1 评论 -
leetcode 11
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(...原创 2018-09-30 16:48:00 · 134 阅读 · 0 评论 -
leetcode 45
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数...原创 2018-09-21 11:19:45 · 468 阅读 · 0 评论 -
leetcode 124
给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 ...原创 2018-09-20 17:29:05 · 365 阅读 · 0 评论 -
leetcode 4
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (...原创 2018-09-24 16:33:28 · 566 阅读 · 0 评论 -
leetcode 84
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 示例:输入: [2,1,5,6,2,3]输出: 10我的思路是分治,找到...原创 2018-09-18 23:14:55 · 333 阅读 · 0 评论 -
leetcode 10
给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = "aa"p...原创 2018-09-17 22:30:31 · 284 阅读 · 0 评论 -
hdu5762(2016多校第三场,思维题)
Teacher BoTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1532 Accepted Submission(s): 593Problem DescriptionTeacher BoBo is a原创 2016-07-28 11:28:38 · 363 阅读 · 0 评论 -
hdu5754(2016多校第三场,博弈)
Life Winner BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1276 Accepted Submission(s): 484Problem DescriptionBo is a "Life原创 2016-07-28 11:38:17 · 376 阅读 · 0 评论 -
cf424(A,B,C)
A. Squatstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha has many hamsters and he makes them work out原创 2015-11-18 20:53:29 · 825 阅读 · 0 评论 -
cf411(A,B,C)
A. Password Checktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have probably registered on Internet s原创 2015-11-24 17:57:54 · 410 阅读 · 0 评论 -
cf(412A,B,C)
A. Postertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe R1 company has recently bought a high rise bui原创 2015-11-26 20:31:49 · 650 阅读 · 0 评论 -
c407(A,B)408(A,B)
A. Triangletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a right triangle with legs of length a原创 2015-11-16 18:56:15 · 629 阅读 · 0 评论 -
409(A,C,D)
A. The Great Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo teams meet in The Game World Champions原创 2015-11-24 13:59:19 · 500 阅读 · 0 评论 -
cf(405A,B,C,D)
A. Gravity Fliptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Chris is bored during his physics les原创 2015-11-14 18:30:38 · 668 阅读 · 0 评论 -
cf(思维,数学)
B. Duff in Lovetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuff is in love with lovely numbers! A posi原创 2015-10-31 16:04:27 · 466 阅读 · 0 评论 -
cf(思维题)
B. Rebrandingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe name of one small but proud corporation c原创 2015-10-30 14:22:51 · 1038 阅读 · 0 评论 -
cf(413A,B,C)
A. Data Recoverytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNot so long ago company R2 bought company R原创 2015-11-28 16:59:49 · 650 阅读 · 0 评论 -
BestCoder Round #64 (div.2)
第一次做出来第三题表示弱有点小兴奋!Numbers Accepts: 556 Submissions: 1486 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给一个数N,如果N是2、3或者5的倍数,输出"Y原创 2015-11-28 20:49:14 · 489 阅读 · 0 评论 -
cf414(A)
A. Mashmokh and Numberstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputIt's holiday. Mashmokh and his b原创 2015-11-30 20:43:33 · 402 阅读 · 0 评论 -
hdu5753(2016多校第三场,数学题)
Permutation BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 593 Accepted Submission(s): 360Special JudgeProblem DescriptionTh原创 2016-07-28 11:23:00 · 515 阅读 · 0 评论 -
hdu5744(16多校第2场,思维题)
Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1454 Accepted Submission(s): 694Problem DescriptionProfessor Zhang h原创 2016-07-22 12:50:03 · 430 阅读 · 0 评论 -
cf(思维题,判断两个大数的大小的比较方法)
C. The Big Racetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVector Willman and Array Bolt are the two mo原创 2015-11-03 21:09:33 · 1257 阅读 · 0 评论 -
hdu4311(排序)
DescriptionIt has been ten years since TJU-ACM established. And in this year all the retired TJU-ACMers want to get together to celebrate the tenth anniversary. Because the retired TJU-ACMers may原创 2016-03-19 16:57:07 · 563 阅读 · 0 评论 -
cf(420A)
A. Start Uptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, a start up by two students of a state原创 2015-12-07 19:30:47 · 459 阅读 · 0 评论 -
cf(417A,B,C)
A. Eliminationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe finalists of the "Russian Code Cup" compe原创 2015-12-05 17:09:30 · 732 阅读 · 0 评论 -
cf(416 A,B,C,E)
A. Guess a number!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA TV show called "Guess a number!" is gat原创 2015-11-18 20:03:42 · 911 阅读 · 0 评论