![[NOIP 2009 提高组] 最优贸易-spfa反图](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[NOIP 2009 提高组] 最优贸易-spfa反图
摘要：## spfa反图转化为最短路问题：先求出：从1开始到n的买入水晶球的最低价格 dmin[i]；再求从：n到1的卖出水晶球的最高价格 dmax[i]；然后枚举每个城市作为买卖的中间……
题解列表
C语言训练-求具有abcd=(ab+cd)2性质的四位数
解题思路:注意事项:参考代码:#include#include#includeboolss(inta){intx=a/100,y=a%100;if(pow((x+y),2)==a)returntrue;elsereturnfalse;}intma
C语言训练-百钱百鸡问题
摘要：解题思路:注意事项:参考代码:#include <stdio.h>int main() { int g,m,x; ……
找规律！！找到规律便很轻松！！！！！！
每位村民轮流发言，编号为i的村民提出了这样的断言：坐在他之后的两位村民——也就是编号i+1和i+2（注意，编号是环形的，所以如果i是最后一个，则i+1是第一个，以此类推）如果第i个村民为真那么，i+1就为真、i+2就为假，或者i+1为假、i+2为真那么就两种情况，
[编程入门]数组插入处理
解题思路:确定插入位置：遍历数组，找到第一个大于输入数的位置i。若所有元素都小于输入数，则i为9（末尾）。元素后移：从数组末尾开始，将位置i之后的元素依次后移一位，腾出插入位置。插入新元素：将输入数放入位置i。参考代码:#includeintmain(){inta[10];//初始数
C++：map容器简单使用方法_练习
解题思路:把每一个坐标元素都放进一个数组中间，并且进行初始化，已经区域就改变赋值，如果在最后遍历数组的时候发现初始化的赋值被改变了，就跳过，没改变就记录。注意事项:把map容器当成普通数组使用，特殊的是内存可变化，需要多少内存，拿多少//mapmp;//创立一个位置【键，
O(N)的时间复杂度
摘要：解题思路:获取每段记录的范围互相比较取交集参考代码:import java.util.Scanner;public class Main{ public static voi……
python解法蚂蚁开会
解题思路:如果两条线段共线，计算它们的交集部分，并生成所有整点。计算两条线段的交点，检查交点是否为整点且在线段范围内。使用集合存储所有符合条件的整点，最后输出集合的大小。注意事项:在计算交点时，浮点数精度可能导致误差，因此需要判断交点是否为整点时，使用四舍五入并检查误差范围。
[编程入门]数字的处理与判断
摘要：```c#include int main() { int x; int arr[5]; int i=0; scanf("%d",&x); ……
一维数组数组dp求解最长接龙子序列问题（参考别人代码“黑名单”写下的总结）
一开始没思路我就想直接暴力dfs的写出来的但是暴力过了3个点（主要是练一下dfs）没绷住看着这个圈一直转我就知道寄了关键这个dfs时间复杂度太大了用不了剪枝和打表用dfs做感觉真是**赤石**后来看了别人的感觉别人写的真的**泰裤辣**简洁不说还内存小也让你们赤一下史看看我写的dfs#includeu