码迷,mamicode.com
首页 >  
搜索关键字:nyist    ( 467个结果
nyoj19(排列组合next_permutation(s.begin(),s.end()))
题目意思: 从n个数中选择m个数,按字典序输出其排列。 http://acm.nyist.net/JudgeOnline/problem.php?pid=19 例:    输入:n=3,m=1; 输出:1 2 3    输入:n=4,m=2; 输出:12 13 14 21 23 24 31 32 34 41 42 43 题目分析: 此题为全排列的前m个数,只需对n个数...
分类:其他好文   时间:2014-11-02 21:05:06    阅读次数:269
nyoj914(二分搜索+贪心)
题目意思: acm.nyist.net/JudgeOnline/problem.php?pid=914 现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗? 输入有多组测试数据 每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。 (1输出输出使得单位价值的最大值。(保留两位小数)样例输入 3 2 2 2 5 3 2 1 样例输出...
分类:其他好文   时间:2014-11-02 21:03:42    阅读次数:117
nyoj32(全排列)
题目意思: http://acm.nyist.net/JudgeOnline/problem.php?pid=32 找出从自然数1、2、... 、n(0 输入输入n、r。输出按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入 5 3 样例输出 543 542 541 532 531 521 432 431 421 321 ...
分类:其他好文   时间:2014-11-02 21:02:55    阅读次数:226
nyoj891(区间上的贪心)
题目意思: 给一些闭区间,求最少需要多少点,使得每个区间至少一个点。 http://acm.nyist.net/JudgeOnline/problem.php?pid=891 样例输入 4 1 5 2 4 1 4 2 3 3 1 2 3 4 5 6 1 2 2 样例输出 1 3 1 题目分体: 区间贪心,我认为区间上的贪心算法,最主要的还是排序的方式,只要排序的方式...
分类:其他好文   时间:2014-11-02 21:02:17    阅读次数:148
NYIST 1108 最低的惩罚
最低的惩罚时间限制:3000ms | 内存限制:65535KB难度:3描述那么现在问题就来了。。。给你N(1= 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include...
分类:其他好文   时间:2014-10-30 20:53:57    阅读次数:347
NYOJ-103-背包问题
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=106背包问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(13#include4#inc...
分类:其他好文   时间:2014-10-29 21:02:38    阅读次数:138
NYIST 531 太空飞行计划
太空飞行计划时间限制:1000ms | 内存限制:65535KB难度:4描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In.....
分类:其他好文   时间:2014-10-28 21:20:43    阅读次数:192
解题报告
题目: 兔子的烦恼(二) 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=317 题目大意: 在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m-1个洞,再次入洞抓兔子,现在兔子想知道是否有能避免这场灾难的山洞? 例如:m=2 and n=6, 狼将要进...
分类:其他好文   时间:2014-10-27 23:05:02    阅读次数:172
NYOJ-91-阶乘之和
http://acm.nyist.net/JudgeOnline/problem.php?pid=91阶乘之和时间限制:3000ms | 内存限制:65535KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Y...
分类:其他好文   时间:2014-10-27 21:16:18    阅读次数:211
NYOJ-71-独木舟上的旅行
http://acm.nyist.net/JudgeOnline/problem.php?pid=71独木舟上的旅行时间限制:3000ms | 内存限制:65535KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独...
分类:其他好文   时间:2014-10-27 21:10:40    阅读次数:247
467条   上一页 1 ... 34 35 36 37 38 ... 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!