默默Silence-CSDN博客

转载求两直线的关系并求交点

/************************************************************ 求两直线关系 poj 1269 求两直线是相交平行还是重合相交则求出交点 * *********************************************************/#include <iostream>#incl...

2018-04-30 14:22:43 391

转载两个三角形是否相交

//http://acm.fzu.edu.cn/problem.php?pid=2273/* 两个三角形是否相交首先判断是否相交，就是枚举3*3对边的相交关系。如果不相交，判断包含还是相离，就是判断点在三角形内还是三角形外。两边各判断一次。 */#include<cstdio>#include<cmath>#include<cst...

2018-04-30 14:19:44 3740

转载 n条线段是否相交--zoj1648

/* http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1648 题意：给你n条线段判断是否相交 */#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;st...

2018-04-30 14:19:25 508

转载凸包判断 + 点到直线距离--poj1584

/* 判断凸包 + 点到直线距离 http://poj.org/problem?id=1584 给出n个点和一个圆心坐标和半径判断是不是凸包，如果是，判断圆在不在凸包里 */#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib...

2018-04-30 14:19:10 334

转载两直线交点 && 四边形面积 -- poj1408

/* **两直线交点 && 四边形面积** http://poj.org/problem?id=1408 题意：1*1的正方形上每条边上有n个点，每相互平行的边上，对应的第i个点相连，正方形会分割成多个四边形，求最大四边形的面积 */#include <stdio.h>#include <math.h&...

2018-04-30 14:18:54 187

转载求最大的四边形面积 + 叉乘的应用

/* 求四边形面积 + 叉乘的应用 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=952 题意：有n个点，求这些点能组成的最大四边形面积思路：两层循环用来枚举每一条线段，分别求线段两边最远的点，即与该线段所组成的三角形面积最大。该线段也就是四边形的对角线 */#include <ios...

2018-04-30 14:17:47 989

转载叉乘求多边形面积

/* 叉乘求多边形面积 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3 给出n个点，围成一个多边形，求该多边形的面积 */# include <iostream># include <stdio.h># include <math.h>using namespac...

2018-04-30 14:17:19 1132

转载凸包+旋转卡壳模板 -- poj2187

/* 凸包模板 + 旋转卡壳模板 http://poj.org/problem?id=2187 题意：输入n个点，求最远的两个点 */#include<stdio.h>#include<math.h>#include<algorithm>#include<iostream>using namespace std;...

2018-04-30 14:16:10 190 1

转载多线程dp，四维dp--蓝桥杯方格取数

/* 四维dp 蓝桥杯方格取数给你一个矩阵，从1,1位置到n，n位置取数，求出两条路径的最大和 */#include<cstdio> #include<iostream> #include<cstring> #include<string> #include<algorithm> usin...

2018-04-30 14:15:25 300

转载双线程dp + 滚动数组 --NYOj传纸条（一）

