码迷,mamicode.com
首页 >  
搜索关键字:nyoj 过河问题    ( 1875个结果
题解报告:NYOJ #78 圈水池(打印凸包顶点)
描述: 有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变) 输入: 第一行输入的是N,代表用N组测试数据(1<=N<=10)第二行输 ...
分类:其他好文   时间:2018-08-29 10:43:32    阅读次数:143
题解报告:NYOJ #311完全背包(恰好装满)
描述: 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO。 输入: 第一行: ...
分类:其他好文   时间:2018-08-25 14:37:05    阅读次数:396
NYOJ 228 士兵杀敌(五)【差分标记裸题】
"题目链接" 所有元素初始值为0才能这么做: ①l r全加1 a[l]++; a[r+1] ; 求一遍前缀和为元素本身。 求两遍前缀和为元素前缀和。 include include include include include include include include include inc ...
分类:其他好文   时间:2018-08-24 10:43:44    阅读次数:170
NYOJ 737 石子合并(一)
题意 排成一排的石子,每次合并相邻两堆并由一定的代价,求合并成一堆的最小代价 解法 区间dp 枚举长度 dp[i,j]表示合并石子堆编号从i到j为一堆所需的最小代价(这个题目的代价是sum(i..j)) dp[i,j]=min(dp[i,k]+dp[k+1,j]+sum(i...j)) 代码 int ...
分类:其他好文   时间:2018-08-17 22:20:19    阅读次数:105
NYOJ 单词拼接
# include # include # include # include # include # include #include using namespace std; #define MAX 2005 int first[MAX],next[MAX],u[MAX],v[MAX],used... ...
分类:其他好文   时间:2018-08-17 20:09:03    阅读次数:166
NYOJ 迷宫寻宝(一)
# include # include # include # include # include # include #include using namespace std; char d[30][30]; int a[5],b[5]; struct Node { int x,y; int nu... ...
分类:其他好文   时间:2018-08-16 13:35:43    阅读次数:113
NYOJ 圈水池
#include #include #include #include #include using namespace std; struct node { int x,y; }; node vex[1000];//存入的所有的点 node stackk[1000];//凸包中所有的点 int x... ...
分类:其他好文   时间:2018-08-16 01:01:32    阅读次数:152
回文字符串 NYOJ
# include # include # include # include # include #include using namespace std; int d[1001][1001]; int main() { int n,m,i,j; cin>>n; while(n--) { char... ...
分类:其他好文   时间:2018-08-15 16:56:57    阅读次数:173
NYOJ 方案数量
1、递归求解(直接递归会超时,要用备忘录法) 2、递推 ...
分类:其他好文   时间:2018-08-14 18:48:06    阅读次数:162
青蛙过河问题
描述 Description 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点, ...
分类:其他好文   时间:2018-08-09 23:12:18    阅读次数:185
1875条   上一页 1 2 3 4 5 6 ... 188 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!