摘要：
题意：给你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，其他输出最短时间。 思路：没想到是最短路，刚看懂题目还以为是暴搜+剪枝 阅读全文