当前搜索:

概率练习 (16.04.30)

继之前的概率dp,这次博文同样和概率相关,但不仅仅限于dp处理。UVA - 10288 Couponshttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&am...
阅读(521) 评论(0)

algorithm 题集二 (16.04.30)

继上一篇博文讲,有一类题不像上一篇博文的题那样简单但接触后感觉不难,这类题单独做了一个题集。POJ 2229 Sumsetshttp://poj.org/problem?id=2229 大意:求解一个数字分解成2的幂的方案数 7: 1) 1+1+1+1+1+1+1 2) 1+1+1+...
阅读(3267) 评论(2)

algorithm 题集一 (16.04.30)

贡献一些简单题/基础题,心情不好的时候来写吧。51 nod 1113 矩阵快速幂简单的矩阵快速幂 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113#include <stdio.h> const in...
阅读(435) 评论(0)

Tomcat for windows, Chrome for ubuntu

记录两则小事,在Windows上安装Tomcat,Ubuntu上安装Chrome (.rpm版本)。(1) 要学习web Java了,由于之前自己已经安装了JDK,所以现在只需要装上Tomcat,便于后面的学习,没有环境变量的设置烦恼,此过程比较简单。安装包是F:\BaiduYunDownloa...
阅读(750) 评论(0)

概率dp练习 (16.04.25)

继续练习之旅,记录3道概率dp的题。希望自己从中收获并成长。zoj 3822 Dominationhttp://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3822 大意:一天放一个棋子到棋盘中,最后要求每一行每一列至少一个棋子。求解天...
阅读(447) 评论(0)

sg函数训练——开窍篇

个人觉得,能做一道经典的题并理解透彻,往往比做对难度系数很大的题目更有意义。最近又训练了博弈,记录一些题目,来个小总结。hdu 3032 Nim or not Nim?http://acm.hdu.edu.cn/showproblem.php?pid=3032 大意:和普通的nim游戏相比,这里...
阅读(413) 评论(0)

VS2013 opencv2.4.9 配置过程若干问题

VS2013 配置opencv2.4.9的详细教程:http://jingyan.baidu.com/article/75ab0bcbee4b47d6864db2fc.html问题:计算机丢失opencv_core249d.dll,无法启动此程序。 (opencv2.4.9在vs2013中的配置...
阅读(768) 评论(0)

manacher练习 (16.04.23)

继续上次的故事,又做了三道回文字符串的题,记录下来,当然他们不是都非得用manacher,使用KMP也能解决。hdu 3068 最长回文http://acm.hdu.edu.cn/showproblem.php?pid=3068 大意:求出求出最长回文子串的长度 分析:简单模板题code: #...
阅读(585) 评论(0)

FFT在图像处理中的简单应用

**傅里叶变换: X(f)=∫∞−∞x(t)e−i2πftdtX(f)=\int_{-\infty}^{\infty}x(t)e^{-i2\pi ft} dt 傅里叶逆变换: x(t)=∫∞−∞X(f)ei2πftdfx(t)=\int_{-\infty}^{\infty}X(f)e^{i2...
阅读(4832) 评论(2)

配置和使用VS2013 MFC的若干问题

本文记录安装和使用VS2013 MFC制作简单计算器的若干问题及其解决。下载iso文件解压后启动安装程序,出现闪退? 控制面板——卸载和更改程序——启用或关闭Windows功能,关闭一切和.net相关的东西注册产品和激活? 帮助——注册产品——更改我的产品许可证,输入产品密钥即可关于变量的头文...
阅读(1363) 评论(0)

博弈训练——sg函数

关于sg函数:Sprague-Grundy定理(SG定理): 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之,从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用,因为单堆的Nim游戏 SG函数满足 SG...
阅读(393) 评论(0)

博弈训练——nim与bash

本文主要记录和nim博弈,bash game的相关问题。题目: hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 hdu 2149 Public Sale lightOJ 1253 Misere Nim lightoj 1247 Matrix Game hdu 1517 A...
阅读(458) 评论(0)

概率 · dp练习 (16.04.16)

由于前辈出的三道题中有一道是自己以前写过的,且写过博文,所以本文就再找了一道和概率相关的简单题来凑数。UVA - 12230 Crossing Rivershttps://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid...
阅读(425) 评论(0)

回文子串算法——Manacher学习

首次学习manacher算法,感谢分享优秀博文的博主: http://blog.csdn.net/xingyeyongheng/article/details/9310555 读完后,我对其有了大体的认识。经过manacher算法处理后的字符串,其内容完全改变。比如字符串212: 设p[i]...
阅读(401) 评论(0)

容斥原理训练 (16.04.10)

这又是一篇训练系列的博文,主题是容斥原理。 题目: UVA 10325 A - The Lottery poj 3904 Sky Code uvalive 7040 color hdu 4059 The Boss on Mars H - Visible TreesUVA 10325 A...
阅读(416) 评论(0)

hdu 4334 Trouble(两个数组寻找目标和)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4334 大意:给出5个数组A[], B[], C[], D[] , E[],他们的长度都是n,求解是否存在这样的情况,从每一个数组内拿出一个数字满足:a+b+c+d+e=0a+b+c+d+e=0分析: ...
阅读(421) 评论(0)

hdu 4336 Card Collector (容斥 or dp)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4336大致题意:我们需要收集n张卡片,在每一个袋子里出现卡片对应的概率是pi p_i, 现在求出收集完所有卡片需要袋子数目的期望。分析:最开始自己用容斥做的,从简单的情况入手, 保证收集到卡片1——p1p...
阅读(310) 评论(0)

AC自动机训练(16.04.01)

复习了AC自动机,记录几题,虽然有些之前做过,但是这次又写了一遍后感觉有了新的认识(以前写的不好的直接删除了 ^_^)。对了外加一道和AC自动机没有半毛钱关系的模拟题。 hdu 2222 Keywords Search hdu 2896 病毒侵袭 zoj 3228 Searching the...
阅读(419) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 37万+
    积分: 9442
    排名: 2418
    我的链接
    最新评论