+-*、()表达式转逆波兰

#include #include #include #include #include #include #include #include using namespace std; typedef long long LL; typedef pair pii; const int maxn=...

2016-09-19 22:54:27

阅读数 254

评论数 0

HDU5225 Tom and permutation(排列组合)

题意: Tom学会了通过写程序求出一个1-n的排列的逆序对数,但他的老师给了他一个难题: 给出一个1-n的排列,求所有字典序比它小的1-n的排列的逆序对数之和。 Tom一时不知道该怎么做,所以他来找你帮他解决这个问题。 因为数可能很大,答案对109+7取模。 从前往后推,先计算1-k的所有排列可...

2015-05-10 08:54:16

阅读数 836

评论数 0

NPY and shot(三分)

直接三分求解。 #include #include #include #include #include #include #include #include #include #define rep(i,a,b) for(int i=(a);i<(b);i++) #define rev(...

2015-03-14 15:56:01

阅读数 634

评论数 0

HDU1043:Eight HDU3567:Eight II(康拓展开+bfs搜索)

HDU1043:Eight这个题还算好过,用我刚整理的康拓展开的模板直接就ok的,需要注意的是对于这种终态唯一的题目,一般用终态来反搜初态,就是一边bfs记录下所有答案,如此如此,看下AC 程序的主函数就能理解的。 代码: #include #include #include #includ...

2015-03-07 00:46:28

阅读数 735

评论数 0

最大网络最小流

const int maxn=805; const int maxm=2000005; int first[maxn],dis[maxn],vis[maxn],pre[maxn]; int u[maxm],v[maxm],w[maxm],cost[maxm],flow[maxm],nex[maxm...

2015-02-15 14:46:30

阅读数 377

评论数 0

HDU 5171 GTY's birthday gift (矩阵快速幂)

GTY's birthday gift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 408    Accepted Subm...

2015-02-14 11:05:02

阅读数 407

评论数 0

CentOS安装后常见的一些应做工作(恢复引导。ntfs支持,)

记录双系统CentOS安装后所做的一些工作。以下工作需要root权限 1.电脑上原本有win7,我又装上了CentOS7,电脑启动就进入CentOS7,找不到win7引导。 注意正常安装情况win7引导并没有被覆盖,只是不能被识别而已。 解决办法(前提:win7装在sda1上面,一般来说win7都...

2015-01-03 20:04:39

阅读数 817

评论数 0

codeforces Good Bye 2014题解(A、B、C)

codeforces Good Bye 2014(A、B、C) A. New Year Transportation time limit per test2 seconds memory limit per test256 megabytes inputstandard input output...

2014-12-31 09:43:12

阅读数 1177

评论数 0

UVA 796 - Critical Links (求桥按序输出)

tanjar求图中的桥,然后排序输出。 代码: #include #include #include #include #include #include #include #include #include #define rep(i,a,b) for(int i=(a);i<(b);...

2014-12-28 14:12:10

阅读数 691

评论数 0

poj 3694 Network(桥+lca)

给定一个无向无环图,保证连通,求每加入一条给定的边图中还剩下多少桥。 双联通缩点重新建图后,再用lca在线算法解。 lca算法参考斌神http://www.cnblogs.com/kuangbin/p/3184884.html 这个版本的lca思路大致是先topsort,再用并查集分...

2014-12-28 11:34:18

阅读数 655

评论数 0

数据结构实验总览及相关代码

实验1链表的插入和删除 【实验目的】 1、 了解单链表、循环链表和双链表的基本知识; 2、 掌握算法思想和数据结构的描述; 3、 掌握链表的插入、删除的相关语句及基本方法。 【实验步骤与要求】 1、 实验前的准备 (1) 了解C语言的基本概念; (2) 了解C语言的基本段落。 2、 上机操作 (1...

2014-12-24 09:09:14

阅读数 794

评论数 0

康拓展开与逆康拓展开原理及实现

1.康托展开的解释 康托展开就是一种特殊的哈希函数   把一个整数X展开成如下形式:   X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1!   其中,a为整数,并且0   {1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,...

2014-12-23 23:49:52

阅读数 972

评论数 0

图的割点、桥与双连通分支(知识点)

图的割点、桥与双连通分支 转自https://www.byvoid.com/blog/biconnect [点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通...

2014-12-23 12:35:33

阅读数 435

评论数 0

非齐次方程组代码(C++)

/* 先输入未知数个数。 然后输入n*(n+1)的行列式。 */ #include #include int hanglieshi(int a[],int n) { int j,s; if(n==1) s=a[0]; else { for(s=...

2014-12-22 22:21:45

阅读数 1162

评论数 0

POJ3177 Redundant Paths (双联通缩点)

求对于给定一个连通图,加多少条边可以变成边双连通图。 一个有桥的连通图要变成边双连通图的话,把双连通子图收缩为一个点,形成一颗树。需要加的边为(leaf+1)/2 (leaf为叶子结点个数)。 对于此题,有重边但重边不加入计算。 重边的话,要么在开始去掉,要么用桥来计算入度。 因为桥不属于任何...

2014-12-22 20:06:05

阅读数 566

评论数 0

hdu4612(双联通缩点+求树的直径)

求在给定图中添加一条边最多能是多少条桥消失。 双联通缩点,成为一棵树,然后求树的直径。 此图中两点之间可能会有重边,也按双联通,而不能按桥处理。其他的就没什么特别的 代码: #pragma comment(linker, "/STACK:1024000000,1024000000&quo...

2014-12-22 16:52:54

阅读数 520

评论数 0

poj1804(归并排序求逆序数)

逆序数,也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。 我们移动元素的次数转化为,假如对每个数...

2014-12-22 12:46:43

阅读数 965

评论数 0

poj2299(离散化+树状数组求逆序)

数据范围比较大,先用离散化将数据映射到可控的范围,然后应用树状数组求逆序求解。 总共有N个数,如何判断第i+1个数到最后一个数之间有多少个数小于第i个数呢?不妨假设有一个区间 [1,N],只需要判断区间[i+1,N]之间有多少个数小于第i个数。如果我们把总区间初始化为0,然后把第i个数之...

2014-12-21 16:28:21

阅读数 495

评论数 0

HDU4685 Prince and Princess 完美匹配+强连通

题意:现在有n个王子,m个公主。现在要给他们配对,王子会和他喜欢的一个人结婚,而公主不能做选择。 这题啃得好费劲,有个类似的题目poj1904,那个题目也是给王子与公主配对,但那个是王子公主各n个,且给定了一个完美匹配,然后求每个王子可以做出的选择且不影响最大匹配数目。那题是先建各条喜欢关系的边,...

2014-12-18 23:26:15

阅读数 827

评论数 0

HDU4738 Caocao's Bridges(桥)

http://acm.hdu.edu.cn/showproblem.php?pid=4738 题意:给定一张无向图,求其中权值最小的一座桥,派最少的士兵去炸掉它!! 思路:直接用tarjan计算出桥并且取其中权值最小者。 此题坑点甚多,1、有可能桥本来就不联通,输出-1。2、桥最小者为0,输...

2014-12-16 20:44:16

阅读数 1178

评论数 0

提示
确定要删除当前文章?
取消 删除