martinue

用脑袋解决一切= =

leetcode 14(水题)

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight&am...

2018-10-15 14:04:01

阅读数:11

评论数:0

leetcode 9(水题)

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 ...

2018-09-28 10:29:26

阅读数:24

评论数:0

leetcode 8

实现 atoi,将字符串转为整数。 该函数首先根据需要丢弃任意多的空格字符,直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 ...

2018-09-27 23:31:46

阅读数:24

评论数:0

leetcode 7

给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321  示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231,...

2018-09-27 22:55:55

阅读数:12

评论数:0

leetcode 41(弱智题)

给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 说明: 你的算法的时间复杂度应为O(n),并且只...

2018-09-20 19:31:09

阅读数:21

评论数:1

CCF 201612-2 火车购票(简单模拟)

问题描述   请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。   假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。   购票时,一个人可能购一张或多张票,最多...

2016-12-09 16:40:04

阅读数:459

评论数:0

Cutting Tree(并查集)

题意:给你一个森林,q a b操作查询a和b之间能否到达,c d操作把d和他的爸爸的边删掉。 思路:并查集,所有点指向根节点,更新就行了。 //#pragma comment(linker, "/STACK:102400000,102400000") #include ...

2016-10-20 20:47:23

阅读数:208

评论数:0

poj3600(二进制枚举+暴力)

Subimage Recognition Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 3051   Accepted: 1166 Description An...

2016-10-07 16:45:20

阅读数:309

评论数:0

2016弱校联盟十一专场10.3(12点场)

水题。 //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #incl...

2016-10-03 17:00:06

阅读数:416

评论数:0

hdu5831(2016多校第8场,简单模拟)

Rikka with Parenthesis II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2571    Accepted...

2016-08-13 11:51:49

阅读数:312

评论数:0

hdu5821(2016多校第8场,暴力)

Ball Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 883    Accepted Submission(s): 290 ...

2016-08-13 11:49:14

阅读数:307

评论数:0

hdu5774(2016多校第四场,水题)

Where Amazing Happens Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1482    Accepted Sub...

2016-07-29 10:34:37

阅读数:531

评论数:0

hdu3293(字符串排序)

Problem Description As is known to all, long long ago sailormoon once was an association of fighters. Till now, sailormoon is also an association of...

2016-06-25 13:56:49

阅读数:341

评论数:0

poj1276(多重背包)

Cash Machine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31684   Accepted: 11405 Description A Bank plans to install a m...

2016-05-11 19:03:49

阅读数:422

评论数:0

hdu4310(贪心)

Description When playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are k...

2016-03-19 16:54:15

阅读数:439

评论数:0

hdu3833(暴力)

YY's new problem Time Limit: 12000/4000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 5384    Accepted Submissio...

2016-03-12 17:23:40

阅读数:383

评论数:0

cf(贪心)

A. Duff and Meat time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output...

2015-10-31 15:40:25

阅读数:287

评论数:0

hdu2094(水题)

Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。  球赛的规则如下:  如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。  如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。  根...

2015-08-18 19:11:05

阅读数:357

评论数:0

线段相交进化版

description 欧巴马有n根长度不同的木棒,他喜欢把这些木棒任意的丢在地板上来玩耍。因为木棒都是随意丢在地板上的,难免会些木棒相交, 对于那些相交的木棒,他们就有了上下之分,后来丢出的木棒当然在之前丢出木棒的上方,你的任务就是,找出这些位于最上方的木棒, 所谓在最上方,就是...

2015-03-02 09:13:57

阅读数:340

评论数:0

线段相交

description 课件中屌丝学长关于线段相交可是讲的很清楚很彻底了,这道线段相交的水题就当做是下道题的铺垫吧。 input 输入数据有多组,每组第一行有一个整数n,表示测试实例的数目,接下来有n行,每行8个数,分别表示2条线段的...

2015-03-02 09:08:55

阅读数:404

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