hxxjxw的博客

       题意：给出n个字符串，每个串的初始光标都位于0（列）处，问你怎样移动光标能够在凑出密码（每个串的光标位置表示一个密码的字符，密码至少包含3种字符：数字，小写字母，特殊符号）的情况下使得移动的光标步数最小。     题解：分别把数字、字母、3种字符定义为第0类、第1类、第2类。           b[i][j]  代表当取第i个字符串，取第j类字符的最小距离，b[i][0]...

题目大意：      给出a,要求找出a−(a⊕x)−x=0的非负整数解x的个数题解：     做的时候打出了表但却没有很快想到正确的规律只觉得是2,4,4,8、2,4,4,8、4,8,8，162,4,4,8、4,8,8，164,8,8，1616      经提点后才知道，是这个数的二进制中含的1的个数的2倍。      还有一点，异或运算^的优先级很...

题目大意：      给出一个字符串，让你重新排列这个字符串，使得排列的后的字符串的回文子串数量最多。题解：     因为只是要求的字串，一样的放在一起应该是字串最多的，然后就，排个序......就好了.          应该是见过的最简单的Div2的C题了......#include<bits/stdc++.h>#include<cstring...

题目大意：      给定n个点的点集，要求向点集里添加一些点，使点集中的任意两个点满足下列三个条件中的一个：      ①在同一行  ②在同一列      ③以这两个点为对角构成的矩形的内部或者边缘包含其余的点题解：       先把点按x轴排序，然后找到中间的点，做一条直线 x = a[mid].x;       然后把所有点都投影到这条直线上，这就保证了，任两个点之间至少能...

题目大意：       给你一个首项为a,公差为c的等差数列，问等差数列是否会存在某一项值为b题解：      简单题，但是道好题，主要有2个坑点     ①c可能为0，这个时候只需要判断a和b是否相等就ok了         (这种情况样例都已经给出了，非常良心)    ②a、b、c有可能为负值        因为涉及到取模的问题，结果可能不会像我们想的那样，例如1...

题目大意：      给n个孩子分发糖果，每个孩子知道自己左边比自己糖果数多的人的个数，也知道自己右边比自己糖果数多的人的个数，要求你找出一种满足的分配方案.题解：      对于每个人，他的l[i]+r[i]约小，说明他的糖果数越多；反之，他的l[i]+r[i]越大，说明他的糖果数越少。      所以我们就让v[i]=n-l[i]-r[i]，然后检查第i个人的左右两边是不是满...

题目大意：       给出长度为n-1的两个数组a和b，要求找出一个长度为n的数组t，使得t[i]|t[i+1]=a[i] && t[i]&t[i+1]=b[i]，问是否存在这样的数组t题解：       因为数组元素的值只有0-3，所以包着试一试的心态直接写了发dfs就过了       赛后看大佬说数组t应该具有唯一性，所以在dfs中出口很很少的，所以...

题目大意：       读入一个b，a从1-1e18 循环，求有多少个不同的值题解：      开始一看是div2的B题，并且过的人数比A题还要多，就知道这题肯定是不难      思路是，将lcm转换成gcd。  于是       gcd(a,b)肯定是b的因子，既然a是1-1e18，那么肯定所有情况都能够枚举到，所以gcd(a,b)能够取遍b的所有因子，所以 的个数就是...

题目大意：       有n个骑士，每个骑士有一个能量值和一些硬币，一个骑士能够打败能量值比他低的骑士并且获得他的硬币。每个骑士只能打败最多k个人，求出每个骑士最大能获得的硬币数。题解:        先要对骑士按能量值从大到小排个序，但是输出结果的时候却要按照读入的顺序输出，所以这里就设及到一个坐标转换的问题。       其次对于每个骑士，肯定是选择它能打败的k个骑士，这里就...

题目大意：     圆形球场有n个门，Allen想要进去看比赛。Allen采取以下方案进入球场：开始Allen站在第一个门，如果当前门前面有人Allen会花费单位时间走到下一个门，如果没人Allen从这个门就进去了。球场的每个门，每单位时间可以进去一个人。问Allen最终是从哪个门进入球场的？题解：     如果是直接模拟的话，极限是数据是1e5个点，且值都是1e9，这样就算模拟是O...

