- 博客(25)
- 收藏
- 关注
RSS订阅原创 sdut第八届校赛--小厚的三角形
题目链接：点击打开链接题目描述一天，小厚的好朋友给了他n个面积为1的正三角形。小厚比较喜欢规整的形状，所以他想要用这些正三角形拼成一个正多边形。要求恰好拼为一个正多边形，不可裁剪，多边形内部也不能有空隙。小厚想知道他能拼出的最大的一个正多边形面积为多少。正三角形可以有剩余。输入多组输入，输入到文件结束(EOF)每组输入，输入一个正整数n（1
2016-05-31 21:22:58
1097
原创 sdut第八届校赛－－简单题
题目链接：点击打开链接题目描述小明最近开始近视了，所以经常地看错东西，比如在他的眼中'0'和'O'是没有区别的， 虽然看上去确实没有什么区别，但是第一个是数字中的0，第二个却是大写的'o',又比如'1','l'和'I'他现在看成是相同的，但是他们真的相同吗？ 第一个是数字1，第二个是小写的'L'，第三个是大写的'i',所以小明经常办糊涂事，今天老师给小明一份交作业的记录名单，让
2016-05-31 21:20:49
578
原创 sdut第八届校赛--小白的追求
题目链接：点击打开链接题目描述小白和小黑的小船翻了以后，小白就去追妹子去啦。但是问题随之而来，小白共有10个目标，编号0-9，但是小白只能追求一个，所以小白就去找小金请教如何解决，小金什么都没有说，用手指了一下小白，小白瞬间恍然大悟，“你是让我顺从本心吗？？”，小金说：“我让你哪来的滚哪去，正在写代码，没时间搭理你”。。。。。。，但是问题总要解决，小白决定听天由命，所以小白在小
2016-05-31 21:18:22
651
原创 sdutoj 3275第七届校赛--LCM的个数
题目链接：点击打开链接题目描述对于我们来说求两个数的LCM（最小公倍数）是很容易的事，现在我遇到了一个问题需要大家帮助我来解决这问题，问题是：给你一个数n，然后统计有多少对(a（a,b）=n；例如LCM（a,b）=12; 即(1,12),(2,12),(3,12),(4,12),(6,12),(12,12),(3,4),(4,6)；输入 输入数组
2016-05-27 19:08:22
629
原创 sdut oj 3266 ///山理工第七届校赛--最大收益问题
题目链接：点击打开链接题目描述铁牌狗最近迷上了一款游戏，但铁牌狗实在是太笨了，他还是要请求你的帮助。有一个n行m列的矩阵A，矩阵A中每个数字均为正整数，现在铁牌狗要在其中选出一个r行c列的子矩阵B，这个子矩阵B中各个数字之和即为铁牌狗的得分，请你帮铁牌狗计算出他的最高得分是多少。输入 首先输入一个组数T(1 表示接下来要输入T组数据。
2016-05-27 19:05:53
483
原创 sdutoj 3273 山东理工大学第七届acm校赛--经济节约
题目链接：点击打开链接题目描述由于经济紧张，某国国王决定减少一部分多余的士兵，这些士兵在边界都有各自的管辖范围。例如，士兵x 的管辖范围[a,b]。我们定义：对于i号士兵，如果存在j号士兵的管辖范围[a,b], a且b成立，那么i号士兵就是多余的。给出多个士兵的管辖范围，问有多少个士兵是多余的？有多组数据，每组数据的第一行为一个整数n（1,b,代表i号士兵的管辖范围（0是不同的，b也是
2016-05-26 22:16:59
852
原创 sdut 3274 山理工第七届校赛--完美素数
题目链接：点击打开链接题目描述我们定义：如果一个数为素数，且这个数中含有7或3,那么我们称这个数为完美素数。素数的定义为：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。我们的任务是判断一个数是不是完美素数，是输出YES，否则输出NO .输入 输入数据有多组测试用例，每组测试的第一行为一个整数n（1输出
2016-05-26 20:53:35
565
原创 sdut 3272 山理工第七届校赛--字符的变化
题目链接：点击打开链接题目描述一个长度为n（1,然后对这个字符串进行操作，一次操作为：a->b,b->c,c->d......,z->a; 输出经过m次操作之后的字符串。（例如 abcde 经过一次操作之后变为 bcdef）。 输入 单组输入。测试用例的第一行为字符串s，第二行为一个整数m（0m输出
2016-05-26 20:52:20
398
原创 sdut 3270 山理工第七届校赛--飞花的鱼塘
题目链接：点击打开链接题目描述 一日，飞花壕在稷下湖游玩，忽然，飞花巨有了一个养鱼的想法，于是，他大手一挥，“这片鱼塘被我承包了”。 如图，鱼塘的形状为两部分（红色线条与蓝色线条所围成的部分），上半部分为开口向下的抛物线，对称轴为Y轴，抛物线与X轴的交点为A、B（A与B关于Y轴对称）。下半部分为一个以线段AB为直径，以原点为圆心的一个半圆。
2016-05-26 20:49:54
424
原创 sdut 3268 山理工第七届校赛--飞花的糖果
题目链接：点击打开链接题目描述N个的两两不相同糖果，他想要拿出例如，飞花壕有3块送给他心仪的程序媛，他有四种选择，分别是①、②、③， ①、②、④， ①、③、④， ②、③、④ 这四种选择。多组输入。对于每组输入，有两个整数M（M ），分表代表有M个送给他心仪的程序媛。输出为一个整数，代表飞花壕可以做出的选择的方案数。示例输入4 3
2016-05-26 20:44:17
520
原创 sdut 3264 山理工第七届校赛－－学区房问题
题目链接：点击打开链接题目描述铁牌狗在学区S1平方米的房子，现在他为了让后代进化成金牌狗，决定在学区S2平方米的房子。已知学区T1，学区T2，现在铁狗牌想知道卖掉学区A的房子。输入四个整数，S2，T2（S2，T2 ），具体格式见样例。 示例输入1 10 1 101 1 10 10示例输出990///山理工第
2016-05-26 20:42:03
466
原创 sdut 1293 乘积最大的分解
题目链接：点击打开链接题目大意：一个正整数N(0＜ｎ＜100），可以写成若干个正整数加数之和，如6可以写成 6=1+2+3；6=2+2+2；6=2+4；6=3+3；6=1+5；…… 其中有一种分解方式获得的加数的乘积是所有分解方式中最大的，比如上面分解中最大的乘积是3×3＝9。请你设计一种算法，对于任何一个输入的正整数，求出其各种分解中所
2016-05-25 20:43:39
473
原创 sdut 2617 矩阵（sdut第五届校赛）
题目链接：点击打开链接题目大意：给定一个n x m 的矩阵，每次操作，你可以对矩阵的某一个元素加上或减去一个整数值d，求最小的操作次数，使得矩阵的所有元素都相同，如果不能实现，输出-1。思路：由于让求最小操作次数，则以所有的数中的中间数进行加减，此时的操作是最少的．///矩阵#include #include#includeusing namespace std;l
2016-05-23 21:12:52
548
原创 sdutoj 3379 ///数据结构实验之查找七：线性之哈希表 ti(哈希)
题目链接：点击打开链接题目大意：根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连续输入多组数据，每组输入数据第一行为两个正整数N(N = N的最小素数)，N是关键字总数，p是hash表长度，第2行给出N个正整数关键
2016-05-20 19:45:26
843
原创 sdut oj 2404 super prime(素数筛)
题目链接：点击打开链接题目大意：We all know, prime is a kind of special number which has no other factors except of 1 and itself.2,3,5,7,11,13,17,19,23,29 are the top 20 primes.Now there is a new question
2016-05-18 21:19:22
428
原创 sdutoj 3377 数据结构实验之查找五：平方之哈希表
题目链接：点击打开链接题目大意：给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1输入输入一组测试数据，数据的第1行给出两个正整数N(N = 2N的最小素数)，N是要插入到哈希表的元素个数，P
2016-05-17 20:43:40
444
原创 sdutoj 3363 数据结构实验之图论七：驴友计划
题目链接：点击打开链接///本想用贝尔曼最短路 却没套用进去，还好数据小直接暴力深搜就ok了题目大意：做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。输入连续T组数据输入，每组输入数据的第一
2016-05-13 19:29:09
596
原创 sdutoj 3362 数据结构实验之图论六：村村通公路(最小生成树（裸的）)
题目链接：点击打开链接题目大意：当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。输入连续多组数据输入，每组数据包括村落数目N(N 输出输出使每个村庄都有公路连通所需要的最低
2016-05-12 19:36:11
1023
原创 sdutoj 3361 数据结构实验之图论四：迷宫探索(dfs)
题目链接：点击打开链接题目大意：有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 输出若可以点亮所有结点的灯，则输出从S开始并以S结束的序列，序列中相邻的
2016-05-12 17:56:40
1295
4
原创 sdutoj 2449 走迷宫
点击打开链接题目大意：一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T 对于每组测试数据:第一行两个整数n, m，表示迷宫有n * m 个格子。(1 任意两组测试
2016-05-10 19:01:21
460
原创 sdutoj 3252 Lowest Unique Price
题目链接：点击打开链接题目大意：Recently my buddies and I came across an idea! We want to build a website to sell things in a new way.For each product, everyone could bid at a price, or cancel his previous
2016-05-09 10:25:25
424
原创 sdutoj 3302 效率至上
题目链接：点击打开链接题目大意：给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值输入 第一行：输入两个正整数n,m (1；第二行：输入n个整数 大小范围为[1,100000];接下来的m行,每次两个正整数l,r (1输出 输出区间[l,r]最大值与最小值的差值./
2016-05-09 10:20:50
838
原创 problem h
/*Problem HTime Limit: 1000MS Memory limit: 65536K题目描述The citizens of Bytetown, AB, could not stand that the candidatesin the mayoral election campaign have been placing their electoralpos
2016-05-05 18:34:17
400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人