despair_ghost

摘要： 问题描述 试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时， 阅读全文

摘要： 题目大意；原题链接 给定一个字符串矩阵和待查找的单词,可以朝8个不同的方向查找,输出待查找单词第一个字母在矩阵中出现的位置和该单词被查到的方向. A~H代表8个不同的方向,A代表正北方向,其他依次以45度角的方向顺时针增加. 解题思路： 解法一：Trie树暴搜 因为不查询重复单词,所以dfs(int 阅读全文

摘要： 题目大意：原题链接 给你一张图，初始你在房间1，初始生命值为100，进入每个房间会加上那个房间的生命（可能为负），问是否能到达房间n。（要求进入每个房间后生命值都大于0） 解题思路： 解法一：Floyd+Bellman 1.Floyd先判断图是否连通,不连通则直接失败 2.Bellman Ford然 阅读全文

摘要： 题目大意：原题链接 构造一个集合，这个集合内的数字满足所给的n个条件，每个条件都是指在区间[a,b]内至少有c个数在集合内。问集合最少包含多少个点。即求至少有多少个元素在区间[a,b]内。 解题思路： 首先假设s[i]表示从0到i中有s[i]个数属于这个序列。 1. 开始我用每个整数(1,2,... 阅读全文

摘要： 题目大意：原题链接 就是求每个小星星左小角的星星的个数。坐标按照Y升序，Y相同X升序的顺序给出由于y轴已经排好序，可以按照x坐标建立一维树状数组 关键是要理解树状数组中的c[maxn]数组的构成方式，例如c1=a1,c2=c1+a2,c3=a3,c4=c2+c3+a4,c5=a5, c6=c5+a6 阅读全文

摘要： 题目大意：原题链接 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2<=N<=1000）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上(即间距可能为0)。即是说，如果我们想象奶牛是站在一 阅读全文

摘要： 题目大意：原题链接 一排紧密相连的矩形,求能构成的最大矩形面积。 为了防止栈为空,所以提前加入元素(-1,0) 阅读全文

摘要： 题目大意：原题链接 一排紧密相连的矩形,求能构成的最大矩形面积。 为了防止栈为空,所以提前加入元素(0,0). 阅读全文

摘要： 题目大意：原题链接(定长区间求最值) 给定长为n的数组,求出每k个数之间的最小/大值。 解法一：线段树 segtree节点存储区间的最小/大值 Query_min(int p,int l,int r,int ll,int rr)从编号为p的节点开始在区间[l,r]内查询区间[ll,rr]的最小值 Q 阅读全文

摘要： 题目大意：原题链接 题意很简单，就不赘诉了。 解题思路： 使用二维树状数组，很裸的题。 二维的写起来也很方便，两重循环。 Add(int x,int y,int val)表示(x,y)-(n,n)矩形区域被修改val次(在传入参数时val=1) 如果是要修改(x1,y1)-(x2,y2)的矩形区域。 阅读全文