- 博客(25)
- 收藏
- 关注
RSS订阅原创 九度OJ-1080：进制转换
题目1080：进制转换时间限制：1 秒内存限制：32 兆特殊判题：否提交：4601解决：1081题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出：输出X的N进制表示的数。样例输入...
2015-11-28 15:37:22
703
原创 九度OJ-1025：最大报销额
题目1025：最大报销额时间限制：1 秒内存限制：32 兆特殊判题：否提交：4410解决：1063题目描述： 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度...
2015-11-28 14:12:17
371
原创 NYOJ 1148-图形寻点
某一天，JXB大牛莫名其妙地进入了一个满是机关的四边形房间，而只有触发其中位于四边形房间对角线交点的机关才可以逃出来，假设四边形为ABCD，则对角线交点为线段AC和线段BD交点！同学们，你们能帮帮他吗？
2015-11-24 20:44:43
357
原创 NYOJ 171-聪明的kk
聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材，与大自然相得益彰。环绕一周，发现它正是从沙丘那不断变换的形态中汲取灵感的。外形逼真到无论从哪个角度去观察，都能清楚地辨识出沙丘的特征。它“坡面”高达20米，
2015-11-24 20:03:52
378
原创 NYOJ 642-牛奶
伊格内修斯每天都喝牛奶，他现在是在超市里，他要选择一瓶牛奶。牛奶在超市有很多种，所以伊格内修斯想知道哪种牛奶是最便宜的。下面是一些规则：1。伊格内修斯绝不会喝6天以前或更早的牛奶。这意味着，如果牛奶是2012-12-22生产的，伊格内修斯绝不会在2012年12月27日之后（包含12月27日）喝这瓶。2。伊格内修斯每天要喝200毫升牛奶。3。如果留在瓶子里的牛奶不到200毫升，伊格内修斯把它扔掉。4。所有的在超市的牛奶都是今天刚生产出来的。请注意，伊格内修斯只想要买一瓶牛奶，因此，如果一个瓶子
2015-11-24 19:05:53
416
原创 POJ 3250-Bad Hair Day【栈】
Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the top of other cows' heads.Each cow i has a specified height hi
2015-11-24 19:03:28
308
原创 NYOJ 170-网络的可靠性【度】
已知在各基站之间已铺设了一些光纤通讯线路，这些线路覆盖了所有的区域，即任意两个区域都可以进行视频传递。但为了节约成本开支，目前只铺设了N-1条线路，同时为了减轻各基站的信息传递负载，每个基站最多有三条光纤通讯线路与之连接。但在通信系统试运行期间，A公司发现当某个基站发生故障时，会导致其它区域之间无法进行信息传递。为了提高该通信网络的可靠性，A公司准备在基站之间再新铺设一些光纤线路，使得任意一个基站故障后，其它基站之间仍然可以通讯。由于铺设线路的成本昂贵，A公司希望新增设的光纤线路越少越好。A公司请求
2015-11-23 22:23:02
356
原创 NYOJ 168-房间安排
2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。为了更好地接待在这期间来自世界各地的参观者，如何合理安排各宾馆的住房问题提到了日程。
2015-11-23 21:53:36
325
原创 NYOJ169 && ZZULIOJ 1437: 素数
走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参与互动小游戏，与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时，若你能比Kr. Kong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。例如：当屏幕出现22时，你的回答应是2
2015-11-23 21:39:39
562
原创 九度OJ1041-Simple Sorting【快排】
题目1041：Simple Sorting时间限制：1 秒内存限制：32 兆特殊判题：否提交：4521解决：1691题目描述：You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements o...
2015-11-23 13:15:12
517
原创 数据结构上机实验--有向图邻接表的建立，深度广度搜索及拓扑排序
1、以邻接表存储方式创建一个有向图，并对图进行深度遍历和广度遍历。2、编写程序实现图的拓扑排序。
2015-11-22 20:06:02
4489
原创 NYOJ-255C小加之随机数【模拟】
ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（0<N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助 C小加 完成“去重”与“排序”的工作
2015-11-22 17:06:58
592
原创 NYOJ-755山谷【模拟】
八百里伏牛山连绵不断，高低起伏。家住山脚下的小明开始学习识数了，面朝群山，他想数一下对面有多少山谷，请你写个程序帮他检验一下他数的结果是否正确。
2015-11-22 17:00:59
375
原创 NYOJ-20 吝啬的国度
在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
2015-11-22 16:56:42
326
原创 HDOJ-1878欧拉回路 && 九度OJ-1027欧拉回路
题目1027：欧拉回路时间限制：1 秒内存限制：32 兆特殊判题：否提交：3000解决：1507题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 100...
2015-11-21 19:58:29
670
原创 1287: HH实习【斐波那契数列】
这学期到了十五周了，HH突然要去实训中心实习了，想到要拿着钳子，锯子什么的，头就有点大了，因为它挺好玩的，但是，也是很累的，看着学弟坐在机房悠闲地敲着代码，HH学长决定要让他们好好忙忙，这道题就是为了你们而出的，学弟们，加油！ 问题很简单，只是需要动手就够了，要求是，给你n米长的钢筋，钢筋大家都知道吧？就是一根钢条，钢条大家都知道吧？不知道的回家问麻麻，目的很简单，让你自己动手把这一根很长的钢筋切成M段，保证他们中的任意三段都不能构成三角形，听起来会感觉乱乱的，其实我要的答案很简单，就是你能把这根钢筋截成多
2015-11-21 18:27:08
529
原创 1250: HH的米5【并查集】+【欧拉回路】
HH新买了一台手机小米5，他给自己的新手机设置了一个高端大气上档次的屏幕保护锁（其实就是一个9宫锁屏），保护锁有一个特点，就是需要一笔画下来才能解锁，HH就在想，如果给定N个点和M条边，那么该图是否可以通过一笔将该图画下来呢？他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。
2015-11-21 16:57:45
450
原创 1248: HH的军训[容斥定理]
大学里，最难忘的事情莫过于军训了，白白的HH童鞋就被无情的晒黑了，话说军训期间，最怕的就是被教官逗了，俗话说：珍爱生命，远离教官。教官总爱让同学们站方阵，由于同学很多，难免会有前面的同学挡着后面的同学，为了远离教官，大家都希望自己站的位置教官看不到自己，现在假如同学们站在一个有坐标点的矩阵上，同学们都站在每一组整数点上，而教官站在坐标（0,0）上，请问此时有多少个位置教官可以直接看到！
2015-11-21 16:44:38
580
原创 1189: HH的字符逆序
HH开始学习C语言了，老师布置了一道作业题，将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。
2015-11-21 15:47:53
524
原创 1136: HH生病了
HH很不幸的感冒了，只好去校医院去挂盐水，挂盐水的时候，他发现盐水滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一 下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也 算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？
2015-11-21 15:41:15
448
原创 二叉树及其应用-二叉树的遍历及哈夫曼树-数据结构上机实验
1、二叉树的遍历 主要实现：创建二叉树、用先中后序遍历二叉树（中序，先序和后序遍历用非递归实现），并输出树高。2、哈夫曼树 主要实现：创建一颗哈夫曼树，并输出每个节点的哈夫曼编码。
2015-11-19 22:20:43
2607
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人