qq_29904713的博客

A - Artful Paintings题意:有N个格子，你可以任意给每个格子染色，但是要满足M个限制条件，限制条件有两种类型：1.区间[l,r]中被染色的格子数量不少于K。2.区间[l,r]外被染色的格子数量不少于K。在满足所有限制条件下求染色格子数量的最小值。思路：F - Fixing Banners题意：分别从6个字符串里选一个字母，问能否构成"harbin"思路：DFS#include<bits/stdc++.h>using namespace ..

/**HDU 6155 Subsequence Count题意：一个长度为n的二进制串，q个查询，两种操作:1 l r 将在区间[l, r]的二进制串取反2 l r 查询区间[l, r]的不同子序列的个数思路：首先看整个区间[1, n]子序列的情况，dp[i][1]表示到i这个位置的时候以1结尾的子序列的个数，dp[i][0]表示到i这个位置的时候以0结尾的子序列的个数，那么有如下转移方程:1、 如果第i+1个位置是1，那么dp[i+1][1] = dp[i][1]+dp[i][0]+1, .

K题保留最多的边使得图为二分图因为n很小，暴力枚举方案就可以了利用二进制来枚举所有二分图的组合，1和0分别属于不同的集合，枚举同一集合当中的点是否存在边，如果存在边就删掉，记录留下的边，取最大值#include<bits/stdc++.h>using namespace std; int mp[20][20];int n,m,t,u,v,tot; int ...

honoka和格点三角形只有两种三角形，底边为2，高为1和底边为1，高为21， 直角三角形 4(n-1)(m-2) + 4(n - 2)(m - 1)2，底边在x轴，为2 2(m-2)(m-2)(n-1)2，底边在y轴，为22(n-2)(n-2)(m-1)3，底边在x轴，为1 2(m-1)(m-2)(n-2)4，底边在y轴，为1 2(n-1)(n-2)(m-2...

A题意大概是找到两个和为n的数字a 和 b，使得a/b是最简真分数（a < b）暴力查找(n<1000)#include<bits/stdc++.h>using namespace std;int n;int gcd(int x,int y) { if(y == 0) return x; return gcd(y,x % y);}i...

K题定义Sb(x)为b进制下x的各个位数之和，求预处理出前1e6个数在各个进制中的结果即可B题开灯关灯问题，n个灯泡，开始灯全关着，m次操作，每次选定l和r，使得所有l到r间的灯原本关着就打开，原本开着就关上，问最后有多少灯开着分析：开始的时候想差分，但无奈用n来求加上T，复杂度在1e9，评测机1s连1e8都跑不了，所以就又想线段树，然后发现内存存不下，后来发现，其实也可...

A题单调栈的应用链接：https://ac.nowcoder.com/acm/contest/888/A来源：牛客网题目描述Gromah and LZR entered the great tomb, the first thing they see is a matrix of size n×mn\times mn×m, and the elements in the ma...

A题题目：给出一个数x，求n，要求n的位数不超过1000并且n和n的各位数字之和都是x的倍数解：因为只需要找任意一个即可，所以直接输出x个x即可F题题目：给出n个数字，求他的一个子集，要求集合内的任意两个不同的数的二进制表示之间至少有2位不同解：二分图最大独立集问题，要求集合内的任意两个不同的数的二进制表示之间至少有2位不同，那么也就是说两个不同的数字不在一个集合的条件是...

D题题目：给出一个无向图，求val第k小的最小团(团：完全子图，团中任意两点都有一条边相连）（val的计算 （i属于团）ps: 听他们都说是状压dp，表示实在不会，找了一个大佬写的广搜觉得很好首先最小的团是空团，然后再此基础上往里添加点，用优先队列维护val值即可还有这里存边用的是 bitset 来优化，大幅度节省时间，位运算还是炒鸡流批的/*最小的团是空的完全图，然后加...

题目：有n个物品，给出它们的k值，代表其重量为1/(2^k),要求把他们分成两组，每组重量和超过1/2，若可以输出方案解：看题解写的，凑出1/2表示需要 1 个 k = 1 或者 2 个 k = 2 或者 4 个 k = 3 或者 ...以此类推下去那么就可以将k值排一个序，cnt1，cnt2两个变量表示当前两组分别需要多少个pre（pre存储k = 1/2/3/...)值，然后每次更新p...

A题正解：笛卡尔树师兄做法：二分/线段树， 首先二分答案，判断答案是否合法时，先找整个区间的最小值是否索引相同，再找最小值分成的两个小区间是否符合这样一直分下去。。。（写线段树好麻烦的说）我做的暴力：从左到右，对于第i行查找后面第一个比该行数字小的下标，相同就继续第i+1行，不相同则说明后面的那几行不满足条件删去#include<bits/stdc++.h>usin...

A题给出n，求xyz的最大值，要求n = x + y + z 且 n 能整除x y z,没有输出-1解：1 = 1/3 + 1/3 + 1/3 = 1/2 + 1/4 + 1/4，只要能被3/4整除就有解#include<bits/stdc++.h>using namespace std;typedef long long ll;ll T,n;int main...

女生赛打完了，觉得自己还是太菜了。首先身为队长，我认为一个队伍没有一个较长时间的磨合，配合上总归是有些欠缺的，但是由于比赛前数学建模加上一些事情比较多，所以没有好好的多打几场训练，个人觉得对于比赛状态有一定的影响。去南京的前一天晚上本来想搞一个水题欢乐赛，结果打到最后读完题没和队友讨论直接敲但是因为读错题直接敲得自闭了，结束后队友说我生气起来贼可怕哈哈。热身赛的时候水完BC两个题发现榜...

彻底自闭ingF题 K题都比较水就不说了H题（因为自己的失误增加了不少罚时，所以一定要让队友拦着我交题）判断以第i个字符为开头的字符串和以第i + 1个字符为开头的字符串的大小关系思路：n是1e6，肯定要线性的来做，所以我就从前往后遍历结果TLE了，后来队友说从后往前可以减少向前遍历的时间#include<bits/stdc++.h>using namesp...

按顺逆时针给出一个几何图形的端点，判断其是否是轴对称图形思路：由于点是顺逆时针输入，所以可以把每个点和边中点按顺序保存，然后对称轴必然由i，i + n组成，枚举对称轴O（n），然后在枚举每个点的对称点是否在点集中即可问题：主要问题是不会写（无比真实）#include<iostream>#include<stdio.h>#include<set>...

感觉还好，签到没有用到什么难的算法，水过几道签到题就挂机，贼拉爽哈哈哈A题逆向思维，假设所有的纸币加起来总共有sum元，s张，sum减去n元记为x元，把x用尽量少的ss张纸币表示出来，ans = s - ss注意：不能直接贪心，假设x = 60元，有50元纸币1张，20元纸币3张，显然不能直接用50元的，那怎么办呢？ 搜索啊#include<iostream>#...

B题DP诶，当时觉得可能是DP，但是太菜了，实在推不出来QAQdp[i][j]，指的是 在第i轮改变后，有j个不同的位置dp[i][j]由dp[i - 1][l]转移得来，由l个不同转为j个不同从不同的地方选x个，相同的地方选y个则 x + y = m 且l - x + y = jdp[i][j] = dp[i - 1][l] * C(x,n) * C(y,n - l)...

打完之后体会到自己的水平确实还很低，还需要更加的努力才行A题对于我来说的仅有的两个水题，直接模拟即可F题二分图匹配模板题B题题意：按顺序给出一个几何图形的端点坐标，问它是否是轴对称图形D题找规律难受555~~~可能是找规律的题做得少（必须要打表）所以很生疏推了一会排列组合之后彻底自闭…偷一波别人的博客第一个答案公式f(n) = (n-1)!...