编美竞赛
daguge1
情不知所起,一往而深
展开
-
2015编美第二场攻城略地
1、问题描述 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 A、B两国间发生战争了,B国要在最短时间内对A国发动攻击。已知A国共有n个城市(城市编号1, 2, …, n),城市间有一些道路相连。每座城市的防御力为w,直接攻下该城的代价是w。若该城市的相邻城市(有道路连接)中有一个已被占领,则攻下该城市的代价为0。除了占领城市,B国还要摧毁A国的交通系统,因而他原创 2015-04-29 09:44:36 · 710 阅读 · 0 评论 -
`2015 编程之美 资格赛 第一题 hihocoder 区间闰年 2月29 数量 模拟题
`2015 编程之美 资格赛 第一题 hihocoder 区间闰年 2月29 数量 模拟题时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年: 年份能被4整除但不能被100整除 年份能被400整除 输入 第一行为一个整数T,表示数据组数。之后每组数原创 2015-04-18 09:04:08 · 581 阅读 · 0 评论 -
2015编程之美初赛第一场 B 建造金字塔
时间限制:4000ms 单点时限:2000ms 内存限制:256MB 描述 在二次元中,金字塔是一个底边在x轴上的等腰直角三角形。你是二次元世界的一个建筑承包商。现在有N个建造订单,每个订单有一个收益w,即建造此金字塔可获得w的收益。对每个订单可以选择建造或不建造。建造一个金字塔的成本是金字塔的面积,如果两个或多个金字塔有重叠面积,则建造这些金字塔时重叠部份仅需建造一次。建造一组金字塔的总利润是原创 2015-04-28 09:11:27 · 315 阅读 · 0 评论 -
2015 编程之美彩色的树A
1、题目描述:题 2、第一次写没考虑复杂度问题,仅是直接入手求解,用到递归,设置数组记忆访问过的节点,及时剪枝。。。虽然剪枝意义不大。此外,如果由一个无根树转化为一个以1为节点的有根树的话,在搜索时会节省很多时间。以下是自己的代码#include <iostream> #include<cstring> using namespace std; /* run this program using原创 2015-04-28 08:53:24 · 294 阅读 · 0 评论 -
hihocoder 2015编程之美 资格赛 hihocoder 第三题 基站选址
编程之美2015第三题基站选择时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程(路程定义为曼哈顿距离)。在网格中建立基站的总代价是用户通讯代价的总和加上维原创 2015-04-18 08:39:14 · 304 阅读 · 0 评论 -
2015编美第二场扑克牌
1、题目: 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 一副不含王的扑克牌由52张牌组成,由红桃、黑桃、梅花、方块4组牌组成,每组13张不同的面值。现在给定52张牌中的若干张,请计算将它们排成一列,相邻的牌面值不同的方案数。牌的表示方法为XY,其中X为面值,为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色,为S、H、D、C中的一个。如2原创 2015-04-28 15:24:53 · 312 阅读 · 0 评论