
HNUST OJ
文章平均质量分 59
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
-
HNUST 1416 筛排处理 (set+迭代器)
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N输入每组输入数据的第一行含有一个正整数N,表示后面行中有N个随机整数。若N=0,表示处理结束。输出对应每组输入数据,输出一组数据,该数据由单独一行开头,内含一个N,表示后面有N个排好序的整数,整数之间空一格。每组输出数据之间空一行。原创 2017-08-25 14:22:30 · 543 阅读 · 1 评论 -
开门见“神” HNUST 1886 ( 区间DP )
题目描述众所周知,湖科大的ACM实验室是大神的聚集地,谁都希望进去一览大神风采。然而,大神一般都是神秘莫测的,不是想见就能见的!这不,ACM实验室的门禁系统就需要正确回答一个问题才会开门。问题如下:有一个有限长度的序列 a1,a2,...,an ,你和系统轮流操作(你是先手),每次操作可以取出序列首部或尾部的一个数字,直到序列取尽。设你最终取得的所有数字之和为S,你要让S越大越好。但是原创 2017-12-18 20:45:31 · 540 阅读 · 0 评论 -
HNUST 1522 爱心苹果 (三分思想)
题目描述 SpringWater喜欢ZN好久了,每天都想见到她,可是又找不到理由约她,辗转反侧数日,终于等来了平安夜的节日。喜极而泣的SpringWater飞奔到了水果店,想买一个苹果送她,这样就可以顺便见她一面了。 店里有好大一堆苹果;据老板透露,这堆苹果里有一个爱心苹果;其它普通苹果都比这个爱心苹果轻,并且普通苹果的重量都相同!因为SpringWater总是给原创 2017-08-25 13:03:47 · 365 阅读 · 0 评论 -
Smarandache consecutive number Ⅱ (HNUST 1706 字符串转化水题)
题目描述把数字1到n连接起来就构成了第n个Smarandache consecutive number。Smarandache的前17个数如下:1121231234123451234561234567123456781234567891234567891012345678910111234567891011121234567891011121原创 2018-01-11 17:02:20 · 386 阅读 · 0 评论 -
HNUST 1395日期排序 sort函数 快速排序
1395: 日期排序时间限制: 1 Sec 内存限制: 128 MB提交: 157 解决: 104[提交][状态][讨论版]题目描述有一些日期,日期格式为“MM/DD/YYYY”。编程将其按日期大小排列。输入输出样例输入15/12/199910/21/200310/22/200302/12/200411/30/200512/31/2原创 2017-03-02 11:04:34 · 1402 阅读 · 3 评论 -
HNUST 1448 有理数的个数 (sort的使用)
题目描述任何一个有理数都可以表示成M/N的形式(M,N均为正整数)。例如1/2,2/4,3/6都是等值的有理数。给定若干有理数,等值有理数的值只能算一个,问这些有理数含有多少个值,并按从小到大输出各值及该值的有理数个数。输入第一行是整数n,表示随后有n组测试数据(n不超过10)。每一组测试数据的第一行是一个整数m(m输出对于每一组测试数据,输出要求如原创 2017-04-29 16:16:01 · 410 阅读 · 0 评论 -
HNUST 1744 安排辅导上机 memcpy
题目描述又到了辅导学弟学妹们上机的时候了,学长们都非常踊跃报名。那么问题来了,如何安排上机呢?现在将问题简化一下:一共需要n节课(编号从1到n)的辅导上机,正好有n位学长(编号从1到n)报名,用二维矩阵A表示学长们的情况,A[i][j]表示第i个学长第第j节课是否有时间(1表示有时间,0表示忙)。为了进一步简化问题,假设一定存在将学长们按一定顺序排列后,前一位学长的合适时间集合包含原创 2017-11-22 20:38:48 · 339 阅读 · 0 评论 -
Morse Code HNUST 1675(字符串全排列 递归解决 数组a[]与流输入的缓慢)
题目描述 摩尔斯电码(英语:Morse Code)是一种时通时断的信号代码,通过不同的排列顺序来表达不同的英文字母、数字和标点符号。是由美国人萨缪尔·摩尔斯在1836年发明。 --摘自维基百科原创 2017-12-09 16:48:04 · 359 阅读 · 0 评论 -
POJ 2524 宗教信仰 并查集 基础模板
世界上有许多不同的宗教,现在有一个你感兴趣的问题:找出多少不同的宗教,在你的大学中的大学生信仰了多少种不同的宗教。你知道在你的大学有n个学生(0<n<= 50000)。若直接问每一个学生的宗教信仰不大适合。此外,许多学生还不太愿意说出自己的信仰。有一种方法来避免这个问题,询问m(0<=m<=n(n- 1)/ 2)对学生,询问他们是否信仰同一个宗教(比如,可以询问他们是否都参...原创 2017-05-30 13:41:10 · 748 阅读 · 0 评论 -
课程设计 隐私管理系统
贴上一年前刚刚接触C语言时候编写的代码#include<stdio.h>#include<string.h>int N;typedef struct information //定义结构体类型{ char num; //编号 char position[50]; ...原创 2018-04-09 09:22:39 · 6260 阅读 · 16 评论 -
课程设计 单项选择题标准化考试系统
include<stdio.h>#include<string.h>int N;typedef struct question //定义结构体类型{ int num; //题目编号 double a; //题目为2个数的四则运算 double b; char ...原创 2018-04-09 09:22:25 · 13210 阅读 · 11 评论 -
程序猿
程序猿是一种近几十年来出现的新物种,是工业革命的产物。英文(Programmer Monkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿,但两者的界限并不非常清楚,都可以进行开发、维护工 作,特别是在中国,而且最重要的一点,二者都是一种非常悲剧的存在。最新的研究显示,程序猿有一大特点:易猝死。最近经常有某只程序猿猝死的消息直接占满题目作者人人首页的情况出现……...原创 2017-02-22 14:56:25 · 13849 阅读 · 1 评论 -
最小的x
题目描述TSQ对DK进行地狱式训练,找出满足下面公式的最小的x (0<x<1,000,000,000) a,b,c,d 为已知的4个正整数。s(x) 为x的各个位上的数字之和。数学是DK的弱项,所以请你来帮忙解决这个问题。输入输入包含多组数据每组数据包含四个数a,b,c,d (1≤a,b,c,d≤100)输出对于每组数据,输出x如果没有符合条件的x,则输出...原创 2017-02-23 16:17:23 · 2713 阅读 · 0 评论 -
DFS 模板题 手势密码
题目描述很多手机或平板电脑软件都可以设置手势密码,在设置了手势密码后,进入程序时,首先要输入手势密码。手势密码最少选择4个点,最多选择9个点,理论上的密码组合总共有985824种,扣除掉其中不可能完成的组合(如一些点不允许绕过),最终的可能性是389112种。可见,手势密码加强了软件访问的安全性。下面介绍一下手势密码的规则(如果你熟悉手势密码的规则,可略过):1) 从某一个点出发,不间断地画线连...原创 2017-07-17 23:24:11 · 587 阅读 · 0 评论 -
搬书 HNUST 1885(贪心 头尾2侧一共最多选2个放入包中)
XCQ队长要退役啦,由于队长常年刷题,机位上摆着各类算法书,一个人实在是搬不动,所以他叫来了他的小弟ZZX帮忙搬书。队长突然灵机一动,给ZZX出了一个问题。假设机位上有n本书,每本书的体积分别为ai,那么如果使用容量为V的书包来装书最少要几个书包呢?(注意书是不可拆分的,整体要么装到一个书包,要么不装)。ZZX(冥思苦想): 不会呀。XCQ: 看你这么弱,我就把原创 2017-12-18 20:41:25 · 426 阅读 · 0 评论 -
懒人得多动脑 HNUST 1884
小D的家A和学校B都恰好在以点F为焦点的双曲线上,而小D每日所需的生活水源在一条平行该双曲线准线的直线上,设它的值为v。大家都知道,每天都是要喝水的,但是小D有点懒,他希望自己能在去上学或者回家的时候顺路打桶水,并且走最短的路,你能帮助他吗?下图所示样例的情况,已知焦点在x轴上,那么其准线垂直x轴,即x=v,故可作出河流所在直线如图,那么最优路线为从家A到点C(0,5.8888889)取水,然后再原创 2017-12-18 20:37:40 · 323 阅读 · 0 评论 -
不爱学习的小W HNUST 1881(数组开小点的灵活运用)
“叮铃铃”上课了,同学们都及时到了教室坐到了座位上,教室里有n行m列的座位而且刚好坐满。既然是上课,那老师叫学生回答问题就是再正常不过的事了,同样地,教室里也就有爱学习和不爱学习的学生了,爱学习的学生对老师提的问题都知道,而不爱学习的学生却恰好相反,对老师提的问题都不知道。爱学习的同学对别人的求助都会热情地伸以援手。小W也在这个教室上课,但是这个时候小W却很紧张,为什么呢,因为小W就是原创 2017-12-18 20:26:46 · 574 阅读 · 0 评论 -
HNUST 1411 矩阵转置
#include #include#include#include#include#include#include#includeusing namespace std;typedef long long LL;int main(){ int n,a[205][205]; while(scanf("%d",&n)==1) { for(i原创 2017-08-25 14:24:16 · 203 阅读 · 0 评论 -
HNUST 1231 趣味程序设计_猜牌术(-)
题目描述魔术师利用一幅牌中13张黑桃,预先将它们排好后迭在一起,牌面朝下,对观众说:我不看牌,只数数就可以猜到每张牌是什么,我大声数数,你们听,不信?你们就看,魔术师将最上面的那张牌数为1,把它翻过来正好是黑桃A,将黑桃A话在桌子上,然后按顺序从上到下数手中的余牌,第二次数1、2,将第一张牌放在这迭牌的下面,将第二张牌翻过来,正好是黑桃2,也将它放在桌子上,第三次数1、2、3,将前面两张依次放原创 2017-08-25 14:26:12 · 465 阅读 · 0 评论 -
1404 检查金币 DFS(水题)
题目描述ACM公司生产金币的设备出了问题,使得最近生产的10批金币的重量出现了波动:本来金币的标准重量是10克,但现在有的可能是11克,有的可能9克,也有可能是10克。 现在只知道同一批金币的重量是相同的,你的任务是要把每批的单枚金币的重量找出来。 你的设备有一个电子秤,但只允许称量一次! 你从第1批中取1枚金币,第2批取3枚,...第i批取3^(i−1)枚...,第10批取3^9原创 2017-11-28 20:19:40 · 376 阅读 · 0 评论 -
种草莓 HNUST 1714(求正方形边长 DP)
题目描述小美有一块N*N的正方形菜地,寒暑交替,冬去春来,现在到了可以种植草莓的季节了。遗憾的是,有些格子已经种上别的蔬菜了。小美希望在菜地中找到最大的一块正方形空地来种草莓,以满足她大吃草莓的愿望。输入第一行是一个整数T(1每一组测试数据的格式如下:(1)第一行是一个正整数N(2(2)随后有N行,每行有N个字符。字符只有两种可能,'E'表示空置,'F'表示已经种上原创 2017-12-08 00:26:37 · 523 阅读 · 0 评论 -
HNUST 1442 排列问题(顺序排列模板)
对于一个数列S{1,2,3,4...n},其全排列有n!种,如果按从小到大排序,则每一个排列都有唯一的大小,而它的大小也就是它的位置,现给n!中的一个排列,请求出其在全排列中的位置。如:S{1,2,3}有6个排列: 123 132 213 231 312 321;123在第一个位置,231在第四个位置。输入多组测试数据,每组数据占两行,第一行为一个整数n,第二行为1到n中的整数,中间有空格原创 2017-08-25 15:43:51 · 483 阅读 · 0 评论 -
Find a number HNUST OJ 1517 (位运算 判断一列数字中出现的唯一一个奇数数字)
题目描述Find a number which is repeated odd times, then You should output the number.Example 1:if input is:12 12 12 12 15then output is: 15Example 2:if input is:12 13 12 13原创 2017-12-08 11:30:44 · 942 阅读 · 3 评论 -
求最小值 HNUST 1874(DFS模板)
题目描述给定一个小于99的正整数n, 编写函数找一个最小的m, 使得m为n的倍数, 且m的各个位数仅由1和0组成.例如输入:52098则输出:1010011000010输入测试数据有多组。每行输入一个正整数 n (0 输出与输入相对应,每行输出一个表示结果的整数m。样例输入52098样例输出10原创 2017-12-05 23:48:09 · 3138 阅读 · 6 评论 -
大于N的最小回文数 HNUST 1274
思路:1.特殊情况,只有一位数字,除了9对应的是11之外,其他的都是加1 2.位数是奇数的时候,中间:例: 5/2=2 2+1=3 中间为3之间包括 3 看做左数字 1) 如果本身是回文数的话,则左数字+1即可 2) 本身不是回文数,左数字大于右数字的话,先输出左数字,然后去除中间位,原创 2017-08-23 23:51:47 · 3656 阅读 · 0 评论 -
Hold不住的老师 HNUST 1588
题目描述 因为我们学校ACM集训队取得的一个个优异成绩,ACM/ICPC越来越受到学校重视。学校为了提高大家的编程与算法能力,决定开设更多的上机课。但是大家的学习热情实在太高了,提出来的问题层出不穷,我们的老师们Hold不住了,于是老师决定让我们优秀的集训队员们来给大家指导上机。我们集训队的队员们精力非常充沛,一天到晚都是空闲时间,只要老师召唤并且要去指导的上机课的时间不冲突,那他们就一定会去原创 2017-12-15 18:17:50 · 328 阅读 · 0 评论 -
水果消除(DPS模板) HNUST 1674
题目链接:http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1310&pid=3思路:判断一个点周围的点是否与其值相同,直到周围的值都不相同,将该值“包围”。注意下是否出界与是否被访问#include #include using namespace std;#define N 1005int a[N][N],flag[N][N原创 2017-05-30 13:51:48 · 531 阅读 · 0 评论 -
讨论C 与 C++中结构体的不同 HNUST 1835
C结构体、C++结构体基本相同,C++类主要是方法的实现。结构体是数据类型的集合类是数据类型加方法的集合,基本如此,更注重方法。1.C的结构体和C++结构体的区别(1) C的结构体内不允许有函数存在,C++允许有内部成员函数,且允许该函数是虚函数。所以C的结构体是没有构造函数、析构函数、和this指针的。(2)C的结构体对内部成员变量的访问权限只能是public,而C++允原创 2017-12-09 17:13:27 · 256 阅读 · 0 评论 -
藏苹果 HNSUT 1889
小明家中了很多苹果树,到了收获的季节,苹果多得数不胜数。小明和妹妹最喜欢玩堆苹果的游戏,一天,小明将一些苹果摆成了n堆,每个堆的数量分别是1,2,3,......,n。但这些苹果堆并不一定是按苹果数的多少顺序摆放。将苹果摆好后,小明对妹妹说,你可以从这些苹果堆中随便拿走一些苹果并藏起来,然后让我猜你拿走并藏了多少个苹果?输入输入苹果的堆数n(n然后输入各堆剩下的苹果数。原创 2017-12-18 20:18:03 · 517 阅读 · 0 评论 -
CZJ-Superman HNUST 1880
“那是只鸟?那是飞机?那是——超人!” 程序员在看完《CZJ-Superman》之后,励志要成为一名“CZJ-Superman”,学会了两个特殊技能ZZZ和JJJ,足以成为一名“CZJ- Superman”了。 已知程序员拥有的普通技能和两个特殊技能如下: 普通技能:每次攻击需要1秒,不进入冷却状态,对对手造成1点伤害; 特殊技能ZZZ:每次攻击需要1秒,之后ZZZ技能进入冷却状态原创 2017-12-18 20:23:36 · 485 阅读 · 0 评论 -
DFS 水题 Help Dexter
入以整数T(≤300)开始,表示测试用例数。每种情况从两个整数开始:p q(1≤p,q≤17)。输出对于每种情况,首先打印案例编号。那么你必须找到两个整数(最小和最大),它们有p位,可以被2的q次方整除。整数应该只包含1和2。如果没有找到结果,打印“不可能”。如果只有一个整数,则打印该整数。否则打印由单个空格分隔的两个整数(首先是最小的一个,然后是最大的)。样例输入32 22 12 3样例输出案例...原创 2017-07-20 01:13:25 · 259 阅读 · 0 评论