2016年04月_keyboarder_zsq

原创瞎比比系列---1st

A - 项目管理HDU4858/* 题意：这个项目有n个节点，两个节点间可能有多条边，不过一条边的两端必然是不同的节点。 0的时候：接下来两个数u v表示给项目u的能量值加上v； 1的时候：这题就是有多少出去的边数【出度】，就加上对面的点的能量值，输出和只是这题如果用矩阵，内存就炸了。所以我们使用vector 我们用vector[u]=v;vector[v]=u;*/#inc

2016-04-29 13:36:03 736

原创 dfs，bfs的二分匹配模板（模板题hdu1150）

如果不懂匈牙利算法，请点击：该趣味算法http://blog.csdn.net/dark_scope/article/details/8880547模板： //DFS版本下的二分匹配算法 http://paste.ubuntu.net/16122581/#include<cstdio>#include<iostream>#include<vector>#include<set>#incl

2016-04-29 11:45:03 658

原创【扩展欧几里得算法】（瞎几把乱搞式）

扩展欧几里得算法；补充两个常识（2333333）【某定理】：计算两个正整数的最大公因子时，所需的除法次数不会超过较小的那个数的10进制的5倍；【补充】：a和b 互素的条件，gcd（a,b）=1; 存在整数x,y，使得xa+yb=1. = =以下绝大部分是结果/定理= =【T^T搞得我累死了，想看讲解的请关闭并点击【详解】】利用扩展GCD求解一个不定方程。定义:

2016-04-27 16:48:59 920

原创 vector刘汝佳算法入门学习笔记

//*****-*-----vector***///////常用操作封装，a.size();可以读取大小 a.resize();可以改变大小； a.push_back();可以向尾部添加元素；因为是个模板类声明： vectora;vector是一个类似于int a[];的整数数

2016-04-27 13:32:46 961

原创 HDOJ3231醉

反正一开始就是瞎几把看题，然后题意理解了，什么飞机？只能去看题解了。呵呵，可惜，题解看了三个小时，还是一知半解，先写了。- -菜鸡超级详细题解，强行掰弯一波，等下再问问别人吧。OK,OK开始！！！题意：在一个三维的空间里，有n个长方体，棱都与坐标轴平行。然后给你一堆关系，让你去构建一个集合能否满足这些长方体的关系。1、在三个维度上都相交。2、其中一个长方体上的所有点（8

2016-04-26 17:13:09 348

原创 hdoj5671 【交换行、列】

对于交换行、交换列的操作，分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作，也可以两个数组分别记录。注意当交换行、列的同时，也要交换增量数组。输出时通过索引找到原矩阵中的值，再加上行、列的增量。复杂度O(q+mn)#include<cstdio>#include<iostream>#include<vector>#include<set>#inc

2016-04-25 23:55:20 503

原创 poj3249【拓扑排序】

//题意：给出一个有向无环图，每个顶点都有一个权值。// 求一条从入度为0的顶点到出度为0的顶点的一条路径，// 路径上所有顶点权值和最大。//我觉得只要明白//图论里的链式前向星的建图原理和拓扑排序的一点知识就完全有能力打出来//以后还是可以练练手的所以写一发吧//拓扑

2016-04-24 22:01:57 580

转载深入了解按位异或（转载）

深入理解按位异或运算符参与运算的两个值，如果两个相应的bit位相同，则结果为0，否则为1. 0^0=0; 1^0=1; 0^1=1; 1^1=0;按位异或的三个特点(下面将以具体的东西加深理解)； (1)0异或任何数=任何数； (2)1异或任何数=任何数取反； (3)任何数异或自己=把自己变成了0；可以利用异或运算法则进行特定的位翻转；【利用(1),(2)】 1.比如把第2位

2016-04-21 22:10:21 759

原创 poj1564

dfs判重#include<stdio.h>#include<iostream>#include<cstdio>#include<queue>#include<queue>#include<stack>#include<cmath>#include<cstring>#include<cstdlib>#include<climits>#include<algorithm>usin

2016-04-21 16:48:48 626

原创 HDOJ1864（水的可怜）

