编程自学之路
文章平均质量分 54
个人自学编程,及时总结自己所学和别人分享的经验!
寒萧北决风
越努力越幸运!
展开
-
xpath获取同级元素
XPath轴(XPath Axes)可定义某个相对于当前节点的节点集:1、child 选取当前节点的所有子元素2、parent 选取当前节点的父节点3、descendant 选取当前节点的所有后代元素(子、孙等)4、ancestor 选取当前节点的所有先辈(父、祖父等)5、descendant-or-self 选取当前节点的所有后代元素(子、孙等)以及当前节点本身6、ancestor-or-self 选取当前节点的所有先辈(父、祖父等)以及当前节点本身7、preceding-si...转载 2021-12-03 16:02:01 · 3038 阅读 · 0 评论 -
软件测试自学网站
http://bdonline.sqe.com/一个关于网站测试方面的网页,对这方面感兴趣的人可以参考http://citeseer.nj.nec.com/一个丰富的电子书库,内容很多,而且提供著作的相关文档参考和下载,是作者非常推荐的一个资料参考网站http://groups.yahoo.com/group/LoadRunner性能测试工具LoadRunner的一个论坛Excellence Through Quality | ASQ是世界上最大的一个质量团体组织之一,有着比较丰富的论文...原创 2021-10-12 15:16:47 · 306 阅读 · 0 评论 -
南阳 oj36 最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且原创 2017-04-30 19:15:46 · 274 阅读 · 0 评论 -
南阳理工acm 15括号匹配(二)
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测试数据都只有一行,是一个字原创 2017-05-01 15:59:04 · 438 阅读 · 0 评论 -
南阳理工acm16矩形嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在原创 2017-05-01 21:16:52 · 204 阅读 · 0 评论 -
南阳理工acm 18 The Triangle
The Triangle时间限制:1000 ms | 内存限制:65535 KB难度:4描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers p原创 2017-05-02 14:47:08 · 280 阅读 · 0 评论 -
南阳理工acm37 回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接下来的N行,每行原创 2017-05-02 17:18:38 · 387 阅读 · 2 评论 -
南阳理工acm44 子串和
子串和时间限制:5000 ms | 内存限制:65535 KB难度:3描述 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1输入第一行是一个整数N(N每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=输出对于每组测试数据输出和最大的连续子串的和。样例输入原创 2017-05-02 22:17:42 · 542 阅读 · 0 评论 -
南阳理工acm 49开心的小明
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度原创 2017-05-03 11:24:16 · 595 阅读 · 0 评论 -
南阳理工acm 171聪明的kk
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然原创 2017-05-03 20:57:16 · 724 阅读 · 0 评论 -
南阳理工acm 201 作业题
作业题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科……今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这些点,原创 2017-05-03 23:03:14 · 275 阅读 · 0 评论 -
南阳理工269 VF动态规划
原题不写了,我是看不懂英文题英文题很难理解,百度翻译后题意大概为:1~1000000000之间,各位数字之和等于给定s的数的个数每行给出一个数s(1 ≤ s ≤ 81),求出1~10^9内各位数之和与s相等的数的个数。1、只有s=1时,10^9的系数才能为1,否则就大于10^9;所以和为1的要单一列出来。2、如果s!=1:定义状态dp[i][j]为前i位各位数之和为原创 2017-05-04 11:11:26 · 231 阅读 · 0 评论 -
南阳理工acm 苹果 (背包问题)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹原创 2017-05-04 16:44:06 · 296 阅读 · 0 评论 -
南阳理工acm61 传纸条 双线dp
传纸条(一)时间限制:2000 ms | 内存限制:65535 KB难度:5描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小原创 2017-05-04 20:56:51 · 254 阅读 · 0 评论 -
南阳理工acm 69数的长度(斯特林(Stirling)公式)
数的长度时间限制:3000 ms | 内存限制:65535 KB难度:1描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N,输出N!的(十进制)位数。样例输入313原创 2017-05-04 21:59:24 · 665 阅读 · 0 评论 -
南阳理工acm 219 An problem about date(蔡勒公式)
An problem about date时间限制:2000 ms | 内存限制:65535 KB难度:2描述 acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期,用一个整数表示;(星期一到星期六用1-6表原创 2017-05-04 22:06:28 · 277 阅读 · 0 评论 -
南阳理工 325 zb的生日(动态规划+搜索)
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加原创 2017-05-05 21:22:41 · 254 阅读 · 0 评论 -
南阳理工acm 613 免费馅饼
免费馅饼时间限制:1000 ms | 内存限制:65535 KB难度:3描述 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由原创 2017-05-06 16:37:14 · 279 阅读 · 0 评论 -
(区间dp)南阳理工 acm 737 石子合并(一)
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整数n,表示有n堆石子。原创 2017-05-07 10:04:16 · 259 阅读 · 0 评论 -
蚂蚁的难题(二)
蚂蚁的难题(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 下雨了,下雨了,蚂蚁搬家了。已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材。因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材。时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材原创 2017-05-09 21:28:56 · 238 阅读 · 0 评论 -
南阳理工acm 176 整数划分(二)
整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n,其中(1输出输出拆分的方法的数目。样例输入25 25 3原创 2017-05-09 21:45:41 · 711 阅读 · 1 评论 -
杭电acm 2082找单词(母函数)
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7362 Accepted Submission(s): 5136Problem Description假设有x1个字母A, x2个字母B,..... x2原创 2017-05-10 11:41:44 · 788 阅读 · 0 评论 -
南阳理工1221 找数达人(01背包)
找数达人时间限制:1000 ms | 内存限制:65535 KB难度:2描述 小明最近做出了一道题:如何在一组数中寻找三个数,这三个数的和等于一给出的定值m,洋洋得意。于是小华不乐意了,小华说,你能找找在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m吗? 1.0 2. 0 3. 0 输入多组数据,每组两行,第一行为序列内容,第二行为m的值。输原创 2017-05-11 09:26:25 · 281 阅读 · 0 评论 -
南阳理工acm 746 整数划分(四)(动态规划)
整数划分(四)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n 中加入m - 1 个乘原创 2017-05-12 16:27:49 · 405 阅读 · 0 评论 -
南阳理工 acm 6喷水装置(一)(贪心算法)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m原创 2017-05-17 15:01:52 · 313 阅读 · 0 评论 -
南阳理工acm71 独木舟上的旅行(贪心简单题)
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出原创 2017-05-17 20:57:18 · 287 阅读 · 0 评论 -
南阳理工acm 91阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出Yes原创 2017-05-17 21:50:38 · 909 阅读 · 0 评论 -
南阳理工acm 106背包问题(排序+贪心)
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组测试数据的第一原创 2017-05-18 08:23:04 · 451 阅读 · 0 评论 -
南阳理工acm 12喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试原创 2017-05-18 22:57:53 · 350 阅读 · 0 评论 -
南阳理工acm 814又见拦截导弹
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述 大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如原创 2017-05-20 21:52:35 · 298 阅读 · 0 评论 -
南阳acm517 最小公倍数(大数+数论)
最小公倍数时间限制:1000 ms | 内存限制:65535 KB难度:3描述 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。 但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。 事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。 我们希望寻找到能除尽1至n的的每个数字的最小整数m原创 2017-05-24 19:31:02 · 365 阅读 · 1 评论 -
南阳理工acm14 会场安排问题(简单贪心题+排序)
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入 第一行是一个整型数m(m原创 2017-05-25 10:55:43 · 441 阅读 · 0 评论 -
南阳理工acm 47过河问题(贪心+排序)
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问原创 2017-05-31 17:24:41 · 647 阅读 · 0 评论 -
南阳理工acm 448寻找最大数(简单贪心)
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,原创 2017-05-31 20:23:10 · 812 阅读 · 0 评论 -
南阳理工acm 46最少乘法次数
最少乘法次数时间限制:1000 ms | 内存限制:65535 KB难度:3描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入第一行m表示有m(1每一组测试数据有一整数n(0输出输出每组测试数据所需次数s;原创 2017-06-28 19:28:57 · 234 阅读 · 0 评论 -
南阳理工 7街区最短路径问题
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到原创 2017-06-29 09:30:44 · 245 阅读 · 0 评论 -
南阳理工 102次方求模
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例原创 2017-06-29 10:08:54 · 318 阅读 · 1 评论 -
南阳理工 105九的余数
九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出4原创 2017-06-29 10:11:08 · 256 阅读 · 0 评论 -
南阳理工acm 139我排第几个
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3ab原创 2017-06-29 19:28:45 · 557 阅读 · 0 评论 -
南阳理工acm151Biorhythms(中国剩余定理)
Biorhythms时间限制:1000 ms | 内存限制:65535 KB难度:3描述Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, em原创 2017-06-29 20:34:15 · 437 阅读 · 0 评论