2017年05月_favomj

12月 11月 10月 09月 08月 07月 06月 05月 03月 02月 01月

原创青蛙的约会（扩展欧几里得）

#include #include using namespace std;typedef long long int ll;//(n-m)*k + L*s = x-yll x,y,m,n,L;ll ex_gcd(ll a , ll b , ll &x , ll &y){ if( b == 0 ) { x = 1; y = 0;

2017-05-23 17:49:14 226

原创 A^B的所有约数和

详解：http://blog.csdn.net/lyy289065406/article/details/6648539#include #includeusing namespace std;using namespace std;typedef long long int LL;#define maxn 100005#define mod 9901LL a[maxn];LL

2017-05-22 15:54:04 653

原创树直径，节点最远距离 hdu 2196

树直径，节点最远距离 hdu 2197

2017-05-18 11:51:07 277

原创求树的直径端点和距离

对树的直径的讲解http://hihocoder.com/problemset/problem/1050http://blog.csdn.net/fjsd155/article/details/6917291#include #include #include #include #include #include #include using namespace st

2017-05-18 11:11:42 447

原创 581. Shortest Unsorted Continuous Subarray

581. Shortest Unsorted Continuous Subarray

2017-05-16 09:39:30 200

转载状态压缩dp入门题目

题目链接：http://poj.org/problem?id=3254题目大意是有M×N的玉米地，但其中有些是不肥沃的，不能种植。用1来代表肥沃，0代表不肥沃。另外奶牛不喜欢挨着吃，也就是说要间隔着种植，求有几种种植方式，并将计算结果对1E8取模。#include #include using namespace std;int dp[12][1 << 12]; /

2017-05-11 10:35:30 263

原创划分dp,区间差最小

题目链接：http://codevs.cn/problem/3162/分析：思路一样，但半天没写出dp方程= =。看了题解才知道，可以先求到 j 个人最多的抄书数目，再求最小dp[[i][j]#include using namespace std;#define maxn 105int m , k;int dp[maxn][maxn];int a[maxn];int s

2017-05-09 17:13:38 550

原创划分型循环DP

题目链接：http://codevs.cn/problem/1085/分析：求各个区间值，枚举起点，填充基位DP，划分DP处理#include #include #include #include using namespace std;#define mod(a,b) ((a%b+b)%b)#define maxn 505#define REP(a,b,c) for(i

2017-05-09 15:40:20 316

原创最小瓶颈路（LCA+kruskal）

题目链接：http://codevs.cn/problem/1519/此题需要掌握的：kruskal , LCA, 最小瓶颈路 , rmq分析：本来用次小生成树的做法做，但因为 n 太大，有几组数据内存超限，看了一下别人的题解后知道是用 LCA 记录先来错误的题解：#include #include #include #include using namespace

2017-05-08 14:03:33 391

原创 poj 1733种类并查集+离散化

分析：http://blog.csdn.net/xiaoxiaoluo/article/details/7401172##include #include #include #include using namespace std;#define maxn 100005int n;int m;struct node{ int u,v; int x;};no

2017-05-06 16:59:25 229

原创线段树区间更新+求和

对一个区间两种操作：c x y1、使区间[x,y]的数等于其开方数（四舍五入）。2、查询区间[x,y]的和。#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <cmath>using namespace std...

2017-05-06 13:04:25 269

原创哈密顿图 poj 1776

哈密顿图解析：http://blog.csdn.net/pi9nc/article/details/9219971#include #include using namespace std;#define maxn 1010 bool graph[maxn][maxn];int next[maxn];int head, n;char str[maxn << 1];int ma

2017-05-04 17:00:49 205

原创差分约束 poj1364

#include #include #include #include using namespace std;#define maxn 1005int mp[maxn][maxn];int d[maxn];int n , m ;struct node{ int u,v,w;};node data[10005];

2017-05-04 15:55:44 174

原创 POJ 1456

题意：产品有保质期和利润，一天卖出一个产品，求最大利润和分析：贪心肯定是要有的，所以排序，然后可以使用优先队列，并查集等方法解出（利用并查集来实现自动连接的链表，也是6了）#include #include #include #include using namespace std;#define maxn 100005int n;struct node{

2017-05-03 19:53:50 320

原创 poj1175 搜索+hash

题意：划分，对称或旋转相同的算同一种分析：bfs划分区间，hash平均距离#include #include #include #include #include #include #include using namespace std;#define maxn 105*105int way[8][2]={1,0,-1,0,0,1,0,-1,1,1,1,-1,-1,1,

2017-05-03 14:43:08 290

原创染色+最小生成树

有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座建筑物，城市4有3座建筑物，可以搭建一座桥梁联系两栋建筑物，但不能与第三座建筑物联系在一起。分析：染色，暴

2017-05-02 13:11:23 344