关闭

[置顶] poj分类很好很有层次感

OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:       (1)枚举. (poj1753,poj2965)       (2)贪心(poj1328,poj2109,poj2586)       (3)递归和分治法....
阅读(195) 评论(0)

windows系统安装python第三方库

python有一个很强大的地方就是具有丰富的第三方库,因此安装时必不可少的。但是安装时经常会出现各种讨厌的东西,好在pycharm几乎已经解决了大部分的第三方库安装问题,具体步骤详情Google/百度。然而还是有些第三方库pycharm安装不了,不知道为什么。现在要用到scipy,直接用pycharm安装会失败,details出现一大堆看不懂的英文。只好Google。虽然这些第三方库都有官方网站,...
阅读(248) 评论(0)

BZOJ 3527[Zjoi2014]力 FFT

题目链接:BZOJ3527 第一次学会如何写数学公式,虽然只是简单的入门,但还是有点激动。。。 首先这个题很明显是多项式乘法,但是强迫症的我过于纠结下标,以至于困惑了好久,简直SB。注:下表均从0开始。 现在进入正题。 Fj=∑ijqiqj(i−j)2F_j=\sum_{ij}\frac{...
阅读(293) 评论(0)

Matrix-Tree定理

定理描述: Matrix-Tree定理(Kirchhoff矩阵-树定理)是解决生成树计数问题最有力的武器之一。首先要明确几个概念: 1.G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i!=j时,d[i][j]=0,当i=j时,d[i][i]等于v[i]的度数。 2.G的邻接矩阵A[G]也是一个n*n的矩阵,并且满足:如果v[i],v[j]之间有直接边连接,则a[i][j]=1,否则为0...
阅读(236) 评论(0)

UVA 10766 Organising the Organisation生成树计数

1.题目大意: 某个公司,对所有员工有分级,分级的情况构成一颗树,其中父结点是子结点的直接领导。给一些约束条件,表示a.b都不愿让对方是自己的直接领导,求一共有多少种不同的员工分级方案。 2.解题思路: 若a,b之间没直接矛盾,就建一条边,那样我们得到的员工之间的关系就是一个生成树。虽然规定了生成树的根,但是无向图的生成树个数与根无关,所以直接利用Matrix-Tree定理求出生成树的个数即...
阅读(207) 评论(0)

BZOJ1059矩阵游戏-二分图完美匹配

链接http://www.lydsy.com/JudgeOnline/problem.php?id=1059 构造一个二分图,其中行对应的编号是0到n-1,列对应的编号是n到2n-1,若矩阵中的元素m[i][j]为1则,在顶点i和n+j之间连一条边。求这个图的最大匹配。如果最大匹配数等于n,说明,矩阵经过一系列操作可以变成这样的:存在n个1,任意两个1不在同一行或者同一列。之后通过构造法:对刚才...
阅读(200) 评论(0)

1393-二分图多重匹配问题

具体见https://hihocoder.com/problemset/problem/1393 原题给的提示是利用网络流的方法解决。具体可以见提示。。(懒得写) 贴出AC代码。 #include #include #include #include #include #include using namespace std; const int maxn =100+10; #...
阅读(157) 评论(0)

POJ 2186 Popular Cows强连通分量分解

题目链接http://poj.org/problem?id=2186  假设两头牛A和B都被其他牛认为是红人,则A认为B是,B认为A是,及存在一个包含A和B的圈,或者A和B属于同一个强连通分量。反之,如果一个牛被其他所有牛认为是红人,那么其所在的强连通分量的所有牛都被其他所有牛认为是红人,显然这样的强连通分量最多只有一个,否则强连通分量还能继续扩大,不满足强连通分量的定义。我们把图进行强连通分量...
阅读(144) 评论(0)

POJ 2723 Get Luffy Out 2-SAT&&二分搜索

题目链接http://poj.org/problem?id=2723 2n把钥匙,每把钥匙要么用,要么不用,对于成对的,只能用其中一把,这是建图的一个条件,其次,对于每个门上的两把钥匙,至少开一个锁,这是另一个条件。又因为门是连续的,必须通过前面的门,才能往前走,因此可以二分搜索出最大值。 AC代码 #include #include #include #include #inclu...
阅读(98) 评论(0)

poj 1741 Tree树的重心分解

Language: Default Tree Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 19441   Accepted: 6363 Description Give a tree with n vertices,each edge has a len...
阅读(187) 评论(0)

POJ 3977 Subset

Subset Time Limit: 30000MS   Memory Limit: 65536K Total Submissions: 3446   Accepted: 633 Description Given a list of N integers with absolute values no larger than 101...
阅读(206) 评论(0)

poj 2566 Bound Found

Bound Found Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 3197   Accepted: 973   Special Judge Description Signals of most probably extra-terrestrial ori...
阅读(279) 评论(0)

POJ 3255 Roadblocks

Roadblocks Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 13365   Accepted: 4695 Description Bessie has moved to a small farm and sometimes enjoys returni...
阅读(141) 评论(0)

Aizu 2249 Road Construction

King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roads in the kingdom now. Recently, he planned to construct roads between the capi...
阅读(97) 评论(0)

POJ 1930 Dead Fraction

poj1930 题目意思:给定一个无限循环小数,把它转换成分数。 这个需要一定姿势水平。。。纯循环9做分母,有几个循环数,就有几个9,例如0.3就是9分之3,0.654就是999分之654。。等等混循环把0.228转换成分数(8是循环节) =[(228/1000)+8/9000)] =228/(900+100)+8/9000 =[(228/900)-(228/9000)]+(8/9000)...
阅读(154) 评论(0)

石子归并问题(区间dp)

区间dp,顾名思义就是在区间上进行的一系列动态规划。 1.51nod1021石子归并问题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一...
阅读(172) 评论(0)

K-th Number(poj2104)线段树维护区间+平方分割+二分搜索

来自《挑战程序设计竞赛》 1.题目原文 http://poj.org/problem?id=2104 K-th Number Time Limit: 20000MS   Memory Limit: 65536K Total Submissions: 50565   Accepted: 17253 Case Time Limit: 20...
阅读(187) 评论(0)

Hacker's Crackdown(UVa 11825)状态压缩dp+数学模型

来自《算法竞赛入门经典训练指南》 1.题目原文 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2925 假如你是一个黑客,侵入了n台计算机(编号为0,1,2,……n-1)的网络。一共有n种服务,每台计算机都运行着这种服务。对于每台计算机,你都可...
阅读(151) 评论(0)

poj3468

1. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define I...
阅读(119) 评论(0)

NetWork(LA 3902)深度优先搜索

来自《算法竞赛入门经典训练指南》 1.题目原文 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1903 2.解题思路 通常来说,把无根树转化成有根树会有助于解题。更何况,本题已经有一个天然的根,原始服务器。 首先对于那些已经满...
阅读(156) 评论(0)

Jurassic Remains(LA 2965)位运算+枚举

来自《算法竞赛入门经典训练指南》 1.题目原文 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=966 md,英语根本读不下去啊啊啊啊啊啊啊啊。 给定n个大写字母组成的字符串,选择尽可能多的字符串,使得每个大写字母都能出现偶数次。...
阅读(222) 评论(0)
127条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:22863次
    • 积分:1373
    • 等级:
    • 排名:千里之外
    • 原创:119篇
    • 转载:8篇
    • 译文:0篇
    • 评论:0条