题目大意：       n个互不相同的数字，每个数字有两个，共2*n个数字，每次操作能够交换两个相邻数字的位置，要求最少的操作次数，使得任意相等的数字都相邻。题解：     遇到相邻两个不相等的就到后面找这个数字然后交换。     因为不论怎样，如果相邻不相等，那么最后一定要交换成相等的，假设当前是1和2，那么后面一定还有一个1，并且这个1最后一定会交换到现在2这个位置（或者当前...

题目大意：      Bob要到Alice家中参加宴会。       Bob住在地铁线的1号站点，Alice住在s号站点（一共n个站点）。有两条地铁列车，第一条从1号站开到n号站，第二条从n号站开到1号站（可以同站换乘，就是可以在在1个地铁站从正着开的那条线换乘到反着开的那条线）。有一些地铁站口是不开的，1代表开着，0代表不开。     问Bob能否到达Alice家、题解：   ...

题目大意：       Alice去剪发，一共有n根头发，长度大于l的头发需要剪，如果一个区间中的头发长度全部大于l，那么可以一次给这个区间的所有头发都剪，输入给出0是询问需要剪几次。给出1是第p根头发长了d长度题解：      首先总计一下给出的数据需要剪的区间有几个，也就是需要剪的总次数是多少。      当给第p根头发增长了d后，以前小于l，增长之后大于l的话 ...

题目大意：      给出三边a,b,c每次可以选择任意一条边将其长度增加1，问最少增加多少次可以使这三边构成三角形题解：      本题和今年百度之星初赛A轮的度度熊拼三角有些相似(HDU6374),只不过那个题是舍弃最大的，而本题是增加最小的。目的都是让三边的长度尽量相近，才能有可能构成三角形。#include<bits/stdc++.h>#include&...

题目大意：      给你两个数组a,b，你可以对a数组进行k1次操作，每次操作可以选择a数组的一个元素对其+1或-1，对b数组进行k2次操作，每次操作可以选择b数组的一个元素对其+1或-1，最后计算，问E的最小值是多少题解：      我们肯定要优先把差距大的给缩小，因为差距大的一平方之后差距会更大，就比如数组元素个数为4，a1和b1，a2和b2，a3和b3的差距都为1，a4和b4...

题目大意：       给定一个含有n个整数的数组，你可以进行多次操作，每次操作从数组选一个数a[k]，然后将其删除，然后删除与a[k]-1和a[k]+1相等的数，然后可以得到a[k]分，求进行多次操作后得到的最多的分。题解：      设dp[i]表示当前删除的最大数字为i时得到的最大得分       dp[i]=max(dp[i-1],dp[i-2]+i*num[i]);  ...

题目大意：       商店出售n中果汁，每种果汁含有一定量的维生素(维生素只有A、B、C三种)，每种果汁价格不同，问买果汁使得A、B、C三种维生素被都获取的最低价格是多少题解：     最开始我的想法是，先将果汁按照价格从小到大排序，然后依次选择，知道ABC都含有了就break，然后再扫一遍已经选择的果汁，看看如果去掉当前果汁，总共的维生素是否还是都含有ABC，如果是，这个果汁就可...

题目大意：      给出三个数n,m,k，要求在平面上找三个整点，使得这三个点构成的三角形面积等于nm/k。题解：     为了便于计算我们肯定先把一个点固定在原点(0,0)处，而当一个点在原点的时候三角形面积为既然都是整点，那么面积肯定是整数或1/2，所以我们就一定可以找到一个直角三角形使它的面积等于nm/k设三点为(0,0)(x,0)(0,y)，即因为面积是整数，所...

       题目大意：输入 n ，输入 n*n 的矩阵，有一个占位 0 ， 求得将 0 位置换成其他的整数 使得矩阵 行列斜 和全部相等。       题解：一开始居然无脑地想用最暴力的办法，枚举空位可以填的数字，然后每次判断填上这个数字可不可行这样的话时间复杂度是，接近1e10了，肯定会T我们可以先统计出空位在的那一行的和_sum，再随便找一行求和sum1，这样sum1-_sum...

