小草的大树梦

2017年3月12日

摘要：题目链接:http://uva.onlinejudge.org/external/110/11078.pdf a[i] - a[j] 的最大值。这个题目马毅问了我，O(n^2)超时，记忆化一下当前最大值。阅读全文

posted @ 2017-03-12 22:47 小草的大树梦阅读(219) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=159&page=show_problem&problem=958 题意：n个星球，用最短的时间把k个超级计算机从s运阅读全文

posted @ 2017-03-12 21:32 小草的大树梦阅读(411) 评论(0) 推荐(0) 编辑

Uva 10817 校长的烦恼

摘要：题目链接：https://uva.onlinejudge.org/external/108/10817.pdf 题意：m个教师，n个应聘者，s个课程，每个人的工资为c，每个人能教一些课程。求最少的支付费用，使得，每个课程都有>=2名教师可以上，在职教师不能下岗。分析： dp(i,s1,s2) 已阅读全文

posted @ 2017-03-12 16:18 小草的大树梦阅读(315) 评论(0) 推荐(0) 编辑

poj 2057 树形DP，数学期望

摘要：题目链接：http://poj.org/problem?id=2057 题意:有一只蜗牛爬上树睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起,现在要求一条路径使得其找到房子所要爬行的期望距离最小. 爬行距离如下计算, 题目规定每一个分支阅读全文

posted @ 2017-03-12 13:36 小草的大树梦阅读(282) 评论(0) 推荐(0) 编辑

2017年3月10日

2016 Al-Baath University Training Camp Contest-1

摘要： A题：http://codeforces.com/gym/101028/problem/A 题意：比赛初始值是1500，变化了几次，得到的正确结果和bug后的是否相等。（Tourist大佬好 Y(^o^)Y） 1 #include <bits/stdc++.h> 2 3 using namespac 阅读全文

posted @ 2017-03-10 21:33 小草的大树梦阅读(372) 评论(0) 推荐(0) 编辑

2017年3月9日

二分搜索