/* 双线程动态规划滚动数组：每个点的状态只与上一个点的状态有关，与再往前点的状态无关也就是说无关的状态就没必要保存了，这样可以节省存储空间 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=61 题意：给一个矩阵，从左上角走到右下角，求两条路径的最大和，两条路径除了出发点和目的地，其余点...

2018-04-30 14:14:48 154

原创 Miller-Rabin素数检测算法

模板来自https://blog.csdn.net/zengaming/article/details/51867240# include <stdio.h># include <stdlib.h> typedef long long ll; ll ModMul(ll a,ll b,ll n)//快速积取模 a*b%n { ll ans=0;...

2018-04-22 21:27:35 326

原创状压DP--NYOJ合并游戏

/* 状压DP http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=832 题意：1到n石子顺序排列，1...a...b...n a合并到b得到金钱mp[a][b]，b消失 b合并到a得到金钱mp[b][a]，a消失求最大的金币数思路：因为最多只有10个石子，可以将每种石子目前的状态压缩...

2018-04-21 17:04:00 166

原创 DP--NYOJ子串和再续

/* DP http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=742 题意： n 个数，求m个区间的最大和，区间大小不固定且不相交思路:dp[i][j] 代表前j个数的i个区间最大和 dp[i][j] 的状态由 dp[i][j-1] 和 mx[i-1][j-1] 得到 mx[i-1][j-1...

2018-04-21 10:55:11 200

原创区间dp--NYOJ还是回文

/* 区间dp http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1023 题意：插入或删除字符来还原成回问串，每个字符的插入和删除话费不一样问最小花费思路： dp[j][i] 代表j到i区间的最小花费以i为区间右端点，然后j从i-1往0遍历...

2018-04-20 17:32:08 190

原创 DP --NYOJ 整理图书

/* dp http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1216 题意：n堆书，相邻两堆可以合并，要求书堆按照非递减的顺序排列，问最少的合并次数思路： dp[i]表示合并前i堆的最少次数 mx[k]记录前k堆书的最高高度 sum[i]表示...

2018-04-20 15:18:15 158

原创最大最小连续子串和 --NYOJ首尾相连数组的最大子数组和

/* 最大最小连续子串和 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=983 题意：n个数首尾相连，求最大的连续子串和思路： 1、如果子串的最大和在1-n的范围内，直接输出最大和即可 2、如果子串的最大和横跨了尾部和头部，则先求出最小子串和然后用...

2018-04-20 10:12:28 650

原创计算日期公式（根据年月日算星期几）

# include &lt;iostream&gt;# include &lt;string.h&gt;using namespace std;int CaculateWeekDay(int y, int m, int d){ int week = -1; if(m == 1 || m == 2) m += 12; week = (d+2*m+3...

2018-04-19 19:55:46 7098 2

原创 01背包--NYOJ蚂蚁的难题（八）

/* 01 背包 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=808 题意：n个物品，往背包里放，有真实体积和放入背包所需体积问最多可以放入背包的最大体积思路：先对物品进行优先级排序，然后按01背包做，往背包放的时候需要判断背包放下该物品的所需的额外空间够不够 */# includ...

2018-04-19 19:16:38 240 1

原创区间dp--NYOJ石子合并1

/* 区间dp http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 题意：n堆排列好的石子，两两结合，结合花费两堆石子之和问，最少的花费思路：区间dp，dp[i][j]表示i堆结合到j堆所用最少的花费三层循环，第一层控制宽度，即要求区间的范围第二层控制区间起始位置，第三层枚举...

2018-04-19 15:49:34 144

原创找规律--NYOJ擅长排列的小明2

/* 参考链接：http://www.xuebuyuan.com/1268157.html http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=469 题意：1-n 进行排列，第一个数必须为1，相邻两个数只差不大于2 求有多少种排列思路：（为了简便起见，我们用Ai代表第i个数字） ...

2018-04-19 10:15:29 112

原创贪心--NYOJ心急的C小加

/* 贪心 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=236 题意：给出n个木棒的长和重量，当第i件物品完全小于等于第i+1件物品的时候，不行要花费时间，否则花费一个单位的时间思路：排序，先按棒子的长度从小到大排序，如果长度相等则按重量从小到大排序，然后从第一个棒子开始枚举标记，记...

2018-04-18 21:32:19 106

原创最大连续字段和--NYOJ最大和

/* 最大连续字段和 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=104 题意：给一个矩阵，求一个最大的子矩阵思路：仿照一维的最大字段和， 1、12、123、123·n 行整合求最大连续字段和 2、23、234、234·n 行整合求最大连续字段和以此类推 */#includ...

2018-04-18 18:55:54 550

原创 LIS变形--NYOJ 矩形嵌套

/* LIS变形 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=16 n个矩形，给出矩形的长和宽，选m个矩形排成一排，第i个矩形可以嵌套到i+1个矩形里面，问m最大为多少 */# include <iostream># include <string.h># include...

2018-04-14 17:23:30 147

原创 01背包 + 求最小质量--NYOJ--又见01背包

/* 01背包 + 价值一定，求最小质量 1、求最大则初始化dp为无穷小或零、dp【0】=0 2、求最小则初始化dp为无穷大，dp【0】=0 如果涉及是否装满，那第一点就不能初始化为零了 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=860 给出n个物品的价格和质量，质量大小可达到10的...

2018-04-14 16:10:22 889

原创 01背包 + 判断是否装满 Nyoj 邮票分你一半

/* 01背包 + 是否完全装满 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=456 题意：把一堆数分成两堆，尽可能的使两堆数各自的和相差最小，求最小值 */# include <iostream># include <string.h># include <ma...

