- 博客(60)
- 收藏
- 关注
RSS订阅原创 斐波那契数列 程序
这个数列从第3项开始，每一项都等于前两项之和clearclca(1)=1;a(2)=1;n=input('n=');k=2;while a(k)<=n a(k+1)=a(k)+a(k-1); k=k+1;endkfib=[1:length(a);a]% a数组的长度，以及数组所对应的值...
2018-05-20 10:11:06
1739
原创 MATLAB大小写字符的转换
输入一个字符，若为大写字母，则输出其对应的小写字母；若为小写字母，则输入其对应的大写字母；若为数字字符则输出其对应的数值，若为其他字符则原样输出。第一种：clearclcn=input('enter a number,n=');if n>='a' && n<='z' s=upper(n);elseif n>='A' && n<...
2018-05-20 10:09:26
24250
原创 HDU1022--Train Problem I(栈)
Train Problem Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Tr
2017-08-23 09:40:47
308
原创 HDU1702--ACboy needs your help again!（栈和队列）
Problem DescriptionACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACb
2017-08-23 09:06:03
408
转载 gcd以及ex_gcd的总结
gcd以及ex_gcd的总结转载连接：http://www.xuebuyuan.com/552599.htmlex_gcd()---表示扩展欧几里得算法gcd()---表示最大公约数，常用方法是欧几里得算法定义1：a和b是两个不全为0的整数，称a与b的公因子中最大的为a和b的最大公约数，用gcd(a,b)来表示
2017-08-22 15:52:31
355
原创 hpu1190--確率(概率)
题目描述话说当年语文考满分的你认识标题第一个字吗？HPU有很多内湖，湖里面放养了很多金鱼（还有黑白天鹅？），每天都会有很多小伙伴在湖边看金鱼在水中嬉戏（黑白天鹅打架？）。Ocean是一个善于思考的好孩子，今天他给你出了一道题目：假设湖中一共有NN条金鱼，现在Ocean随机挑出两条金鱼，问这两条金鱼颜色不同的概率？为了降低题目难度，Ocean认为金鱼只会有66种不同的
2017-08-22 10:53:31
248
原创 hpu1189--Ou à(思维)
题目描述Ou à是什么东东？华丽的分割线？233333......Ocean的小学弟学习了新的二进制运算异或"^"。对于0、10、1二进制位而言，异或运算结果如下：0 ^ 0 = 0，0 ^ 1 = 1，1 ^ 0 = 1，1 ^ 1 = 0即相同为00，不同为11。这天，Ocean的小学弟给了HPU一个等式x ^ y = z，并提出
2017-08-22 09:01:53
251
转载 几种求最小公倍数的方法
http://blog.csdn.net/iwm_next/article/details/7450424 这是原链接谢谢该博主的分享，写的很不错哦。
2017-08-21 10:33:13
7673
原创 POJ3041--Asteroids(二分图，最小覆盖点)
DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conven
2017-08-20 20:11:39
273
原创 HDU2063--过山车（二分匹配，二分图）
DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪
2017-08-20 11:03:40
213
原创 #include<bits/stdc++.h>头文件
#include包含了目前c++所包含的所有头文件，写了它就不用写其他的头文件了，但是有的学校的oj上并不支持。
2017-08-18 20:59:38
449
原创 ZZULIOJ--GJJ的日常之再游戏（去重）
2175: GJJ的日常之再游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 821 Solved: 169SubmitStatusWeb BoardDescriptionGJJ和WJJ又开始了游戏，然而由于WJJ太强了，所以GJJ只好靠计谋取胜，而正因为WJJ太强，所以用过一次的计谋便无效了。GJJ和WJJ一共
2017-08-18 20:12:55
240
原创 HDU1166--敌兵布阵（线段树）
敌兵布阵C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟
2017-08-18 10:09:56
232
原创 HPU1410: QAQ & 火星情报局
1410: QAQ & 火星情报局 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 327 解决: 70 题目描述QAQ~超级喜欢看火星情报局，每周六都是他一周中最期待的一天，QAQ喜欢和自己一样心愿是“世界和平”的薛之谦，喜欢“一言不合就飙车”的宇哥，喜欢“再扯的提案都能升华为鸡汤”的汪涵局长....当然也喜欢的里面各种各样奇葩有趣的提案.....
2017-08-17 18:01:57
565
原创 HDU--I Hate It (线段树求最大值加更新)
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。
2017-08-17 11:19:30
212
原创 poj2406--Power Strings (KMP)
点击打开链接DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication,
2017-08-17 11:02:30
247
原创 HPU1415--小ho的01串
题目描述有一个由0和1组成的字符串，它好长呀--------一望无际恩，说正题，小ho的数学不太好，虽然是学计算机的但是看见0和1也是很头疼的，现在他的老师想让他计算出来包含K个1的子串有多少个-----呀，头要炸了！！！小ho知道你的数学棒棒哒，所以来找你帮忙了。输入第一行是一个数K。第二行是一个字符串str。0 6输出一个数S,代表了
2017-08-16 17:21:44
256
原创 保留关键字的概念
保留关键字(reserved word)指在高级语言中已经定义过的字，使用者不能再将这些字作为变量名或过程名使用。每种程序设计语言都规定了自己的一套保留关键字。在做题时遇到过这样的错误，我把next改为Next就好了，next可能是判题机的一个保留关键字。所以我去网上搜了搜保留关键字的概念。C语言保留关键字编辑C89中（C语言标准）中，类型说明保留字:int,l
2017-08-16 10:03:03
436
原创 HPU1389--梦想从A+B开始（输出，注意特殊符号的输出）
题目描述那一年，巨在台上讲出他大学的过往，指点江山。那一天，我在手机写下C语言的代码，顶礼膜拜。那一刻，似乎突然得到了成长。#include main(){ printf("Hello World"); }这是我的第一段C代码，却并未最值得我留恋的。我更喜欢的是这一段：#includeint main() { int a,b; scanf("%d%
2017-08-16 09:51:05
248
原创 HDU2087--剪花布条 (KMP)
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。
2017-08-16 09:02:27
210
原创 hdu1711--Number Sequence（KMP）
Number SequenceGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1],
2017-08-15 18:04:04
313
原创 矩阵乘法（两个矩阵相乘）
Description给定两个矩阵$A$和$B$，你需要判断它们是否可以相乘，若可以请输出相乘后的矩阵。Input第一行输入一个整数$T$，代表有$T$组测试数据。每组数据第一行输入两个整数$N,M$，代表矩阵$A$的行、列。接下来$N$行，每行输入$M$个整数$a[][]$。之后一行输入两个整数$n,m$，代表矩阵$B$的行、列。接
2017-08-14 16:19:12
12154
原创 矩阵A+B（矩阵相加）
Description在数学中，矩阵是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具，也常见于统计分析等应用数学学科中。在物理学中，矩阵于电路学、力学、光学和量子物理中都有应用；计算机科学中，三维动画制作也需要用到矩阵。 矩阵的运算是数值分析领域的重要问题。将矩阵分解为简单矩阵的
2017-08-14 16:16:45
17263
原创 HPU1412-- QAQ & 君临天下 || 天行九歌(查询L到R天里的sum直接输出 sum[R] - sum[L-1] )
QAQ & 君临天下 || 天行九歌点击打开链接题目描述QAQ~生活之余喜欢看一些动漫，说到国产动漫，QAQ 最喜欢的就属玄机了，玄机出品的动漫都很赞的说，君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了，每次看完 QAQ 对玄机的敬佩值都会分别增加2 与 1，QAQ 记录了自己每天看的动漫名称 由 A ~ Z 26个字母代替，J ：代表 君临天下，T 代表 ： 天
2017-08-13 15:30:42
636
原创 HPU1411-- QAQ & ORZ 的签到题
QAQ & ORZ 的签到题点击打开链接题目描述QAQ 的好朋友 ORZ，最近在做一个选拔节目的评委，对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中，得分最高和最低的选手的序号分别是多少....ORZ 找了 QAQ 帮忙，但是 QAQ 最近在追火星情报局....所以你可以帮助 QAQ 解决 ORZ 的问题吗？输入第一行一个数 T （$
2017-08-12 20:27:22
265
原创 南阳oj119--士兵杀敌（三）（求最大值和最小值的差值）
士兵杀敌点击打开链接描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在，请
2017-08-12 17:54:13
346
原创 南阳oj116--士兵杀敌（二）（线段树，更新，求和）
士兵杀敌（二）点击打开链接描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1随后
2017-08-12 17:43:04
226
原创 南阳oj108--士兵杀敌（一）(线段树，求和)
士兵杀敌（一）描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0随后的M行每行有两个整数
2017-08-12 17:38:26
220
原创 0-1背包问题
有n件物品，第i件物品(I = 1,2,3…n)的价值是vi, 重量是wi,我们有一个能承重为m的背包，我们选择一些物品放入背包，显然放入背包的总重量不超过m。我们要求选择物品的总价值最大，请问如何选择？这里我们假设所有出现的数都是正整数。第一想法是？ （1） 枚举？万能的枚举啊。但对于n件物品，每件都可以选择取或者不取，总的可能性有2n, n = 30就大约已经有10亿种可能了！
2017-08-11 09:33:40
358
原创 编辑距离问题
给定两个字符串S和T，对于T我们允许三种操作：(1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符 问最少操作多少次可以把字符串T变成S？ 例如： S＝ “ABCF” T = “DBFG”那么我们可以(1) 把D改为A(2) 删掉G(3) 加入C所以答案是3。分析： 这个最少的操作次数，通常被称之为编辑距离。“
2017-08-11 09:15:31
310
原创 最长公共子序列问题(LCS)
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。输入第1行：字符串A第2行：字符串B(A,B的长度 输出输出最长的子序列，如果有多个，随意输出1个。输入示例abcicbaabdks
2017-08-11 09:10:31
420
原创 51Nod1083--矩阵取数问题(动态规划，由递推式推得)
题意：一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。输入第1行：N，N为矩阵的大小。(2 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1 输出输出能够获得的最大价值。输入示例31 3 32 1 32 2 1输出示例11
2017-08-10 10:45:01
247
原创 HDU1257--最少拦截系统 (LIS时间复杂度O(n^2)与O(nlogn)两种算法)
最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最
2017-08-10 09:05:02
591
原创 INF的意思
INF表示最大的int值int 4个字节，32位，首位是符号位#define INF 0x7fffffff 宏定义,在程序中把0x7f7f7f7f用INF代替，这样方便修改 0x代表十六进制
2017-08-09 13:49:43
6861
原创 用memset清空数组时要注意的问题
memset只能初始化两个值，一个是0，一个是-1，当接收到的不是0和-1时，会自动初始化为任意值。例如，如果要把数组dp[i]初始化为INF，可以使用for循环，也可以使用fill(dp,dp+n,INF) 其中n为数组的大小（dp,dp+n）表示一个区间，初地址到末地址for循环int dp[100]; //设数组容量为100;for(int i=1;i<=100;i++)
2017-08-09 11:44:00
3011
原创 algorithm这个头文件里包含的常用函数
定义#include这个头文件里包含的函数有max() 最大值 不一定是int和int之间比较min() 最小值swap() 交换unique() 去重这些函数在程序里可以直接使用，不用再定义。
2017-08-08 20:43:13
1601
原创 HDU1087--Super Jumping! Jumping! Jumping! (DP动态规划最大上升子序列的和)
Super Jumping! Jumping! Jumping!Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I intro
2017-08-08 20:22:13
425
原创 HDU--1029 Ignatius and the Princess IV (map&&思维&&memset)
Ignatius and the Princess IV "OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a speci
2017-08-08 17:10:52
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人