摘要：
思路：dfs找先手必胜的情况是否存在 代码： 阅读全文
摘要：
题意：给你n个串，给你每个串在总串中开始的每个位置，问你最小字典序总串。 思路：显然这道题有很多重复填涂的地方，那么这里的时间花费就会特别高。 我们维护一个并查集fa，用fa[i]记录从第i位置开始第一个没填涂的位置，那每次都能跳过涂过的地方。每次填完当前格就去填find(fa[i + 1]）。 p 阅读全文
摘要：
题意：给你n组，每组两个数字，要你给出一个数，要求这个是每一组其中一个数的因数（非1），给出任意满足的一个数，不存在则输出-1。 思路1：刚开始乱七八糟暴力了一下果断超时，然后想到了把每组两个数相乘，然后求每组的GCD，那么这个GCD就是因数的乘积（如果GCD==1就输出-1）。然后打个2e5的素筛 阅读全文
摘要：
题意：问你有多少种选法使得不能满足大于等于2个拍子且大于等于1个球。 思路：数学组合问题，分类讨论一下，刚开始的时候分的很乱，写的乱七八糟的...还有注意MOD，基本上有大数相乘的地方都要先MOD一下，不然可能会溢出。 代码： 阅读全文
摘要：
题意：给你一个面，然后涂颜色，问你最后剩多少颜色，每种颜色面积。 思路：第一反应是二维线段树，代码又臭又长，可以做。但是这题暴力+离散化就可以过。可以看到他给的n只有100，也就是说最坏情况下会涂100次，每次最多涂200*200个点，那么完全可以用暴力。有一个地方纠结了半天，原题每一格代表了面积， 阅读全文
摘要：
题意：好长...从（0,0）走到（w-1，h-1），墓碑不能走，走到传送门只能进去不能走到其他地方，经过传送门时间会变化w（可能为负），其他地方都能上下左右走。如果能无限返老还童输出Never，走不到终点输出Impossible，其他输出最短时间。 思路：没想到是最短路，刚看懂题目还以为是暴搜+剪枝 阅读全文
摘要：
题意：给你n个字符串，每个字符串有一个值w，有q次询问，一共两种操作：一是“1 x y”表示把第x个串的w变为y；二是“2 x”，输出第x个串能放几次魔法。放魔法的条件是这样：用串x放魔法，如果在1~n个串中，一个串的w不超过x的w并且x是这个串的后缀，则算放了一次魔法。 思路：用Hash每个串，记 阅读全文
摘要：
题意：给出规定的最高被抓概率m，银行数量n，然后给出每个银行被抓概率和钱，问你不超过m最多能拿多少钱 思路：一道好像能直接01背包的题，但是有些不同。按照以往的逻辑，dp[i]都是代表i代价能拿的最高价值，但是这里的代价是小数，显然不能这么做。还有，被抓概率显然不能直接相加，也不能相乘（越乘越小）， 阅读全文
摘要：
题意：源点处有个圆，然后给你m个圆（保证互不相交、内含），如果源点圆和这些原相交了，就剪掉相交的部分，问你最后周长（最外面那部分的长度）。 思路：分类讨论，只有内切和相交会变化周长，然后乱搞就行了。题目好像不用讨论给的圆包含源点圆的情况（0？），那么只剩内含（不变）、相切（增加小圆周长）、相离（不变 阅读全文
摘要：
思路：一开始对k没有理解好，题意说交换k次，如果我们不需要交换那么多，那么可以重复自己交换自己，那么k其实可以理解为最多交换k次。这道题dfs暴力就行，我们按照全排列最大最小去找每一位应该和后面哪一位交换。k = 0没判断好WA了2发... 如果k >= len - 1，那么最大最小就是直接sort 阅读全文