xindoo的博客XINDOO

xindoo is
always here

【今日观点】 辞旧迎新又一年(18年年终总结)

  赶在春节放假前写完我2018年的年终总结,虽然又晚了,但还是不能缺的。每次拖延都有很多的理由,这次主要是19年上班第一天喜提996,从此属于自己的时间又少了,哎,说到底其实还是自己拖延症犯了。   先概括下过去的一年,如果说17年是本命...

最新发布 第3页

未分类

light oj 1005 – Rooks(组合数学)

xindoo阅读(244)评论(0)赞(0)

题目链接 题意:在一个n*n的棋盘上放m个车,使得各个车之间不相互攻击。有多少种放法? 组合数学解法    现在n行中选出m行,C(n,m),再在n列中选出m列随便放A...

未分类

求最大连续子段和 的 dp算法

xindoo阅读(237)评论(0)赞(0)

问题描述:      有n个数(以下都视为整数,浮点的也一样),每个数有正有负,现在要在n个数中选取相邻的一段,使其和最大,输出最大的和。 问题分析: &#...

未分类

HDOJ搜索题辑录I(总计100题)

xindoo阅读(247)评论(0)赞(0)

DFS(Depth First Search ) 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候...

ACM

hdoj 1907

xindoo阅读(272)评论(0)赞(0)

题目链接 这是一道博弈的题,准确说是尼姆博弈,只要判断各项的异或值即可。 代码 #include <stdio.h> const int maxn = 5000; in...

hdoj 1520 Anniversary party(树形dp)-XINDOO
ACM

hdoj 1520 Anniversary party(树形dp)

xindoo阅读(230)评论(0)赞(0)

题目链接    按照等级我们可以建一颗树,如图       我们可以把一个节点当做一个人,每个节点都有一个权重。按照题目意思,如果我们取了某个节点,那么他的父节点和子节点都是不能取...

ACM

poj 并查集小结

xindoo阅读(234)评论(0)赞(0)

并查集小结 并查集大体分为三个:普通的并查集,带种类的并查集,扩展的并查集(主要是必须指定合并时的父子关系,或者统计一些数据,比如此集合内的元素数目。) &...

未分类

hdoj 3466 Proud Merchants(01背包)

xindoo阅读(236)评论(0)赞(0)

题目链接      这并不是一题裸的01背包,它在简单到01背包上还加了一个限制条件Q,如果没有Q,这完全是一题裸01背包。      对于这个题目,我们只要加上排序对某些物品进行优先处理就好...

未分类

hdoj 2191 背包

xindoo阅读(264)评论(0)赞(0)

题目链接      虽然每件物品的数目并不是1,可能有多个,但我们完全可以把这个题目转化成01背包来解决。 可以把多件相同的物品合并成一件,马上就变01背包了。 #include <st...

未分类

loj 1224 – DNA Prefix

xindoo阅读(230)评论(0)赞(0)

题目链接 题目描述很简单  有n和DNA序列,求出他们中公共前缀长度和有相同公共前缀DNA序列乘积的最大值。 If we take the subset {ACGT} then the res...

动态规划详解-XINDOO
未分类

动态规划详解

xindoo阅读(417)评论(0)赞(0)

<span style="font-family: Tahoma; background-color: rgb(255, 255, 255);">      其实根本就谈不上详解,应该说只是随便谈谈,真正...

未分类

poj 1088 记忆化搜索||动态规划

xindoo阅读(235)评论(0)赞(0)

   poj 1088        记忆化搜索也也是采用递归深搜的对数据进行搜索,但不同于直接深搜的方式,记忆化搜索是在每次搜索时将得到的结果保存下来,避免了重复计算,这就是所谓的记忆化。记忆...

归并树&划分树详解-XINDOO
ACM

归并树&划分树详解

xindoo阅读(241)评论(0)赞(0)

先放一张图片 对4 5 2 8 7 6 1 3 分别建划分树和归并树 划分树如下图 红色的点是此节点中被划分到左子树的点。       我们一般用一个结构体...

未分类

Codeforces Round #178 (Div. 2)

xindoo阅读(245)评论(0)赞(0)

A. Shaass and Oskols 题意:在n条电线上有不同数量的鸟, Shaass开了m枪,每一枪打的是第xi条电线上的第yi只鸟,然后被打中的这只鸟左边的飞到第i-1条电线上,右边的飞到i+1条...

ACM

POJ 1195 Mobile phones (二维树状树组)

xindoo阅读(238)评论(0)赞(0)

       由于英语极差,看了半天也没看懂题目,最后参考了其他人的题解才搞懂题目,我就直接把题意贴过来了        题意:这道题目只是题意自己就去理解了半天,大概题意如下:给出i一个n*...

未分类

计算机科学中的树

xindoo阅读(329)评论(0)赞(0)

二叉树 ▪ 二叉树 ▪ 二叉查找树 ▪ 笛卡尔树 ▪ Top tree ▪ T树 自平衡二叉查找树 ▪ AA树 ▪ AVL树 ▪ 红黑树 ▪ 伸展树 ▪ 树堆 ▪ 节点大...

ACM

hdoj 1166 敌兵布阵

xindoo阅读(243)评论(0)赞(0)

    暴力超时,这道题可以用线段树做,因为更新的是单个节点,我们也可以用数组数组来做,我将两种方法的代码都给出     数组数组最适宜的用途就是区间求和和点的更新,但树状数组并不适用于区间的更新问题,也...

未分类

python 学习体会

xindoo阅读(305)评论(0)赞(0)

         这段时间,做ACM的状态特别不好,经人推荐,了解了一下python,发现python确实很强大,而且语法简洁清晰,感觉用起来很方便(虽然还不会)。         在看刘汝佳的白书的时候...

未分类

interviewstreet pair

xindoo阅读(247)评论(0)赞(0)

         今天突然想起interviewstreet这个网站,这个网站和其他oj有些不同,每题只要通过一组测试样例就会获得一定的分数,然后按分数的高低进行排名,刚刚看到一题。 链接  https:...

未分类

ACM博弈知识汇总

xindoo阅读(302)评论(0)赞(0)

有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学...

Math

x & (x – 1)==0

xindoo阅读(299)评论(0)赞(0)

判断一个整数x是否是2的N次方。   方法之一是判断x & (x – 1)==0。若为True,则x是2的N次方;若为False,则x不是2的N次方。 ...

未分类

poj 3298 数状数组

xindoo阅读(242)评论(0)赞(0)

http://poj.org/problem?id=3928 题目大意是一条大街上住着n个乒乓球爱好者,他们的水平高低用一个数值表示,他们经常举办比赛,比赛要三个人,一人当裁判。对裁判是有一定要求的,裁判...

xindoo

联系我联系我们