2018-04-14 15:01:03 191

原创 LIS 的nlogn的优化

# include <iostream># include <stdio.h># include <string.h># include <algorithm>using namespace std;int ans[100005],len=1;int main(){ freopen("in.txt","r",stdin);...

2018-04-14 15:00:02 176

原创 Prim && Kruskal 算法--最小生成树 -PTA 公路村村通

/*普利姆*/# include <iostream># include <algorithm># include <stdio.h># include <vector># include <string.h># define MAXN 3005# define INFI 9999999using namespace st...

2018-03-30 15:01:01 451

原创匈牙利算法--最小点覆盖--poj3041

题目链接：http://poj.org/problem?id=3041/* 思路：把每行或者每列看成一个点这样，图就转化成了两个点集，即行集A和列集B 依题意，也就是说要消去连接AB集合中点的边，这就应对了最小点覆盖算法，用匈牙利算法解决 */# include <iostream># include <algorithm># include <stri

2018-03-29 15:25:50 408

原创 spfa算法--求最短路（含负权边）--蓝桥杯最短路

算法训练最短路时间限制：1.0s 内存限制：256.0MB 提交此题锦囊1 锦囊2 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i

2018-03-28 20:40:08 765

原创 Tarjan算法--求割边（含重边） poj 3177

题目链接：http://poj.org/problem?id=3177/* 求割边：将整个图进行缩点，然后再查找缩点后的图，即使一棵树求树中的叶子的个数n，那么就有（n+1）/2条边为桥 */# include <iostream># include <stack># include <vector># include &lt...

2018-03-28 19:26:03 754

原创 Tarjan算法--求割点数量 poj1144

题目链接：http://poj.org/problem?id=1144# include<iostream># include<stdio.h># include<algorithm># include <string.h># include <vector># include <stack># defin...

2018-03-27 22:02:46 158

原创常用STL

/* 常用STL */# include <iostream># include <string.h># include <string># include <algorithm># include <stdio.h># include <queue># include <map># in

2018-03-24 17:16:09 176

原创平衡二叉树的构建

#include<iostream>#include<string.h>#include <algorithm>#include <string>#include <string.h>#include <set>#include <vector>#include <queue&g

2018-03-24 16:19:24 564

原创 Spfa 算法以及两种优化 -- Til the Cows Come Home

题目链接：http://poj.org/problem?id=2387/* 可以判定负环，负权边的spfa算法 BFS版本用于计算最短路径*/ # include <iostream># include <string.h># include <string># include <algorithm># include &...

2018-03-24 16:09:49 206

原创 DP(记忆化搜索) -- poj Function Run Fun

Function Run Fun Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19948 Accepted: 10034 DescriptionWe all love recursion! Don’t we? Consider a three-parameter recursive functio

2017-12-08 14:58:54 139

原创动态规划（状态压缩）--铺地板

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-11-24 17:07:53 956

原创（最小点覆盖匈牙利算法）--pojMachine Schedule

Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15751 Accepted: 6755 DescriptionAs we all know, machine scheduling is a very classical problem in computer sci

2017-10-27 16:44:19 541

原创最小支配集--pojPerfect Service

Perfect Service Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1739 Accepted: 844 DescriptionA network is composed of N computers connected by N − 1 communication links such tha

2017-10-27 15:08:28 210

原创树形dp--Anniversary party

Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12972 Accepted Submission(s): 5203Problem Description There is going to

2017-10-18 22:24:58 181

原创最大网络流模板Dinic算法

#include <iostream> #include <queue> #include <vector> #include <algorithm> #include <deque> using namespace std;#define INFINITE 999999999 //Poj 1273 Drainage Ditches 的 Dinic算法int G[300][300];

2017-09-29 15:53:59 170

空空如也

python模拟登陆并请求指定接口

定义了一个MyMetaObjectHandler类，加了component注解，不明白这个类是如何被调用的

Springboot，使用@Autowired疑似注入失败，报空指针错误

邻接矩阵能进行深搜么。现在会邻接表的深搜，还用把邻接矩阵转化为邻接表吗