NYIST

nyoj 37 - 回文字符串

http://acm.nyist.net/JudgeOnline/problem.php?
·2015-11-02 19:16

nyist 78 圈水池

http://acm.nyist.net/JudgeOnline/problem.php?
·2015-11-02 19:32

判断括号序列的合法性

http://acm.nyist.net/JudgeOnline/problem.php?
·2015-11-02 18:48

阶乘中0的个数

http://acm.nyist.net/JudgeOnline/problem.php?pid=84
·2015-11-02 18:45

背包问题(1)背包的引入

题目的地址是：http://acm.nyist.net/JudgeOnline/problem.php?pid=995其实他是一个背包问题，所以我准
·2015-11-02 18:23

单调栈 二 nyOj 最大矩形和

主要思想来自 http://blog.csdn.net/wuyanyi/article/details/7243580 题目的连接，头次提交的同学需要注册 http://acm.nyist.net
·2015-11-02 18:17

C语言 —— 括号配对问题（不使用栈）

最近在南阳理工的OJ上刷题，看到一个有点意思的题目 网上的答案大多都使用了栈，可惜我还没有学习数据结构，所以只能用简单的方法来解决 题目的链接在这 http://acm.nyist.net/JudgeOnline
·2015-11-02 17:30

nyoj___大数阶乘

http://acm.nyist.net/JudgeOnline/problem.php?
·2015-11-02 17:38

矩阵十题（1）

：http://www.matrix67.com/blog/archives/276/ nyoj   298   点的变换 题目链接：http://acm.nyist.net
·2015-11-02 09:00

NYIST 1083 美丽的校园

美丽的校园时间限制：1000 ms | 内存限制：65535 KB难度：3   描述 美丽的校园需要大家维护，作为南工学子，当然有责任！ 在计科系门前有n棵树，按一行排列在计科系楼前面，它们在一条直线上，系里的老师觉得要让它们看起来漂亮，它们认为漂亮就是所有的树之间的间隔都相等，现在给出所有树的位置，让你求最少移动树的个数使得树所有看起来漂亮。 输入输入多组数据，首先一个数n（
·2015-11-01 15:46

NYIST 119 士兵杀敌（三）

士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5 描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军
·2015-11-01 15:45

NYIST 914 Yougth的最大化

