8 paradiserparadiser

尚未进行身份认证

中国地质大学(北京)CS专业......ACM/ICPC酱油一瓶

等级
TA的排名 1w+

Bootstrap

Bootstrap是Twitter推出的一个开源的用于前端开发的工具包。它由Twitter的设计师Mark Otto和Jacob Thornton合作开发,是一个CSS/HTML框架。Bootstrap提供了优雅的HTML和CSS规范,它即是由动态CSS语言Less写成。Bootstrap一经推出后颇受欢迎,一直是GitHub上的热门开源项目,包括NASA的MSNBC(微软全国广播公司)的Brea

2014-07-28 22:50:54

Git 安装和简单使用

在Linux下安装了git,之后在github上申请了帐号,

2014-07-17 15:30:44

Linux基础学习

学习过程中装的是ubuntu 12.04 lts版,学习起来减少了很多不便。命令窗口和操作界面窗口的切换:Ctrl + Alt + F1 ~ F6 到命令窗口 Ctrl + Alt + F7 回到操作界面 Ctrl + Alt + T 打开终端窗口一些快捷键的使用:Ctrl + C:这个是用来终止当前命令的快捷键,当然你也可以输入一大串字符,不想让它运行直接Ct

2014-07-08 23:53:14

CSS(层叠样式表)基础知识

CSS 指层叠样式表 (Cascading Style Sheets)。样式定义如何显示 HTML 元素。它通常存储在样式表中,把样式添加到 HTML 4.0 中,解决内容与表现分离的问题。当同一个 HTML 元素被不止一个样式定义时,会使用哪个样式呢?一般而言,所有的样式会根据下面的规则层叠于一个新的虚拟样式表中,其中数字 4 拥有最高的优先权。浏览器缺省设置外部样式表内部样

2014-07-06 17:50:37

HTML基础篇

HTML 教程HTML 简介HTML 基础HTML 元素HTML 属性HTML 标题HTML 段落HTML 格式化HTML 编辑器HTML 样式HTML 链接HTML 图像HTML 表格HTML 列表HTML 块HTML 布局HTML 表单HTML 框架HTML 内联框架HTML 背景HTML 颜色HTML 颜色名

2014-07-01 22:25:33

数位DP练习

详见:刘聪的论文,写的很详细......#include #include #include using namespace std;int f[35][35]; //前 i 位有 j 个 1 的个数...int x,y,b;int pos[35];int len;void init() { //预处理 memset(f,0,sizeof(f));

2013-10-28 20:41:59

POJ 4047 Garden (线段树)

题意:输入N,M,K。有N个点,每个点有一个值,然后有M个操作 0 x y 表示将x的值赋为y;  1 x y 表示将x和y互换下位置(相应值也互换) ; 2 x y 表示询问[x,y]内连续K个数和的最大值。一开始想用每个点来建树,发现不好维护区间内连续K个数的和的最大值。但如果转化一下,因为K是定值,将[x,x+k-1]区间的和看做一个点,这样以连续K个数和作为点,共有N-K+

2013-10-06 20:49:00

HDU 4302 Holedox Eating (二分+树状数组维护)

题意:一个小孩吃蛋糕,他的起始点在0位置,现在有m个操作,0 x 代表在x位置出现一个蛋糕;  1 代表小孩要去离他最近的点吃蛋糕,如果与他距离最小的点有两个,则去与他上次走的方向相同的点; 如果没有蛋糕,他就不动。 询问m次操作过后,小孩走了多少距离。每一次,用二分判断,他右边离他最近的蛋糕点,和左边离他最近的蛋糕点。如何判断呢,只需用树状数组维护蛋糕总数,判断小孩当前位置pos 与

2013-10-05 20:59:48

HDU 4325 Flowers (线段树+离散化)

去年多校的时候用最暴力的办法水过了,忽然看到,觉得还是得用正统的方式过了.............#include #include #include #include#include #include #include #include #include #include #include #include #include //形如INT_MAX一类的

2013-10-04 20:48:58

HDU 4462 Scaring the Birds (状态压缩 暴搞)

题意:给定了一个N*N的地图,地图上有K(0--10)个点可以放守卫,其它点有食物,每个守卫有一个R,只要其它点的食物到守卫点的曼哈顿距离在R范围内就算被保护。问最少需要多少个守卫,使得所有食物都被保护。看到K最多只有10,就可以状态压缩K的所有情况,枚举一遍,可行就比较一下。有个trick:只需要所有的食物被保护就行,空地如果不放守卫未被保护也可以。#incl

2013-10-03 22:53:14

BNU 29022 Myth Busters (dfs)

