摘要：
预备小知识： Rook（国际象棋中的车）。 国际象棋中的棋子。每人有2个，他只能直走，不能斜走，除王车易位外不能越子。 —— 来自《百度百科》 题意： 题目给出一个$n\times n$的棋盘，棋盘中有$m(m<n)$个车。最一开始任意两个车都不能打到对方（即都不在同一行或同一列）。 每一个回合你可 阅读全文
摘要：
BKDR字符串哈希 bkdr hash冲突的可能性非常小，但是由于$hash$值非常大不能映射到哈希数组地址上，所以可以通过取余，用余数作为索引地址。但这样做造成了可能的地址冲突。 #include <cstdio> #include <cstring> #include <iostream> #i 阅读全文
摘要：
CF1466-D. 13th Labour of Heracles 题意： 给出一个由$n$个点构成的树，每个点都有一个权值。现在你可以用$k,k\subset$$[1, n]$个颜色来给这棵树上的边涂色（这$k$种颜色不一定都要用上）。对于每种颜色都有一个权重，权值是这样定义的： 将除了当前颜色$ 阅读全文
摘要：
CF1466-C. Canine poetry 题意： 给出一个字符串，这个字符串里面可能会包含多个回文子字符串。现在你可以任意修改这个字符串中的任意一个字符任意次数，问你最少多少操作数之后这个字符串中所有的回文子字符串的长度不超过1。 思路： 对于一个字符串，如果它想要是一个回文字符串，那么它需要 阅读全文
摘要：
CF1463-D. Pairs 题意： 有从$1$到$2n$一共$2n$个数字，让你将这$2n$个数字分成$n$组，每组有两个数字。对于这$n$组数字，你可以从中挑选$x$组做$min$操作，其他的$n-x$组中做$max$操作，这样就可以得到一个新的数组$b$； 现在题目给你得到的数组$b$，问你 阅读全文
摘要：
题意： 你有一个机器人，这个机器人在一维坐标轴上移动。你可以给这个机器人下达指令，指令的形式为 \(t_i, x_i\) ,意味着机器人在第$t_i$秒的时候获得一条指令，此时这个机器人以$1/s$的速度从现在的位置开始向$x_i$移动。若机器人执行当前指令的过程中收到其他命令，那么其他命令会被忽略 阅读全文
摘要：
题意： 给出一个由n个数组成的数组a，这个数组的元素和为S，要求你找出一个由n个数字组成数组b，这个数组满足： 数组中的每个数可以将他两边的数字整除或者被他两边的数字整除 数组b中每个位置的数字减去数组a中相应位置的数字的绝对值和的二倍小于等于S 输出任意一个满足的数组b 思路： 考虑到1可以整除任 阅读全文
摘要：
题意： 你面前有三个怪物，他们分别有a, b, c点血量。现在你可以指定一个怪物，用大炮向他们射击，之后该怪物就会掉一滴血。每七次射击就会使得炮弹威力加强一次，即第7， 14， 21次射击的时候炮弹威力会被加强，加强的炮弹可以对三个怪物分别造成一点伤害。现在问你可不可能在某次被加强的炮弹发射后，使得 阅读全文
摘要：
题意： 给出n个线段组成的集合，第i个线段用 \(\{l_i, r_i\}\) 表示线段从坐标轴的点$l_i$横跨到点$r_i$。现在你可以删除其中的一些线段，使得剩下的线段组成的集合中至少存在一个线段满足：这个线段与所有其他线段都相交。现在问你最少需要删除几条边可以得到满足要求的线段集合。 思路： 阅读全文
摘要：
本题为hard版，还有一个easy版，区别在于k和m的取值不同。 题意： 给出一个由n个数字组成的数组 \(a\)。现在定义一种子集为${A_1, A_2, A_3, ..., A_m}$，使得这个子集中的最大值和最小值的差值不超过k，其中m和k是给出的。现在问你这种子集有几个。 思路： 对给出的数 阅读全文