- 博客(169)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 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
729
原创 Linux基础学习
学习过程中装的是ubuntu 12.04 lts版，学习起来减少了很多不便。命令窗口和操作界面窗口的切换：Ctrl + Alt + F1 ~ F6 到命令窗口 Ctrl + Alt + F7 回到操作界面 Ctrl + Alt + T 打开终端窗口一些快捷键的使用：Ctrl + C：这个是用来终止当前命令的快捷键，当然你也可以输入一大串字符，不想让它运行直接Ct
2014-07-08 23:53:14
823
原创 CSS（层叠样式表）基础知识
CSS 指层叠样式表 (Cascading Style Sheets)。样式定义如何显示 HTML 元素。它通常存储在样式表中，把样式添加到 HTML 4.0 中，解决内容与表现分离的问题。当同一个 HTML 元素被不止一个样式定义时，会使用哪个样式呢？一般而言，所有的样式会根据下面的规则层叠于一个新的虚拟样式表中，其中数字 4 拥有最高的优先权。浏览器缺省设置外部样式表内部样
2014-07-06 17:50:37
2745
1
原创 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
7068
1
原创 数位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
1073
原创 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
943
原创 HDU 4302 Holedox Eating （二分+树状数组维护）
题意：一个小孩吃蛋糕，他的起始点在0位置，现在有m个操作，0 x 代表在x位置出现一个蛋糕； 1 代表小孩要去离他最近的点吃蛋糕，如果与他距离最小的点有两个，则去与他上次走的方向相同的点； 如果没有蛋糕，他就不动。 询问m次操作过后，小孩走了多少距离。每一次，用二分判断，他右边离他最近的蛋糕点，和左边离他最近的蛋糕点。如何判断呢，只需用树状数组维护蛋糕总数，判断小孩当前位置pos 与
2013-10-05 20:59:48
884
原创 HDU 4325 Flowers （线段树+离散化）
去年多校的时候用最暴力的办法水过了，忽然看到，觉得还是得用正统的方式过了.............#include #include #include #include#include #include #include #include #include #include #include #include #include //形如INT_MAX一类的
2013-10-04 20:48:58
990
原创 HDU 4462 Scaring the Birds （状态压缩 暴搞）
题意：给定了一个N*N的地图，地图上有K（0--10）个点可以放守卫，其它点有食物，每个守卫有一个R，只要其它点的食物到守卫点的曼哈顿距离在R范围内就算被保护。问最少需要多少个守卫，使得所有食物都被保护。看到K最多只有10，就可以状态压缩K的所有情况，枚举一遍，可行就比较一下。有个trick：只需要所有的食物被保护就行，空地如果不放守卫未被保护也可以。#incl
2013-10-03 22:53:14
966
原创 BNU 29022 Myth Busters (dfs)
题意：给定N个长度为4的字符串，字符串中只有数字，现在可以将某个字符串全排列，通过在数字之间进行加减乘除和括号5种操作，得到的值是否等于10。求出这N个字符串是否都满足条件。对于每个字符串，求出它的全排列，对于它的每一个排列，枚举两两之间的加减乘除操作，括号的优先级就用dfs枚举，这样能求出所有的情况。发现错在一个很神奇的地方，当除法操作，除数为0时，返回-INF（INF为INT_
2013-10-03 21:38:08
895
原创 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
1562
原创 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
1772
原创 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
1521
原创 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
1237
原创 BNU 12674 Diccionário Portuñol （字典树统计）
题意：给定两本字典，每本字典最多1000个单词，每个单词最多1000长度，每本字典的总长度最多10^5长度。现在希望取第一本字典的单词的所有前缀（非空），和第二本字典单词的所有后缀（非空），组成一个新的单词。求出能组成的新单词总数。分析： 统计第一本字典单词的所有不同前缀数s1，第二本单词不同后缀数s2，理想状态下总单词为s1 * s2， 但是前缀和后缀组合起来，可能会重复产生相同
2013-09-27 21:58:51
2945
2
原创 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
1343
原创 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
1154
原创 HDU 4740 The Donkey of Gui Zhou (模拟)
由于一开始考虑的很不周到，找到很多bug.....越改越长，不忍直视。 不是写模拟的料......................反正撞墙或者碰到已经走过的点就会转向，转向后还碰到这两种情况就会傻站那不动了......#include #include #include #include #include #include #include #includ
2013-09-15 21:00:07
1129
原创 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
975
原创 HDU 4296 Buildings （YY）
题意： 给定N个物体，每个物体有两个参数w，s。 w代表它自身的重量； s代表它的强度。现在要把这些物体叠在一起，会产生一个PDV值。PDV解释：(Σwj)-si, where (Σwj) stands for sum of weight of all floors above.即为在i物体上方所有物体的重量和 - i的强度。现在希望最大的PDV值最小.................
2013-09-06 16:14:33
1131
原创 HDU 3473 Minimum Sum （划分树）
题意：给定一个数组，有Q次的询问，每次询问的格式为(l,r)，表示求区间中一个数x，使得sum = sigma|x - xi|最小（i在[l,r]之间），输出最小的sum。思路：本题一定是要O（nlogn）或更低复杂度的算法。首先很容易得出这个x的值一定是区间（l，r）的中位数的取值，排序之后，也就是假设区间(l,r)长度为len ，则中位数就是该区间的第（r - l） / 2 - 1小的
2013-09-06 15:30:06
895
原创 POJ 2104 & HDU 2665 K-th Number （划分树）
题意不用说了，就是询问x次，指定区间的第k小的值....................表示太弱了.......看了许久还是不太理解划分树内涵，先把偷来的模板留着#include #include #include #include#include #include #include #include #include #include #include #i
2013-09-05 22:43:01
1036
原创 HDU 4417 Super Mario （树状数组+离线处理）(划分树+二分答案)
题意： 给定1--n区间，有q个询问，询问l,r,k表示区间[l,r]小于等于k的数的个数思路： 可以用划分树（求区间第k大值）变形一下，来求小于等于k的个数，但是此题直接离线处理询问高效的多。首先将1--n区间的值记录位置，从小到大排序，每个询问按照k值从小到大排序，然后从小到大开始，根据查询的H，将满足条件的的点插入，计数+1，然后就是求区间和。#include #inc
2013-09-05 18:23:10
1042
原创 HDU 4166 & BNU 32715 Robot Navigation (记忆化bfs)
题意：给一个二维地图，每个点为障碍或者空地，有一个机器人有三种操作：1、向前走；2、左转90度；3、右转90度。现给定起点和终点，问到达终点最短路的条数。思路：一般的题目只是求最短路的长度，但本题还要求出相应的条数。比赛时只记录最少的步数，却没有记录以最少步数到达该点的的条数，让他们一直入队.......铁定tle.......只要记录好到达该点最少步数的条数，减少了很多重复入队...
2013-09-05 14:51:02
1154
原创 HDU 3328 Flipper （stack）
最近着手打基础，做做STL的题目，虽然一般STL题目难度不大，但需要加快速度的准确率.............................本题有N张牌，一开始每个位置一张（正面朝上或者朝下），有N-1个操作，每次操作从有牌的最左边或者最右边，将那堆的牌由上到下依次翻转到旁边的那堆之中，操作结束，最后只剩一堆。在那一堆中执行Q次询问，由上到下，第几张牌初始状态的编号以及它现在是朝
2013-09-04 11:55:34
999
原创 HDU 4022 Bombing （map + multiset）
题意： 在x，y坐标范围为10 ^ -9 ~~ 10 ^ 9的坐标轴之中，有 10W个点（注意有些点可能在同一坐标上），然后有10W个询问，处理询问按照输入顺序处理，对于每个询问a,b a == 0 代表对 x == b轴处理； a == 1 代表 对y == b轴处理。处理即为把该轴上的点全部清空，输出清空的点的数量。已经清空的点，不计算在接下来的询问中。思路：map + mu
2013-09-03 20:47:00
778
原创 130827解题报告
A，B，J三题较为水，算是一眼题了C. Pen Counts题意：用1--n之间的数组成符合题意的三角形（每个数只能用一次），求三角形的个数。经过统计，如果三条边的值完全不同，三角形个数+2，否则三角形个数+1，然后用过的三条边，就不能再用了。所以直接暴力找，中间弄点剪枝就能过了。#include #include #include #include usi
2013-09-02 14:51:48
783
原创 几道字典树题目
POJ 2418 Hardwood Species题意：给一些字符串，按照字典序输出他们，并且输出频率...........#include #include #include #include #include #include #include #include #include #include #include #include //形如INT_MAX
2013-08-30 22:36:14
1133
2
原创 HDU 3478 Play with Chain （Splay树）
这种高级数据结构太难搞了.........现在还是先照着别人的代码敲，做模板..........慢慢花时间来弄懂#include #include #include #include #include #include #include #include #include #include #include #include //形如INT_MAX一类的#def
2013-08-30 21:24:51
820
原创 HDU 2825 Wireless Password(AC自动机+状压DP)
题意：有一个长为n（n构造AC自动机进行搜索，dp【i】【j】【k】表示字符串长度为i，匹配字典树上的第j个节点，并且已经匹配上k个magic word时的总数。则转移方程为 （dp【i+1】【j的儿子】【k | j的儿子的状态】 += dp【i】【j】【k】） % mod；需要注意的是，因为单词可以重复使用，所以单词结尾的fail 指向root 指向的各节点#incl
2013-08-30 16:15:24
773
原创 poj 3323 Matrix Power Series （矩阵乘法 非递归形式）
为了搞自动机+矩阵的题目，特来学习矩阵快速幂..........非递归形式不是很懂，继续弄懂................不过代码简洁明了很多，亮神很给力#include #include #include #include #include #include #include #include #include #include #include #inclu
2013-08-29 16:11:59
913
原创 HDU 3681 Prison Break (二分答案+状压DP+bfs预处理)
题意：机器人从F出发，走到G可以充满电，走到Y关掉开关，D不能走进，要求把所有开关关掉，且机器人存储的电量最少，并求出该最小电量。分析：把F,G,Y三种类型的点找出来，进行讨论，首先bfs处理出来各个点之间的最短路。现在题目就变成了：求一幅图中满足走遍所有Y点的条件，机器人存储的电量最少。由于点最多只有15个，状压dp来处理。二分机器人的储电量，每次用dp来做判定条件。
2013-08-28 19:46:21
882
原创 POJ 3321 Apple Tree (DFS + 树状数组)
题意：一棵苹果树有N个分叉，编号1---N（根的编号为1），每个分叉只能有一颗苹果或者没有苹果。 现在有两种操作：1.某个分叉上的苹果从有变无或者从无边有。2.需要统计以某个分叉为根节点时，它的子树上（包括该分叉）共有多少苹果。分析： 有两种操作，基本就是使用数据结构维护的题目了。开始想了很久，不懂如何将分叉转化为一维线性的树状数组维护。 看了下discuss，有人说了时间
2013-08-27 14:05:17
770
原创 POJ 2155 Matrix （二维树状数组）
题意：提供一个N*N 的矩阵，其中每一个格子中的数不是1 就是0，初始时每一个格子的值为0，我们可以修改这个矩阵中的数字，每次给出矩阵的左上角坐标(x1,y1)，以及右下角的坐标(x2, y2)，并且将矩阵中的数字全部取反（原来是1 现在变成0，原来是0 现在变成1）,还可以每次查询第x 行第y 列的格子中的数字是什么。分析：此题是一般树状数组题目的倒转思维，一般会单点更新，区
2013-08-26 19:40:45
795
原创 POJ 1195 Mobile phones （二维树状数组或线段树）
偶然发现这题还没A掉............速速解决了.............树状数组和线段树比较下，线段树是在是太冗余了，以后能用树状数组还是尽量用.........#include #include #include #include #include #include #include #include #include #include #includ
2013-08-26 16:26:44
889
原创 组队练习赛（Regionals 2012, North America - East Central NA）
A.Babs' Box Boutique给定n个盒子，每个盒子都有长宽高（任意两个盒子长宽高不完全相同），现在选盒子的任意两面，要求x1 直接dfs暴搞................#include #include #include #include #include #include #include # define INF 0x7FFFFFFFusing na
2013-08-26 15:20:59
1074
原创 POJ 2892 Tunnel Warfare (SBT + stack)
题意：给定了初始的状态:有n个村庄连成一条直线，现在有三种操作： 1.摧毁一个村庄 2.询问某个村庄，输出与该村庄相连的村庄数量（包括自己） 3.修复被摧毁的村庄，优先修复最近被摧毁的..............分析：用SBT做的话，摧毁村庄就插入，修复就移除，如果要询问的话：找到第一个大于等于该村庄编号和第一个小于等于该村庄编号的，找到了联通在一起的村庄。#include #i
2013-08-26 14:48:13
967
原创 POJ 2761 Feed the dogs （SBT+离线处理询问）
给定n个数，m次询问，n个数为1--n的排列，每次询问给出了一个区间和k，询问在区间内为第k小的数。区间内第k小（大）的数可以用SBT来解决，现在m次询问则是动态的，可以用离线处理：将询问区间排序，每次需要插入则插入，需要删除则删除，节省很多时间.......#include #include #include #include #include #include
2013-08-23 22:47:04
980
原创 POJ 3481 （SBT基础操作题）
题目有三个操作，插入一个优先级为p的，名字为k的人；取出优先级最小的人，输出名字； 取出优先级最大的人，输出名字。可以再sbt的域中加一个值存储名字，也可以直接map搞定....................这里只用了insert，getmin，getmax，remove或者del操作。#include #include #include #include #includ
2013-08-23 21:49:06
931
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人