ACM大二
文章平均质量分 66
白黑菜
小白
展开
-
树的最大独立集 poj 2342
题目描述 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起参加宴会。输入 第一行一个整数N。(1≤N≤6000)接下来N行,第i+1行表示i号职员的快乐指数Ri。(-128≤Ri≤127)接原创 2017-09-06 10:20:18 · 342 阅读 · 0 评论 -
ccf 修建地铁
问题描述试题编号:201703-4试题名称:地铁修建时间限制:1.0s内存限制:256.0MB问题描述:问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,原创 2017-09-14 19:57:19 · 553 阅读 · 0 评论 -
ccf 权限查询
试题编号:201612-3试题名称:权限查询时间限制:1.0s内存限制:256.0MB问题描述:问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户原创 2017-09-15 13:18:10 · 283 阅读 · 0 评论 -
string
#include#include#include#include#include#include #includeusing namespace std;int main(){ string x = "abc"; x[3] = '1'; cout x += x[3]; cout << x << endl; cout << x[3] << endl; r原创 2017-09-15 13:32:53 · 206 阅读 · 0 评论 -
树的直径 hdu 2196
仅供自己复习。另附网站 http://www.cnblogs.com/wuyiqi/archive/2012/04/08/2437424.html网站2: http://blog.csdn.net/y990041769/article/details/38121945#include #include #include #include #include原创 2017-09-07 22:26:27 · 245 阅读 · 0 评论 -
ccf 炉石传说
201609-3试题名称:炉石传说时间限制:1.0s内存限制:256.0MB问题描述:问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的原创 2017-09-15 20:33:29 · 704 阅读 · 0 评论 -
ccf 交通规划
201609-4试题名称:交通规划时间限制:1.0s内存限制:256.0MB问题描述:问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,原创 2017-09-16 15:42:02 · 591 阅读 · 0 评论 -
ccf 游戏
试题编号:201604-4试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时原创 2017-09-16 17:32:51 · 419 阅读 · 0 评论 -
POJ 1738
There is an old stone game.At the beginning of the game the player picks n(1At each step of the game,the player can merge two adjoining piles to a new pile.The score is the number of stones in the n原创 2017-09-19 11:36:19 · 526 阅读 · 1 评论