流風回雪_YZK-CSDN博客

转载图论500题

=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A Tree?基础并查集★1856 More is better基础并

2014-08-07 15:26:17 962

转载网络流专题练习题

转自夏天的风：http://blog.csdn.net/shahdza/article/details/7779537【HDU】1532Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Liza

2014-07-28 14:45:43 1293 3

原创 leetcode 847. Shortest Path Visiting All Nodes

要求遍历所有点的最短路（可重复遍历点和边），中国邮递员问题变形。点不多，只有12个点，但是直接暴力dfs剪枝还是超时，O(12!)dp[state][v] 记忆化搜索，因为阶乘式枚举时候，枚举到当前点的同状态（用int记录已经遍历的点作为状态）一样的，所以dfs记忆化搜索就行。class Solution {public: vector<vector<int>>...

2018-06-03 15:59:02 1271

原创 codejam 2018 round c

熟悉环境练习赛，谷歌这种离线求解方式还是很不错的。三道题分别为大数据小数据。第一题，求一个只有一个环的无向图，求出所有点到图中环的最小距离。dfs，每次把点入栈，结束出栈，如果遇到祖先点就弹栈，（这时候这些点都是环中的点）。然后bfs一遍求出所有点搭配环最短路。O(V+E)第三题，数学题，先模拟以下，求出A，然后思考归纳下，等比数列和，然后就是（除法取模）求逆元（O(N)预处理出逆元），...

2018-05-27 21:35:31 631

原创 Windows VS boost 安装编译

Linux 下安装比较简单。环境： Window 8 + VS 2017 1 官网下在载 .zip包，解压。2 打开VS 的控制台：这图中第二个，管理员身份运行。cd 到boost 解压后路径下，运行 bootstrap.bat 生成b2.exe ，运行：b2.exe address-model=64骚等十几-20

2017-10-30 20:01:18 534

原创 Spark +hadoop 完全分布式搭建以及常见问题

所用信息版本：主节点1台： ubuntu 16.04 desktop . 从节点2台： ubuntu 14.04 serverhadoop 2.7.4spark 2.2.0 java 1.8scala 2.12.3（搭建过程也是linux 命令熟悉过程）先改下三台主机名称：主节点; server1 ，从节点slave1,slave2 一、修改

2017-09-16 22:39:34 696

原创取数比最大博弈题：判断是否必胜

题意：一个数组，从左往右取数，A和B轮流取数，每次只能取1或者2个，最后和大的获胜，A先取，问是否必胜。解法：从后往前推： dp【i】表先手相对后手的最优值（）， dp[i] = max (v[i]-dp[i+1] , v[i]+v[i+1]-dp[i+2] ) 最后判断是否大于0即可。再看类似leetcode 486. Predict the Winner

2017-09-13 23:47:09 893

原创没事玩玩leetcode周赛 #30~#34 #40 #42~#48 #50~#54 #56~ 61 #65~71

怒跪。#1. 矩阵reshape操作，手速题。#2 求给定整数【-1000,1000】数组（20000长度），求区间和为k（1e-7,1e7）的区间数量。算法：朴实平方算法肯定超时。预处理前缀和，然后问题转化为数组中内俩个数差为k的对数。，从前往后扫，每次 ans+=map[sum[i]-k]有几个，然后map[sum[i]]++。这样子在统计答案之后再做后面的加入，防止后面的和...

2017-04-30 11:38:45 1390

原创 hdu6016 bc#92

哎。。今天突然看到bc就玩了一下，久疏战阵，发现现在代码都写不动了。。。。题意：给一个二分图，求包含4个不同节点的链的序列数。简单题，开始想了半天没想到，最后无奈写暴力dfs交了，显然TLE。正确思路：四个点，三条边，每次枚举中间那条边，然后该边的俩个顶点的度数-1的乘积就是以该边为中间边的所有方案数。code：#include#include#

2017-02-25 22:22:26 483

原创 hdu5945 bc#89 dp+单调队列优化

简单题。很久没写题目了，今天一打，果然手生。单调队列都不会写了。（一年没更新了）题意：一个数字x，每次俩种操作选一种：1，如果能被k整除，可以x=x/k, 2 .x=x-j (j=0,1,2,,,,t) ，求使得x=1的最少操作步数，题目保证有解。解：if(j%k==0) dp[ j]=min(dp[j],dp[j/k]+1) or dp[j]=min(dp

2016-10-30 21:31:18 358

原创 NOIP2015复赛题解报告答案以及代码

第一题，直接是暴力模拟。#includeusing namespace std;int a[20002];int s[20002];int main(){ int cnt=1; for(int i=1;i<10001;i++) { for(int j=0;j<i;j++) { a[cnt++]=i;

2015-11-16 11:05:30 3242

原创 hdu5501 变价值的01背包

题意，n选做部分题，题价值会根据时间降低，每题有初始分，下降速度，做题时间。#include#include#includeusing namespace std;struct zz{ int c; int b; double k; int s;};bool my (zz a ,zz b){ return a.k<b.k;

2015-10-12 16:46:13 513

原创 hdu5479 最小代价的统计

哎，久疏战阵啊，决定以后还是多打打BC吧~毕竟算法不能丢下~题意：给一个括号序列“如（（（）））()”，最小的修改是它任意的子序列都不匹配（非法）。 O（N）算法：最终状态必然是“）））.....（（（”这样子的，所以用俩个数组，分别从左右两边扫，记录到当前位置代价。球最小代价即可。哎。。。#include#include#include#include#in

2015-09-27 18:43:29 548

原创指令集并行流水线CPU设计

ISE环境，verilog编写：`timescale 1ns / 1ps//////////////////////////////////////////////////////////////////////////////////// Company: // Engineer: // // Create Date: 15:04:43 07/02/

2015-07-31 11:22:13 1689

原创 LR(1)文法智能分析

LR1文法全智能分析// by hfut yzk#include "stdafx.h"#include#include#include#include#include#include#include#includeusing namespace std;#pragma region varsstruct xiangmu //一个项目{

2015-07-31 09:27:42 3547

原创 C程序片段并发性测试以及前趋图的自动生成

VX2012平台。C++完成主程序，JAVA实现界面。所谓程序并发性是指在计算机系统中同时存在有多个程序,宏观上看,这些程序是同时向前推进的.在单CPU环境下,这些并发执行的程序是交替在CPU上运行的。分析程序之间的的可并发性，并利用伯恩斯坦条件来判定各程序之间能否并发执行，同时通过词法语法分析自动生成程序之间的前趋图（DAG图），对我们分析程序很有好处。//by hfut yzk

2015-07-31 09:21:44 1771 7

原创 hdu5203

归纳：用〈a〉表示最接近a的整数。（1）当n为偶数时，周长为整数n的三角形总数S=482n；（2）当n为奇数时，周长为整数n的三角形总数S=4832n。

2015-04-11 21:57:19 586

原创 hdu5191

求获得这样的区间：连续w个元素值都为h，的最小移动次数。扫一遍，每次处理w区间，更新最小。预处理出和。注意long long，注意数组开大点，比赛因为数组少开了一倍。。因为前后都可以扩展出W。还好成功hack一些人。。保持rating。。#include#include#include#include#include#include#include#includeusi

2015-03-22 11:31:54 972

原创 hdu 1533 流流流

把每个点移动到对应位置的总费用最小。建图后费用流。继续水水练练手~#include#include#include#include#includeusing namespace std;const int inf=0x3f3f3f3f;const int MAXN=20005, MAXE=4000000;int e[MAXE][4];int head[MAXN];int num

2015-03-21 11:00:37 670

原创 hdu3549 flow

水水maxflow~，练练手#include#include#include#includeusing namespace std;const int MAXN=35,MAXE=1000*10;const int inf=0x3f3f3f3f;int e[MAXE][3];int head[MAXN];int nume=0;void adde(int i,int j,i

2015-03-20 16:28:34 656

原创 hdu3062 2-sat

比较水的题~ 无聊玩玩练练手速~#include#include#include#include#includeusing namespace std;const int MAXN=1005*2,MAXE=2005*2005;vector >v(MAXN);int ins[MAXN];int dfn[MAXN];int low[MAXN];int times;stacksta;

2015-03-20 15:49:37 623

原创 POJ3114 有些图缩点/改图/最短路

没想到手感还在~ 不需要重新建图，只要根据条件改改权值即可。还跑k次SPFA~#include#include#include#include#includeusing namespace std; const int MAXN=600; const int MAXE=500*500*2+100;int e[MAXE][3];int head[MAXN];int nume;in

2015-03-19 16:10:16 807

原创 hdu 1829

无聊水水~，二分图染色#include#include#includeusing namespace std;int n,m;vector >v(3000);int col[3000];int marks=1;void dfs(int u){ for(int i=0;i<v[u].size();i++) { int to=v[u][i];

2015-03-19 15:08:31 725

原创 hdu 1811 ufset综合

好久没敲了，手生。题意：给一个图，要求是没有环，并且能从一点出发一笔画完所有点。定性判断出来。想恢复一下算法，判断矛盾用的强连通性的tarjan,不能确定用的模拟。#include#include#include#include#includeusing namespace std;int fa[30105]; int n,m; int ind[30028];int f

2015-03-18 21:15:36 660

原创 hdu1213

无聊，水水~。 uf-set#include#includeusing namespace std;int fa[1005];int find(int x){ if(x!=fa[x]) return find(fa[x]); return x;}int main(){ int n,m,T; cin>>T; while(T--) {

2015-03-18 11:15:57 637

原创汇编计算器

开学第一周完成的汇编计算器：前后一共写了很多版本，下面是俩个版本：by hfut 叶泽坤冯弘承许金龙宋彬彬。基础功能完善版：stack segment stack db 1024 dup(?)stack endsdata segment LedMap db 0c0h,0f9h,0a4h,0b0h,099h,092h,08

2015-03-10 20:40:55 3293 1

原创有向图最短路Dijkstras算法过程动态演示

/********************************************** 2015.1.9---1.12 by yzk ************************************************************************/import java.util.*;import javax.swing.*;import j

2015-01-12 16:28:35 3947 4

原创 hdu 5071

没事模拟模拟。。。做模拟贵在不慌不乱、有条不紊的心境~ #include #include#include#include#include#include#include#include#includeusing namespace std;int q[5050]; int n,pi;long long words[5050]; long long a

2014-11-02 19:51:39 1140

原创 hdu 5076 最小割灵活的运用

题意比较复杂，其实关键是抽象出来：每个点，可以赋予俩个值（二选一，必需选一个，设ai,bi）。求所有之和最大，有条件：若俩个点同时满足：1,：点的二进制只有一位不同。 2：至少有一个是选B值；则可获得对应加成。这题开始想了半天，建图遇到问题，看了官方说是最小割，于是入手：a值就是小于阈值的最大值，B值就是大于等于的最大值。思路：俩个点选其一，必然想到建二分（每个点一分为二）

2014-10-28 20:16:24 1277

原创 hdu 5073

#include#include#include#include#includeusing namespace std;int n,k;long double sumxx[50005];long double sumx2[50005];long long v[50005];int main(){ int T; cin>>T; while(T--)

2014-10-22 22:08:52 976

原创 hdu 5065 数学题

#include#include#includeusing namespace std;int A,B,y;double ans=0;double inline f(double x){ return A*x*x-(B*sin(x)+y);}double inline absf(double x){ if(f(x)<0)return -f(x); retu

2014-10-17 20:53:19 1105

原创 hdu 5035 概率论

n个服务窗口，每个服务窗口等待时间服从指数发布，求等待时间的期望。解：分俩阶段：先是等待到轮到他，再是被服务的时间。每个窗口的等待时间期望是1/ki（1/ki,指数期望发布公式），总等待时间期望为1/（求和ki），“一小撮方法”每个窗口平均单位时间处理1/（1/ki）个人，，单位时间可以处理（sum（ki））个人，一个的平均等待期望（1/（sum(KI)）.再求被服务时间的期

2014-10-16 22:36:58 1042

原创 hdu 2899 hdu 3400 三分/几何

hdu2899 ；水提，直接三分，其实求导后二分也可以。#include#includeusing namespace std; double y; double inline f( long double x){ return 6*x*x*x*x*x*x*x+8*x*x*x*x*x*x+7*x*x*x+5*x*x-y*x;}int main(){ in

2014-10-08 21:18:03 994

原创状态压缩dp poj 3254 hdu5045

#include#includeusing namespace std;int n,m;int dp[5000][15];int yu[5000];int numstate=0;int fib[15];void init() //n行m列，状态一行推一行{ scanf("%d%d",&n,&m); int maxs=(1<<m);

2014-10-07 10:20:49 1000 1

原创 hdu 5045 费用流

滚动建图，最大费用流(每次只有就10个点的二分图)。复杂度，m/n*(n^2)（n#include //78ms#include #includeusing namespace std;const double inf =0x3f3f3f3f;const int maxv=50,maxe=500;int head[maxv];double e[maxe][4];int nume=0

2014-10-03 16:20:39 991

原创 hdu 5044 树区间操作最后输出/ lca+dfs

题意：一棵树，俩种操作：1 有路径上的所有点加vi，2所有边加vi。先离线求出所有询问的lca，再遍历询问一次，点+vi,lca-2*vi ,最后dfs从叶子扫上来一次，最后再祖先点补上即可。用了输入挂。复杂度（n+m）.#pragma comment(linker,"/STACK:10240000000000,10240000000000")#include#include#in

2014-10-01 10:49:52 1300

原创 hdu 5040 优先队列BFS+剪枝

（北京网络赛09题）题意：给一矩阵（图），里面有起点，终点，还有探照灯（每个有初始朝向，每秒顺时针转90度），前面有灯或者自己被灯照着，移动就要花3秒，求起点到终点最短时间。用一个数组三维数组记录一下，用来当前位置当前时间%4有没有灯，然后优先队列（时间短的在前面），搜索即可。考虑到可以来回走或者原地等，不能简单判重剪枝：每个地方最多是4种状态！就是4秒之后就全图状态回到一样！所以若当前状态（

2014-09-21 20:44:01 1132 2

原创 hdu4821 字符串 hash （bkdrhash）

题意：给一个字符串，和m,l, 找出这样的子串：长度为m*l, 由m个长度为l的串组成，每个串都不同。（s,size()字符串hash典例。这里用的是bkdrhash 法。也是最常用的冲突最少的一种。原理：把字符串和数值对应。这里用base=31(一般用质数)，先是扫一遍，处理处每个位子到结尾构成的串的hash值（倒过来的），然后长度为l的子串的haash值就好算了。之后枚举开头

2014-09-19 15:47:37 1221 1

原创 hdu 5015 大数量重复相似操作问题/ 矩阵快速幂

题意：给一个矩阵a，第一行是 0， 233,2333,23333.....第一列读入，列数先转化操作： m是大数量，必然每次向前推一列，就是每次乘一个矩阵T，就推一列，画画草稿自热而然就想到了。转化阵T（n+2*n+2）和初始矩阵A(n+2*1 )： T={ 1,0,0,0,0,0,0,0,0,0...10,1 1 1 0 0 0 0 0 0 0 0 10 1

2014-09-17 15:42:55 1125

原创 poj 3735 大数量重复操作问题（矩阵快速幂）

题意：一个一维数组，3种操作： a: 第i个数+1，b: 第i个数=0 ，c:：交换某俩处的数。由三种基本操作构成一组序列，重复该序列m次（m属于一种综合操作重复型：每次乘以一矩阵T，相当于做一次操作。关键是构造这个矩阵。先构造最初矩阵A : 1*（n +1） ={1，0，0，0...} ，第一个一时为了操作第一行数的， T的构造：初始是N+1 * N+1单位阵这

2014-09-17 11:30:34 1030

David Silver的强化学习Reinforcement Learning课程讲义PPT

空空如也