大学竞赛
大学时期参加ACM竞赛的练习题。
这个做不了。
这个作者很懒,什么都没留下…
展开
-
FOJ Problem 1075 分解素因子 (筛法求素数Problem 1075 分解素因子 Accept: 1650 Submit: 3102 Time Limit: 1000 mSe)
Problem 1075 分解素因子 Accept: 1650 Submit: 3102Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description假设x是一个正整数,它的值不超过65535(即1 Input输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数,后面紧接着k行,每原创 2016-01-09 23:51:26 · 510 阅读 · 0 评论 -
FOJ Problem 1099 Square
/*此题算是暴力求解,关键是如何剪枝的问题,此题是连续找出四条边即可,其实这么说有时给出的数据可以凑出许多种的正方形,这些正方形中一定可调成一支特殊的正方形,就是每条边的组成线段都是递增的,然后就一条边来说,就可以利用现在寻找的每条组成边的线段都是递增来剪枝,开始先排序一下,调用递归*/# include "stdio.h" # include "string.h"# includ原创 2016-01-11 12:30:41 · 483 阅读 · 0 评论 -
FOJ Problem 1004 Number Triangle
Problem DescriptionConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the b原创 2016-01-14 14:46:38 · 2910 阅读 · 0 评论 -
FOJ Problem 1011 Power Strings
Problem DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, ifa = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication,原创 2016-01-14 15:15:22 · 661 阅读 · 0 评论 -
FOJ Problem 1091 Zig-Zag Lines
Problem DescriptionWhat's the maximum number of regions definable by N zig-zag lines, each of which consists of two parallel infinite half-lines joined by a straight line segment?Here is an exam原创 2016-01-19 21:35:15 · 818 阅读 · 0 评论 -
FOJ Problem 1077 铁皮容器
Problem Description使用白铁皮制作圆柱容器(有盖),其中每个容器耗用的铁皮量(表面积)固定为1000平方厘米。在已知容器的容积情况下,编程计算容器底半径的最小可能取值。其中容器的容积为整数,半径精确到小数点后面一位。Input输入的第一行含一个正整数k (1Output每个测试例对应一行输出,含一个实数,表示半径的值,若无解则输出“NO”。Sample I原创 2016-01-19 21:54:35 · 874 阅读 · 0 评论 -
FOJ Problem 1062 洗牌问题
Problem Description设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n,初始时这2n张牌按其标号从小到大排列。经一次洗牌后,原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n,而后n张牌被放到奇数位置1, 3, ..., 2n-1。可以证明对于任何一个自然数n,经过若干次洗牌后可原创 2016-01-21 17:14:16 · 1325 阅读 · 0 评论 -
蓝桥网 基础练习 完美的代价
基础练习 完美的代价 时间限制:1.0s 内存限制:512.0MB问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认原创 2016-01-28 10:55:33 · 1269 阅读 · 0 评论 -
NYOJ skiing
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516原创 2016-02-03 13:48:28 · 485 阅读 · 0 评论 -
NYOJ 次方求模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样例输出311048原创 2016-02-13 22:44:22 · 532 阅读 · 0 评论 -
蓝桥网算法提高 学霸的迷宫
算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就原创 2016-02-21 12:36:48 · 1828 阅读 · 0 评论 -
蓝桥网 算法提高 线段和点
算法提高 线段和点 时间限制:1.0s 内存限制:256.0MB问题描述 有n个点和m个区间,点和区间的端点全部是整数,对于点a和区间[b,c],若a>=b且a 求最小的点的子集,使得所有区间都被满足。输入格式 第一行两个整数n m 以下n行 每行一个整数,代表点的坐标 以下m行 每行两个整数,代表区间的范围输出格式 输出一行,最少的满足所有原创 2016-02-21 21:01:39 · 1807 阅读 · 0 评论 -
HDOJ 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47723 Accepted Submission(s): 21021Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-s原创 2016-02-25 11:44:18 · 405 阅读 · 0 评论 -
HDOJ Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28814 Accepted Submission(s): 10945Problem DescriptionAs the new term co原创 2016-02-25 13:28:27 · 350 阅读 · 0 评论 -
HDOJ 饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18747 Accepted Submission(s): 6563Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。原创 2016-02-25 21:21:13 · 491 阅读 · 0 评论 -
HDOJ Eddy AC难题
Eddy's AC难题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4734 Accepted Submission(s): 2234http://acm.hdu.edu.cn/showproblem.php?pid=2200原创 2016-02-26 11:26:41 · 411 阅读 · 0 评论 -
HDOJ A hard puzzle
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37440 Accepted Submission(s): 13415Problem Descriptionlcy gives a hard puz原创 2016-02-27 10:02:13 · 452 阅读 · 0 评论 -
NYOJ 孪生素数问题
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测试数据给出m,表示找出m原创 2016-02-27 19:34:50 · 556 阅读 · 0 评论 -
NYOJ 某种序列
某种序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1 1 1样例输原创 2016-02-27 23:35:49 · 399 阅读 · 0 评论 -
NYOJ 又见拦截导弹
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如果想把所有的导弹都拦原创 2016-02-28 13:36:54 · 480 阅读 · 0 评论 -
NYOJ 取石子 (四)
取石子 (四)时间限制:1000 ms | 内存限制:65535 KB难度:4描述有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。输原创 2016-02-28 14:25:13 · 665 阅读 · 0 评论 -
NYOJ 超级台阶
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12从1到m的种数原创 2016-02-28 21:51:01 · 387 阅读 · 0 评论 -
NYOJ 会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的第一行是一个整原创 2016-02-29 18:58:16 · 2300 阅读 · 0 评论 -
NYOJ 整数划分(二)
整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n,其中(1输出输出拆分的方法的数目。样例输入25 2原创 2016-03-01 13:06:42 · 389 阅读 · 0 评论 -
NYOJ 开心的小明
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为原创 2016-03-01 16:36:26 · 433 阅读 · 0 评论 -
蓝桥 算法提高 质数的后代
算法提高 质数的后代 时间限制:1.0s 内存限制:256.0MB问题描述 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得。 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的直接后代。现在,给你一系列自然数,判断它们是否是质数的直接后代。输入格式 第一行一个正整数T,表示需要判断的自然数原创 2016-03-05 19:59:36 · 1318 阅读 · 0 评论 -
蓝桥网 算法提高 超级玛丽
算法提高 超级玛丽 时间限制:1.0s 内存限制:256.0MB问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,....am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。 现在给出小道原创 2016-03-05 20:33:46 · 1371 阅读 · 0 评论 -
蓝桥网 算法提高 铺地毯
问题描述 为了准备一个学生节,组织者在会场的一片矩形区域(可看做是平面直角坐标 系的第一象限)铺上一些矩形地毯。一共有n 张地毯,编号从1 到n。现在将这些地毯按照 编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形 地毯边界和四个顶点上的点也算被地毯覆盖。原创 2016-03-05 21:01:13 · 597 阅读 · 0 评论 -
hdu 新生晚会
新生晚会Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12054 Accepted Submission(s): 4169Problem Description开学了,杭电又迎来了好多新生。ACMer想为新生准备一个节目原创 2016-03-06 22:27:02 · 534 阅读 · 0 评论 -
百练 4080:Huffman编码树
4080:Huffman编码树查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述构造一个具有n个外部节点的扩充二叉树,每个外部节点Ki有一个Wi对应,作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小:Min( W1 * L1 + W2 * L2 + W3 * L3 + … + Wn * Ln)Wi:每个节点的权值。原创 2016-03-07 07:17:43 · 2068 阅读 · 0 评论 -
NYOJ 修路方案
修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。但是,南将军说,这个修路方案所拼成的原创 2016-03-08 17:58:05 · 596 阅读 · 0 评论 -
蓝桥杯 小朋友排队
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴原创 2016-03-11 12:59:29 · 541 阅读 · 0 评论 -
蓝桥 历届试题 兰顿蚂蚁
历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB提交此题 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前原创 2016-03-12 09:45:44 · 589 阅读 · 0 评论 -
蓝桥历届试题 核桃的数量
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含原创 2016-03-13 10:30:52 · 531 阅读 · 0 评论 -
NYOJ 序列置换
序列置换时间限制:3000 ms | 内存限制:65535 KB难度:3描述有一个数字序列A{a1,a2,a3,a4 .... an}和一个调整策略T{t1,t2,t3,t4 .... tn},其中调整策略的序列表示:a1将转换到A序列的t1位置,a2将转换到A序列的t2位置....求按照T策略转换多少次能还原A序列(最少一次)。输入原创 2016-03-13 11:26:24 · 596 阅读 · 0 评论 -
蓝桥 数字游戏
历届试题 数字游戏 时间限制:1.0s 内存限制:256.0MB问题描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来,也就是说4。下一个同学要往下数三个数,说7。依次类推。 为了使数字不至于太大原创 2016-03-13 19:52:49 · 540 阅读 · 0 评论 -
FOJ Problem 1081 等分液体
Problem Description有三种容器R1,R2,R3,其容积分别是L,M,N。L,M,N 都是正整数且L=M+N。今R1 装满液体,试用最少的操作步骤 将 R1 中的液体均分。Input第一行仅包含一个表示测试例个数的正整数n 。以下n 行为 n个测试例的输入数据。每个测试例仅有一行输入数据,含三个正整数L,M,N (1Output每个测试例都仅有一行输出,原创 2016-03-15 14:36:08 · 603 阅读 · 0 评论 -
NYOJ 街区最短路径问题
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最原创 2016-03-16 23:18:26 · 404 阅读 · 0 评论 -
HDU 小Q系列故事——屌丝的逆袭
Problem Description 毕业于普通本科的小Q一直自称是资深屌丝,不仅学校不知名,甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候,班里5朵金花中的2位甚至从没和他说过话! 谁又能想到,如此不起眼的小Q在历经重重面试环节后,竟然如愿以偿加入了心仪已久的腾讯公司!消息刚刚传开的那几天,这在他们班甚至整个学院都是讨论的热门话题,如果这时候你还表示不知道小Q是谁,你都原创 2016-03-17 12:42:43 · 491 阅读 · 0 评论 -
HDU 连续最大积
Problem Description小明和他的好朋友小西在玩一个游戏,由电脑随机生成一个由-2,0,2三个数组成的数组,并且约定,谁先算出这个数组中某一段连续元素的积的最大值,就算谁赢!比如我们有如下随机数组:2 2 0 -2 0 2 2 -2 -2 0 在这个数组的众多连续子序列中,2 2 -2 -2这个连续子序列的积为最大。现在小明请你帮忙算出这个最大值。原创 2016-03-17 18:20:07 · 398 阅读 · 0 评论