小渣渣的博客

原创 1238: 盗梦空间X

1238: 盗梦空间X时间限制: 3 Sec  内存限制: 128 MB提交: 43  解决: 28您该题的状态：已完成[提交][状态][讨论版]题目描述《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至...

原创 笨鸟先飞

1193: 笨鸟先飞时间限制: 1 Sec  内存限制: 32 MB提交: 68  解决: 29您该题的状态：已完成[提交][状态][讨论版]题目描述多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1m/s，每过一个单位时间多多的飞行速度比上一个单位时间的飞行速度快2m/s，问n（0<n<10^5）个单位时间之后多多飞了多远?...

转载 会场安排

51nod 活动安排问题 （贪心）2015年10月12日 16:49:14阅读数：2920有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析： 我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。然而， 这个显然不行，因为最早的...

原创 线段重叠

述X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。输入第1行：线段的数量N(2 <= N <= 50000)。 第2 - N + 1行：每行2个数，线段的起点和终点。(0 &...

原创 Flying to the Mars

B - Flying to the Mars HDU - 1800 /********************************************************************题意是能力大的可以带能力小的，问直到所有人的能力，能找出都是条师生链。可以转化成拦截导弹的思想方法一：Time 920ms ***************************...

原创 走格子

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数Aii，表示这个格子的能量值。如果Aii > 0，机器人走到这个格子能够获取Aii个能量，如果Aii < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。 ...

原创 不重叠的线段

X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：151523233636，可以选23233636，这2条线段互不重叠。Input第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)...

原创 聪明的木匠

一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为12，木匠可以有多种...

原创 最高的奖励

有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，表示任务的数量(2 <= N <= 50000) 第2 - N + 1行，每行2个数，中间用空格分隔，表示任务...

原创 1830: 懒省事的小明

  1830: 懒省事的小明时间限制: 3 Sec  内存限制: 64 MB提交: 127  解决: 43您该题的状态：已完成[提交][状态][讨论版]题目描述      小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:每一次合并，小...

原创 1892: 背包问题

1892: 背包问题时间限制: 3 Sec  内存限制: 64 MB提交: 96  解决: 66您该题的状态：已完成[提交][状态][讨论版]题目描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物...

原创 1940: 心急的C小加

1940: 心急的C小加时间限制: 1 Sec  内存限制: 64 MB提交: 168  解决: 71您该题的状态：已完成[提交][状态][讨论版]题目描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约...

原创 2113: 找点

2113: 找点时间限制: 2 Sec  内存限制: 64 MB提交: 152  解决: 69您该题的状态：已完成[提交][状态][讨论版]题目描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。 每组数据先输入一个N，表示有N个闭区间（N≤100)。 接下来N行，每行输入两个数a...

原创 1848: 独木舟上的旅行

1848: 独木舟上的旅行时间限制: 3 Sec  内存限制: 64 MB提交: 73  解决: 53您该题的状态：已完成[提交][状态][讨论版]题目描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个...

原创 1803: 会场安排问题

1803: 会场安排问题时间限制: 3 Sec  内存限制: 64 MB提交: 158  解决: 65您该题的状态：已完成[提交][状态][讨论版]题目描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如...

原创 1736: 看电视

   1736: 看电视时间限制: 1 Sec  内存限制: 32 MB提交: 106  解决: 74您该题的状态：已完成[提交][状态][讨论版]题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整...

原创 1264: 积木大赛

1264: 积木大赛时间限制: 1 Sec  内存限制: 128 MB提交: 58  解决: 35您该题的状态：已完成[提交][状态][讨论版]题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小...

原创 1259: 找零钱

1259: 找零钱时间限制: 1 Sec  内存限制: 128 MB提交: 73  解决: 55您该题的状态：已完成[提交][状态][讨论版]题目描述小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下，输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 ...

原创 XYNUOJ 1257: 捕杀恶龙

1257: 捕杀恶龙时间限制: 1 Sec  内存限制: 128 MB提交: 119  解决: 55您该题的状态：已完成[提交][状态][讨论版]题目描述 动物园有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（也就是砍掉所有的头）。现在有m个骑士可以雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头，并且支付...

原创 1255: 寻找最大数X

1255: 寻找最大数X时间限制: 1 Sec  内存限制: 128 MB提交: 79  解决: 56您该题的状态：已完成[提交][状态][讨论版]题目描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行...

原创 XYNUOJ 1253: 磁带最大利用率问题

1253: 磁带最大利用率问题时间限制: 1 Sec  内存限制: 128 MB提交: 83  解决: 50您该题的状态：已完成[提交][状态][讨论版]题目描述设有n个程序{1,2，...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1<=i<=n.程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存...

原创 整数解

整数解Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42422    Accepted Submission(s): 14805 Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于另一个...

原创 空心三角形

空心三角形Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55821    Accepted Submission(s): 15012 Problem Description把一个字符三角形掏空，就能节省材料成本，减轻重量，...

原创 写代码时遇到的不正常的事

原创 不要62

不要62Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55413    Accepted Submission(s): 21347 Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）...

原创 Box of Bricks（移砖块）

Box of BricksTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20352    Accepted Submission(s): 6516 Problem DescriptionLittle Bob likes p...

原创 hduoj 手机短号

手机短号Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36987    Accepted Submission(s): 22510 Problem Description大家都知道，手机号是一个11位长的数字串，同时，作为...

原创 C语言之细节小记

输出实数的时候会有四舍五入。不指定小数位数时按系统默认位数自动四舍五入；指定小数位数时按指定值四舍五入。整数运算时就没有四舍五入的。整数的除法，在准确的商不为整数时，小数部分是全部丢弃的（两个整数的商，必定仍是一个整数）。gets()可以接受字符串中的空格，而scanf（）不行，getchar（）用来接收scanf（）读入数据后面的回车acos、atan（tan值）、atan2（...

原创 夹角有多大II hduoj

夹角有多大IITime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14112    Accepted Submission(s): 7242 Problem Description这次xhd面临的问题是这样的：在一个平面内有两个...

原创 夹角有多大(题目已修改,注意读题)

夹角有多大(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19823    Accepted Submission(s): 7832 Problem Description时间过的好快，一个学期就这么...

原创 hduoj 叠筐

叠筐Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24600    Accepted Submission(s): 6475 Problem Description需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看...

原创 hduoj Treasure the new start, freshmen!

Treasure the new start, freshmen!Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22013    Accepted Submission(s): 6522 Problem Description...

原创 hduoj折线分割平面

折线分割平面Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37461    Accepted Submission(s): 25071 Problem Description我们看到过很多直线分割平面的题目，今天的这个题目...

原创 hduoj 不容易系列之(4)——考新郎

不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46567    Accepted Submission(s): 17047 Problem Description国庆期间,省城HZ刚刚举行了一场...

原创 hduoj神、上帝以及老天爷

神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50132    Accepted Submission(s): 20245 Problem DescriptionHDU 2006'10 ACM conte...

原创 hduoj 汉字统计

汉字统计Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56558    Accepted Submission(s): 30578 Problem Description统计给定文本文件中汉字的个数。  Inp...

原创 hduoj 改革春风吹满地

改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42605    Accepted Submission(s): 21831 Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回...

原创 三角形，hduoj 虽为水题，但也很经典

三角形Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 109965    Accepted Submission(s): 36025 Problem Description给定三条边，请你判断一下能不能组成一个三角形。 ...

原创 hduoj 一只小蜜蜂

一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93009    Accepted Submission(s): 33088 Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，...

原创 LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64143    Accepted Submission(s): 25558 Problem Description人称“AC女之杀...