Yougth的最大化时间限制：1000 ms | 内存限制：65535 KB难度：4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？   输入 有多组测试数据,每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1<=k=n<=10000) (1<=Wi,Vi<=100000
·2015-11-01 15:38

NYIST 99 单词拼接

单词拼接时间限制：3000 ms | 内存限制：65535 KB难度：5 描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如 aloha dog arachnid gopher tiger rat   可以拼接成：aloha.arachnid.dog.gopher.rat.tiger   输入第一行是一
·2015-11-01 15:20

Cut the rope

http://acm.nyist.net/JudgeOnline/problem.php?pid=651 描述We have a rope whose length is L.
·2015-11-01 15:47

NYIST 46 最少乘法次数

最少乘法次数 时间限制：1000 ms  |  内存限制：65535 KB 难度：3   描述 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；   &n
·2015-11-01 11:17

NYIST 1108 最低的惩罚

最低的惩罚 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 3   描述 那么现在问题就来了。。。 给你N（1=<N<=15）个任务，每个任务有一个截止完成时间t（1=<t<=10^8）和完成该任务需要的天数v（1=<v<=10^8），
·2015-11-01 11:10

NYIST 531 太空飞行计划

太空飞行计划 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述        W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em
·2015-11-01 11:07

NYIST 1006 偷西瓜

偷西瓜 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 4   描述 对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及逃跑的路线，他们总是以最短的距离冲到瓜田里面，然后以最短的距离回到
·2015-11-01 11:04

NYIST 1019 G.亲戚来了

G.亲戚来了 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述 Bob 一家人要去下馆子，为什么呢？因为他姑姑的大爷的叔叔的孙子的表叔的婶婶的儿子来了，亲戚来了当然要下馆子，可是Bob家在偏僻的小山屯，饭店在城里啊 距离老远了。。。。。 于是他
·2015-11-01 11:03

NYIST 1107 最高的奖励

最高的奖励 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述 请问：挖掘机技术哪家强？AC了告诉你！ 给你N（N<=3*10^4）个任务，每个任务有一个截止完成时间t（1=<t<=10^9）和完成该任务的奖励v（1=<v<=10^
·2015-11-01 11:01

NYIST 973 天下第一

天下第一时间限制：1000 ms | 内存限制：65535 KB难度：3 描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Grazy家里面 竟然藏着一本书,书名竟
·2015-11-01 11:59

NYIST 489 哭泣天使

哭泣天使时间限制：1000 ms | 内存限制：65535 KB难度：5 描述Doctor Who乘着Tardis带着Amy来到了一个星球，一开Tadis大门，发现这个星球上有个壮观的石像群，全是一些天使石像，有的石像在哭泣，有的石像像在微笑，共有m行n列，Doctor用“音速起子”扫描了一下整个石像群，得到了每行天使中在哭泣的天使的个数。当他与Amy在这里行走了一段时间之后，Doctor忽然想
·2015-11-01 11:59

NYIST 677 碟战

碟战时间限制：2000 ms | 内存限制：65535 KB难度：4 描述知己知彼，百战不殆！在战争中如果被敌人掌握了自己的机密，失败是必然的。K国在一场战争中屡屡失败，就想到自己的某些城市可能会有敌方的间谍。在仔细调查后，终于得知在哪些城市存在间谍。当然这个消息也被敌方间谍得知，所以间谍们开始撤离，试图到达K国唯一机场，然后抢夺飞机回国。由于城市内部比较复杂，K国领导人决定封锁道路，阻止所有间
·2015-11-01 11:58

NYIST 749 蚂蚁的难题(八)

蚂蚁的难题(八)时间限制：2000 ms | 内存限制：65535 KB难度：5 描述蚂蚁是一个古玩爱好者，他收藏了很多瓶瓶罐罐。 有一天，他要将他的宝贝们一字排开， 摆放到一个长度为L的展台上。 已知他有n件宝贝， 每件宝贝的宽为w,由于这些瓶瓶罐罐的形状特殊，所以在摆放时需要至少X的宽度来摆放他们，（仅摆放时需要X的宽度， 摆放后宽度仍为w）现在已知了每件宝贝的宽度wi，和摆放它们所需的
·2015-11-01 11:57

NYIST 1030 Yougth's Game[Ⅲ]

Yougth's Game[Ⅲ]时间限制：3000 ms | 内存限制：65535 KB难度：4 描述有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。 输入输入包括多组数据，每组数据第一行为正整数n（1<=
·2015-11-01 11:56

NYIST 860 又见01背包

又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3 描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。　　1 <= n <=100　　1 <= wi <= 10^7　　1 <= vi <= 100　　1 <= W <= 10^9输入多组测试
·2015-11-01 11:55

NYIST 1070 诡异的电梯【Ⅰ】

诡异的电梯【Ⅰ】时间限制：1000 ms | 内存限制：65535 KB难度：3 描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2层停下就不能在第3层停下。）.所以，如果有学生在相邻的两层之间要停下, 则其中的一部分学生
·2015-11-01 11:54

NYIST 760 See LCS again

See LCS again时间限制：1000 ms | 内存限制：65535 KB难度：3 描述There are A, B two sequences, the number of elements in the sequence is n、m; Each element in the sequence are different and less than 100000. Calcula
·2015-11-01 11:48

南阳理工ACM-OJ 分数加减法 最大公约数的使用

http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 19:48

Doctor NiGONiGO’s multi-core CPU（最小费用最大流模板）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 16:08

求逆序数

http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 15:54

nyist oj 467 （中缀式变后缀式）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 15:46

矩形嵌套

http://acm.nyist.net/JudgeOnline/problem.php?pid=16描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。
yuzhiwei1995·2015-10-31 14:00

hdu 2546 饭卡（DP）

很久以前做过这道题，晚上睡不着，看见nyist加了一个DP的比赛，就进来打个酱油。 这道题的点睛之笔是将最大值记录下来，然后将其值改为0。之后就是普通的背包了。
·2015-10-31 14:17

南阳理工acm 88-汉诺塔（一）

汉诺塔（一） http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 13:37

南阳理工acm 125 盗梦空间

盗梦空间 http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 13:32

南阳理工acm24素数距离问题

素数距离问题 http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 13:30

南阳理工acm33蛇形填数

蛇形填数 http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 13:29

nyist OJ 119 士兵杀敌（三） RMQ问题

士兵杀敌（三） 时间限制： 2000 ms  |  内存限制： 65535 KB 难度： 5   描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数
·2015-10-31 11:12

NYOJ 240 小明的调查统计（二）

地址：http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 11:56

NYOJ 252 01串

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=252 总结：与斐波那契差不多，动态规划主要玩的就是递归。
·2015-10-31 11:56

NYOJ 102 次方求模

地址：http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 11:54

NYOJ 85 有趣的数

地址：http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 11:54

NYOJ 204 Coin Test

地址：http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 11:54

nyist 61 传纸条 nyist 712 探 寻 宝 藏(双线程dp问题)

http://acm.nyist.net/JudgeOnline/problem.php?pid=61 http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 11:16

nyist 740 “炫舞家“ST（动态规划）

dp[i][j][k]：表示第i次踩踏后两脚的位置j,k 先固定一只脚的位置j,第i次踩踏后，状态为dp[i][j][a[i]]或者dp[i][a[i]][j],其中a[i]表示第i个输入的元素，则有状态方程： x=dp[i-1][k][j]+cost[k][a[i]]; 是通过k踩过来的，cost[k][a[i]]表示k->a[i]的花费。 y=dp[i-1][j][k]+cost
·2015-10-31 11:14

求逆序数

nyist 129 题目大意： 解决：归并排序 #include <iostream> #include <cstdio> using namespace
·2015-10-31 11:13

大数记录之，大数乘整型数nyoj832

想到了一个题目：对决二http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 10:33

大数记录之，大数乘整型数nyoj832

想到了一个题目：对决二http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 10:14

NYOJ 267 郁闷的C小加（二）

地址：http://acm.nyist.net/JudgeOnline/problem.php?
·2015-10-31 10:07
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他