随笔分类 -  nyoj

变态最大值（nyoj）
摘要：变态最大值描述Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个办法，把这一组数从开始... 阅读全文
posted @ 2015-05-25 00:28 御心飞行 阅读(263) 评论(0) 推荐(0)
区间找点问题
摘要：描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最... 阅读全文
posted @ 2015-05-07 21:10 御心飞行 阅读(197) 评论(0) 推荐(0)
房间安排
摘要：描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国 上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世... 阅读全文
posted @ 2015-05-07 14:58 御心飞行 阅读(197) 评论(0) 推荐(0)
寻找最大数
摘要：描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非... 阅读全文
posted @ 2015-04-30 22:43 御心飞行 阅读(219) 评论(0) 推荐(0)
+-字符串
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=915描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那... 阅读全文
posted @ 2015-04-30 19:31 御心飞行 阅读(274) 评论(0) 推荐(0)
心急的C小加
摘要：描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果 第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木 棒处理完，你能告诉他应该怎样做吗？... 阅读全文
posted @ 2015-04-30 09:00 御心飞行 阅读(165) 评论(0) 推荐(0)
独木舟上的旅行
摘要：描述进 行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽 量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给 ... 阅读全文
posted @ 2015-04-25 19:07 御心飞行 阅读(194) 评论(0) 推荐(0)
背包问题
摘要：贪心描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1 2 typedef struct value 3 { 4 int v;/*价值*/ 5 int w;/*重量*/ 6 }thing; 7 int main() 8 { 9 int ... 阅读全文
posted @ 2015-04-25 11:16 御心飞行 阅读(251) 评论(0) 推荐(0)
喷水装置
摘要：贪心描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实 数Ri(0 2 #include 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 while(n--)... 阅读全文
posted @ 2015-04-25 09:41 御心飞行 阅读(197) 评论(0) 推荐(0)