- 博客(169)
- 收藏
- 关注
RSS订阅转载 计算机视觉资料
Deep Learning（深度学习）：ufldl的2个教程(这个没得说，入门绝对的好教程，Ng的，逻辑清晰有练习)：一ufldl的2个教程(这个没得说，入门绝对的好教程，Ng的，逻辑清晰有练习)：二Bengio团队的deep learning教程，用的theano库，主要是rbm系列，搞python的可以参考，很不错。deeplearning.net主页，里面包含
2014-05-19 14:47:29
1198
原创 zoj 2301 Color the Ball
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2301题目大意：求最长连续白色球。题目思路：矩形切割，最长排序即可。#include#include#include#include#include#include#include#include#include#include#
2012-09-21 21:19:58
1017
原创 hdu 3634 City Planning
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3634题目大意：有一些矩形，这些矩形有单位权值，求一种覆盖方式，得最大权值，后面的矩形会覆盖前面的矩形。题目思路：矩形切割，这个题很适合用矩形切割，矩形很少，复杂度不高。#include#include#include#include#include#include#includ
2012-09-21 14:31:21
763
原创 poj 1151 Atlantis
题目链接：http://poj.org/problem?id=1151题目大意：矩形面积并。题目思路：矩形切割。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define
2012-09-21 13:20:47
614
原创 poj 3277 City Horizon
题目链接：http://poj.org/problem?id=3277题目大意：矩形面积并。题目思路：矩形切割。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define
2012-09-21 12:43:22
877
原创 poj 2528 Mayor's posters
题目链接：http://poj.org/problem?id=2528题目大意：求最终有多少张海报可见。题目思路：最近想写一下矩形切割，当然，对于这道题不是很适合，不过可以过。#include#include#include#include#include#include#include#include#include#include#include#includ
2012-09-21 09:34:48
1109
原创 hdu 3061 Battle
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3061题目大意：攻占每个城池有一定的收益（有正有负），且一个城池的占领要依赖另一些城池，求最大收益。题目思路：经典题目,附出题人的解题报告:这是一个最小割的模型，具体的构图是：从源点连接正权的点，流量上限为该点的权值；从负权点连接汇点，流量上限为该点权值的绝对值；所有具有拓扑关系的点直接，从st
2012-09-15 10:55:21
961
原创 hdu 2883 kebab
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2883题目大意：不好说题目思路：很巧的一道题目,附出题人的解题报告:将所有的到达时间和结束时间按升序排序，得到 x #include#include#include#include#include#include#include#include#include#incl
2012-09-15 10:48:37
710
原创 poj 2396 Budget
题目链接：http://poj.org/problem?id=2396题目大意：求一个矩阵，行和，列和都有限制，同时点的值也有限制，求可行流。题目思路：有上下界可行流问题，哎，变量打错，wrong 了好久啊。#include#include#include#include#include#include#include#include#include#include
2012-09-15 10:45:09
619
原创 hdu 1733 Escape
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1733题目大意：求最小时间逃离房间。题目思路：拆点，从小到大枚举时间。#include#include#include#include#include#include#include#include#include#include#include#includeusi
2012-09-13 18:46:11
847
原创 hust 1342 Cheat Secretly
题目链接：http://acm.hust.edu.cn/problem.php?id=1342题目大意：一个人，如果在一人点没有出边时，可以跳转到任意点，求最小跳转次数使得走完所有必走边。题目思路：有上下界的最小流。#include#include#include#include#include#include#include#include#include#incl
2012-09-13 13:38:47
644
原创 sgu 176. Flow construction
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=176题目大意：网中有些边必须满流，求最小可行流题目思路：有上下界最小流，见周源《一种简易的方法求解流量有上下界的网络中网络流问题》，还有一种非二分的方法，但没有严格证明，所以我还是用的二分。#include#include#include#include#include
2012-09-13 10:30:13
1031
原创 438. The Glorious Karlutka River =)
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=438题目大意：河中有一些漂浮物，每个漂浮物有一个容量。求m个人过河的最短时间。题目思路：经典题目,加上时间限定条件,并且容量在点上,需要拆点,假设答案时间是T,那么每个点都要拆成2*T个点具体建法:S->SS为人数,SS->V无穷,UT,1->UT,2为点的容量,UT-1,2->VT
2012-09-11 10:55:00
940
原创 hdu 2732 Leapin' Lizards
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2732题目大意：求最多可跳出地图的蜥蜴数，木桩在经过若干次跳跃后将不能使用。题目思路：拆点,每个点容量为它的数字,然后按d的距离可以跳到的点建容量无穷的边,可以跳出去的点和汇点建容量无穷的边,源点和每个L建容量为1的边（摘录）#include#include#include#inclu
2012-09-08 21:06:42
885
原创 poj 3469 Dual Core CPU
题目链接：http://poj.org/problem?id=3469题目大意：求一些任务在一个双核的cpu运行，但当两个需要交换数据的任务在不同的核运行时要有额外花费，求最小花费。题目思路：别人的做法：源点连到点的容量为Ai,点到汇点的容量为Bi,对于m个关系建容量为w的双向边，这样就转化为了求图上的最小割。不过我没法准确证明。#include#include#include#
2012-09-07 21:33:58
754
原创 hdu 1569 方格取数(2)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1569题目大意：求在n*m的棋盘中选出两两不相邻的数，使得和最大。题目思路：按国际象棋黑白染色,源点到黑点容量为数字,黑点到它周围的白点容量为无穷,白点到汇点容量为数字,最后答案为总值减去最小割（摘自网上）。#include#include#include#include#inclu
2012-09-06 10:25:37
775
原创 hdu 3046 Pleasant sheep and big big wolf
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3046题目大意：在n*m的格子内用最短的围墙将狼和羊分开。题目思路：最小割。我的做法是把狼和羊分别缩点，也可以增加虚拟源点和汇点。#include#include#include#include#include#include#include#include#include
2012-09-05 21:16:45
847
原创 hust 1024 dance party
题目链接：http://acm.hust.edu.cn/problem.php?id=1024题目大意：舞会上，男孩和女孩配对，求最大完全匹配个数，要求每个人最多与k个不喜欢的人配对，且每次都和不同的人配对。题目思路：网络流+拆点 这题可以看成求最多次能做几次二分图完全匹配，即最大流刚好为点的倍数，于是可以二分答案，然后用最大流判断是否可行，关键在于构图：
2012-09-05 21:08:54
1095
原创 fzu 1608 Huge Mission
题目链接：http://acm.fzu.edu.cn/problem.php?pid=1608题目大意：给出若干区间的效率，求总区间的效率最大和。题目思路：本来想用一般的延迟操作来做，结果超时，看到网上有一种方法，直接插入区间，最后询问时更新到点，就可以了。#include#include#include#include#include#include#include#i
2012-08-20 10:18:23
594
原创 poj 2892 Tunnel Warfare
题目链接：http://poj.org/problem?id=2892题目大意：求与一个点连通的点数，即包含x的区间连续为1的长度。题目思路：我的做法是直接查（1，x）的右连续(大于0)+（x+1）的左连续，还有一种做法是直接查连续长度，需要讨论点在区间的位置。#include#include#include#include#include#include#include
2012-08-18 20:18:30
559
原创 foj 2075 Substring
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2075题目大意：求恰好出现n次的字典序最小的串。题目思路：后缀数组加单调栈，n为1的时候要特判，不过数据有点水，不判都能过。#include#include#include#include#include#include#include#include#include#includ
2012-08-18 09:16:11
746
原创 hdu 4363 Draw and paint
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4363题目大意：求对一个矩形在奇数步横切，偶数步纵切，且每进行一步将其中一部分染色，颜色同4种，相邻颜色不同色。求种数。题目思路：dp[i][n][m][u][d][l][r]，i表示是奇数还是偶数步，后面表示高，宽，四个方向的颜色。#include#include#include#i
2012-08-16 22:19:22
1194
1
原创 hdu 4366 Successor
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4366题目大意：求一个结点的子树中能力值大于它且忠诚值最大的结点是哪个。题目思路：线段树，按能力值由大到小加入线段树，能力值相同时先加id小的，这样能保证不会有能力值和父亲相同的儿子加到父亲前面，这样每次查询就能得到答案，由于忠诚值不同，可以进行hash或用map。话说数据好水啊，错误代码都能过
2012-08-16 22:01:07
922
原创 hdu 2328 Corporate Identity
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2328题目大意：求多串的最长公共子串，并输出字典序最小。题目思路：后缀数组，二分答案。#include#include#include#include#include#include#include#include#include#include#includeusin
2012-08-15 10:47:44
734
原创 hdu 3518 Boring counting
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3518题目大意：求重复次数大于等于2的不覆盖的子串个数。题目思路：这个题比较好，我的做法是直接从1到n检查height数组，如果比height[i-1]小，说明前面有一部分子串不能在后而找到相同的子串了，处理之。。这个过程中要维护两个数组，以便检查是否合法。#include#include
2012-08-14 22:25:38
676
原创 zoj 3395 Stammering Aliens
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3971题目大意：求重复次数不小于k次的最长子串（可覆盖），并输出最右边出现的位置。题目思路：后缀数组加二分答案。注意k为1的情况。#include#include#include#include#include#include#include#
2012-08-14 20:28:02
631
原创 poj 3581 Sequence
题目链接：http://poj.org/problem?id=3581题目大意：求将一个串分成三段再反转后字典序最小。题目思路：由于题目中说第一个数最大，所以第一切点只要找到最小后缀就可以了，对于剩下的部分，我想到的办法很麻烦，还要求最长公共前缀，分三段比较。网上的方法是将剩余串增倍，因为其实反转后两个串构成一个循环，用加倍的方法可以避免讨论，这样就可以直接用rank比较了。方法一：
2012-08-14 16:33:57
496
原创 hdu 4328 Cut the cake
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4328题目大意：求同色最大矩形，颜色相间的最大正方形。题目思路：这种程度的dp都没做出来，我太弱了。。枚举下底，直接处理大左界和右界即可，对于相间的，将行列和为奇数的反转，就转化为同色。话说高度为0的时候要特别注意啊！我开始的处理的方法会让他们的左右界到-1和m,如果不去除这种情况，会得到m*2
2012-08-14 11:17:22
634
原创 hdu 4323 Magic Number
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4323题目大意，求一个字典中，与询问串的最小编辑距离小于等于d的个数。题目思路：dp很容易想，比赛的时候由于以为会超时，一直不敢写，结果直接暴力就可以过。。题解上说可用BK-tree优化,结果优化结果很不理想，和暴力差不多。。#include#include#include#inclu
2012-08-13 21:23:51
733
原创 hdu 4343 Interval query
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4343题目大意：求区间最多有多少不相交线段。题目思路：先用倍增思想求出dp[i][j]表示左端点为j的线段个数为1#include#include#include#include#include#include#include#include#include#include
2012-08-11 21:02:15
971
原创 hdu 4345 Permutation
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4345题目大意：求长度为n的数列的置换的循环节的长度的种数。题目思路：以下摘自题解： 循环节的长度为各独立置换环长度的最小公倍数。问题即求相加和为N的正整数的最小公倍数的可能数。由于1不影响最小公倍数，问题转化为相加小于等于N的若干正整数的最小公倍数的可能数。如果这些正整数包含大
2012-08-09 19:05:04
955
原创 hdu 4348 To the moon
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4348题目大意：支持区间求和，成段更新和回到历史版本，访问历史版本。题目思路：我用的解题报告的离线方法，在线方法不会。。（以下摘自解题报告）在线方法：1. 带标记的主席树（利用路径指针实现的函数式的线段树。。。。可以实现 O(1) 的回档。。和 O(logN) 的询问。。(但是对内存要
2012-08-09 18:54:38
1030
原创 zoj 3494 BCD Code
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4317题目大意：求a到b之间的数满足翻译成bcd码后没有禁止串的个数。题目思路：ac自动机加按位dp，需要注意的是，一般在a的长度比b短时，我们会进行加零处理，这样由于0是不存在的，匹配的时候前导0也不能进行匹配，需要特殊判断一下。#include#inc
2012-08-08 10:16:58
674
原创 某高中oj b179: 空罐 Cans
题目链接：http://zerojudge.tw/ShowProblem?problemid=b179题目大意：一个基因可以分裂出四个子基因,这四个基因末尾增加a,b,c,或d，但本身的第一个碱基会失去，当基因长度为0时会死去，同时当基因含有制病片段时就会生病，问p天后有好多死去，好多生病。题目思路：ac自动机dp,dp[i][j][k]表示第i天在结点k有多少长度为j的基因。对于基因变短
2012-08-07 14:45:52
752
原创 hdu 3341 Lost's revenge
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3341题目大意：给出一些病毒串，一个原串，问怎么调整原串的顺序使得跟最多的病毒串匹配。题目思路：用dp[a][b][c][d][e]表示分别用了a,b,c,d个碱基，到达e结点的最值。开始加了一个总长度，后来想到既然有总长度，则有一维可以去，但是还是超时，哎，居然没有想到不用总长度直接用4种碱基
2012-08-07 09:17:58
1290
原创 zoj 3228 Searching the String
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3228题目大意： 给出一串主串，然后下面有n串模式串，模式串前面有一个值， 0：在主串中有多少串该模式串，假如aaa 找aa，那么就有2串 1：在主串中有多少串该模式串，并且不能有重叠部分，假如aaa找aa，那么
2012-08-06 20:29:04
683
原创 hdu 2665 Kth number
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2665题目思路：划分数求第k小数。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf
2012-08-06 14:29:52
590
原创 hdu 3473 Minimum Sum
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3473题目思路：划分数求中位数，需要新增一个sum数组，这样在查询的过程中就可以把小于中位数的数的总和求出来了。#include#include#include#include#include#include#include#include#include#include#i
2012-08-06 13:34:39
463
原创 poj 2104 K-th Number
题目链接：http://poj.org/problem?id=2104题目思路：划分树求区间第k小数。说明：划分树实现有问题，这个程序只适合每个元素不相同的情况，poj的数据弱了，做了下一题才发现有问题。#include#include#include#include#include#include#include#include#include#include#i
2012-08-06 10:35:05
1348
原创 poj 2406 Power Strings
题目链接：http://poj.org/problem?id=2406题目思路：这道题kmp,扩展kmp，后缀数组都可以做，当然kmp较简单些，这题以前做过，今天一直在纠结一个问题，就是只用len%(len-next[len])==0来判断到底对不对，如果不等于0的话答案一定是1么？存不存在更大的循环节但是却可以整除呢？推了下，虽然不是很严格，但是个人觉得如果存在更大的循环节，则可以得到比ne
2012-08-05 20:08:00
545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人