摘要：
链接：https://vjudge.net/contest/364924#problem/K 题意：给出n跟s，让我们将（s+1,s+n）范围内的数找一个可能的次序让其满足每一个位置的数mod位置==0 即：val%pos==0 思路：首先我们可以想到的是二分图匹配解法，但是数据范围太大，操作不了 阅读全文
摘要：
车子从起始位置 <script type="math/tex" id="MathJax-Element-153">0</script> 开始到达终点一共有 <script type="math/tex" id="MathJax-Element-154">N</script> 个位置被标记，每个位置被 阅读全文
摘要：
题目大意： 给定n个爆破点的信息 x y r w 表示爆破点位置为 (x,y) 爆破范围是以位置为圆心 半径为r的圆 引爆这个点的代价为w 引爆某个点时 其他位置在该爆破范围内的爆破点也会被引爆 求引爆所有爆破点的最小的爆破代价 以爆破关系建图 即若引爆 i 点能使 j 点被引爆 那么连一条 i 到 阅读全文
摘要：
题意是01背包，不过只要物品的重心在背包里就能获得它的价值，这里无论背包多大，都可以放下一个物品。 用dp[i][j]表示背包容量为i时有j个物品折半放，状态转移即可。 阅读全文
摘要：
https://blog.csdn.net/loy_184548/article/details/50073559 1 #include <vector> 2 #include <map> 3 #include <set> 4 #include <algorithm> 5 #include <ios 阅读全文
摘要：
题意：让我们把题目给出的图通过去边的方式，转化成森林，求出所有方案 思路： 那么，森林由树构成，树为ｎ个顶点，ｎ－１条边 有环的图不是树，所以在代码中，先把环的情况先计算出来，然后再看看剩下多少个顶点 那么计算环，可以用ｄｆｓ深搜而得，算出环中顶点个数，环的贡献权值为：2^n-1, (比如3条边，则 阅读全文
摘要：
思路： "YVG…"代表不同的技能，每个技能有对应的三个按键，按键的顺序任意，每次需要按下R才能发动技能，发动完技能已有的按键不会消失，每次最多存三个按键（R不算）。求最少的按键次数。 比如YV代表两个技能QQQ和QQW， 我们只需要QQQRWR，就可以。因为按键可以保留，那么我们尽量让本次的按键对 阅读全文
摘要：
题意：把n分成m份，使得or值最小 首先，我们要找到他的最高位，如果(2 * k - 1 ) * m > n > (2 *(k-1) - 1) * m, 然后我们就必须把k位赋为1， 为什么呢？ 你可以想一下 (2 * k - 1 ) * m 了， 然后如果 再不分的话，就会超过m份。 1 impo 阅读全文
摘要：
题意：计算出给定区间内所有数的因数个数 思路：首先，n之内的所有因数个数的计算方法为：n/1+n/2+n/3.....n/n; 那么，直接枚举会超时，我们只要在计算的时候跳转一下即可 那么怎么跳转呢。 比如我们枚举n为6 当我们枚举到n/(4,5,6)这三个数的时候，贡献都为1，我们就直接将答案都为 阅读全文
摘要：
题意：给出一个字符串，让我们通过从右边+字符的方式来让这个字符串成为回文串 问最少用多少字符能使其成为回文串 思路：利用马拉车算法，在每个字符间补‘#’（防止考虑不到abba这种回文类型） 然后跑一遍求出len值 在枚举每个位置为中心点的情况，枚举出最优值即可 1 #include <bits/st 阅读全文