随笔分类 -  NYOJ—ACM

最长公共子序列--nyoj36
摘要：最长公共子序列时间限制：3000ms | 内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 ... 阅读全文
posted @ 2015-08-10 15:41 Eric_keke 阅读(302) 评论(0) 推荐(0)
变态最大值--nyoj题目811
摘要：变态最大值时间限制：1000ms | 内存限制：65535KB难度：1描述Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个... 阅读全文
posted @ 2015-08-03 19:24 Eric_keke 阅读(238) 评论(0) 推荐(0)
独木舟上的旅行--nyoj题目71
摘要：独木舟上的旅行时间限制：3000ms | 内存限制：65535KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请... 阅读全文
posted @ 2015-08-02 23:38 Eric_keke 阅读(747) 评论(0) 推荐(0)
过河问题--nyoj题目47
摘要：过河问题时间限制：1000ms | 内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两... 阅读全文
posted @ 2015-08-02 23:12 Eric_keke 阅读(1007) 评论(0) 推荐(0)
背包问题--nyoj题目106
摘要：背包问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1 2 #include 3 #include 4 using namespace std; 5 6 struct as 7 { 8 ... 阅读全文
posted @ 2015-08-02 20:16 Eric_keke 阅读(206) 评论(0) 推荐(0)
会场安排问题--nyoj题目14
摘要：会场安排问题时间限制：3000ms | 内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他... 阅读全文
posted @ 2015-08-02 16:24 Eric_keke 阅读(363) 评论(0) 推荐(0)
今年暑假不AC--hdu2037
摘要：今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35614Accepted Submission(s): 18987Problem D... 阅读全文
posted @ 2015-08-02 16:15 Eric_keke 阅读(355) 评论(0) 推荐(0)
寻找最大数--nyoj题目448
摘要：寻找最大数时间限制：1000ms | 内存限制：65535KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,... 阅读全文
posted @ 2015-08-02 15:03 Eric_keke 阅读(449) 评论(0) 推荐(0)
喷水装置（一）--nyoj题目6
摘要：喷水装置（一）时间限制：3000ms | 内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 2 #include 3 #include 4 #include 5 using name... 阅读全文
posted @ 2015-08-02 11:55 Eric_keke 阅读(1017) 评论(2) 推荐(0)
期末考试--nyoj-757
摘要：期末考试时间限制：1000 ms | 内存限制：65535 KB 难度：2描述马上就要考试了，小T有许多作业要做，而且每个老师都给出来了作业要交的期限，如果在规定的期限内没交作业就会扣期末成绩的分数，假设完成每门功课需要一天的时间，你能帮助小T扣除的分数最小吗？输入输入n，表示n门功课(n 2 #i... 阅读全文
posted @ 2015-07-28 14:49 Eric_keke 阅读(241) 评论(0) 推荐(0)
懒省事的小明--nyoj55
摘要：懒省事的小明时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两... 阅读全文
posted @ 2015-07-28 11:02 Eric_keke 阅读(390) 评论(0) 推荐(0)
括号配对问题--nyoj-2（栈）
摘要：括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 2 #include 3 char stack[10001],a[100001];//以后数组尽量定义到函数外 4 int main() 5 ... 阅读全文
posted @ 2015-07-27 09:59 Eric_keke 阅读(164) 评论(0) 推荐(0)
正三角形的外接圆面积,nyoj-274
摘要：正三角形的外接圆面积 时间限制：1000ms | 内存限制：65535KB难度：0描述给你正三角形的边长，pi=3.1415926 ,求正三角形的外接圆面积。输入只有一组测试数据 第一行输入一个整数n(1#include#define PI 3.1415926//定义符号常量PIint main()... 阅读全文
posted @ 2015-03-23 18:56 Eric_keke 阅读(173) 评论(0) 推荐(0)