![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中档题
文章平均质量分 67
xinchz
这个作者很懒,什么都没留下…
展开
-
luogu P1083/NOIP2012 借教室 题解
P1083 借教室题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租...原创 2018-02-12 14:56:09 · 371 阅读 · 0 评论 -
luogu P1073 最优贸易 NOIP2009 题解
题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。...原创 2018-02-12 23:26:55 · 415 阅读 · 0 评论 -
CF Round#460D(div2) Substring 题解
题意:D. SubstringYou are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path’s value as the number of the most frequently occurring let...原创 2018-02-12 23:34:27 · 214 阅读 · 0 评论 -
【白书】禁止字符串
题目:给定一个长为k的字符串S,判断长为n的字符串中不包含S的字符串的个数。如果直接枚举是4n4n4^n个字符串 显然不行 于是看出其实每次添加最后一个字符时,是否会新包含一个S只和最后k−1k−1k-1个字符有关 但是这样仍然有4k−14k−14^{k-1}种状态 但是仔细看一下,发现如果和S不匹配的话,什么字符都是没区别的。 比如如果S=“ATCG“ 那么“TTA“和“CCA“没区...原创 2018-02-22 10:19:45 · 230 阅读 · 0 评论