12 2020 档案
摘要：题目一 国政议事（二分图最大匹配的必须边） 题目描述 对于任何一个高速发展的发展中国家而言，一个高效的领导小组是不可或缺的。 现在我们知道k国的领导小组有n个人，准备举行一次会议，他们一共需要处理m个重要事项，第i个重要事项在ai手中，并且该重要事项需要交给bi来具体实施。 人都到齐后，他们会进行一
阅读全文
摘要：题目POJ-1724 题目大意 N个以数字1命名的城市。。。N与单行道相连。每条道路都有两个相关参数：道路长度和道路需要支付的通行费（以硬币数量表示）。 鲍勃和爱丽丝以前住在第一城。鲍勃注意到爱丽丝在他们喜欢玩的纸牌游戏中作弊后，就和她分手了，决定搬到N城去。他想尽快赶到那里，但他手头缺钱。 我们想
阅读全文
摘要：题目一 含007的子序列的计数 好朋友(https://ac.nowcoder.com/acm/problem/19327) 题目描述 BLUESKY007有很多关系很好的朋友,他们无一例外,名字均由数字组成(首字符不为0)且含有"007"(例如“10007”,“10707”就是她的好朋友,而“97
阅读全文
摘要：题目一 (一个字符串变成另一个字符串的最小次数) [SCOI2003]小小粉刷匠(https://ac.nowcoder.com/acm/problem/16129) 题目描述 每一面墙有n个段,对于每个段指定一个目标颜色ci。刚开始的时候所有的墙壁为白色 我们现在有一个刷子,刷子长度为m,刷子每次
阅读全文
摘要：题目 白兔的字符串(https://ac.nowcoder.com/acm/problem/15253) 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后
阅读全文
摘要：题目 Matrix（https://ac.nowcoder.com/acm/problem/51003） 题目描述 给定一个M行N列的01矩阵（只包含数字0或1的矩阵），再执行Q次询问，每次询问给出一个A行B列的01矩阵，求该矩阵是否在原矩阵中出现过。 输入描述: 第一行四个整数M,N,A,B。 接
阅读全文
摘要：题目 Betrayed（https://ac.nowcoder.com/acm/problem/128934） 题目大意 Mohammad决定提交基于DFS的问题解决方案（深度优先搜索）。这个问题的输入文件包含了许多具有无向边的树，他的代码将在所有这些树上进行测试。 下载输入文件后，他发现他的程序因
阅读全文
摘要：题目 Minimax Tree(https://ac.nowcoder.com/acm/problem/128164) 题目大意 一棵有根树，它由从1到n的n个顶点组成，根顶点的数目是1。这棵树有x片叶子 （根不被认为是叶子）。树的每一片叶子上都写着一个整数。 Bob有n-x个贴纸，其中有k个被标为
阅读全文
摘要：题目 (Smile House)https://ac.nowcoder.com/acm/problem/109328 题目大意 有n个点，2*m条边。输出图中经过点数最少的正环的点，不存在正环输出0。 保证输入没有重边和自环。(1<=n<=300, 0<=m<=n(n-1)/2) 输入 第一行n，m
阅读全文
摘要：题目 [SCOI2015]国旗计划（https://ac.nowcoder.com/acm/problem/20302） 题目描述 A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这 项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了N
阅读全文
摘要：题目 A and B and Lecture Rooms（https://ac.nowcoder.com/acm/problem/110856） 题目大意 给你一棵有n个节点的树。 有m个询问。每次询问给你一个A，B。问树上到A，B节点距离相等的点有多少个。 输入 第一行包含整数n（1 ≤ n ≤
阅读全文
摘要：题目 (仓鼠与珂朵莉)https://ac.nowcoder.com/acm/problem/213938 思路 我们发现是没有修改的。每次询问一个区间：区间每个数的权值=这个数*区间出现的次数。 问这个区间所有数权值的最大值。强制在线。 把a[i]离散化，我们考虑分块。 并且预处理出： \(dp[
阅读全文
摘要：题目 子串翻转回文串 http://acm.zzuli.edu.cn/problem.php?id=2700 题目描述 给一个串 s=s1s2⋯sn，你可以选定其一个非空子串，然后将该子串翻转。具体来说，若选定的子串区间为 [l,r]（1≤l≤r≤n），则翻转后该串变为 s1s2⋯sl−1srsr−
阅读全文
