Asimple

2016年5月17日

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

posted @ 2016-05-17 16:51 Asimple 阅读(479) 评论(0) 推荐(0) 编辑

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

摘要：描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长阅读全文

posted @ 2016-05-17 16:11 Asimple 阅读(430) 评论(0) 推荐(0) 编辑

2016年5月16日

ACM第二站————STL之stack

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

posted @ 2016-05-16 21:31 Asimple 阅读(275) 评论(0) 推荐(0) 编辑

2016年5月15日

ACM题目————中位数

摘要：题目描述长为L的升序序列S，S[L / 2]为其中位数。给出两个等长升序序列S1和S2，求两序列合并并排序后的中位数。长为L的升序序列S，S[L / 2]为其中位数。给出两个等长升序序列S1和S2，求两序列合并并排序后的中位数。输入多组数据，每组第一行为n，表示两个等长升序序列的长度。阅读全文

posted @ 2016-05-15 15:03 Asimple 阅读(718) 评论(0) 推荐(0) 编辑

2016年5月12日

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 at the beach. Co 阅读全文

posted @ 2016-05-12 20:52 Asimple 阅读(673) 评论(0) 推荐(0) 编辑

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

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

posted @ 2016-05-12 20:11 Asimple 阅读(2447) 评论(0) 推荐(0) 编辑

2016年5月11日

ACM题目————困难的串

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

posted @ 2016-05-11 22:07 Asimple 阅读(520) 评论(0) 推荐(0) 编辑

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

摘要： Description BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around 阅读全文

posted @ 2016-05-11 21:40 Asimple 阅读(443) 评论(0) 推荐(0) 编辑

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 them are facing 阅读全文

posted @ 2016-05-11 20:13 Asimple 阅读(226) 评论(0) 推荐(0) 编辑

ACM题目————Robot Motion

摘要： Description A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down 阅读全文

posted @ 2016-05-11 16:15 Asimple 阅读(609) 评论(0) 推荐(0) 编辑

2016年5月10日

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 < 100 000 000) ar 阅读全文

posted @ 2016-05-10 21:12 Asimple 阅读(402) 评论(0) 推荐(0) 编辑

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 at positions x1,... 阅读全文

posted @ 2016-05-10 16:14 Asimple 阅读(481) 评论(0) 推荐(0) 编辑

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

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

posted @ 2016-05-10 15:02 Asimple 阅读(971) 评论(0) 推荐(0) 编辑

2016年5月9日

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

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

posted @ 2016-05-09 21:05 Asimple 阅读(818) 评论(0) 推荐(0) 编辑

2016年5月8日

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

摘要： http://codevs.cn/problem/1501/ 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 http://codevs.cn/problem/1501/ 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。给出一个二叉树，输出它的阅读全文

posted @ 2016-05-08 11:31 Asimple 阅读(416) 评论(0) 推荐(0) 编辑

公告