摘要：题目大数运算。Java秒过import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanne... 阅读全文

摘要：题目题意：给你N个排列不规则的数，任务是把它从小到大排好，每次只能交换相邻两个数，交换一次的代价为两数之和，求最小代价拿到这道题，我根本看不出这道题和树状数组有半毛钱关系，博客之，全说用树状数组做，纳尼。。。看来我还是太年轻。。这道题还涉及到了逆序对，何为逆序对：对于... 阅读全文

摘要：题目题意：给出n,m，其中m表示有几层循环，求循环的次数①如果代码中出现for(i=1;i#include using namespace std;#include const int MOD = 1007;int C[2010][2010];void solve()... 阅读全文

摘要：题目：这倒题看了一下午，才稍稍有点头绪，题意大概是：有很多列火车按升序进入站台，问出站台时的顺序有多少种。这道题要用到卡特兰数和大数乘法。代码如下，现在还不能自己打出来，参照的别人的代码。//ｈ( n ) = ( ( 4*n-2 )/( n+1 )*h( n-1 ) ... 阅读全文

摘要：73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从指定的一个数往下走，可以走到下一层上和它最近的左边的那个数或者右边的那个数。任务：给定数字三角形中的一个位置，求从它开始所能到达的最大数。输入... 阅读全文

摘要：找了好半天才找到两个比较好理解的代码，暂时放到这，之后再来改。点击打开链接次短路[v]=最短路[u]+边[u,v] 或者 次短路[v]=次短路[u]+边[u,v] ，不同于普通最短路，我们需要维护两个数组：最短路+次短路。 我这里采用 邻接表+dijkstra，不断更... 阅读全文