chty

摘要： 1829. [Tyvj 1728]普通平衡树 ★★★ 输入文件：phs.in 输出文件：phs.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除 阅读全文

摘要： 题目描述 Description 题目描述 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜 阅读全文

摘要： 题目描述 Description 题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（ 阅读全文

摘要： 【题目描述】 给你一个图，n个点，m条边，求一颗生成树满足如下条件： （1）结点1的度不超过k。 （2）在（1）条件下所求生成树最小。 【算法引入】 最小k度限制生成树,就是指有特殊的某一点的度不能超过k时的最小生成树。 如果T是G的一个生成树且dT(v0)=k,则称T为G的k度限制生成树。 G中权 阅读全文

摘要： T1 重量不同的硬币 有N(1 <= N <= 1,000)个硬币，编号为1..N。 给出W(1 <= W <= 3,000)个推断对（A,B），表示硬币A比硬币B重。 寻找并输出一个硬币编号，要求其重量明确不同于其他硬币的个数最多。如果有多个答案，输出编号最小的一个。如果给出的数据有矛盾，输出"I 阅读全文

摘要： T1 卡车更新问题 （文件名：truck.pas/c/cpp） 【题目描述】 某人购置了一辆新卡车, 从事个体运输业务. 给定以下各有关数据: R[t], t=0，1,2,...,k, 表示已使用过 t 年的卡车, 再工作一年所得的运费, 它随 t 的增加而减少, k (k≤20) 年后卡车已无使用 阅读全文

摘要： 【描述】 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵 阅读全文

摘要： 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 阅读全文

摘要： 1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文

摘要： 【问题描述】飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。 如图，假设有10个驾驶员，如图中的V1，V2，…，V10就代表达1 阅读全文