- 博客(90)
- 资源 (1)
- 收藏
- 关注
原创 NYOJ 96 n-1位数
n-1位数时间限制:3000 ms | 内存限制:65535 KB难度:1描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都
2014-08-31 23:17:20 643
原创 NYOJ 41 三个数从小到大排序
三个数从小到大排序时间限制:3000 ms | 内存限制:65535 KB难度:0描述现在要写一个程序,实现给三个数排序的功能输入输入三个正整数输出给输入的三个正整数排序样例输入20 7 33样例输出7 20 33
2014-08-31 22:25:58 1196
原创 NYOJ 8 一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长
2014-08-31 22:15:03 798
原创 NYOJ 31 5个数求最值
5个数求最值时间限制:1000 ms | 内存限制:65535 KB难度:1描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据,为五个不大于1万的正整数输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5来源
2014-08-31 20:56:22 756
原创 NYOJ 221 Tree
Tree时间限制:1000 ms | 内存限制:65535 KB难度:3描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital lett
2014-08-31 16:37:39 1620
原创 NYOJ 467 中缀式变后缀式
中缀式变后缀式时间限制:1000 ms | 内存限制:65535 KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有一行,是
2014-08-30 23:56:03 882
转载 ACM小技巧
1.一般用C语言节约空间,要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout,防止超时。2.有时候int型不够用,可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(
2014-08-30 20:59:17 647
转载 写给计算机专业的本科生
本人今年北软研究生毕业,本科是35所示范性软院之一,在毕业之际,回顾软院的7年学习生活,很感慨,写点东西给软件学院的师弟师妹们。今年软件工程被提升至一级学科,没有挂在计算机科学之下了,而且软件学院开始招收工程博士生了,真是可喜可贺。我读软件学院本科的时候,软院才刚成立不久,35所示范性软院之一,那个时候想找个师兄问一问大学该怎么度过,软院第一届的师兄们都还没毕业呢,也很懵懂,咋给我
2014-08-29 21:26:41 8484 1
原创 NYOJ 63 小猴子下落
小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关
2014-08-29 20:14:45 1365 2
原创 NYOJ 814 又见拦截导弹
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷
2014-08-28 17:41:01 1247
原创 NYOJ 739 笨蛋难题四
笨蛋难题四时间限制:1000 ms | 内存限制:65535 KB难度:3描述这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格
2014-08-28 16:41:06 1023
原创 NYOJ 5 Binary String Matching
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as
2014-08-27 08:30:43 822
转载 基于贪心算法的几类区间覆盖问题
(1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[3,5],[3,6],[
2014-08-26 20:07:09 862
原创 NYOJ 47 过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行
2014-08-26 14:57:31 793
原创 NYOJ 236 心急的C小加
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉
2014-08-25 21:37:06 1270 6
原创 hdu 218 Dinner
Dinner时间限制:100 ms | 内存限制:65535 KB难度:1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl,
2014-08-25 20:01:10 706
原创 NYOJ 91 阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo
2014-08-25 19:31:42 859
原创 NYOJ 71 独木舟上的旅行
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的
2014-08-25 17:25:50 729
原创 NYOJ 106 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数
2014-08-25 16:35:57 699
原创 NYOJ 14 会场安排问题
题目14题目信息运行结果本题排行讨论区会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排
2014-08-25 16:08:14 907 3
原创 NYOJ 6 喷水装置(一)
/*题目大意: 在长为20米,宽为2米的草坪中心线上(注意是中心线)放置半径为Ri的喷水装置。求满足草坪全部湿润的情况下(覆盖的长度>=20),最少使用多少喷水装置。基础的贪心问题,刚接触时自己没看懂题意不知道怎么做,现在发现其实就是一个很简单的问题。*/
2014-08-25 12:24:06 1592 6
原创 线性表的应用之栈
栈是在链表的基础上删去一些功能,其本质仍是链表(程序"栈")更为准确的说栈的定义很广泛,“倒水的杯子”,“盛放物品的箱子”....均满足“后进先出”。栈的相关应用有“括号配对问题”,链接: http://blog.csdn.net/u013806814/article/details/38593091“火车进站问题”,链接:http://blog.csdn.net/u013806814
2014-08-24 19:09:30 798
原创 线性表之离散存储(链表)
一个带头结点的线性链表类型定义如下:Status InitList(LinkList &L);//构造一个空的线性链表Status ListEmpty(LinkList L);//若线性链表L为空表,则返回TRUE,否则返回FALSEStatus ListInsert(LinkList L, int i, ElemType e);//在带头节点的单链线性表L的第i个元素之前
2014-08-21 00:01:57 799
原创 hdu 1087 Super Jumping! Jumping! Jumping! 【最大上升子串和】
/*题目大意:找出和最大的上升序列: 例如:5 6 4 2 6 9这一段的最大的上升序列和为:20(5 6 9) 题解: 每次做DP新问题都有收获,但自己想总是想不到 ,参考讨论区后,就一下明了。 这一点,真让人头疼...这个题的动态转换方程式是: dp[i] = max(dp[j]+dp[i],dp[i]); */
2014-08-20 23:25:58 651
原创 hdu 1267 下沙的沙子有几粒?
下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2762 Accepted Submission(s): 1451Problem Description2005年11月份,我们学校参加了ACM
2014-08-20 22:13:13 847
转载 最长上升子序列nlogn算法
hdu 1950 Bridging signalshttp://acm.hdu.edu.cn/showproblem.php?pid=1950===================================最长上升子序列(LIS)的典型变形,熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素,若有多个长度为k的上升子序
2014-08-20 20:04:50 1055
原创 hdu 4508 湫湫系列故事——减肥记I
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2518 Accepted Submission(s): 1291Problem Description 对于吃货来说,过年最幸福的事就
2014-08-20 01:02:53 914
原创 hdu 1248 寒冰王座
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10851 Accepted Submission(s): 5510Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞
2014-08-20 01:02:03 709
原创 hdu 2546 饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11610 Accepted Submission(s): 3989Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之
2014-08-20 00:54:58 656
原创 hdu 2602 Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30095 Accepted Submission(s): 12389Problem DescriptionMany years ag
2014-08-20 00:45:32 622
原创 线性表之连续存储(数组)
经过一段忙碌的学习,今天总算有时间将数据结构C语言代码整理一下。总的来说,这段时间还是很有收获的,原来根本写不出来的线性存储之连续存储(数组)篇可以完全自主的写出来了。可能还有一些不熟悉,代码的健壮性也欠考虑。但万事开头难嘛。如果哪里有错误或者不足的地方,希望各路路过的大神多多提点意见。
2014-08-17 19:16:43 774
原创 hdu 1022 Train Problem I
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20678 Accepted Submission(s): 7779Problem DescriptionAs the new te
2014-08-17 09:48:13 1172 2
原创 hdu 1200 To and Fro
To and FroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4653 Accepted Submission(s): 3248Problem DescriptionMo and Larry have d
2014-08-17 09:03:02 1208
原创 NYOJ 2 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
2014-08-15 23:13:47 1015
原创 hdu 1256 画8
画8Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4164 Accepted Submission(s): 1805Problem Description谁画8画的好,画的快,今后就发的快,学业发达,事业
2014-08-15 11:08:22 2064
原创 hdu 1050 Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19314 Accepted Submission(s): 6595Problem DescriptionThe famous ACM
2014-08-15 09:30:51 964
原创 hdu 2087 剪花布条
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8549 Accepted Submission(s): 5591Problem Description一块花布条,里面有些图案,另有一块直接可用的小
2014-08-14 10:18:12 825
原创 hdu 2152 Fruit
FruitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3211 Accepted Submission(s): 1820Problem Description转眼到了收获的季节,由于有TT的专业指导,Lel
2014-08-13 23:01:10 827
面试大厂,90%会被问到的Java面试题_JAVA面试题总结.zip
2020-09-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人