Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共190篇）

ACM题目————STL练习之求次数

题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=1112 描述题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acma...

ACM STL

2016-05-18

0 575

ACM题目————STL + 全排列

今天碰到一个函数，感觉挺好用的，全排列函数 next_permutation！求全排列的函数，基本上与自己写的DFS时间复杂度差不多，毕竟是标准库。（2018-1-4 添加）话不多说，直接上题。描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5...

ACM STL

2016-05-17

0 744

ACM题目———— 一种排序（STL之set）

描述 <dl class="others"> <dt> 输入 </dt> <dd> 第一行有一个整数 0<n<10000,表示接下来有n组测试数据；每一组第一行有一个整数 0<m<100...

ACM STL

2016-05-17

0 555

ACM第二站————STL之stack

栈，作为一种最基础的数据结构（栈还是一种内存的存储形式，就不介绍了），在各种数据结构的题目都会间接或者直接用到。栈是一种受到限制的线性表，其限制是仅允许在表的一端进行插入和删除运算。这也给予了栈的一个特性————先进后出（FILO）。利用这一性质，我们可以试着去尝试下做出一个简易的计算器！ ...

ACM STL

2016-05-16

0 544

ACM题目————中位数

题目描述长为L的升序序列S，S[L / 2]为其中位数。给出两个等长升序序列S1和S2，求两序列合并并排序后的中位数。输入多组数据，每组第一行为n，表示两个等长升序序列的长度。接下来n行为升序序列S1的元素，再接下来n行为升序序列S2的元素。 1 <...

ACM 二分

2016-05-15

0 603

ACM题目————Sunscreen

Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're...

ACM 贪心 STL

2016-05-12

0 516

ACM题目————区间覆盖问题

题目描述设x 1 , x 2,... , x n是实直线上的n个点。用固定长度的闭区间覆盖这n个点，至少需要多少个这样的固定长度闭区间?设计解此问题的有效算法，并证明算法的正确性。编程任务：对于给定的实直线上的n个点和闭区间的长度k，编程计算覆盖点集的最少区间...

ACM 贪心

2016-05-12

0 892

ACM题目————困难的串

题目描述如果一个字符串包含两个相邻的重复子串，则称他是“容易的串”,其他串称为"困难的串"。例如，BB，ABCDACABCAB,ABCDABCD都是容易的串，而D,DC,ABDAB,CBABCBAD都是困难的串。输入输...

ACM DFS

2016-05-11

0 1154

ACM题目————A Knight's Journey

Description Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make...

ACM DFS

2016-05-11

0 630

ACM题目————Face The Right Way

Description Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of th...

ACM 尺取法

2016-05-11

0 613