摘要： 1.题意：1到N的序列的排列中，元素位置与元素值相对应的情况（值为i的元素在某个排列中正好排在第i个位置）大于等于序列规模一半的情况，有多少个？ 2.输入输出：每组数据一个数，N，规定输入以0结尾； 3.分析：原题意换句话说，就是针对1到N的全排列，错排元素的个数小于等于N的情况有多少； 那么，输出 阅读全文

摘要： 给你两个4位的数字，对每位数字可以+1或者-1，1-1变成9，9+1变成1，相邻两位还可以交换位置，最少需要多少步可以把第一串数字改成第二串，求最少的距离。对每个数，枚举它能到11个状态，判一下重，用bfs暴搜即可。 import java.util.PriorityQueue; import ja 阅读全文

摘要： 将数据范围全部转化成一颗十叉树，深度优先遍历情况下第 K 个搜到的就是答案。 import java.util.Scanner; public class hdu6468_2 { static boolean ok; static int num = 0; public static void df 阅读全文

摘要： 皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积。 多边形边界上的整数点怎么求呢？ 当然是gcd啦~~ gcd(x1-x2, y1-y2)就是这条边上整数点的个数。但是仅仅一条边是不准 阅读全文

摘要： 1、匈牙利算法； 2、二分图最大匹配 import java.util.Scanner; public class Main { public static boolean find(int cur, int[] pre, boolean[][] map, boolean[] vis){ for ( 阅读全文

摘要： 用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1个满足条件即可，就是f(n-1)； 如果最后一个是f那么这个还无法推出结果，那么往前再考虑一位：那么后三位可能是：mmf, fmf, mff, fff，其中fff和fmf不满足题意所以我们不考虑，但是如果是 mmf的话那么前 阅读全文

摘要： 排序一下就ok了 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char s[30]; struct node { int x; int y; }a[105]; int cmp(node a 阅读全文

摘要： /* 题意：给n 求满足i*j+i+j=n(0<i<=j)方案数 思路：xy+x+y=n (x+1)(y+1)=x*y+x+y+1=n+1; 即求n+1的因子对数 参考：https://blog.csdn.net/Puppettt/article/details/83030925?ops_reque 阅读全文

摘要： 看了一眼题目，简单dp问题，但超时了一晚上，试了各种方法无法解决，最终放弃java，改用C直接过，我哭了。。。。 #include<stdio.h> #include<string.h> #define maxn 200010 int dp[maxn],ans[maxn],map[maxn]; in 阅读全文

摘要： 状态转移方程 if (j==2*i+1) { dp[j][i] = dp[j-2][i-1]+ (val[j]-val[j-1])*(val[j]-val[j-1]); }else { dp[j][i] = Math.min(dp[j-1][i], dp[j-2][i-1]+ (val[j]-val 阅读全文