- 博客(28)
- 收藏
- 关注
RSS订阅原创 1360: plank 栅栏修复
题目地址:http://210.43.24.243/problem.php?id=13601360: plank题目描述农民 John 希望修复围绕农场的一小段围栏。他测量了一下，发现需要 N (1 <= N<= 20,000)根木头，每根都有某一个整数长度 Li (1 <= Li <= 50,000) 单位长度。他买了一根很长的很长的木头，正好能够锯出他所需要...
2018-08-09 10:52:56
494
原创 1308: 关系推断
题目链接：http://210.43.24.243/problem.php?id=1308&csrf=0Ag2uYXQhlhOzjCRfMz44q2OcYldkWVn题目描述给你一些已经确定的元素之间的关系，请你判断是否能从这些元素关系中推断出其他的元素关系。输入输入的第一行是一个整数N，表示测试数据的组数。每组输入首先是一个正整数m（m<=100），表示给定元素关...
2018-08-08 16:13:34
373
原创 RMQ问题—————ST表
RMQ定义：RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。RMQ主要思想是分治，倍增与动态规划。处理方法：线段树、ST表(Sparse Table)线段树预处理O（nlogn），查询O（l...
2018-08-06 10:37:10
215
原创 51NOD 1383 整数分解为2的幂
任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。比如N = 7时，共有6种划分方法。7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4Input输入一个数N（1 <= N <= 10^6)Outp...
2018-08-02 10:16:14
132
原创 HDU 寻找素数对
寻找素数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15713 Accepted Submission(s): 7833题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=12...
2018-08-01 10:32:56
313
原创 康拓展开、康拓逆展开
康拓展开X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! ，其中a[i]为当前未出现的元素中是排在第几个（从0开始，相同于数组下标）。这就是康托展开。所得结果X是一共有X个比当前所给的排列小的排列个数如我想知道321是{1,2,3}中第几个小的数可以这样考虑 ： 第一位是3，当第一位的数小于3时，那排列数小于321 如 ...
2018-07-26 16:25:07
179
原创 HDU 1049 Climbing Worm
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1049大意为：每分钟向上爬b米，休息时每分钟下落c米。问爬a米的高度需要花费多长时间？时间t为：经过k（0<=k）次(上爬+下滑)并加上最后x（0<x<=b）英寸的冲刺由题意可知：a-b英寸这段距离是必须通过（上爬+下滑）的方式来走的，最后b英寸才有可能是直接上爬到达的...
2018-07-24 21:28:23
165
原创 NYOJ题目54 小明的存钱计划
小明的存钱计划题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=54描述小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱，小明会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄，妈妈提出，小明可以随时把整百的钱存在她那里，到了年末她会加上20％还给小明。因此小明制定了一个储蓄计划...
2018-07-22 15:38:21
372
原创 NYOJ 题目52 无聊的小明
无聊的小明题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=52描述 这天小明十分无聊，没有事做，但不甘于无聊的小明聪明的想到一个解决无聊的办法，因为他突然对数的正整数次幂产生了兴趣。 众所周知，...
2018-07-22 10:13:07
239
原创 河南省第十一届ACM程序设计竞赛 A题 计划日
计划日题目描述为什么花那么多时间、精力还是学不好学不通，如何把握各科目的重难点，期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中，我们该如何帮助孩子快速提高成绩呢？打造名校进阶计划，让孩子会学习、会考试，实现名校梦想！ Dr. Kong, 作为一名从教多年的老师，跟踪了大量成绩好的学生，发现他们的学习习惯非常规律，有方法、有计划、有目标、...
2018-06-08 10:55:04
295
原创 NYOJ 303 序号互换
序号互换描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如A...
2018-05-23 15:52:39
296
转载 HDU 最大的位或
最大的位或Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。其中|表示按位或，即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。第一行有一个正整数，表示数据的组数。接下来每一行表示一组数据，包含两个整数l,r。保证 0 <= ...
2018-05-22 19:50:12
587
原创 HDU2255 奔小康赚大钱（KM算法）
奔小康赚大钱Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百...
2018-05-19 20:53:37
147
转载 zznu 我只看看不写题（贪心+优先队列）
G : 我只看看不写题概览问题列表状态排名Progress Bar时间限制:1 Sec 内存限制:128 MiB提交:155 答案正确:39提交题目描述 伴随着科技的发展，我们的生活也越来越多姿多彩，随着手机的普及，各种交友软件也在快速的发展。 小a是个老实人，当然只是自己理解而已，其实小a是个不折不扣的渣男。因为他在有女朋友的同时，还在疯狂的撒网，利用各种交友软件寻求更适合自己的伴侣。 小a女朋...
2018-05-19 20:46:07
157
原创 HihoCoder - 1631
河大校园里有许多没有伴侣的狗。 他们都很开心，因为河大软院ACM俱乐部的学生们很好的照顾他们。 zxy是单身狗俱乐部的成员之一。 他非常喜欢那些狗。 上周，他以高分通过了六级，他想与狗分享他的快乐。 所以他买了一些非常好吃的骨头来喂它们，并且非常高兴地看着它们吃东西。 与此同时，他发现了一个有趣的问题：总共有 m 根骨头和 n 只狗, 第 ith 条狗啃完一根骨头要花 ci 分钟。一只狗...
2018-05-07 10:18:44
274
原创 XYNUOJ 求高精度幂
import java.util.*;import java.math.BigDecimal;public class Main{ public static void main(String[] args){ Scanner cin=new Scanner(System.in); BigDecimal a; int b; while(...
2018-05-02 16:30:20
178
原创 XYNUOJ 1732 计算面积
1732: 计算面积时间限制: 1 Sec 内存限制: 32 MB提交: 10 解决: 7您该题的状态：已完成[提交][状态][讨论版]题目描述小明家刚买了一块地，但是他不知道这块地的面积，因为这块地是由一条抛物线和一条直线围成的。下面的图片展示了这块地的形状。现在给你抛物线的顶点坐标和抛物线与直线的交点坐标，请你计算这块地的面积。输入输入的第一行是一个整数t，表示有t组测试数据。每组输入包含...
2018-04-26 16:03:12
313
原创 NYOJ 79 拦截导弹
题目地址：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=79拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于...
2018-04-24 20:27:24
143
原创 HDU 2087 剪花布条
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2087剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26254 Accepted Submission(s): 16087Pro...
2018-04-24 16:33:29
173
原创 error：stray ’\\241’ in program 错误
error：stray ’\\241’ in program 的意思是c/c++中的产生了编译错误。该错误是指源程序中有非法字符，需要将非法字符去掉。大部分是由于编程者使用中文输入法或者说是从别的地方直接复制粘贴代码造成的。代码中出现了类似如：中文空格、中文引号或者各种出现中文标点符号。解决方法：1.把出错行的空格及其前后空格删掉重新打一下试试。2.把明显和其他标点符号颜色不同的改掉。（大部分编译...
2018-04-22 16:37:25
4490
原创 HDU 1874 畅通工程续
题目地址：点击打开链接畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65191 Accepted Submission(s): 25211Problem Description某省自从实行了很多年的畅通工程计划后，终于修建...
2018-04-16 15:03:02
123
原创 NYOJ 117 求逆序数
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=117求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。...
2018-04-14 21:25:55
215
转载 归并排序法求逆序数
原地址：https://blog.csdn.net/ameir_yang/article/details/53575595Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)，如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中，(6,4)是一个逆序对，同...
2018-04-14 21:24:40
646
1
转载 二叉树的链式查询
原地址：https://blog.csdn.net/xgf415/article/details/51190649二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构。二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。因此，必须把二叉树的所有结点安排成为一个恰当的序列，结点在这个序列中的相互位置能反映出结点之间的逻辑关系，用编号的方法...
2018-04-13 14:41:28
614
原创 HDU 2066 一个人的旅行
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2066Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明...
2018-04-11 20:53:45
109
原创 NYOJ 115 城市平乱
题目连接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=115题目描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时...
2018-04-11 17:24:02
167
原创 NYOJ 26 孪生素数问题
描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测试数据给出m，表示找出m之前的所有孪生素数。(0输出每组测试数据输出占一行，该行为m范围内所
2017-09-04 21:33:32
200
原创 Oil Deposits
题目描述 The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that d
2017-08-23 19:40:58
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人