码迷,mamicode.com
首页 >  
搜索关键字:nyoj 108 士兵杀敌一    ( 1834个结果
NYOJ 248 && BNUOJ 4151 BUYING FEED (贪心)
【题目链接】click here~~ 【题目大意】FJ开车去买K份食物,如果他的车上有X份食物。每走一里就花费X元。FJ的城市是一条线,总共E里路,有E+1个地方,标号0~E。FJ从0开始走,到E结束(不能往回走),要买K份食物。城里有N个商店,每个商店的位置是X_i(一个点上可能有多个商店),有F_i份食物,每份C_i元。问到达E并买K份食物的最小花费。 【解题思路】 把每个站点的物品...
分类:其他好文   时间:2015-04-16 14:26:08    阅读次数:141
nyoj 289 苹果
苹果时间限制:3000ms | 内存限制:65535KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不...
分类:移动开发   时间:2015-04-15 23:17:45    阅读次数:191
nyoj 1057寻找最大数(三) 贪心
#include #include int main(){ char temp,str[20]; int k,len,mark,flag,j; while(scanf("%s %d",str,&k)!=EOF){ len=strlen(str); if(k==0) { puts(str); continue; } for(int i=0;i<len;i++...
分类:其他好文   时间:2015-04-15 21:34:42    阅读次数:139
NYOJ 68 三点顺序
三点顺序 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的? 如: 图1:顺时针给出 图2:逆时针给出                               输...
分类:其他好文   时间:2015-04-15 13:30:57    阅读次数:110
nyoj 114某种排序(水 大数+优化大数)
某种序列 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 数列A满足An = An-1 + An-2 + An-3, n >= 3  编写程序,给定A0, A1 和 A2, 计算A99 输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入 1 1 1 样例输出 69...
分类:编程语言   时间:2015-04-14 21:43:49    阅读次数:218
NYOJ 30 && POJ 1042 Gone Fishing(枚举+贪心)
【题目链接】:Click here~~ 【题目大意】: 一个人去钓鱼,在一条单向路上的旁边有n个湖,并且从湖i到湖i+1需要ti的时间,每个湖里面有fi条鱼,每钓一次鱼,鱼会减少di条。在给定时间T内,问如何才能使钓的鱼最多,并记录在各个湖上停留的时间。 【解题思路】 此题细节处理好多麻烦,一定要认真看清题意,POJ WA了无数遍,纠结一天。参考了别人的题解,思路如下: 首先须注...
分类:其他好文   时间:2015-04-14 21:42:07    阅读次数:178
nyoj608 畅通工程 并查集
//发现还是思想最重要 看懂了思想 代码就容易懂了。。#include int fa[1005]; int find(int x) { if(fa[x]!=x) fa[x]=find(fa[x]); return fa[x]; } void comb(int a,int b) { fa[find(fa[a])]=find(fa[b]); } int main() { int n,m,a...
分类:其他好文   时间:2015-04-14 21:37:40    阅读次数:118
nyoj814 又见拦截导弹 贪心
感觉是贪心。。。就用了贪心  结果ac了。。 和nyoj236完全一个类型的嘛。。。 #include #include int main() { int a[3005],visit[3005],n; while(scanf("%d",&n)!=EOF) { if(n==-1) break; for(int i=0;i<n;i++) scanf("%d",&a[i])...
分类:其他好文   时间:2015-04-14 16:45:21    阅读次数:153
nyoj 49 开心的小明
开心的小明时间限制:1000ms | 内存限制:65535KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的...
分类:其他好文   时间:2015-04-14 16:08:00    阅读次数:89
nyoj 1129
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1129题目分析:感觉题目说的不是多么的清晰,看了别人的分析觉得,也就是说在一个方向不能拐四次弯;大于四次就要return了;方向可以自己定义,方便使用就好AC代码: 1 #include 2...
分类:其他好文   时间:2015-04-14 14:23:22    阅读次数:157
1834条   上一页 1 ... 95 96 97 98 99 ... 184 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!