上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页
摘要: 1829. [Tyvj 1728]普通平衡树 ★★★ 输入文件:phs.in 输出文件:phs.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除 阅读全文
posted @ 2016-10-08 13:20 chty 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 题目描述 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜 阅读全文
posted @ 2016-10-07 17:08 chty 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 题目描述 Description “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人( 阅读全文
posted @ 2016-10-07 10:02 chty 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给你一个图,n个点,m条边,求一颗生成树满足如下条件: (1)结点1的度不超过k。 (2)在(1)条件下所求生成树最小。 【算法引入】 最小k度限制生成树,就是指有特殊的某一点的度不能超过k时的最小生成树。 如果T是G的一个生成树且dT(v0)=k,则称T为G的k度限制生成树。 G中权 阅读全文
posted @ 2016-10-06 20:07 chty 阅读(1994) 评论(0) 推荐(1) 编辑
摘要: T1 重量不同的硬币 有N(1 <= N <= 1,000)个硬币,编号为1..N。 给出W(1 <= W <= 3,000)个推断对(A,B),表示硬币A比硬币B重。 寻找并输出一个硬币编号,要求其重量明确不同于其他硬币的个数最多。如果有多个答案,输出编号最小的一个。如果给出的数据有矛盾,输出"I 阅读全文
posted @ 2016-10-05 21:59 chty 阅读(568) 评论(0) 推荐(0) 编辑
摘要: T1 卡车更新问题 (文件名:truck.pas/c/cpp) 【题目描述】 某人购置了一辆新卡车, 从事个体运输业务. 给定以下各有关数据: R[t], t=0,1,2,...,k, 表示已使用过 t 年的卡车, 再工作一年所得的运费, 它随 t 的增加而减少, k (k≤20) 年后卡车已无使用 阅读全文
posted @ 2016-10-04 13:13 chty 阅读(880) 评论(0) 推荐(0) 编辑
摘要: 【描述】 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵 阅读全文
posted @ 2016-09-30 16:50 chty 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1565: [NOI2009]植物大战僵尸 Description Input Output 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 10 阅读全文
posted @ 2016-09-29 14:25 chty 阅读(532) 评论(0) 推荐(0) 编辑
摘要: 1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2016-09-29 12:25 chty 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。 如图,假设有10个驾驶员,如图中的V1,V2,…,V10就代表达1 阅读全文
posted @ 2016-09-28 21:46 chty 阅读(302) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 下一页