QuantAsk

前言好久没更新这个系列了，最近闲的无聊写一下。有两题搜索懒得写了。P2737 [USACO4.1]麦香牛块Beef McNuggetshttps://www.luogu.com.cn/problem/P2737解题思路先只考虑a1a_1a1​，假设我们拼出了www，那么一定能拼出w+ka1w+ka_1w+ka1​，换句话我们考虑最大的不能拼出的ka1+w(0<w<a1)ka_1+w(0<w<a_1)ka1​+w(0<w<a1​)。考虑到gcd≠1gcd\ne

前言开始刷USACO的题了。正题刷前必备技能:OI常识,bfs,dfs,位运算,基础贪心,快速排序。T1:城堡 TheCastleThe CastleTheCastle评测记录:https://www.luogu.org/recordnew/lists?uid=52918&amp;pid=P1457之前写过,详见:https://blog.youkuaiyun.com/Mr_wuyongc...

正题T1:序言页码 PrefaceNumberingPreface NumberingPrefaceNumbering评测记录:https://www.luogu.org/recordnew/lists?uid=52918&amp;pid=P1465题目大意求1∼n1\sim n1∼n的罗马数字每个字母出现的次数。解题思路先写一个表，表示这个位上出现哪个数字表示10n10n10n...

正题T1:最长前缀 LongestPrefixLongest PrefixLongestPrefix评测记录:https://www.luogu.org/recordnew/lists?uid=52918&amp;pid=P1470题目大意求有字符串集合VVV中的字符可以组成的字符串s的最长前缀。解题思路用fif_ifi​表示能否组成长度为i的最长前缀，然后暴力转移。cod...

T1:P1518-两只塔姆沃斯牛 The Tamworth Two题目大意两个东西，按照一个方向前进，他们撞到墙壁会顺时针90°，求他们多久后相遇。解题思路暴力模拟code// luogu-judger-enable-o2#include&lt;cstdio&gt;#include&lt;iostream&gt;using namespace std;const int ...

正题题目大意一个迷宫，有许多出口，求一个点到最近的出口最远。解题思路直接bfs暴力搜索，然后保存上次的答案code// luogu-judger-enable-o2#include&lt;cstdio&gt;#include&lt;queue&gt;#include&lt;cstring&gt;#define N 210using namespace std;stru...

前言由于这道题比较难，有不好描述，我就直接贴题目了。Description以一个几乎超乎想像的运气，农民约翰在他的生日收到了一张爱尔兰博彩的奖券。 这一张奖券成为了唯一中奖的奖券。 农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡。 吹牛在他们威斯康辛州不算什么，农民约翰想告诉他的牛所有有关城堡的事。 他想知道城堡有多少房间，而且最大的房间有多大。 事实上，他想去掉一面墙来制造一个

正题题目链接:https://www.luogu.org/problemnew/show/P1344题目大意要求1不能到n点需要去掉的边的权值之和最小，在这样的情况下求最少去掉的边。解题思路对于每条边的边权分为两部分一个是权值，一个是割掉的数量，然后前者比后者优先。那么对于每个权值www，就定义为w∗E+1(E&gt;n)w*E+1(E&gt;n)w∗E+1(E&g...