Asimple

分类

LeetCode(2) 未归档(188)

/ 注册

全部文章（共72篇）

ACM题目————Subsequence

Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S &...

ACM 尺取法

2016-05-10

0 502

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题目————反约瑟夫问题

题目描述 <small>Description</small> 著名的约瑟夫问题是这样描述的：N个人排成一个圆圈，然后把这N个人按逆时针方向编号为1、2、…、N；随机产生一个正整数M，然后从编号为1的人开始按逆时针计数，当某人计数为M的倍数时，该人出队...

ACM 思维

2016-05-04

0 575

ACM题目————装箱问题

题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入第一行为一个整数，表示箱子容量；第二行为一个...

ACM DP

2016-05-05

0 1419

ACM题目————二叉树最大宽度和高度

http://codevs.cn/problem/1501/ 题目描述 <small>Description</small> 给出一个二叉树，输出它的最大宽度和高度。输入描述 <...

ACM 树 DFS 数据结构

2016-05-08

0 593

C++TSL之map容器（悲伤的故事）

说一个悲伤地故事！这几天正在加紧时间学STL！昨天刚刚勉强把map弄懂一点点。（故事的前提）今天，来到平台准备刷有关map的题，老师推荐了一道题目。说是有关map。然后。。不会！！后来，百度。。瞬间蒙逼！什么鬼！特此求教！ IP聚合 ...

C++ ACM STL

2016-05-09

0 574

ACM题目————列变位法解密

这是在百度之星看到的。 Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如...

C++ ACM

2016-05-10

0 574

ACM题目————Aggressive cows

Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line...

ACM 二分枚举

2016-05-10

0 715

ACM题目————Robot Motion

Description <center> </center> A robot has been programmed to follow the instructions in its path. Instructions for t...

ACM DFS 模拟

2016-05-11

0 481

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