- 博客(73)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 练习题(四)
练习题(四)时间限制: 1 Sec 内存限制: 128 MB[命题人:171360140]题目描述李华大学已经上过一个学期了，也了解了大学的考试，在没出成绩之前，他还是很担心的，在成绩出来后心里的那块石头终于落下了。但在成绩单上他看到了一些高中没见到的名词，成绩单上有每科的学分，自己获得学分，还有平均学分绩点。然后他问问了学长，学长告诉他成绩排名是按平均学分绩点来排的，并告诉他了平均学分...
2019-02-01 22:09:45
251
原创 练习题(八)
练习题(八)时间限制: 1 Sec 内存限制: 128 MB[命题人:171360205]题目描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A * B.输入Each row contains an integer B(0&...
2019-02-01 18:43:43
238
原创 练习题(七)
练习题(七)时间限制: 1 Sec 内存限制: 128 MB[命题人:171360140]题目描述李华在高中的时候数学非常好，高中的时候对等差数列和等比数列非常着迷，在入大学后又碰到了斐波那契数列，同时他也学了C语言，他想用程序来求斐波那契数列的第n项，其中第一项和第二项都为1，且an=an-1+an-2（n>=3）输入第一行一个整数T代表有T组数据(0<T<100...
2019-02-01 18:43:23
190
原创 练习题(六)
练习题(六)时间限制: 1 Sec 内存限制: 128 MB[命题人:171360140]题目描述After Li Hua went to college, he found that each student has his or her own student number. This student number is composed of nine digits from 0 ...
2019-02-01 18:42:55
267
原创 练习题(五)
练习题(五)时间限制: 1 Sec 内存限制: 128 MB[命题人:171360140]题目描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[", “]”, “(”
2019-02-01 18:42:34
228
原创 练习题(三)（bitset十进制转二进制）
练习题(三)时间限制: 1 Sec 内存限制: 128 MB[命题人:171360140]题目描述李华上大学报的是物联网专业，在老师介绍完专业后，让同学们学习进制转换，刚开始李华并不会进制转换，他就从最简单的2进制开始学习。下面给你一个10进制的整数，让你求出他的2进制数是多少？十进制---->二进制0 ----> 01 ----&
2019-02-01 18:41:41
1269
原创 练习题(二)
练习题(二)时间限制: 1 Sec 内存限制: 128 MB[命题人:171360140]题目描述李华从高中来到了大学，高中老师说的到大学就轻松了，他也相信了，他到大学发现老师说的有点道理，不过要想学到更多的知识，都要靠自学。他在学习一段时间后休息的时候看到了一串数字，但这些数字比较乱，所以他就想把这些数字按照自己的思路经行排序，排序规则如下：假设有n个整数，其中3<=n<=...
2019-02-01 18:40:49
234
原创 练习题(一)
练习题(一)时间限制: 1 Sec 内存限制: 128 MB[命题人:Smile]题目描述为了方便大家学习，学长准备为大家搭建一个在线判题系统。由于第一次搭建，没有经验，所以有很多东西都需要来边学边整理。通过查阅资料，发现该系统大部分都是在linux操作系统实现。从没有用过linux的学长这时候是一脸懵逼的。但学长可不是一个轻言放弃的人，通过不懈努力，在一天的时间里重装了n多次系统，终于...
2019-02-01 18:40:13
357
原创 最小生成树总结
最小生成树一.最小生成树问题给定一张图，图中有许多的节点还有许多长度不同的边将这些点点相互连接，找出连接所有点的最短方式就是最小生成树，可以证明，这样一种最小的情况是不会出现环的，由于所有的无环图都可以看作树，所以成为最小生成树。1. prime算法：以点为研究对象，将点分成两个集合：一个已经确定是最短路，一个还未确定；用最短路的思路选出n个点。适用于稠密图。主要步骤：1.将图保存在临...
2018-12-12 17:57:56
1284
原创 zzulioj 取物品 2457（威佐夫博弈）
2457: 取物品时间限制: 1 Sec 内存限制: 128 MB提交: 349 解决: 97题目描述有两堆物品，A和B从中取物品，可以从一堆中取，也可从两堆中取相同个。一次至少取一个，至多不限。当其中一人无物品可取时，则这个人输。输出胜者。输入输入有一行，x，y。x为第一堆物品的数量。y为第二堆物品的数量。0 < x, y < 10^9输出输出胜者。样例...
2018-12-12 17:23:31
212
原创 set集合容器总结
set集合容器set集合容器实现了红黑树(Red_Black Tree)的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值;另外，还得确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。...
2018-12-08 15:48:47
184
原创 C语言程序设计50例(经典收藏)
C语言程序设计50例(经典收藏)本篇文章是对C语言程序设计的50个小案例进行了详细的分析介绍，需要的朋友参考下【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。2.程序源代码：代码如下:#include "stdio.h"#i...
2018-12-08 12:12:31
221519
72
原创 HDU 1072 Nightmare（广搜bfs）
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14388 Accepted Submission(s): 7001Problem DescriptionIgnatius had a nightmare la...
2018-12-06 21:04:20
234
原创 hdu 1232 畅通工程（并查集）
畅通工程Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路...
2018-12-03 20:43:54
153
1
原创 练习场 55 懒省事的小明
懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之...
2018-11-06 21:48:13
227
1
原创 蓝桥杯 BASIC-12 十六进制转八进制
十六进制转八进制时间限制：1.0s 内存限制：512.0MB问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1&amp;amp;amp;amp;amp;lt;=n&amp;amp;amp;amp;amp;lt;=10）。 接下来n行，每行一个由0 ~9 、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的
2018-11-01 14:44:04
859
原创 vector向量容器的总结
vector向量容器1.创建vector对象头文件:#include&amp;lt;vector&amp;gt;创建vector有三种形式①vector&amp;lt;int&amp;gt; v; //不指定元素个数②vector&amp;lt;double&amp;gt; v(10); //指定容器的大小③vector&amp;lt;double&amp
2018-11-01 13:44:46
509
原创 练习场 002 括号配对问题（c数组，c++栈）
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述：现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0&amp;amp;amp;amp;lt;N&amp;amp;amp;amp;lt;=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有&amp;amp;amp;quo
2018-10-22 21:42:57
345
原创 hdu 1800 Flying to the Mars
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22993 Accepted Submission(s): 7364Problem Description In the year ...
2018-04-23 20:38:21
286
原创 hdu 2074 叠筐
叠筐 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23830 Accepted Submission(s): 6282Problem Description 需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时...
2018-04-22 20:34:08
267
原创 蓝桥杯 PREV-2 打印十字图
打印十字图 时间限制：1.0s 内存限制：256.0MB 问题描述 小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示： 对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。输入格式 一个正整数 n (n<30) 表示要求打印图形的层数。 输出格式 对应包围层数的该标志。 样例输入11样例输出1 样例输入2...
2018-03-07 21:00:30
232
原创 练习场 264 国王的魔镜
国王的魔镜时间限制：3000 ms | 内存限制：65535 KB 难度：1描述 国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜...
2018-02-27 21:01:33
753
原创 练习场 199 无线网络覆盖
无线网络覆盖时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是...
2018-02-18 23:01:56
194
原创 练习场 113 字符串替换
字符串替换时间限制：3000 ms | 内存限制：65535 KB 难度：2描述 编写一个程序实现将字符串中的所有”you”替换成”we” 输入 输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束 输出 对于输入的每一行，输出替换后的字符串 样例输入you are what you do样例输出we are what w...
2018-02-18 22:23:10
213
原创 练习场 255 C小加 之 随机数
C小加 之 随机数时间限制：3000 ms | 内存限制：65535 KB 难度：1描述： ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（0小于N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做...
2018-02-16 18:13:57
258
原创 练习场 169 素数
素数时间限制：3000 ms | 内存限制：65535 KB 难度：1描述 走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参与互动小游...
2018-02-11 15:50:29
245
原创 天梯赛 L1-009. N个数求和
L1-009. N个数求和时间限制 400 ms ，内存限制 65536 kB， 代码长度限制 8000 B ，判题程序 Standard， 作者 陈越 题目描述： 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/...
2018-02-11 13:42:38
414
1
原创 练习场 阶乘因式分解（一）
阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB 难度：2描述： 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入： 第一行是一个整数s（0大于s<=100)，表示测试数据的组数输出： 输出m的个数。样例输入：2100 516 2样例输出：...
2018-02-11 10:53:13
156
原创 练习场 Triangular Sums
Triangular Sums时间限制：3000 ms | 内存限制：65535 KB 难度：2描述： The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integers. It is the number of points in a triangular array with n p...
2018-02-08 19:37:03
424
原创 天梯赛练习 L1-027 出租
L1-027. 出租题目描述： 时间限制 400 ms； 内存限制 65536 kB； 代码长度限制 8000 B； 判题程序 Standard ；作者 陈越。 下面是新浪微博上曾经很火的一张图： 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，i
2018-02-03 13:59:13
368
原创 天梯赛 L1-003. 个位数统计
L1-003. 个位数统计时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 题目描述 给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0&amp;lt;=di&amp;lt;=9, i=0,…,k-1, dk-1&amp;gt;0)，请编写程序统计每种不同的...
2018-01-29 13:05:49
790
原创 练习场 63 笨小熊
笨小熊 南阳理工练习场62t描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个Lucky Word，这样的单词很可能就是正...
2018-01-25 18:16:06
398
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人