南阳oj
关注
分享
扫一扫
JINKELA_
坚持做你自己
展开
-
初试栈问题ny2括号配对
转载网络二师兄括号配对问题括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNo转载 2015-07-27 10:49:20 · 474 阅读 · 0 评论 -
nyoj27水池数目VSnyoj58最小步数（DFS）
水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述 南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0输出输出该原创 2015-08-06 17:43:25 · 476 阅读 · 0 评论 -
nyoj844 A+B Problem（V）
A+B Problem（V）时间限制：1000 ms | 内存限制：65535 KB难度：1描述 做了A+B Problem之后，Yougth感觉太简单了，于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n，数据保证int范围，当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例输入1234 1234125 11原创 2015-07-23 20:28:38 · 584 阅读 · 0 评论 -
nyoj448寻找最大数（贪心）
寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，原创 2015-08-02 22:52:26 · 573 阅读 · 0 评论 -
nyoj106背包问题为模板解出杭电oj2187悼念512汶川大地震遇难同胞——老人是真饿了
背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一原创 2015-08-02 18:34:07 · 814 阅读 · 0 评论 -
nyoj14会场安排问题VS hdoj2037今年暑假不AC（贪心之时间安排问题）
都用贪心算法的时间安排的模板，但是区别是会场安排如果一个活动的结束时间和下一个活动的开始时间一样的话，会场安排不能安排这样的活动，因为会场会重新布置，必然耗费时间。但是看电视有一个节目的结束时间和下一个开始时间相同的话，可以这样安排，换台不需要费事。会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 学校的小礼堂每天都会有许多活动，原创 2015-08-02 18:08:53 · 583 阅读 · 0 评论 -
初试贪心nyoj6喷水装置（一）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入原创 2015-08-01 18:00:19 · 544 阅读 · 0 评论 -
nyoj32组合数（dfs模板）
组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述 找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521原创 2015-08-11 08:33:10 · 738 阅读 · 0 评论 -
初试队列 nyoj55 懒省事的小明
懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，原创 2015-07-28 16:06:26 · 1022 阅读 · 0 评论 -
nyoj757期末考试
期末考试时间限制：1000 ms | 内存限制：65535 KB难度：2描述 马上就要考试了，小T有许多作业要做，而且每个老师都给出来了作业要交的期限，如果在规定的期限内没交作业就会扣期末成绩的分数，假设完成每门功课需要一天的时间，你能帮助小T扣除的分数最小吗？输入输入n，表示n门功课(n(以文件结尾)输出输出扣除的最小分数。样例输入33 10原创 2015-07-28 19:25:05 · 539 阅读 · 0 评论 -
nyoj77开灯问题 VS poj1218 THE DRUNK JAILER（开关灯问题模板）
开灯问题时间限制：3000 ms | 内存限制：65535 KB难度：1描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：原创 2015-08-19 21:00:22 · 676 阅读 · 0 评论