jinjiahao5299的专栏

昨天晚上才想起来有这么个比赛，上去挑了一道自己比较

三分的思想不再赘述，网上多得是，主要是三分是点的选择是个小trick，另外还有double类型变量判相等的条件。#include #include const double eps=0.00000001;double getf(double a,double b,double c,double x,double x0,double y0){ double t=a*x*x+b*x+c;

hihocoder上的题目，之前codeforces又一次也用到过这种方法，直接对答案进行二分，并且根据题意验证。当对一道题目毫无头绪的时候，可以试试这种神奇的方法。#include #include #include #include #include using namespace std;int n,m,k,t,size=0;int vis[10010]={false};

对于有序数组，我们只需要简单的二分查找就可以了，但是对于无序数组，我们可以先排序在二分，但还有一种技巧就是结合快排的思想，即每次选择一个关键字，先将比他大的数放在其右边，比他小的数放在其左边，然后比较他和要查找的数的关系，并选择下次迭代的区间。#include int e[1000010];int main(){ int n,k,i; scanf("%d%d",&n,&k); fo

题意：给定顶点数和边数的无向图，判定其是否为二分图。  思路：首先需要知道一个图是二分图并不代表其实联通的，那么遍历每个顶点，对其进行染色，并处理与之相邻的顶点，若无色，则染成与之相反的颜色，若有，则判断是否同色，若同色则不是二分图。所有顶点成功染色即为二分图。#include #include int c[10010];struct EDGE{ int to; struct E

其实就是不断查询增广路，利用增广路中非匹配边比匹配边多一得性质优化匹配。  伪代码：Function FindPath(u) For v∈u的相邻节点 标记v已经查询过 If v未匹配 or FindPath(v的匹配的点) Then 更改u的匹配为v Return Ture E

今天数据结构课老师让写的，

利用动态规划的思想进行求解，预处理将

首先对一棵树进行深度优先遍历，并且每次经过一个节点就将其存放在一个数组中

曾经看到过一个讲树形DP的文章说要将K-树转化为二叉树，其实是

这一题让我对状态压缩的理解又深入了一层啊，之前一直在考虑，怎么

#include #include #include #include #include #include using namespace std;int order[100010],G[100010];map > pt;bool bfs(int x){ bool mark=false; queue t; t.push(x); while(!t.empty()){

注释都在代码里。挺经典状态压缩，将二维转化成一维

这周的hihocoder的题目，感觉挺经典的，就贴上来吧。显然对于这种题目，显然需要求出递推关系后用矩阵乘法优化，详细的内容可以直接看hiho给的提示：3xN骨牌问题。代码如下：#include #define MOD 12357void p(int a[][8],int b[][8]){ int t[8][8]={0}; for(int i=0;i<8;i++) for(i