上弦月307

2015年11月27日

摘要： Clarke and food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 620 Accepted Submission(... 阅读全文

posted @ 2015-11-27 21:42 上弦月307 阅读(194) 评论(0) 推荐(0)

nyoj--289--苹果（01背包）

摘要：苹果时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n... 阅读全文

posted @ 2015-11-27 21:21 上弦月307 阅读(125) 评论(0) 推荐(0)

poj--1789--Truck History(prim)

摘要： Truck History Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Advanced Cargo Movem... 阅读全文

posted @ 2015-11-27 19:49 上弦月307 阅读(125) 评论(0) 推荐(0)

hdoj--1301--Jungle Roads(克鲁斯卡尔)

摘要： Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5839 Accepted Submission(s)... 阅读全文

posted @ 2015-11-27 19:18 上弦月307 阅读(133) 评论(0) 推荐(0)

2015年11月26日

zzulioj--1787--生活危机（vector+dfs 好题）

摘要： 1787: 生化危机 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 97 Solved: 29 SubmitStatusWeb Board Description X博士想造福人类, 研发一种可以再生肢体的药物, 可是很不幸....... 阅读全文

posted @ 2015-11-26 22:19 上弦月307 阅读(264) 评论(0) 推荐(0)

nyoj--767--因子和（模拟）

摘要：因子和时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No 12”.（不包括引号）输入共有t组测试数据（1... 阅读全文

posted @ 2015-11-26 21:48 上弦月307 阅读(195) 评论(0) 推荐(0)

poj--1703--Find them, Catch them（并查集巧用）

摘要： Find them, Catch them Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64u SubmitStatus Description The police off... 阅读全文

posted @ 2015-11-26 21:22 上弦月307 阅读(156) 评论(0) 推荐(0)

nyoj--1009--So Easy[Ⅰ]（数学）

摘要： So Easy[Ⅰ] 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述给出任意一个三角形的三个边a,b,c。要求：求出这个三角形的外接圆半径。输入输入数据有多组。每行有三个数a,b,c（0#include#include#includeusing na... 阅读全文

posted @ 2015-11-26 20:32 上弦月307 阅读(143) 评论(0) 推荐(0)

nyoj--1011--So Easy[II](数学几何水题)

摘要： So Easy[II] 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下：给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3#include#include#inc... 阅读全文

posted @ 2015-11-26 20:09 上弦月307 阅读(151) 评论(0) 推荐(0)

nyoj--311--完全背包（动态规划，完全背包）

摘要：完全背包时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰... 阅读全文

posted @ 2015-11-26 19:59 上弦月307 阅读(248) 评论(0) 推荐(0)

公告