题意:给定N个长度为4的字符串,字符串中只有数字,现在可以将某个字符串全排列,通过在数字之间进行加减乘除和括号5种操作,得到的值是否等于10。求出这N个字符串是否都满足条件。对于每个字符串,求出它的全排列,对于它的每一个排列,枚举两两之间的加减乘除操作,括号的优先级就用dfs枚举,这样能求出所有的情况。发现错在一个很神奇的地方,当除法操作,除数为0时,返回-INF(INF为INT_

2013-10-03 21:38:08

HDU 4165 Pills (dp解法)

题意: 将题意转化为有n个w,和n个h,现在要将他们组成一个2 * n 的字符串,问有多少种组成方式,要求是对于任意一个位置i,0~~i位置中,w的个数不小于h的个数。表示不知道卡特兰数,也不知道这只是个递推式..............用常规dp写法,dp[i][j]表示,前i个字符组成的串中,有j个w的总数,如果第i个字符用的是w 则dp[i][j] += dp[i-1][j-

2013-10-02 21:07:33

POJ 3167 Cow Patterns (KMP + 树状数组)

题意:在长度为n的主串中,用长度为k的模式串匹配,找出所有匹配的起始位置。匹配机制不是相等,而是找出的子串满足与模式串相同的大小关系。例如样例:N:5 6 2 10 10 7 3 2 9    K:1 4 4 3 2 1。找出的子串为: 2 10 10 7 3 2,满足模式串中的任意i , j的大小关系。现在需要一种判别方式代替普通的相等判别,就能变成kmp做法了。用lee[i

2013-10-02 20:41:32

POJ 2697 A Board Game (bfs模拟)

比较水的一道题,在4*4的棋盘上有黑白子,现在有某种移动方式,问能否通过它将棋盘从某个状态移动到另一种状态只要想好怎么保存hash表来去重,其他就差不多了...#include #include #include #include#include #include #include #include #include #include #includ

2013-09-29 21:31:09

BNU 12680 Jupiter Atacks! (线段树)

题意:给定一个区间,,两种操作,一种是将x的值赋为y,另一种为询问区间(x,y)的sum值,此处sum值的运算为:H(fi,..., fj) = Bkfj-k    ( mod P)例如: H(f2,..., f5) = B^0 * f5 + B^1 * f4 + B^2 * f3 + B^3 * f2 ( mod P) 这题隐藏的好深~~~ 用线段树的话,用va域存储

2013-09-28 00:46:39

BNU 12674 Diccionário Portuñol (字典树统计)

题意:给定两本字典,每本字典最多1000个单词,每个单词最多1000长度,每本字典的总长度最多10^5长度。现在希望取第一本字典的单词的所有前缀(非空),和第二本字典单词的所有后缀(非空),组成一个新的单词。求出能组成的新单词总数。分析: 统计第一本字典单词的所有不同前缀数s1,第二本单词不同后缀数s2,理想状态下总单词为s1 * s2, 但是前缀和后缀组合起来,可能会重复产生相同

2013-09-27 21:58:51

HDU 4753 Fishhead’s Little Game (对抗搜索)

题意:在3*3的方格中,有4*4=16个点,标号分别为1~16,A、B两人轮流玩游戏,每次可以添加一条边(相邻节点),如果恰好能够凑成一个边长为1的正方形则得一分,两个的话得2分。现在给定两人已经连接的n条边后,求最终格局谁会胜。因为总计只有24条边,而且只能剩下0--12条边,所以状态压缩记录好剩下还没走好的步数,dp[i]表示状态i下,当前玩家能获得的最大分数。如何处理连边,方

2013-09-24 00:14:09

HDU 4597 Play Game (对抗搜索)

题意: 现在有两堆卡牌,每堆都为N张,每张卡牌有一定的分数,有A,B两个人,他们能从这两堆中的顶部或者底部抽出一张牌,并且拥有该分数,问当A先手时,他能获得的最大分数。用dp【t1】【d1】【t2】【d2】表示在剩下的卡牌中(第一堆为t1--d1,第二堆为t2--d2),即将抽取牌的人能获得的最多分数。怎么转移呢? 假设游戏当前所剩卡牌分数为cur, 则当前能获得的最大分数,为cu

2013-09-23 21:26:32

HDU 4740 The Donkey of Gui Zhou (模拟)

由于一开始考虑的很不周到,找到很多bug.....越改越长,不忍直视。 不是写模拟的料......................反正撞墙或者碰到已经走过的点就会转向,转向后还碰到这两种情况就会傻站那不动了......#include #include #include #include #include #include #include #includ

2013-09-15 21:00:07

HDU 4046 Panda (树状数组)

题意:给定一个长度为5W的字符串,只包含字母w或者b,现在有1W个操作,0,l,r表示每次询问l,r区间内有多少连续的“wbw”;  1,i,c表示将第i个位置上的字符修改成字符c分析: 树状数组的单点更新:求区间内有多少连续的"wbw",可以找出所有的“wbw”,用三个数组pre,mid,suc分别标记好,第i个位置的字符能否作为前缀w,中间的b或者后缀w,字符b所在的位置值更新+1

2013-09-13 20:31:35

查看更多

勋章 我的勋章
    暂无奖章