sk2021035

摘要： 【题目描述】 原题来自：USACO 2006 Dec. Gold，原文见 POJ 3259 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John 的每个农场有 M 条小路（无向边）连接着 N（从 1 到 N 标号 阅读全文

摘要： #include <iostream>#include <vector> using namespace std; int p = -1; int ConversionFunc(string str, int system) { int k = str.size(), ncon = 0; for ( 阅读全文

摘要： 【定义】 ST表：一种算法，通常用于不需要修改的区间最值问题. 【例题】 输入一串数字，给你M个询问，每次询问给出两个数字X，Y，请你输出[X,Y]中的最大数。 【分析】 先用ST表预处理，再查询答案即可 【总结】 当遇到RMQ问题中不需要修改数据的题时，我们可以用ST表来解决问题，其核心有两个：D 阅读全文

摘要： 1.概念： 递推算法是一种较为简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推算法分为顺推和逆推两种。 2.例题： 1. 由于爱与愁大神学过编程，于是就用 11 分钟的时间求出了 F_nFn​ 的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出 F_nFn​ 的值吗？ 阅读全文

摘要： 1554：【例 3】异象石 时间限制: 1000 ms 内存限制: 524288 KB提交数: 627 通过数: 285 【题目描述】 原题来自：Contest Hunter Round #56 在 Adera 的异时空中有一张地图。这张地图上有 NN 个点，有 N−1N−1 条双向边把它们连通起来 阅读全文

摘要： 1267：【例9.11】01背包问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 28749 通过数: 17220 【题目描述】 一个旅行者有一个最多能装 MM 公斤的背包，现在有 nn 件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn,它们的价值分别为 阅读全文

摘要： 1268：【例9.12】完全背包问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 23487 通过数: 12525 【题目描述】 设有nn种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为MM，今从nn种物品中选取若干件(同一种物品可以 阅读全文

摘要： 1553：【例 2】暗的连锁 【题目描述】 原题来自：POJ 3417 Dark 是一张无向图，图中有 NN 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 MM  阅读全文