题解列表

筛选

[信息学奥赛一本通T1501-最优贸易] - 最短路DP

摘要:####建立正反图,枚举每个点为终点,正图算出到这个点最小购入价格,反图算出到这个点最大卖出价格,枚举以每个点为终点两者相减的价格更新最大值```cpp#include// #define……

1169: 绝对值排序

摘要:#include<stdio.h>int main(){ int i,j,n,e; int a[100]; while(scanf("%d",&n)) { i……

计算两点间距离:难点在于EOF错误输入的处理

摘要:解题思路:这一题逻辑上很简单,直接套公式就可以,但是难点在于这一题的测试数据中有一个很不标准的EOF输入,如果你用Python写很吃亏,因为input()输入不能直接处理该错误,建议加一个try-ex……

题解 2929: 网线主管(Java版本)

摘要:```javaimport java.util.Scanner;public class Main { // 检查以指定长度切割网线数组,能否得到至少k条网线 // 参……

优先队列解法

摘要:解题思路:1. 使用优先队列来优化选择窗口的操作,优先队列(小顶堆)的特性可以保证每次堆顶元素就是当前空闲时间最早(即空闲时间最短)的窗口&……

高精度阶乘和(简写)

摘要:解题思路:1、定义数组a用来存储阶乘,s存储阶乘和,逆序存储值(初始值为1,a[1]=1,长度len为1),循环时只需将乘数i乘以a的每个位数即可。2、将a的每一位进位计算,当a[len]产生……