可笑痴狂
随笔 - 390,  文章 - 34,  评论 - 62,  阅读 - 139万
05 2012 档案
NYOJ-289 苹果
摘要：苹果时间限制：3000 ms | 内存限制：65535 KB难度：2描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。输出对每组测试数据输出一个整数，代表能放入背包的苹果的总价值。样例输入3 31 12 13 10 0样例输出2 1 #include<stdio.h> 2 # 阅读全文
posted @ 2012-05-31 00:16 可笑痴狂 阅读(481) 评论(0) 推荐(1) 编辑
HDOJ-2602 Bone Collector
摘要：Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11188Accepted Submission(s): 4317Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such 阅读全文
posted @ 2012-05-31 00:12 可笑痴狂 阅读(323) 评论(0) 推荐(1) 编辑
HDOJ-1114 完全背包
摘要：Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4437Accepted Submission(s): 2197Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes f 阅读全文
posted @ 2012-05-31 00:08 可笑痴狂 阅读(478) 评论(0) 推荐(1) 编辑
HDOJ-2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10029Accepted Submission(s): 4228Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生 阅读全文
posted @ 2012-05-31 00:04 可笑痴狂 阅读(1294) 评论(0) 推荐(1) 编辑
NYOJ-49 开心的小明
摘要：开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N 元（可以等于N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j]， 阅读全文
posted @ 2012-05-31 00:02 可笑痴狂 阅读(2342) 评论(0) 推荐(1) 编辑
NYOJ-20 吝啬的国度
摘要：吝啬的国度时间限制：1000ms |内存限制：65535KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000)，N表示城市的总个数，S表示参观者所在城市的编号随后的N-1行，每行有两个正整数a,b(1<=a,b< 阅读全文
posted @ 2012-05-30 22:22 可笑痴狂 阅读(401) 评论(0) 推荐(1) 编辑
NYOJ-38布线问题
摘要：/*//代码一：克鲁斯卡尔算法（超时）#include<stdio.h>#include<malloc.h>#include<string.h>#include<string.h>struct edge{int v1;int v2;int c;}t;int v,e,sum;int find(int father[],int v){int temp=v;while(father[temp]>0)temp=father[temp];return temp;}void Kruskal(struct edge edges[],int n){int 阅读全文
posted @ 2012-05-30 22:18 可笑痴狂 阅读(264) 评论(0) 推荐(1) 编辑
NYOJ-7 街区最短路径
摘要：街区最短路径问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n 2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 int T, m, sum... 阅读全文
posted @ 2012-05-30 22:11 可笑痴狂 阅读(249) 评论(0) 推荐(1) 编辑
NYOJ-42 一笔画问题
摘要：一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画中有多少个顶点和多少条连线。（点的编号从1到P）随后的Q行，每行有两个正整数A,B(0<A,B<P)，表示编号为A和B的两点之间有连线。输出如果存在符合条件的连线，则输出"Yes&qu 阅读全文
posted @ 2012-05-30 22:08 可笑痴狂 阅读(364) 评论(0) 推荐(1) 编辑


< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
Copyright © 2025 可笑痴狂
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示