- 博客(39)
- 收藏
- 关注
RSS订阅原创 m*a+b=n*c+d
The Monster A monster is chasing after Rick and Morty on another planet. They're so frightened that sometimes they scream. More accurately, Rick screams at timesb, b + a, b + 2a, b + 3a, ... and
2018-01-16 22:41:31
663
原创 背包板子（留个纪念）
01背包：每个物体只有一个代码： for(int i=1;i for(int j = m;j > = c [i] ;-- j) f [j] =max( f[j] ,f [j - c[i]] + w [i]);完全背包：物体个数不受限代码： for(int i=0;i for(int j=c
2017-08-16 15:13:51
403
原创 SPFA
SPFA题目链接Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个
2017-08-16 14:32:03
341
原创 模线性方程组
模线性方程组Description小Ho：今天我听到一个挺有意思的故事！小Hi：什么故事啊？小Ho：说秦末，刘邦的将军韩信带领1500名士兵经历了一场战斗，战死四百余人。韩信为了清点人数让士兵站成三人一排，多出来两人；站成五人一排，多出来四人；站成七人一排，多出来六人。韩信立刻就知道了剩余人数为1049人。小Hi：韩信点兵嘛，这个故事很有名的。小Ho：我觉得这里
2017-08-09 16:00:08
413
原创 扩展欧几里得
扩展欧几里得小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板，小Hi和小Ho分别站在不同的石板上。已知石板总共有m块，编号为 0..m-1，小Hi一开始站在s1号石板上，小Ho一开始站在s2号石板上。小Hi：小Ho，你说我们俩如果从现在开始按照固定的间隔数同时同向移动，我们会不会在某个时间点站在同一块石板上呢？小Ho：我觉得可能吧，你每次移动v1块，我移动v2块，
2017-08-09 15:54:10
339
原创 莫队算法
小Z的袜子(hose)Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很
2017-08-09 15:35:54
377
原创 AOJ-problem-894
种花Description花老师有一个农场，农场的花一共有 4 种颜色， 花老师不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。这里要注意的是，农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。Input第一行两个数 N 和 M（N
2017-08-05 18:23:59
554
原创 AOJ-problem-09
UniversityDescription在大学里，很多单词都是一词多义，偶尔在文章里还要用引申义。这困扰Redraiment很长的时间。他开始搜集那些单词的所有意义。他发现了一些规律，例如“a”能用“e”来代替, “c”能用“f”来代替……现在他给出了字母的替换规则，如下所示，A被E替换，B被C替换，依次类推。A B C D E F G H I J K L M
2017-06-24 14:30:40
575
原创 AOJ-proble-807
2016算法课期末考试3Description给一串整数a[1..n]，求出其和最大的子序列，即找出1Input多组输入，EOF结束，每组输入包含两行，第一行有一个数字n表示有n个数字，第二行有n个数字，每个数字的绝对值小于1000。Output对于每组输入，输出最大子序列和思路：求最长子序
2017-06-23 21:34:36
443
原创 AOJ-problem-806
2016算法课期末考试2Description给定一个数塔，其存储形式为如下所示的下三角矩阵。在此数塔中，从顶部出发，在每一节点可以选择向下走还是向右下走，一直走到底层。请找出一条路径，使路径上的数值和最大。Input多组输入，EOF结束，对于每组输入第一行为一个数字n表示数塔的高度，之后为n行，每行有1,2,3...n个数字（数字范围-100到
2017-06-23 20:52:41
444
原创 产生真正的随机数
srand((unsigned)time(NULL))使用系统定时/计数器的值作为随机种子。每个种子对应一组根据算法预先生成的随机数，所以，在相同的平台环境下，不同时间产生的随机数会是不同的，若将srand（unsigned）time(NULL)改为srand(TP)（TP为任一常量），则无论何时运行、运行多少次得到的“随机数”都会是一组固定的序列。 time
2017-06-17 17:43:24
855
原创 AOJ-problem-805
字典序全排列Description设计算法生成n个元素{r1,r2,…,rn}的全排列。nInput包含多组输入EOF结束，每组输入包含一个只包含小写字母的字符串，长度不超过10.Output输出这个字符串中所有字符的全排列，按照字典序输出。代码：#include#include#include#includeusing namespac
2017-06-17 16:48:44
417
原创 AOJ-problem-802
运输宝物Description众所周知，“西瓜”是大名鼎鼎的江洋大盗。有一次他偷到了一批宝库。这批宝物共有n个，他一共有k个箱子。他只能用这些箱子把这些宝物运出去，为了保证运输安全，他不会把两个以上的宝物装入同一个箱子（一个箱子只能装1个或者2个宝物）。这些宝物的大小分别是s(1)、s(2)、s(3)……s(n)。（题目给出的重量保证是非降序，即s(i-1)1)。装进宝
2017-06-17 13:36:09
372
原创 AOJ-problem-801
热身之蘸酱吃Description在ACM实验室里有n个草莓，编号依次为1到n，重量依次为w[1]，w[2],...,w[n]。由于某人比较喜欢蘸西瓜酱吃，在接下来的时间内，我会选择m个区间[l,r]并且随机选择一个数字k，使得标号在[l,r]区间内的每个草莓（包括端点）上面都加蘸了k重量的酱。这时候会突然出现T个区间[L,R]，对于每个区间，我们需要计算标号属于这个区
2017-06-17 12:49:22
379
原创 AOJ-problem-874
采药Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价
2017-06-04 22:06:57
1859
原创 AOJ-problem-873
拦截导弹Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。Input输入导弹的个数(nOutput计算这套系统最多能拦截多少
2017-06-04 21:57:37
611
原创 AOJ-problem-879
过河卒Description象棋盘上的过河卒具有如下的特点：可以向前向左和向右，不能向后。假定棋盘很大，过河卒恰好走N步(N不超过30) 且不经过已走的点共有多少种走法？
2017-06-04 21:46:33
539
原创 AOJ-problem-883
rexpDescription给出一个由(,),|,a组成的序列，求化简后有多少个a。化简规则：1、形如aa...a|aa...a|aa...a的，化简结果为“|”两边a的个数最多的一项，例如a|aa|aaa=aaa 2、先算带括号的序列，例如(a|a)|aaa=aaaInput一行一个序列Output
2017-05-27 20:23:02
721
转载 AOJ-problem-854
SLF 的锁屏密码DescriptionSLF 作为一个与众不同的人，他的锁屏密码当然不能和别人一样简简单单的 4 位密码或者是按个爪印就可以了。每次 SLF 想要开启手机时，他需要手机先告诉他一个数 N，这个数当然不是一个简简单单数字，它是有特殊含义的：对给定的 N (4≤N≤24)，它其实还表示了一个特殊等式-1@2@3@4@5…@N-2@N-1=N，其中字符@可能是加号也
2017-05-18 20:39:00
545
原创 Code Vs-problem-1204 寻找子串位置
题目描述 Description给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description仅一行包含两个字符串a和b输出描述 Output Description仅一行一个整数思路：你以为是KMP算法？，这里只是简单的循环
2017-05-15 21:46:52
323
原创 Code Vs-problem-1057 津津的储蓄计划
题目描述Description 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好10
2017-05-15 21:36:43
628
原创 Code Vs-problem-1075 明明的随机数
题目描述 Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 Inpu
2017-05-15 21:31:42
391
原创 Code Vs-problem-1205 单词翻转
题目描述 Description给出一个英语句子，希望你把句子里的单词顺序都翻转过来.输入描述 Input Description输入包括一个英语句子。输出描述 Output Description按单词的顺序把单词倒序输出思路：string函数关于string类型的应用代码
2017-05-15 21:21:22
311
原创 Code Vs-problem-1011 数的计算
题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入描述 Input Descrip
2017-05-15 00:10:08
304
原创 Code Vs-problem-1978 Fibonacci数列 3
斐波纳契数列是这样的数列：f1 = 1f2 = 1f3 = 2f4 = 3....fn = fn-1 + fn-2 输入一个整数n求fn
2017-05-14 23:50:13
294
原创 AOJ-problem-829
最大的位或DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l 其中|表示按位或，即C、 C++、 Java中的|运算。Input包含至多10001组测试数据。第一行有一个正整数，表示数据的组数。接下来每一行表示一组数据，包含两个整数 l,r。保证 0 Outpu
2017-05-08 21:32:35
416
原创 AOJ-problem-853
SLF 改造计划Description俗话说得好，精卫填海，LF 平山。作为处女座的 SLF 强迫症有很多，他学成后买下一个荒无人烟的山丘地带，但是山的高度很是令他烦恼，于是他决定要用最小的代价让最高的山峰与最低的山峰的高度差不超过 17，SLF 经过调查，已知第 i 座山峰高度为 a[i]，由于填山或是平山都需要代价，SLF 询问了专业人员，将高度为 a[i]的山峰改造成高度为 x
2017-04-30 22:21:28
752
原创 AOJ-problem-851
孙云球Description大家一起来玩孙云球吧。众所周知，孙云球是一种好玩有炫酷的球类游戏，由编程始祖 SLF 发明。但是评价一个球队的战力是的特殊的，给定 n 个人，每个人的身高是 a[i]，每有一个三个人的组合（x，y，z）满足以下条件即可提供 1 的战斗力。条件如下：1. a[x] 2. a[y] – a[x] ≤ a[z] – a[y] ≤ 2 * （a[
2017-04-29 22:17:26
725
原创 AOJ-problem-850
电缆公司的烦恼Description某地的居民决定举办一场程序比赛．评委会保证要组织一次最公正的比赛．它将选手的电脑以＂星＂形的结构连接并连到一个中心计算机．组织者决定将所有电脑以同样的距离连到该中心计算机上．组织者要求电缆公司提供一定量的等长的电缆，并希望电缆越长越好从而使选手之间的距离尽可能远．电缆公司的老板知道他的电缆长度精确到厘米，而且他能以厘米为单位切割电缆．但是这次他不知道
2017-04-29 21:12:11
615
原创 AOJ-problem-849
分数Description上完物理实验课，紧接着就上数学课，课上大名鼎鼎的Z老师按照惯例先给大家讲一个故事，今天的第一堂课当然是讲他的得意弟子青年数学家恽之玮勇夺国际数学奥林匹克（International Mathematical Olympiad,简称IMO）金牌的故事，故事讲完后，Z老师组织大家讨论了一道当年恽之玮学长遇到的难题，问题并不复杂：给你一个最简真分数，找出另一个分子分母都
2017-04-27 19:17:09
1595
1
原创 Quick Sort
QuickSort基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。代码：#includeusing namespace std;int partition(int a[],int low,int high)
2017-04-25 16:43:51
361
原创 Code Vs-problem-1160 蛇形矩阵
题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.输入描述 Input Description n（即n行n列
2017-04-23 17:00:40
342
原创 Code Vs-problem-1083 Cantor表
题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入描述I
2017-04-19 22:50:22
413
转载 Failed to save the updated manifest to the file "Debug\ex07_1.exe.embed.man
VS提示报错： Failed to save the updated manifest to the file "Debug\ex07_1.exe.embed.man 出错原因： 原先的编译结果影响了本次编译。 解决办法： 将“工程名/Debug”文件下面的“xxx.exe.embed.manifest”这个文件删除，重新编译一下即可。
2017-04-13 18:34:29
325
原创 贪心算法
给定一个长度为n（n 1.w中每个元素都是正数 2.w[1]=1 3.w[i]∈[2,w[i-1]+1](i>1) 4.使得∑A[i]*w[i]最大分析：从A的序列尾部向前扫描，指导扫到sum为负数，再从头开始for(int i=n;i>=1;--i) { if(sum+a[i]>=0&&i>1)
2017-04-06 19:44:37
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人