题目大意：有n棵树，m种颜料，要求现在要给这些树涂上颜料，最后涂成k段（连续颜色相同划为一段如2, 1, 1, 1, 3, 2, 2, 3, 1, 3是7段），有些树已经涂了，则不涂了只能涂一次，输入n个数（每个数为0~m），0表示还没有涂，1~m表示已经涂了哪种颜料。接下来输入n行m列，表示每棵树涂成每种颜色所要的颜料量。现在要把所有树都涂上颜料涂成k段，求最少要用的颜料量； 题解：看...

题目大意：给出两个整数n，d，代表有一个在第一象限的矩形，坐标是(0,d) (d,0) (n,n-d) (n-d,n)，再给出一些点的坐标，求出这些点是否在矩形中。题解：只需要判断该点是否在上下两条边和左右两条边之间就可以法①：        判断一个点是否在两条线段之间夹着，就转化成，判断一个点是否在某条线段的一边上，就可以利用叉乘的方向性，来判断夹角是否超过了180度只要...

题目大意： 平面上有n个点，用一个顶点在原点，两直角边分别在x轴和y轴的等腰直角三角形覆盖这些点，问能将这些点全部覆盖的三角形的直角边最短是多长题解： 等腰直角三角形，那么它的斜边肯定是在y=-x+b上，b就是与x轴y轴的交点，也就是我们要求的值。那么b=x+y，就找所有的点的x+y的最大值就好了。 如此简单的题当时竟然没能很快反应过来.........

题目大意：给你一个长度为m的字符串，字符串中只有 左括号'('  和 右括号 ')' ，你要加入一些括号使得字符串长度变为n 并且满足合法，合法的条件是①左括号总数等于右括号总数②并且要求在任意一位置左括号数量>= 右括号数量 问有多少对p，q能满足p+s+q题解：设dp[i][j]为前i个字符，左括号'('个数比有括号')'个数多j个的满足的pq对数从i=0到...

题目大意：       n个人去参加宴会，每个人都会在一个时间段内出席，有男有女，求人最多的时候有多少，并且要满足男人数等于女人数题解：      简单模拟，天数只有366，直接开一个数组存每天到的人数，然后把性别分别存下      一开始思路不太正确，导致WA了一发，一开始找的是每天最多的人数并且要满足于男人数=女人数。后来想了想，每天不必所有的人都出席宴会，也就是说，能出席宴...

题目大意：        给你a + b和a xor b的值，问你满足条件的(a, b)有多少个。题解：       首先要知道一个公式             由公式我们可以知道   a&b肯定不会是负数或小数，所以当 s < x || (s - x)%2 != 0 时直接判无解。        本题就是在a^b 和 a&b 上做文章对于每一位...

题目大意：       道路上有n个显示器，让你选择三个显示器，每个显示器都有显示字体的大小，和费用，你需要租三个显示器，每个显示器显示字体的大小，逐渐递增，然后让他们花费最小。题解：法①：最开始的想法就是三重循环暴力，但是肯定会T        后来明白了，换一种暴力姿势就可以了，暴力中间的显示器选哪个，然后在0-i中找可以的最小的第1个显示器，在i+1-n中找可以的最小的第3...

题目大意：       将n拆为a和b，让a+b=n且S(a)+S(b)最大，求最大的S(a)+S(b)题解：        一开始看到样例后以为是对半拆会是答案，结果WA了.           写了一发暴力看了一下，原来等于最大值的S(a)+S(b)的a和b组合不止一对（而出题人偏偏找出对半拆的那一堆，误导思路！！），且都和9有关，于是开始凑尽可能多的9。就是如果n的长度为n...

题目大意：       给出一个n*m的图案，你有一个印章，印章可以印出3*3的图案(图案是#)，但中心的那一个点印不出来，印出来就像这样问是否可以用印章印出那样的图案（可以覆盖印，但如果要印，整个印章都需在团内，不能像印章在左上角印，只印了一部分在图案上）题解：       根据给出的图案我们来印一个图案。开始图案都是‘.’，扫一遍给出的图案(枚举中心那个点），因为中心那个点是不...

题目大意：      把每一个数换成由他以及相邻的2个数，组成的中位数，序列的第一个最后一个是不变的题解：     列出3位由0,1组成的序列，会发现，只有101，与010是不稳定的状态，其他的组合都是稳定的，那么我们每次操作只要找到101或者010的序列进行变换即可    101与010 最终的 结果是0在一起，1在一起，。而不会出现010，或者101的这样的情况#in...