思维技巧
文章平均质量分 83
nndxy
永不丧失对生活的热情,人生就是要不停地战斗!
展开
-
STL之lower_bound()、upper_bound()、binary_search
二分查找很简单,原理就不说了。STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间(当然这也是运用二分查找的前提)。 其中如果寻找的value存在,那么lower_bound返回一个迭代器指向其中第一个这个元素。upper_bound返回一个迭代器指向其中最后一个这个元素的下一个位置(明确点说就转载 2015-05-29 12:19:43 · 798 阅读 · 0 评论 -
zoj_3674_Search in the Wiki(map)
题意:首先给你一个n,接下来输入2*n行,每两行一组,第二行的单词是第一行的tips;然后给出m个查询,每次查询给出单词的共同tips。如果没有输出NO。原创 2015-08-18 20:28:05 · 776 阅读 · 0 评论 -
2015 Multi-University Training Contest 9_1007(模拟)
题意:给你一个n*m的矩阵,每个点都有其对应的值,从(1,1)开始走到(n,m)所能得到的值总和最大是多少?(一个点只能走一次)原创 2015-08-18 19:35:33 · 839 阅读 · 0 评论 -
POJ_2559_Largest Rectangle in a Histogram(栈)
题意:柱状图是由一些宽度相等的长方形下端对齐后横向排列得到的图形。现在有由n个宽度为1,高度分别为h1,h2,……,hn的长方形从左到右依次排列组成的柱状图。问里面包含的长方形的最大面积是多少。原创 2015-08-21 19:41:32 · 821 阅读 · 0 评论 -
ACM ICPC Vietnam National Second Round I. Space Tour(预处理 + 枚举)
题意:给你一个 M * N 的迷宫,‘1’代表可行点,‘0’代表不可行点。从起点出发,可以沿四条路线行走:(1)up -> right -> up -> right -> ...... (2)right -> down -> right -> down -> ...... (3) down -> left -> down -> left -> ...... (4)left -> up -> left -> up -> ...... 可得到从起点开始能走的点的总和。现在要你确定一个起点,使得所能走的点原创 2015-11-01 17:13:55 · 879 阅读 · 0 评论 -
HDU_4431_Mahjong(模拟)
题意:打麻将。三种胡牌方法。题意应该都懂。分析:模拟。枚举放的那张牌,然后分别用三种胡牌方法判断是否能胡牌。第一种方法是普通的胡牌,枚举每一对作为眼睛,然后判断剩余的牌是否满足;第二种是七对,直接判断即可,注意的是,四张相同的牌不能作为两对看待;第三种也好判断,直接根据题意即可。原创 2015-11-15 15:23:27 · 1178 阅读 · 0 评论 -
2015 Asia BeiJing Regional Contest A. Xiongnu's Land(二分)
题意:在一个二维坐标系中,给定一个矩形陆地,左下角坐标为 (0, 0)、右上角为 (R, R),在陆地中有 N 个矩形状的不重叠的绿洲,给出每个绿洲的左上角坐标 (L, T)、以及宽度 W 和高度 H。现在要你用 x = n ( n 为整数) 的一条竖线把整个陆地分成左 (left) 右 (right) 两部分,满足以下两个条件:1)左边绿洲的总面积大于等于右边绿洲的总面积,并且绿洲面积差应尽可能小;2)在满足第一个条件下,尽可能使得左边陆地的面积尽可能大。分析:二分。在二分的过程中(我是左开右原创 2015-11-16 00:14:06 · 1270 阅读 · 4 评论 -
Codeforces Round #335 (Div. 2) D. Lazy Student
题意:有一个 n 个点、m 条边的无环无重边图,现在告诉你这m 条边的权值,并且指出了该图的最小生成树上的 n-1 条边(标号为1),现在要你还原整个图。当然有多组解,只要输出一种可行解就行,若不能还原则输出 -1。分析:我的想法是,指定最小生成树上的边都是与 点1 直接连接的边,即 1 与 2、3、4、……、n 相连;根据kruskal算法,首先对所有的边按照升序排序,对于标号为 1 的点,按照顺序构成与 1 相连的边,并且沿途存好新增的点,这里我用队列存;对于标号为 0 的边,它只可能由之前得到的除原创 2015-12-11 23:34:02 · 797 阅读 · 0 评论 -
HDU_5586_Sum(最大连续子段和)
题意:给出一个数字串 A1 ~ An,你可以选择一个连续的子串 [l, r],使得里面所有的数字 Ai 的值变成 f(Ai) = (1890 * Ai + 143) % 10007,或者你也可以不要选择。最后要求所有数字的和最大是多少。分析:最大连续子段和。很明显得可以想到,要使得最后的数字和最大,那么就是求一个区间 [l, r] 使得增量最大,也就是说使得 Σ (f(Ai) - Ai) 最大,那么很明显就转换成了最大连续子段和问题了。原创 2015-12-09 08:58:31 · 849 阅读 · 0 评论 -
POJ-1118-简单暴力题
这道题当初是搜搜索题的时候找到的。可是一看发现可以直接暴力所以也就没有搜索了......原创 2014-07-16 00:07:28 · 1101 阅读 · 0 评论 -
POJ_2785_4 Values whose Sum is 0(lower_bound,upper_bound)
题意:题目给定一个n*4的矩阵,然后问你在每一列中选取一个数,使得四个数之和为0的组合有多少。原创 2015-05-29 12:58:33 · 1175 阅读 · 2 评论 -
POJ_3061 && POJ_3320 (尺取法)
题意1:给定长度为n的数列整数A0,A1,A2……An-1以及整数S。求出总和不小于S的连续子序列的长度的最小值。如果解不存在,则输出0。题意2:为了准备考试,Jessica开始读一本很厚的课本。要想通过考试,必须把课本中所有的知识点都掌握。这本书共有P(1<=P<=10^6)页,第i页恰好有一个知识点Ai(每个知识点都有一个整数编号)。全书中同一个知识点可能会被多次提到,所以她希望通过阅读其中连续的一些页把所有的知识点都覆盖到。给定每页写到的知识点,请求出要阅读的最少页数。原创 2015-05-27 21:31:47 · 1630 阅读 · 0 评论 -
NYOJ_268_荷兰国旗问题
荷兰国旗问题时间限制:3000 ms | 内存限制:65535 KB难度:1描述 荷兰国旗有三横条块构成,自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列,要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。输入第1行是一个正整数n(n输原创 2015-06-30 16:50:34 · 1874 阅读 · 0 评论 -
BestCoder 1st Anniversary ($) 1002.Hidden String
Hidden StringAccepts: 437Submissions: 2174Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)问题描述今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为n的字符串s. 他想要知原创 2015-07-26 10:25:24 · 855 阅读 · 0 评论 -
Codeforces Round #311 (Div. 2) C. Arthur and Table
C. Arthur and Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArthur has bought a beautiful big table into his n原创 2015-07-25 16:49:15 · 1598 阅读 · 0 评论 -
HDU-2072 初体验
题目大致描述:有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。原创 2014-04-27 20:37:42 · 612 阅读 · 0 评论 -
hihoCoder_#1123_好配对
#1123 : 好配对时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定两个序列a和b,每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai,再从第二个序列中选出一个数bj且满足ai>bj。给出两个序列,问存在多少个好配对。输入输入包含多组数据,数据第一行一个整数T,表示数据组数原创 2015-07-31 23:55:51 · 1055 阅读 · 0 评论 -
hihoCoder_1053_居民迁移(二分+贪心)
#1053 : 居民迁移时间限制:3000ms单点时限:1000ms内存限制:256MB描述公元2411年,人类开始在地球以外的行星建立居住点。在第1326号殖民星上,N个居住点分布在一条直线上。为了方便描述,我们设第i个居住点的位置是Xi,其中居住着Yi位居民。随着冬季的到来,一些人口较多的居住点的生态循环系统已经开始超负荷运转。为了顺利度原创 2015-07-28 16:42:21 · 2490 阅读 · 0 评论 -
hihoCoder_#1062_最近公共祖先·一
#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。“嘿嘿,小Hi,你快过来原创 2015-08-01 16:45:35 · 1252 阅读 · 0 评论 -
POJ-2010-优先队列(解题报告)
题目大意:美国新建立了一个大学,能够给N(奇数)个学生提供助学金,但是该学校有点穷,最多能提供助学金数额为F。现在总共有C个学生可待选择,给出了这些学生的成绩以及相应的助学金,然而学校希望这个N个学生的成绩的中位数尽可能地大,求这个中位数的最大值。原创 2014-07-31 21:13:10 · 2119 阅读 · 0 评论 -
2016网易内推笔试编程题合集(一)
本文章收录了2016年暑期网易内推笔试编程题合集(一),共八题,题目来源于牛客网。原创 2016-08-12 16:54:52 · 12733 阅读 · 9 评论