随笔分类 - 思维
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 参考这篇题解:https://blog.csdn.net/mitsuha_/article/details/82825862 为什么可以保证m gcd(2 n,k)/k是一个整数? 因为先前已经判断过 2 n m/k是可以整除的。 显然k
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 四个大角 然后每个大角里面包着一些其他颜色的就好 【代码】 java include using namespace std; const int N = 50; const long long M = 15e6; int a,b,c,d
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设原来n个数字的gcd为g 减少某些数字之后 新的gcd肯定是g的倍数 即g x 我们可以枚举这个x值(x =2) 看看原来的数字里面有多少个是g x的倍数就可以了 (开个数组_cnd[i]表示数字i有多少个) 为了方便起见 可以先把每个
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 每次都选择剩余个数最多的3个不同数字组成一组. 优先消耗剩余个数多的数字 这样能尽量让剩余的数字总数比较多,从而更加可能得到更多的3个组合 【代码】 java include using namespace std; const int
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 考虑怎么得到数字x2=N,假设是质数p的倍数 那么x1肯定在x2 p+1~x2这个范围内才行 因为p的倍数要刚好大于等于x1, 所以x1肯定是在这两个倍数之间才行 结果已经很显然了 肯定让p的值越大越好。 这样得到的x1才可能越小。 枚举
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 相当于让你确定每个数字前面的系数是 1还是+1 有个结论是这样每次和相邻的减的话, 任何出除了全" 1"和全"+1"之外的其他系数组合都能得到。 分初始的时候每个数字的正负贪心地取一下就好 【代码】 java include using
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设cnt表示s1和s2不同的字符的个数 如果cnt 2 t 因为这cnt个位置肯定至少有一边不同 显然肯定会有一个f(s,S)的值大于t的 如果t 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 设pre[i]表示i往前一直递增能递增多远 设aft[i]表示i往后一直递增能递增多远 如果aft[l]+pre[r] =(r l+1)那么就ok否则no 【代码】
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 因为原序列没有任何长度超过2的回文串。 所以,我们在改变的时候,只要时刻保证改变位置s[i]和s[i 1]以及s[i 2]都不相同就好。 因为只改变一个位置的话是不会产生长度超过3的回文串的 我们按照从后到前,从小到大的顺序,尝试增加第i
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你把n个字符串重新排序,然后按顺序连接在一起 使得这个组成的字符串的"sh"子序列最多 【题解】 StringBuilder比直接用字符串的"+"来得快 【代码】 java import java.io. ; import java.util. ; p
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 把1~n的n!种排列依次连接成一个长度为n n!的序列。 让你在这个序列当中找长度为n的连续段,使得连续段中的数字的和为n (n 1)/2 输出符合要求的连续段的个数 【题解】 也就是让你找到长度为n的连续段,然后里面1~n各出现一次 考虑相邻的两个排列
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你把一个包含数字1,6,8,9的数字重新组合,使得组合成的数字能被7整除 【题解】 我们先提取出来1,6,8,9各1个 然后把剩余的len 4个数字除了0之外放在前面 那么这len 4个除了0之外的数字组成的十进制数字对7的取余结果肯定是0~6之间。
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 依次序将数字插入到排序二叉树当中 问你每个数字它的父亲节点上的数字是啥 【题解】 按次序处理每一个数字 对于数字x 找到最小的大于x的数字所在的位置i 显然,x要放在这个x的左子树里面 所以如果x的左子树为空那么直接放上去就好 否则,左子树不为空的话,对
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你找到(a,b,c,d)的个数 这4个点之间有4条边有向边 (a,b)(b,c) (a,d)(d,c) 即有两条从a到b的路径,且这两条路径分别经过b和d到达c 【题解】 我们枚举a,c 然后找到这样的b的个数cntb,其中a到b有一条边,b到c也有一
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 每个节点的度数不超过k 让你重构一个图 使得这个图满足 从某个点开始到其他点的最短路满足输入的要求 【题解】 把点按照dep的值分类 显然只能由dep到dep+1连边 设cnt[dep]表示到起点的距离为dep的点的集合 如果cnt[dep].size
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你找到(x0,y0)到(x1,y1)的一条最短路 走过的点必须在所给的n个横向路径上 【题解】 因为n条横向路径上的点最多不会超过10的5次方个,所以我们可以把这10的5次方个点全都 和数字1~10^5一一对应。 然后对于这每一个点,分别于相邻的8个点
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你在n个数字中再加入一个数字 使得这n+1个数字排序之后 相邻两个数字的差都相同 【题解】 注意相邻为0的情况 这种情况 只有全都相同才行 只有一种情况 然后就是样例里的a[i] a[i 1]只有两种数字 然后较小的a[i] a[i 1]有n 2个,较
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你把" "用至少一个右括号代替 使得整个括号序列合法 【题解】 首先我们不要考虑井号 考虑最简单的括号序列 并且把左括号看成1,右括号看成是 1 然后用a[]表示它的一个前缀和(a[0]=0) 这样 这个括号序列合法的充要条件就是 ①a[i] =0 (
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 n为奇数时3 n和7 n+1奇偶性不同 n为偶数时也是如此 然后交换任意一对数 逆序对的对数的奇偶性会发生改变一次 求出逆序对 对n讨论得出答案。 【代码】 java import java.io. ; import java.util.
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你把一个奇数n分成最多个质数的和 【题解】 10的9次方以内,任意两个质数之间的差距最大为300 因此可以这样,我们先从i=n 2开始一直递减直到i变成最大的p(p 【代码】 java import java.io. ; import java.uti
阅读全文
浙公网安备 33010602011771号