随笔分类 - 思维
摘要：题目链接 参考题解 题意： 给你 整形数组a 和 整形数组b ，要你c[i] = d * a[i] + b[i]， 求 在c[i]=0的时候 相同的d的数量 最多能有几个。 思路： 1. 首先打开别人的博客。 2.......... 一开始尝试自己做了做 没做出来，看了别人博客的分析之后发现自己连
阅读全文
摘要：题目 题意： 一个长度为n的排列。输入n个数 a[ i ]，a[ i ] ∈ [1,n]，要求找到长度最小的区间 [ l , r ]，满足区间[ l , r ]内的数是连续的，且同时包含 数 x 和 数 y 。 思路： 容易得： 要想得到这个区间，这个区间内必须满足 “最大值 - 最小值 == r
阅读全文
摘要：题目 题意： 给你n个数a[1]...a[n]，可以得到这n个数的最大公约数， 现在要求你在n个数中 尽量少删除数，使得被删之后的数组a的最大公约数比原来的大。 如果要删的数小于n，就输出要删的数的个数， 否则输出 -1 。 思路： 设原来的最大公约数为 g， 然后a[1]...a[n]都除以g ，
阅读全文
摘要：题目 题意： 给出 n,m,k ,让你在长为 n，宽为 m 的坐标系里构建一个三角形，使得面积= n*m/k。如果存在，输出“YES”，输出三角形三个顶点的坐标； 如果不存在，输出“NO”。 思路： 参考其他人博客。 设长为a ，宽为b，所以要 a*b/2 = (n*m)/k ，要使有解，必须 2*
阅读全文
摘要：题目 题意： 给你长度为n的数组a[i]，最多操作n+1次，每次都可以将前 i 个数 （操作1）都加上x，或者（操作2）都%x ，（x为1e6以内的任意数，且每次操作可以不同）， 使得数组a严格单调递增（一定后一项大于前一项）。 要你输出一个总的操作次数，再以 1 i x 或者 2 i x 的形式输
阅读全文
摘要：题目 题意： 0≤a,b<2^30， 最多猜62次。 交互题，题目设定好a,b的值，要你去猜。要你通过输入 c d ： 如果 a^c < b^d ，会反馈 -1 ； 如果 a^c = b^d ，会反馈 0 ； 如果 a^c > b^d ，会反馈 1 ； 每次猜前面都用 ? 表示， 最后一行用！表示已
阅读全文
摘要：题目 题意： 给你n个整数，a[1]....a[n]，请重新排列这些整数，使得式子的值最大。请输出S的最大值。 第一行一个整数n(2 <= n <= 100000)，表示数字的个数； 第二行为n个整数 (1 <= ai <= 1000000000) 思路： 给个例子： n=5 ，设排列后（假设是答案
阅读全文
摘要：题目 题意： 给一个n*m块大的黑白相间的矩形，在这个举行中操作，要先把第一个矩形（左下角坐标（x1,y2），右上角坐标（x2,y2）) 全部涂成白色，再把第二个矩形（左下角坐标（x3,y3），右上角坐标（x4,y4）) 全部涂成黑色。 求涂了这两个矩形之后的 白色块数量和黑色块数量。 思路： 上图
阅读全文
摘要：题目 题意： 给出两个有相同元素的数组a，数组b， 使 a[i]和 a[j] 进行交换，得到数组 b ， 每次交换的代价为abs( i - j )。 要求输出最小的总代价，交换的步数，以及每次交换的两个位置 。 思路： 如果 数组 a : 5 2 1 4 6 3 数组 b: 1 2 3 4 5 6
阅读全文
摘要：题目 题意： 在m组数，每组有n个数（数的范围1-n）中，找到某些序列 使它是每组数的一个公共子序列，问这样的某些序列的个数？ 思路： 不难想出答案ans是≥n的。 创立一个next数组，使每组中第i个数的next 是第i+1个数，即 nex[ a[i] ] = a[ i+1 ] （实际上设next
阅读全文
摘要：http://codeforces.com/contest/1005/problem/E1 题目 https://blog.csdn.net/haipai1998/article/details/80985281 原博客 对样例1： m=4，所以下标pos=2； 从pos往右遇到比m大的就cnt++
阅读全文
摘要：思路1： https://blog.csdn.net/qq_41730082/article/details/80984316 题目的意思是给你一串数字长度为（1～2e5），当然由于它的这一串数字是不打空格的输入，所以我用了string 定义了个字符串然后仅需要对字符串操作即可。题目要求得到的是：给
阅读全文
摘要：https://blog.csdn.net/waltonhuang/article/details/52149777 大神博客 https://www.nowcoder.com/practice/876e3c5fcfa5469f8376370d5de87c06?tpId=85&&tqId=29847
阅读全文
摘要：https://www.cnblogs.com/qscqesze/p/5925893.html 原博客 http://codeforces.com/group/1EzrFFyOc0/contest/721/problem/D 题目 题意 给你n个数，你可以操作k次，每次使得一个数增加x或者减小x 你
阅读全文
摘要：http://codeforces.com/group/1EzrFFyOc0/contest/1009/problem/C 题意：原本有一个n个0的数组a[]，你对它进行m次操作，每次操作让a[j]+=x+d*(dish(i,j))（dish(i,j)代表abs(i-j)）。其中i是任意的。让你求经
阅读全文
摘要：http://codeforces.com/group/1EzrFFyOc0/contest/734/problem/D 题意：就是给你一个很大的棋盘，给你一个白棋的位置还有n个黑棋的位置，问你黑棋能否一步就吃掉白棋 给你如下规则 1.‘B‘只能对角线移动，而且不能越过其他黑棋。 2.’R‘只能上下
阅读全文
摘要：http://codeforces.com/contest/738/problem/D https://www.cnblogs.com/flipped/p/6086615.html 原 题意：海战棋游戏，长度为n的01串，1代表炸过且没有船的位置，0代表没有炸过的位置。有a个船，长度都是b，求打到一
阅读全文
摘要：https://blog.csdn.net/mengxiang000000/article/details/53291883 原博客地址 http://codeforces.com/group/1EzrFFyOc0/contest/738/problem/B 题目链接 题目大意： 给你一个N*M的空
阅读全文
浙公网安备 33010602011771号