注意这句话：精确到小数点后两位如果是小数点的话HDOJ1864#include<stdio.h>#include<iostream>#include<algorithm>#include<cstring>double dp[3000050];#include<iomanip>using namespace std;int main(){ int n; double q

2016-04-21 16:46:53 417

原创 HDOJ2955 0/1背包的价值和重量

【hdoj2955】1.概率问题；计算逃跑率，但是要变成相×的 2.背包处理问题然后因为率不能作为那个重量，所以价值作为重量，求一个在每个价值下的最大的逃跑率，然后在给定的逃跑率下面，来一个sum作为最大的那个价值，最后倒着for一波sum就行了#include <stdio.h>#include <iostream>#include <sstream>#include <strin

2016-04-21 16:42:13 454

原创拓扑排序+DFS（POJ1270）

【日后练手】（非解题）拓扑排序+DFS（POJ1270）#include<stdio.h>#include<iostream>#include<cstdio>#include<queue>#include <vector>#include<map>#include<stack>#include<cmath>#include<cstring>#include<cstdlib>#

2016-04-21 16:38:34 516

原创 <TLE>奇偶剪枝hdoj1010

（奇偶剪枝）转自百度百科，讲的非常棒： http://baike.baidu.com/link?url=3g5bW7LszRVOVvFDFp6cL0ZZnAaOLUdpaNjc2leHoxkKU9EhGzEYWszpYwzBq_e_EdRhT-hKSy2i84LaUrBdUq 结论：若 t-[abs(ex-sx)+abs(ey-sy)] 结果为非偶数（奇数），则无法在t步恰好到达；返回，

2016-04-21 16:27:59 535

原创 LIS LCS LCIS （主要过一遍，重在做题）

只详细讲解LCS和LCIS，别的不讲…做题优先。菜鸟能力有限写不了题解，可以留评论，我给你找博客。先得理解最长上升子序列吧，那个HDOJ拦截导弹系列可以做一下，然后用o(n)log(n)的在做一遍然后就是真正理解LCS；真正理解源于做题，做题就像查漏补缺一样，你总有不会的地方。【完全的求一个最长公共子序列】 (非常彻底地理解路径或者说是状态转移的规律) 先是初始化付一个0的dp数组

2016-04-19 22:29:10 1155

原创死磕了一题模拟 A掉的时候我是爽的

ZOJ 3490 没有题解。一句话，要么贴代码，要么自己打。#include<cstdio>#include<iostream>#include<vector>#include<set>#include<map>#include<math.h>#include<queue>#include<stdlib.h>#include<cstring>#include<algorith

2016-04-19 21:08:45 790

//参考书是刘汝佳的那本算法书P108//sort的用法也就是本来是从小到大排序，如果想要从大到小，中间写一个比较函数就可以了；//以下两个检索的东西//lower_bound找到一个值的最小插入位置 int tmp1=lower_bound(a,a+n,x)-a; //upper_bound找到一个值的最大插入位置int tmp2=upper_bound(a,a+n,x)-a;下面是自己出的一道

2016-04-17 15:56:22 103

原创 hdoj5667 BestCoder Round #80 【费马小定理（膜拜）+矩阵快速幂+快速幂】

#include<cstdio>#include<string>#include<iostream>#include<vector>#include<set>#include<map>#include<math.h>#include<queue>#include<stdlib.h>#include<cstring>#include<algorithm>using namespa

2016-04-17 11:05:10 569

原创 uva12563

可以说是第一题DP，也不是这样说，就是理解的第一题，虽然还是似懂非懂但套路有一点：初始化，然后状态的转化就是递推赋值，然后和新的状态比较一下。OK了题意必须先明确保证唱的歌曲数目最多，然后再开一个数组去记录伴随的唱歌时间使之最长。OKUVA 12563#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostrea

2016-04-09 00:32:04 1052

原创 hdoj1028；他们说这题叫dp...

#include<cstdio>#include<string>#include<iostream>#include<vector>#include<queue>#include<stdlib.h>#include<cstring>#include<algorithm>using namespace std;long long dp[40][40];char a[40][40];

2016-04-09 00:24:38 667

ONE MORE TRY