摘要：二分搜索技术很经典；讨论一下二分搜索的3种形式。这里都是左闭右开的结构。查值很好说，查不到返回-1；查上界：当中点值>v时，[x,y);中点值==v时，而左边可能还有，区间[x,y)，当中点<v时[m+1,y) 查下界：当中点值>v时，[x,y)；中点值==v时，而右边可能还有[m+1,y 阅读全文

posted @ 2017-03-09 15:22 小草的大树梦阅读(282) 评论(0) 推荐(0) 编辑

2017年3月8日

图像处理与机器学习（验证码的识别）

摘要：这个东西，从放寒假的前一天，老师叫我做起，已经快2个月了，开学一个星期后，在陈老师的督促下，算是做的差不多了。这个的应用领域主要是自动化程序，验证码可以说是网络安全的一道防火墙，自动化程序的难点。但是，对于这个图像识别这个技术来说，还远远不够，至于应用的角度，更是狭窄，因此这不是一个终点，恰恰是阅读全文

posted @ 2017-03-08 22:21 小草的大树梦阅读(2909) 评论(3) 推荐(1) 编辑

2017年3月3日

uva 12325 宝箱

摘要：题目链接：https://uva.onlinejudge.org/external/123/12325.pdf 一开始是完全背包，那个容量是一个32位数字，存不下。然后暴力枚举，当n很大，s1,s2很小的时候，是不行的。然后一个一个枚举，竟然还是超时。其实，当一个一个枚举的时候，可以这样想，当阅读全文

posted @ 2017-03-03 11:33 小草的大树梦阅读(529) 评论(0) 推荐(1) 编辑

python 的矩阵运算——numpy

摘要： nbarray对象，就类似于C语言的数组！！！一维数组： nbarray.array([]) 二维数组： nbarray.array([[],[]]) 数组大小： .shape 修改数组的排列： .shape = 4,3（元素的内存地址没变）重新排大小： .reshape(()) 下标访问： a 阅读全文

posted @ 2017-03-03 00:06 小草的大树梦阅读(453) 评论(0) 推荐(0) 编辑

2017年3月2日

python图形库（1）

摘要： python有很好图形库cv2（包含很多图形处理的算法）,pylab(绘图工具模块) 这两个“模块”是肯定要配置的。安装这两个模块可用了我不少时间。 pylab它不是一个包，而是 numpy, scipy 和 matplotlab 的合体，要安装这3个部分。 numpy：http://source 阅读全文

posted @ 2017-03-02 23:56 小草的大树梦阅读(2572) 评论(0) 推荐(1) 编辑

2017年3月1日

uva题库爬取

摘要：每次进uva都慢的要死，而且一步一步找到自己的那个题目简直要命。于是，我想到做一个爬取uva题库，记录一下其中遇到的问题。 1、uva题目的链接是一个外部的，想要获取https资源，会报出SNIMissingWarning和InsecurePlatformWarning警告。老实说，我一个单词都阅读全文

posted @ 2017-03-01 22:17 小草的大树梦阅读(650) 评论(1) 推荐(1) 编辑

2017年2月28日

python 爬糗事百科

摘要：糗事百科网站段子爬取，糗事百科是我见过的最简单的网站了！！！阅读全文

posted @ 2017-02-28 22:05 小草的大树梦阅读(292) 评论(0) 推荐(0) 编辑

2017年2月27日

python url库学习

摘要：参考资料：http://cuiqingcai.com/947.html urllib,urlib2是python自带的库. urlopen(url,data,timeout)，三个参数。第一个是地址，第二个是传入数据，有Post方式，Get方式，第三个是超时访问时间 urlopen()函数返回一个阅读全文

posted @ 2017-02-27 22:00 小草的大树梦阅读(1443) 评论(0) 推荐(0) 编辑

2017年2月26日

python 造轮子（一）——序列与字典

摘要：虽然说造轮子很少用了，什么底层东西很少写，但是还是很想学扎实，还是好多东西还是的会，没有底层的支持，比较高级的库学起来还是很困难的。序列的普遍用法: 1 #-*-coding:utf8-*- 2 3 #索引 4 l = [1,2,3,4] 5 t = (1,2,3,4) 6 d = {1:1,2: 阅读全文

posted @ 2017-02-26 23:16 小草的大树梦阅读(440) 评论(0) 推荐(0) 编辑

2017年2月16日

单调队列 poj2823,fzu1894

摘要：题目链接：http://poj.org/problem?id=2823 用RMQ超时了，我想应该是不会的，看discuss说，之前RMQ过了。维护两个单调队列。单调递减的队列，每插入一个时：超过单调队列长度，左移头指针。第一个或者符合条件，直接加到后面。否则，一直退；题目链接：http: 阅读全文

posted @ 2017-02-16 00:35 小草的大树梦阅读(262) 评论(0) 推荐(0) 编辑

BestCoder Round #89 1002 Fxx and game

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5945 分析：很容易想到用bfs，然而会超时，几乎是O(xt)了这里用单调队列优化，首先反着来，f[x] 为 x 要到1 的步数，f[1] = 0; 1、第一个条件就是队列里面的元素个数小于t，阅读全文

posted @ 2017-02-16 00:24 小草的大树梦阅读(221) 评论(0) 推荐(0) 编辑

BestCoder Round #89 1001 Fxx and string

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5944 分析：竟然 i,j,k成等比数列，即i*k = j*j，还要满足 j|i or j|k。不防设： j = i*j; k = i*j*j，就满足那两个条件了，然后遍历这两个条件。阅读全文

posted @ 2017-02-16 00:17 小草的大树梦阅读(169) 评论(0) 推荐(0) 编辑

2017年2月11日

数学基础——递推关系

摘要：问题1：兔子的繁殖一对兔子在第二个月后才能产下一对新兔子。第n个月后有多少兔子。分析：第n个月的兔子数f(n)，这f(n)个兔子可以分为两个部分，第一部分是上个月留下来的老兔子f(n-1)，和新兔子，新兔子的数目是上个月有能力生育的兔子之和，也就是n-2天的兔子都有生育能力问题2：多边形的三阅读全文

posted @ 2017-02-11 23:12 小草的大树梦阅读(333) 评论(0) 推荐(0) 编辑

2017年2月10日

Uva 11806 拉拉队

摘要：题目链接：https://uva.onlinejudge.org/external/118/11806.pdf 题意： n行m列的矩阵上放k个棋子，其中要求第一行，最后一行，第一列，最后一列必须要有。有多少种放法；分析：要是没有那个条件，就直接是C(n*m,k)了，其实也可以转换过来。设满足“ 阅读全文

posted @ 2017-02-10 21:43 小草的大树梦阅读(296) 评论(0) 推荐(0) 编辑

Uva 11401 数三角形

摘要：题目链接：https://uva.onlinejudge.org/external/114/11401.pdf 题意：1~n个数里面挑3个不同的数，组成一个三角形。求方案数。分析：令最长的边为X，那么他能所组成的三角形个数为C(X)，其余两条边是Y,Z; 但是，这并不是答案，因为里面有y=z的情阅读全文

posted @ 2017-02-10 20:19 小草的大树梦阅读(259) 评论(0) 推荐(0) 编辑

Uva 11538 象棋中的皇后

摘要：题目链接：https://uva.onlinejudge.org/external/115/11538.pdf 两个皇后，n行m列，互相攻击的情况有多少种？分析： 1、同一行的情况：n*m(m-1) 2、同一列的情况：n*m(n-1) 3、对角线：设n<=m；从左到右的 "/" 对角线上，依次阅读全文

posted @ 2017-02-10 11:15 小草的大树梦阅读(297) 评论(0) 推荐(0) 编辑

2017年2月9日

数学基础——基本计数方法

摘要：计数方法最基础的两个原理是：加法原理和乘法原理。容斥原理：假设一个班里有10个学生喜欢数学，15个学生喜欢语文，21个学生喜欢编程。那么班级总人数： |A∪B∪C| = |A| + |B| + |C| - |A∩B| - |A∩C| - |B∩C| + |A∩B∩C| 一般的，任意多个集合，集合阅读全文

posted @ 2017-02-09 23:46 小草的大树梦阅读(1131) 评论(0) 推荐(0) 编辑

2017年2月7日

八数码问题

摘要：类似于拼图游戏，只能移动和空白格相同的四周的格子，从初始状态到目标状态的最少步数。很容易想到是bfs，至于具体怎么实现，关键点是状态的定义，定义的好事半功倍。 bfs里面有一个vis数组，如果你用一个vis[][][][][][][][][]，9维的数组来标记，是不合理的，数组也开不下，99，有阅读全文

posted @ 2017-02-07 16:40 小草的大树梦阅读(309) 评论(0) 推荐(0) 编辑

2017年2月5日

python 爬poj.org的题目

摘要：主要是正则表达式不熟练，基础知识不扎实，函数也不怎么会用，下次再深入了解这3个函数吧。主要是一个翻页的功能，其实，就是通过一个url替换一下数字，然后得到一个新的url，再找这个新的链接的信息。阅读全文

posted @ 2017-02-05 00:10 小草的大树梦阅读(932) 评论(0) 推荐(1) 编辑

2017年2月3日

python 爬图片

摘要：学了两天python，语法慢慢熟悉吧，数据结构都没写过。写了一个爬图片的小东西。挺有意思的。都是女神照 (✿◡‿◡) 用的是正则表达式， requests的导入，我也是醉了，还要easy_install,pip，后来一切准备就绪了，浏览器打开的源码http:\/，都是这种鬼东西，我就用word替阅读全文

posted @ 2017-02-03 21:21 小草的大树梦阅读(936) 评论(2) 推荐(0) 编辑

2017年1月30日

hiho 第135周九宫

摘要：题目链接：http://hihocoder.com/contest/hiho135/problem/1 由于是九宫格，全排列也就是9! (362880)种方式，我就直接暴力枚举排列好了。阅读全文

posted @ 2017-01-30 10:40 小草的大树梦阅读(213) 评论(0) 推荐(0) 编辑

2017年1月29日

Uva 11464 偶数矩阵

摘要：题目链接：https://uva.onlinejudge.org/external/114/11464.pdf 和开关问题类似，只不过现在是用的位运算操作更简单了，其中要注意的是，只能将0变成1. 阅读全文

posted @ 2017-01-29 21:54 小草的大树梦阅读(206) 评论(0) 推荐(0) 编辑

2017年1月25日

BZOJ 1001 [BeiJing2006]狼抓兔子

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意: ... 很容易想到求的是一个最小割=最大流。之前一直用的刘汝佳的模板STL过题，很久没用过数组模拟了。再次熟悉一下写法，first数组是索引数组，标记的结点的最后一条边，利阅读全文

posted @ 2017-01-25 21:19 小草的大树梦阅读(163) 评论(0) 推荐(0) 编辑

LA 3708 墓地雕塑

摘要：题目链接：https://vjudge.net/contest/132704#problem/D 题意：一个长度为10000的园上，均匀分布n个雕塑，现在要加入m个雕塑，这样原先的就可能会移动，求移动总和最小。分析：不防，以一个点为定点，总长度为（n+m），这里的距离是等比例缩小了的，原先的位置阅读全文

posted @ 2017-01-25 11:11 小草的大树梦阅读(259) 评论(0) 推荐(0) 编辑

2017年1月24日

Uva 11300 分金币

摘要：题目链接：https://vjudge.net/contest/132704#problem/C 题意：圆桌上每个人有一定的金币，左右互传，使得每人的金币相同，求最少需要移动的金币。分析：状态的定义： xi 为 i 向 i-1移动了多少，则有 Ai - xi + xi-1 = m（平均数）依次阅读全文

posted @ 2017-01-24 22:14 小草的大树梦阅读(210) 评论(0) 推荐(0) 编辑

Codeforces 760B Frodo and pillows

摘要：题目链接：http://codeforces.com/problemset/problem/760/B 题意：n个床位，m个枕头，第k个位置最多有多少个枕头，其中相邻之间的差<=1; 第k个位置最大，那么两边只能是-1，-2，-3下走。二分查找。阅读全文

posted @ 2017-01-24 17:23 小草的大树梦阅读(449) 评论(0) 推荐(0) 编辑

Codeforces 760A Petr and a calendar

摘要：题目链接：http://codeforces.com/problemset/problem/760/A 题意：日历需要多少列。阅读全文

posted @ 2017-01-24 17:19 小草的大树梦阅读(197) 评论(0) 推荐(0) 编辑

2017年1月23日

Python 语法基础

摘要：之所以学习Python，第一个是他比较简单，寒假时间充裕，而且听说功能也很不错，最重要的是，我今年的项目就要用到它。而且刘汝佳的书上说到，一个好的Acmer要是不会一点Python那就是太可惜了。废话不说，看看第一天的学习内容！如何编写Python1、cmd下输入python就可以进入开发模式2 阅读全文

posted @ 2017-01-23 23:29 小草的大树梦阅读(315) 评论(0) 推荐(0) 编辑

2017年1月22日

BestCoder Round #91 1002 Lotus and Horticulture

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6012 题意：分析：刚开始这么多温度，很自然的想到二分，但是，这个温度又可以是实数，不是很好处理。其实可以发现，对于一个区间，只要处理好区间左边0.5，右边0.5，区间端点就可以概括所有情况了。于阅读全文

posted @ 2017-01-22 13:11 小草的大树梦阅读(277) 评论(0) 推荐(0) 编辑

BestCoder Round #91 1001 Lotus and Characters

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6011 题意：分析：做这个题目的时候，第一感觉回溯算了，不用想，肯定T了。后来想DP，直觉告诉我，正权值的放后面。每次计算后面的数值，又不知道前面有多少位，怎么解决这个问题呢？就类似于前缀和，写一阅读全文

posted @ 2017-01-22 13:01 小草的大树梦阅读(269) 评论(0) 推荐(0) 编辑

2017年1月21日

Uva 12299 带循环移动的RMQ（线段树）

摘要：题目链接：https://vjudge.net/contest/147973#problem/C 题意：传统的RMQ是一个不变的数组a求区间最值。现在要循环移动（往前移动）。分析：求区间问题，很容易想到线段树，移动就相当于单点更新。建树，有两种方案，第一种是nlogn，就是不断的更新，更新log 阅读全文

posted @ 2017-01-21 13:28 小草的大树梦阅读(313) 评论(0) 推荐(0) 编辑

2017年1月20日

Codeforces 758D Ability To Convert（区间DP）

摘要：题目链接：http://codeforces.com/problemset/problem/758/D 题意：一个n进制下的数k，其中k不会用字母，如果有A就用10代替了。求k这个数对应的，在10进制下最小的数。分析：本质上是把数字分成若干段使得每一段 <n 且没有前导 0 dp[i] 表示前阅读全文

posted @ 2017-01-20 14:24 小草的大树梦阅读(537) 评论(0) 推荐(0) 编辑

Codeforces 758C Unfair Poll

摘要：题目链接：http://codeforces.com/contest/758/problem/C 题意：不公平的点名，给定一个教室，然后老师按照一定规则点名，行数从1点到n，再回到 1，列数一直从1到m 。求点名最多的学生的次数，和最少的，和一定位置的点名次数。分析：不太擅长计数，直接模拟一个二阅读全文

posted @ 2017-01-20 14:08 小草的大树梦阅读(299) 评论(0) 推荐(0) 编辑

Codeforces 758B Blown Garland

摘要：题目链接：http://codeforces.com/contest/758/problem/B 题意：一个原先为4色环的链子少了部分，要你找出死的最少的一种可能，各输出四种颜色的死了多少。分析：就是要找出这个链子是那个部分。那么就有4！种可能。阅读全文

posted @ 2017-01-20 14:02 小草的大树梦阅读(270) 评论(0) 推荐(0) 编辑

Codeforces 758A Holiday Of Equality

摘要：题目链接：http://codeforces.com/problemset/problem/758/A A. Holiday Of Equality time limit per test 1 second memory limit per test 256 megabytes input stan 阅读全文

posted @ 2017-01-20 13:50 小草的大树梦阅读(307) 评论(0) 推荐(0) 编辑

公告