【含有一定思考】
文章平均质量分 50
起风了_唯有努力生存
继续加油
展开
-
Partial Sum(湘潭邀请赛E题(部分和问题))
题目来源:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1264 【题意】 选定最多m的区间,使区间和最大。但是左右端点不能重复选取。还有一点蛮坑,lld要写成I64d。 【思路】 考虑成前缀和相减的问题,对前缀和进行排序,每次选取左右两边最小和最大各一个,相减,得结果。注意一点,数组从1开始输入,排序从0开始是为了原创 2017-05-15 15:46:37 · 617 阅读 · 2 评论 -
hdu-5532 Almost Sorted Array(最长单调不xx序列)
题目来源:http://acm.hdu.edu.cn/php?pid=5532题意定义一个序列若是最多删去一个数字,能够使得这个序列成为有序序列,那么原序列被叫做almost sorted。思路额,这道题,眼看着大牛分分钟A了,可我依旧是迷茫,拿着草稿纸急急忙忙的画着序列,左推右推,终于发现了一丝端倪,发现这道题就是一个裸的LIS,但是又由于手残,忙着上课。。。 使用nlogn的时间复杂度,用二分原创 2017-09-04 19:55:50 · 269 阅读 · 0 评论 -
uva7511 Multiplication Table (模拟+特判)
题目来源:https://cn.vjudge.net/UVALive-7511题意:给出一个乘法表,假设是a[][],那么a[i][j]=i*j。然后呢,主人公梦见了其中的一部分乘法表,但是有些他忘记了,他想问下他记得的数字是否正确,除了问号。思路:分为三种情况: 1、全是问号,那么肯定输出Yes 2、有且只有一个数字,那么我么就要判断下边界问题,也就是找到这个数字的横纵坐标,求出它的所有因子组原创 2017-10-16 11:00:38 · 274 阅读 · 0 评论 -
poj-2481 Cows(线段树,思路)
题目来源:http://poj.org/problem?id=2481题意在一个农场里,有n头牛,每头牛呢,喜欢吃一定范围的草,把范围看成一条直线,那么给出n头牛各自的区间。 然后,农场主给出了一个定义,强牛与弱牛(想对来说),Given two cows: cowi and cowj, their favourite clover range is [Si, Ei] and [Sj, Ej].原创 2017-11-10 16:44:20 · 288 阅读 · 0 评论 -
cf873B-Balanced Substring(前缀和)
题目来源:http:///problemset/problem/873/B题意给出以一个01串,其中他的子串只要拥有同样数目的0和1,那么就被称为平衡串。问,给出的串的最长平衡穿的长度是多少思路起初在本子上写下了三种思路。。(菜。。。) 前缀和,滑动窗,动态规划 然后前缀和这个思路只是简单的把0变成-1之后我就没再看见思路。。。(好菜) 接下来的两种自然也是没什么方法(太弱了。。。) 最后,原创 2017-11-02 19:12:41 · 502 阅读 · 0 评论 -
hdu1045-Fire Net(匹配,增广路,思路)
题目来源:http://cn/showproblem.php?pid=1045题意在边长不超过4的方阵里,存在黑色的块和无色的块,在方阵里放置一种碉堡,能够朝向上下左右发射炮弹,那么为了使碉堡之间不能够相互攻击,最多放几个碉堡。思路有了这张图,一切好说: 这是样例1,能够放置碉堡的组合。 比如,如果x2和y2组合了,那么就不能和y3组合了。所以这个时候问题就转化成了二分匹配。代码#inclu原创 2017-11-13 09:51:27 · 276 阅读 · 0 评论 -
cf612D-The Union of k-Segments(思路题(类似扫描线))
题目来源:http:///contest/612/problem/D题意在一个Ox的横轴上给出好多闭区间,问被这些闭区间覆盖k次或者k次以上的点的最少的区间的个数,以及区间。思路假设存在与y轴平行的一条线(无穷远处),然后从至右依次遍历这些点,遇到一个左边界,就+1,遇到右边界就-1,一旦有大于等于k的就存起来,由于不知道他有多少段符合条件的区间,所以用vector存下较为合适,其中pair的作用类原创 2017-10-31 17:10:16 · 286 阅读 · 0 评论 -
hdu4185-Oil Skimming(二分图,模板)
题目来源:http://a/showproblem.php?pid=4185题意给出一个由’.’和’#’构成的矩阵,#代表油田,为10*10,问,每次挖10*20的油田,最多挖几次。思路这道题思路很简单,给每个油田编号,然后把它四周有关系的标记,然后问题就转化成了两两匹配,最多能匹配多少组,那么1和2是一组,2和1也是一组,所以,最后结果要除以2。 这道题证明了一个问题,在深搜的过程中去除vis标原创 2017-11-14 10:18:43 · 217 阅读 · 0 评论 -
nyoj308-Substring(LCS(河南第四届省赛A题))
题目来源:http:///problem.php?pid=308题意把字符串颠倒之后,输出两个字符串最长公共子串(连续)。思路额,想着暴力。动态规划(。。。菜),中间过程记录下最大值。代码#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long lo原创 2017-11-25 18:18:38 · 193 阅读 · 0 评论 -
网易真题-游历魔法王国
题目来源:https://www.nowcoder.com/question/next题意中文题意不再解释,,,,思路这道题有一个“题眼”,parent[i]的取值范围。 这个题眼可以省去深搜而直接用递推式的方式去计算树的最大深度(最大深度)。 其次,就是利用贪心。 分情况: 1.如果是L<=maxLen,那么就直接输出L; 2.如果是L>maxLen: ...原创 2018-05-17 19:53:42 · 808 阅读 · 0 评论 -
网易真题-重排数列
题目来源:https://www.nowcoder.com/question/next题意中文题意不再解释,,,,思路题目可转化为求4的倍数的个数,任何一个数乘以4的倍数都会是4的倍数。 num_4表示给出的4的倍数,那么num_4个(不为0)的4的倍数可以保证num_4+1个数字乘积是4的倍数,呈 X4X4X状。 其次,偶数*偶数也是4的倍数,那么只需要求一下奇数的个数,用...原创 2018-05-18 10:18:18 · 253 阅读 · 0 评论 -
网易真题-合唱
题目来源:https://www.nowcoder.com/question/next?思路学习了牛客网该题讨论区里的郑耀钧大佬的思想,自己也总结下(渣渣学习中。。。) 使用了逆推的方法做了这道DP: 请看以下两个图形: ??????i******* ??????j******* 问号表示尚未决定谁来演唱的音调,星号代表已经决定好谁来演唱,那么dp[i][j]就表示包括i,j(...原创 2018-05-18 17:54:41 · 300 阅读 · 0 评论 -
网易真题-射击游戏
题目来源:https://www.nowcoder.com/question思路最初看这道题,并没有想到利用直线平行垂直去做,而是想到旋转和移动相互制约,然后枚举每一个点分别在x轴和y轴的时候(通过旋转),然后,遍历得出其余点的坐标的位置的最多的,一直这样,寻找最大值。。但是实现的时候,发现,需要求旋转角度,进而得出其余点在旋转了这么一个角度后的位置,,,,(捂脸)不会。。。 然后就看了...原创 2018-05-19 11:42:03 · 812 阅读 · 0 评论 -
网易真题-安置路灯
题目来源:https://www.nowcoder.com/question/next?题意中文题目不再解释题意。思路这道题贪心可过,从左至右进行遍历,若是存在’.’,那么就在其右边一个安置路灯,然后同时标记当前位置,next,nextAndNext均已照明,路灯总数加1。代码#include&lt;cstdio&gt;#include&lt;cmath&gt;#i...原创 2018-05-14 20:13:35 · 245 阅读 · 0 评论 -
网易真题-数对
题目来源:https://www.nowcoder.com/question/next?题意中问题义不再解释思路暴力的思路优化到了O(n^2),优化不动了。。 然后通过大佬们得知,是有一定规律的。。。。 由x%y>=k可得: y的取值范围是[k+1,n],确定了y的范围后,而x的区间为[0,n]。 那么在这个范围里,对每一个y值,求余后的结果是有循环节的(0,y-1...原创 2018-05-15 21:29:13 · 197 阅读 · 0 评论 -
网易真题-矩形重叠
题目来源:https://www.nowcoder.com/question/next?题意求最多重叠矩形个数(不考虑边界和角落)思路暴力n的矩形的各自的四个点,计算出其中的点最多被多少个矩形包围。反思栽在了思维惯性,之前做过扫描线的专题,就自然而然的往那方面想了。。 求矩形重叠,可以看成点最多被多少矩形包围,,,代码#include<cstdio>...原创 2018-05-16 12:43:33 · 1038 阅读 · 1 评论 -
POJ6034---Balala Power!(2017多校联赛B题)
【题目来源】:http://acm.hdu.edu.cn/showproblem.php?pid=6034 【题意】 26个英文字母,要求用0~25的数字给每一个英文字母赋值,把每一个字符串变成一个个数字,然后,求和。有以下几点,这些构成的数字是26进制,还有,为了求最大的和,必须合理分配每一个数字代表哪个字母,并且,这些数字不会有前导0,也就是说,0这个数字不能够赋值给任意字符串的第一个字母。原创 2017-07-26 15:40:02 · 415 阅读 · 0 评论 -
HDU6047---Maximum Sequence(2017多校联赛C题)
【题目来源】:http://acm.hdu.edu.cn/showproblem.php?pid=6047 【题意】 给出序列a和序列b,均有n项,让求后n项的最大和。 并且给出了一个关系,是a[x] =max( a[j]-j),(b[k]<=j//利用优先队列每次挑出最大值,根据他对应的j去处理对应的b[k]#include<map>#include<queue>#include<cm原创 2017-07-27 17:45:52 · 346 阅读 · 0 评论 -
CF758D---Ability To Convert(模拟+贪心思想(仅仅是思想))
【题目来源】:http://codeforces.com/problemset/problem/758/D 【题意】 根据16进制的11311可以转化为十进制的475,过程是: 475 = 1·162 + 13·161 + 11·160 然后给出一个进制,再给出一个数,问,此进制下的这个数按这种方法转化为十进制的值是多少? 【思路】 看上面的那个式子,每次选的数字(例如:11,13,1)原创 2017-07-28 18:44:49 · 448 阅读 · 0 评论 -
Little Artem and Dance(思路)
题目来源:https://cn.vjudge.net/problem/CodeForces-668B 【题意】 对从1 到 n的递增序列进行两种操作,输出操作之后的序列。 其中第一种操作(代号为1)是,将序列往后推迟x位,第二种(代号为2)操作是将奇数位的数与相邻偶数位的数进行交换。 【思路】 由于数据超级大,所以,不可能进行数组模拟,所以,就要想着找规律。 然后找着找着会发现只要知道1原创 2017-05-04 17:53:30 · 364 阅读 · 0 评论 -
Number Sequence (思维,二进制)
题目来源:https://vjudge.net/problem/HDU-5014 【题意】 给出一个n,外加一个0-n无序序列(n+1个数),给出一个公式: t=a[0]^b[0]+a[1]^b[1]+…+a[n]^b[n],让求t的最大值,其中b数组 也是从0-n,不过顺序的话是随意的,只要让t最大就行。 【思路】 异或,想到二进制,怎么使a[i]^b[i]最大,想到补位(纯属个人造词原创 2017-04-12 08:19:17 · 422 阅读 · 0 评论 -
NEW RDSP MODE I (模拟,循环节)
题目链接:https://cn.vjudge.net/problem/NBUT-1225【题意】 给一个1—n的序列,经过m次操作,输出前m个数字。 具体操作是把序列的偶数项按顺序提到奇数位的前面。 【思路】 找到循环节,用一的位置找循环节,因为1一旦循环之后还是1, 那么中间循环的次数就是循环节,如果当前位置是偶数位X,那么 交换一次是X’=X/2,如果在奇数位X,那么交换一次是X’=原创 2017-04-11 21:06:23 · 419 阅读 · 0 评论 -
Proud Merchants(DP变形)
Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud even if their n原创 2017-03-23 22:04:23 · 385 阅读 · 0 评论 -
C. Table Tennis Game 2
Misha and Vanya have played several table tennis sets. Each set consists of several serves, each serve is won by one of the players, he receives one point and the loser receives nothing. Once one of t原创 2017-03-23 16:53:41 · 350 阅读 · 0 评论 -
A. Year of University Entrance
There is the faculty of Computer Science in Berland. In the social net "TheContact!" for each course of this faculty there is the special group whose name equals the year of university entrance of cor原创 2017-03-23 08:05:30 · 713 阅读 · 1 评论 -
B. Sherlock and his girlfriend
Sherlock has a new girlfriend (so unlike him!). Valentine's day is coming and he wants to gift her some jewelry.He bought n pieces of jewelry. The i-th piece has price equal to i + 1, that is, t原创 2017-03-22 22:50:43 · 1024 阅读 · 0 评论 -
40A_Find Color
A. Find Colortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNot so long ago as a result of combat operati原创 2017-02-22 19:45:05 · 344 阅读 · 0 评论 -
The Pilots Brothers' refrigerator
The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can be in one of two原创 2017-02-19 11:00:33 · 195 阅读 · 0 评论 -
Cells Not Under Attack (棋盘)(标记数组)
Vasya has the square chessboard of size n × n and m rooks. Initially the chessboard is empty. Vasya will consequently put the rooks on the board one after another.The cell of the field is under rook转载 2017-01-07 16:07:53 · 419 阅读 · 0 评论 -
吃糖果
HOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。 Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一个整数N(0Output对于每组数据,输出一转载 2017-01-06 18:15:56 · 338 阅读 · 0 评论 -
Linearian Colony
DescriptionLinearians are pecurliar creatures. They are odd in several ways:Every Linearian is either red or blue.A Linearian colony is a straight line, aligned N-S with the magentic field.A col原创 2017-01-02 13:45:14 · 716 阅读 · 0 评论 -
HDU6103---Kirinriki(2017多校联赛:滑动窗)
题目来源:http://acm.hdu.edu.cn/php?pid=6103题意给出一个字符串,从中分离出尽量长两个子串(不想交)使得他们的dis(按照体面描述的)不大于m,输出长度(两个子串长度一致)。思路按照题意,先用总字符串和它本身反过来之后的进行dis运算,得出一个表,根据这个表,利用去枚举所有可能情况。 (有点乱。。。)代码#include<cstdio>#include<cstri原创 2017-08-11 14:55:46 · 474 阅读 · 0 评论 -
HDU6092---Rikka with Subset(2017多校联赛:逆向dp)
题目来源:http://acm.hdu.edu.cn/.php?pid=6092题意给出a,b俩数组,其中a数组有n项,b[i]是a数组的子集的和为i的个数,现给出b数组,要求求出a数组。思路逆向去考虑这个问题,比如给出b数组: 4 6 4 1 0 6 。 那么该如何求出a数组 首先考虑4,那么有四个1在a数组中,然后四个1可以得到6个2,4个3,以及一个4,那么对于b[2]来说刚好,b[3]原创 2017-08-09 18:53:20 · 286 阅读 · 0 评论 -
HDU6090---Rikka with Graph(2017多校联赛:思路题)
题目来源:http://acm.hdu.edu.cn/.php?pid=6090题意有n个点,相互之间并没有连接,给出m条边,至于这m条边是哪个点和哪个点相连都是无所谓的,只要最后任意两点之间的距离的总和最小就可以,其中,i到j的距离的计算:若是i和j之间没有联通,那么距离为n,若已连通,就是路径经过的边的条数,输出最小值。思路 这样的连接方式使得两点之间若是存在边,最大不会超过2。代码#incl原创 2017-08-09 17:08:15 · 603 阅读 · 0 评论 -
网易真题-牛牛的背包问题
题目来源:https://www.nowcoder.com/question题意中文题意不再解释。思路首先看数据范围,如果背包的容量小的话就使用DP,这里显然很大,但是n的数量挺小,然后就想到了dfs暴力。。0,1,参考大神的代码,优化的就是将零食按照重量进行排序,适当剪枝。代码#include<cstdio>#include<cstring>...原创 2018-05-16 17:19:19 · 1216 阅读 · 0 评论