ACM
文章平均质量分 87
月光轩辕-
Keep moving
展开
-
ACM58最少步数
最少步数时间限制:3000 ms | 内存限制:65535KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1原创 2015-01-16 10:45:27 · 471 阅读 · 0 评论 -
ACM_9Poster
posters时间限制:1000 ms | 内存限制:65535KB难度:6描述The citizens of Bytetown, AB, could not stand that thecandidates in the mayoral election campaign have been placing theirelectoral posters at all plac原创 2015-01-16 10:46:58 · 756 阅读 · 0 评论 -
acm_228士兵杀敌(五)
士兵杀敌(五)时间限制:2000 ms | 内存限制:65535KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下,南将军却经常原创 2015-01-16 10:47:13 · 547 阅读 · 0 评论 -
acm_30
Gone Fishing时间限制:3000 ms | 内存限制:65535KB难度:5描述John is going on a fishing trip. He has h hours available (1<= h <= 16), and there are n lakes in the area (2 <= n<= 25) all reachable along a si原创 2015-01-16 10:45:49 · 398 阅读 · 0 评论 -
ACM_20吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输原创 2015-01-16 10:44:36 · 530 阅读 · 0 评论 -
ACM_10 Skiing
skiing时间限制:3000 ms | 内存限制:65535KB难度:5描述Michael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 1原创 2015-01-16 10:45:39 · 766 阅读 · 0 评论 -
acm_35表达式求值
表达式求值时间限制:3000 ms | 内存限制:65535KB难度:4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有原创 2015-01-16 10:46:01 · 806 阅读 · 0 评论 -
acm_722数独
数独时间限制:1000 ms | 内存限制:65535KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 有一天hrd原创 2015-01-16 10:46:31 · 688 阅读 · 0 评论 -
acm_119士兵杀敌3
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最原创 2015-01-16 10:46:51 · 510 阅读 · 0 评论 -
密码截取
密码截取描述:Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或ba原创 2015-03-25 20:40:09 · 747 阅读 · 0 评论 -
求一个int型整数的两种递减数之和
求一个int型整数的两种递减数之和描述:给出一个整数(负数使用其绝对值),输出这个整数中的两种递减数(1.最大递减数;2.递减数中各位数之和最大的数)之和。递减数:一个数字的递减数是指相邻的数位从大到小排列的数字,不包含相邻的数位大小相同的情况。最大递减数:所输入整数的所有递减数中值最大的一个。 如: 75345323,递减数有:75,753,53,53,532原创 2015-03-25 20:48:53 · 1023 阅读 · 0 评论 -
朋友圈转发信息
朋友圈转发信息描述:在一个社交应用中,两个用户设定朋友关系后,则可以互相收到对方发布或转发的信息。当一个用户发布或转发一条信息时,他的所有朋友都能收到该信息。 现给定一组用户,及用户之间的朋友关系。问:当某用户发布一条信息之后,为了让每个人都能在最早时间收到这条信息,这条信息最少需要被转发几次? 假设:对所有用户而言:1)朋友发出信息到自己收到该信息的时原创 2015-03-25 20:52:13 · 2049 阅读 · 0 评论 -
判断一个数是否是平方数
这是一个比较简单的问题 但是存在一些需要注意的地方首先我们可以选取二分法的方式来简单的实现这个算法,虽然 Math中有相应的log 函数 但是我觉得二分法的 log2(n) 的效率也不会比他差另外一点就是二分法中的检查逻辑,一种很直观的逻辑是 直接将中间数的平方数算出来,然后和需要判断的值比较,然后得到结果, 这一点就是我写这篇博客的主要原因,在使用任何数据类型的时候 我们都要原创 2015-06-16 23:24:18 · 6394 阅读 · 0 评论 -
acm79拦截导弹
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2015-05-20 14:31:16 · 991 阅读 · 0 评论 -
acm_92图像有用区域
图像有用区域时间限制:3000 ms | 内存限制:65535KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2015-01-16 10:46:33 · 556 阅读 · 0 评论 -
ACM_43 24点
输入格式说明测试组数能使用的数字数 需要组成的数 数字1 数字2 。。。。。这题目很水,只要用回溯法遍历就行,感觉是测试数据的规模缩小了,最后导致容易通过,需要注意的地方是中间过程中可能出现浮点数导致结果出问题import java.util.ArrayList;import java.util.Scanner;public class Point24 {原创 2015-01-16 10:46:23 · 598 阅读 · 0 评论 -
acm_47 过河问题
过河问题时间限制:1000 ms | 内存限制:65535KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题原创 2015-01-16 10:46:21 · 911 阅读 · 0 评论 -
ACM78圈水池
圈水池时间限制:3000 ms | 内存限制:65535KB难度:4描述有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变)输入第一行输入的是N,代表用N组测试数据(1第二行输入的是m,代表本组测试数据共有原创 2015-01-16 10:45:32 · 525 阅读 · 0 评论 -
acm_18The Triangle
The Triangle时间限制:1000 ms | 内存限制:65535KB难度:4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculatesthe highest sum of numbers passed on a原创 2015-01-16 10:45:46 · 944 阅读 · 0 评论 -
acm_123士兵杀敌4
士兵杀敌(四)时间限制:2000 ms | 内存限制:65535KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某原创 2015-01-16 10:46:56 · 550 阅读 · 0 评论 -
ACM_36最长公共子序列
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest CommonSubsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有原创 2015-01-16 10:44:31 · 494 阅读 · 0 评论 -
ACM_21三个水杯
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1原创 2015-01-16 10:44:46 · 658 阅读 · 0 评论 -
ACM_12喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示草坪的纵向长度。随后的n行,都有两个整数xi和ri,xi表示第i个喷水装置原创 2015-01-16 10:45:36 · 467 阅读 · 0 评论 -
ACM_82迷宫寻宝(一)
迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置原创 2015-01-16 10:44:58 · 927 阅读 · 0 评论 -
acm16矩形嵌套
矩形嵌套时间限制:3000 ms | 内存限制:65535KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当 a输入第一行是一个正正数N(0每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n随后的n行,每行有两个数a,b(0输出每组测试数据都输出一个数,表示最多符合条件的矩形原创 2015-01-16 10:45:29 · 625 阅读 · 0 评论 -
ACM_38布线问题
布线问题时间限制:1000 ms | 内存限制:65535KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里,每行有三个整数a,b,c表原创 2015-01-16 10:46:04 · 569 阅读 · 0 评论 -
acm_42一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A,B(0输出如果存在符合条件原创 2015-01-16 10:46:06 · 638 阅读 · 0 评论 -
acm_289
苹果时间限制:3000 ms | 内存限制:65535KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小原创 2015-01-16 10:46:28 · 514 阅读 · 0 评论 -
ACM_116
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测试数据第一原创 2015-01-16 10:46:36 · 451 阅读 · 0 评论 -
ACM_37回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0接下来原创 2015-01-16 10:44:34 · 562 阅读 · 0 评论 -
KMP算法
最近在刷Hiho的题目,其中一题涉及到了这个算法,在这里我分享一下我对该算法的理解过程。http://blog.csdn.net/v_july_v/article/details/7041827 这篇文章分析KMP 分析的很透彻,如果想要深入了解该算法,可以直接看这篇博客。KMP是一个字符串匹配的算法,面向的主要问题为在一个字符串中查找匹配的字符串e.g 在原创 2015-12-23 15:14:38 · 435 阅读 · 0 评论