摘要：3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】
阅读全文
摘要：3158: 千钧一发Time Limit: 10 SecMemory Limit: 512 MBSubmit: 767Solved: 290[Submit][Status][Discuss]DescriptionInput第一行一个正整数N。第二行共包括N个正整数，第 个正整数表示Ai。第三行共包括...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32568【思路】 DAG的最小路径覆盖。 将每个人看做一个结点，如果时间允许到达就连边，则问题转化为DAG上的最小路径覆盖问题，即找到最少的路径使得每个点位于一条路径上...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34831【思路】 二分图的最大独立集。 即在二分图中选取最多的点，使点与点之间不相邻。 最大独立集为最小覆盖集的补集。 男者X结点，女者Y结点，连边(Xi,Yj)当且仅...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27475【思路】 二分图的最小点覆盖以及构造最小覆盖。 二分图的最小点覆盖即在二分图中选出最少的点使能够将所有的边覆盖。构造思路是从所有未盖点出发拓展匈牙利树，X中...
阅读全文
摘要：1059: [ZJOI2007]矩阵游戏Time Limit: 10 SecMemory Limit: 162 MBSubmit: 2993Solved: 1451[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智...
阅读全文
摘要：1191: [HNOI2006]超级英雄HeroTime Limit: 10 SecMemory Limit: 162 MBSubmit: 2813Solved: 1331[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手...
阅读全文
摘要：1222 信与信封问题 题目描述 DescriptionJohn先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子SmallJohn将这n封信都拿出了信封。不幸的是，SmallJohn无法将拿出的信正确地装回信封中了。将SmallJohn所提供的n封信依次编号为1...
阅读全文
摘要：2245: [SDOI2011]工作安排Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1197Solved: 580[Submit][Status][Discuss]Description你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为...
阅读全文
摘要：1070: [SCOI2007]修车Time Limit: 1 SecMemory Limit: 162 MBSubmit: 3515Solved: 1411[Submit][Status][Discuss]Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33452【思路】 最小费用流。 构图： 1 每个月建立2个点，建立st点 2 相应连边，代价cost为正，盈利cost为负。 跑最小费用流，即当费用大于0时停止最短路增...
阅读全文
摘要：P1431 [Tyvj Jan]分配任务 时间: 1000ms / 空间: 131072KiB / Java类名: Main描述随着tyvj发展越来越大，管理员的任务越来越重，如何合理的分配任务，成为了一...
阅读全文
摘要：1433: [ZJOI2009]假期的宿舍Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1717Solved: 754[Submit][Status][Discuss]Description Input Output Sample Input131 1 ...
阅读全文
摘要：P1517 飘飘乎居士的乌龟 时间: 1000ms / 空间: 131072KiB / Java类名: Main背景飘飘乎居士养了乌龟。当然，这些乌龟是用来出售赚取利润的。描述飘飘乎居士的乌龟被安置在了m个窝中...
阅读全文
摘要：UVA - 1349 Optimal Bus Route DesignTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluD...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51253【思路】 固定流量的最小费用流。 拆点，将u拆分成u1和u2，连边（u1，u2，1，0）表示只能经过该点一次。跑流量为2的最小费用流。【代码】 1 #inclu...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33451【思路】 最大流。 大体思路是枚举每个队伍，最大流判断是否可能成为冠军。 构图： 1 建立ST，比赛(u,v)建立n^2个结点，队伍u建立n个结点。 2 由S向...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33206【思路】 最大流最小割。 可以确定的是如果不可行需要修改的是流量已经达到上限的最小割中的边。可以考虑依次修改求最大流。 优化：1 在原最大流的基础上增广； 2 ...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33631【思路】 最大流。 构图： 1 建立m个x点表示贴纸，n-1个y点表示Bob的朋友，ST表示源汇点。 2 S向x[j]连一条容量为sum[0][j]的边，表示B...
阅读全文
摘要：#67. 新年的毒瘤辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用n个结点m 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的无向连通图。现在...
阅读全文
摘要：1823: [JSOI2010]满汉全席Time Limit: 10 SecMemory Limit: 64 MBSubmit: 1246Solved: 598[Submit][Status][Discuss]Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉...
阅读全文
摘要：2208: [Jsoi2010]连通数Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1879Solved: 778[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18511【思路】 2-SAT。 设分得A或B类任务为1 C类任务为0，考虑互相讨厌的两人：如果年龄阶段相同，则需要满足a!=b，即(a==1 or b==1)=1 &&...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33799【思路】 2-SAT。 二分安全间隔x，先到为1后到为0，则唯一的限制即两个不同的时间a b如果其间隔小于x则不能满足(a=1 and b=1)，即满足 (a ...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10294【思路】 强连通分量。 求出bcc后，缩点形成DAG，设DAG上入度为0的点数为a 出度为0的点数为b，则ans=max(a,b) (互相到达，首尾相接)，需要...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30726【思路】 强连通分量+动归。 求scc后缩点，以scc中的节点数作为权值，则问题转化为求一个DAG上的最大权路径，可以用dp求解。【代码】 1 #include...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18122【思路】 点-双连通分量 求出bcc，判断每个bcc是否为二分图，如果不是二分图则bcc中一定存在一个奇圈，则bcc中的任意一点一定位于一个奇圈上。【代码】 ...
阅读全文
摘要：2730: [HNOI2012]矿场搭建Time Limit: 10 SecMemory Limit: 128 MBSubmit: 1147Solved: 528[Submit][Status][Discuss]Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在...
阅读全文
摘要：1056: [HAOI2008]排名系统Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1854Solved: 502[Submit][Status][Discuss]Description排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当...
阅读全文
摘要：1503: [NOI2004]郁闷的出纳员Time Limit: 5 SecMemory Limit: 64 MBSubmit: 8705Solved: 3027[Submit][Status][Discuss]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12580 【思路】 求出现次数不小于k次的最长可重叠子串和最后的出现位置。 法一： 后缀数组，二分长度，划分height。时间复杂度为O(nlogn) 法二： Hash
阅读全文
摘要：1208: [HNOI2004]宠物收养所Time Limit: 10 SecMemory Limit: 162 MBSubmit: 5956Solved: 2317[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗...
阅读全文
摘要：Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以...
阅读全文
摘要：3223: Tyvj 1729 文艺平衡树Time Limit: 10 SecMemory Limit: 128 MBSubmit: 2202Solved: 1226[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其...
阅读全文
摘要：3224: Tyvj 1728 普通平衡树Time Limit: 10 SecMemory Limit: 128 MBSubmit: 5354Solved: 2196[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要...
阅读全文
摘要：1588: [HNOI2002]营业额统计Time Limit: 5 SecMemory Limit: 162 MBSubmit: 11485Solved: 4062[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18902【思路】 伸展树+打标记。 用伸展树维护这个序列，使得能够提供快速的分裂与合并O(logn)，利用打标记的方法处理区间翻转的问题。 需要注意的有： 1）在...
阅读全文
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20332【思路】 时光倒流+名次树（rank tree）。 所谓“时光倒流”即逆向处理，因为D删除边并不好操作所以我们倒着处理，删除边转化为添加边，C转化为将weigh...
阅读全文
浙公网安备 33010602011771号