摘要：
题意：有一个矩形，由正负整数构成。一个位子的魅力值为相邻的格子，若与邻格同号则减去绝对值，若异号则加上绝对值。 思路：一个格子一个格子计算即可，没什么好说的。 见代码： 好题哉！！！ 阅读全文
摘要：
题意：两个1，每次可将一个*k,一个*K2，n个问题，问能否达成x,y？ 思路：只有将x,y相乘为3次方时，才可能。并且相乘的三次方一定要是x,y的因子。 下面证明:3次方易证，因为对每个k，都会乘三次。 那么x,y都应当有每个k相乘做因子，第二点亦得证。 见代码： 好题哉！！！ 阅读全文
摘要：
题意：将(w,h)的纸条折成（W,H），最少需几步。 思路：横竖互不干扰，然后最多可折int型一半，拿个函数判断两次比较即可，然后折不了的条件是需要的矩形大于给的矩形。 见代码： 好题哉！！！ 阅读全文
摘要：
题意：有n个商店，自家商店的定价不可高于任何一家商店定价，求自家商店最高定价。 思路：拿个变量打擂台即可，不用解释太多。 见代码： 好题哉！！！ 阅读全文
摘要：
题意：有一个单行走廊，每回合第ai个展柜会冒出来一只鬼，右边尽头有一个人间大炮和向最左传送门（费用均1金币），你需要每回合将所有鬼交换展柜，全部至最右，问若从一到n所有回合结束是需多少金币可射死所有鬼。 思路：花一块可将一只鬼挪至最右，然后使用一个指针储蓄最右有几个鬼，然后相减就可以了。 见代码： 阅读全文
摘要：
题意：从n个数中选出k个数，使他们任意两数之差都等于m。 思路：任意差值都等于m,不就等价于k个数模m余数相同吗？ 然后桶排储蓄一下各数余数即可。 见代码： 好吧又炸了。 注意主函数第10行循环细微的区别，本来循环m的循环了n，这里就不解释了。 见代码*2： 好题哉！！！ 阅读全文
摘要：
题意：求最长上升序列长度和方案数。 思路：经典DP，不需什么别的东西，加一个数组储蓄程序数即可，原题300000可能N2会有问题，但问题不大。 见代码： 下面是悔恨时间。 不开long long毁一生！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 因为方案数很大，题中说要%1234 阅读全文
摘要：
题意：对于n数列的全排列，有多少种可能，是每项前缀和不能整除3。输出可能性%1000000000037。 思路：全部模三，剩余1、2、0，1、2可这样排：1、1、2、1、2、1、2、……2或2、2、1、2、1……1。 只需开一个unsigned long long,将每种可能乘法原理叠起来，加上插入 阅读全文
摘要：
题意：n座山，每天袭击k面，不能为同一座。问最少几天袭击所有山两面。 思路：不管如何，n,k<=10,做了就能过，考试时先想的暴力模拟，后来发现有规律，看看就好了。 见代码： 锻炼了我的打表思维，模拟算法能力。 好题哉!!! 阅读全文
摘要：
利内罗女士准备来到意大利进行修行。意大利由 n 个城市和 m 条道路构成，道路是双向的。到达第 i 个城市时，她可以取得该城市的全部信仰，并获得 ai 点能力提升，但因为在一个城市可以取得的信仰有限，多次到达同一个城市不会多次提升能力。意大利对能力也有很严的要求，对于第 i 条道路，只有能力大于等于 阅读全文