19502-李嘉豪

摘要： 题意：给你一个图和起始两点，要求求出两点之间最短路和比最短路长一个单位的路径条数总和。 思路分析：看到长一个单位想到次短路，次短路要用到A*，但是发现估价函数好像不会写（其实是可以的，但蒟蒻不会）。于是我们采取dijkstra算法来解决这道问题，由于要求求出两条路径，于是dis数组开成dis[N][ 阅读全文

摘要： 题意：给你一个n，求最下的x使得存在一个y从而y2=n+x2成立。 你们这些人就会出些叫做“simple”，“简单”的题来欺负蒟蒻QAQ 思路分析：考虑初中二年级学过的公式：x2-y2=(x-y)*(x+y);那么我们的原式就变成了(y-x)*(y+x)=n;既然如此，我们只需枚举每一对n的因子a， 阅读全文