摘要：
$\\$ $\ A$ "$Word$" 给出一个长为$N$的小写字母串，判断出现所有字母中最多出现次数减最少出现次数得到的答案是否是质数。 + $N\in [1,100]$ + 直接按题意开桶记录，试除法判断即可。 C++ include include include include includ 阅读全文
posted @ 2018-09-04 14:49
SGCollin
阅读(183)
评论(0)
推荐(0)
摘要：
$\\$ $\ A$ "车站" 火车从第$1$站开出，上车的人数为$a$，然后到达第$2$站，在第$2$站有人上、下车，但上、下车的人数相同，因此在第$2$站开出时（即在到达第$3$站之前）车上的人数保持为$a$人。从第$3$站起（包括第$3$站）上、下车的人数有一定规律：上车的人数都是前两站上车人 阅读全文
posted @ 2018-09-03 15:33
SGCollin
阅读(238)
评论(0)
推荐(0)
摘要：
$\\$ $\ A$ "均分纸牌" 有$N$堆纸牌，每堆有若干张，但纸牌总数必为$N$的倍数。可以在任一堆上取若干张纸牌，然后移动给其左右任意一侧的纸牌堆，求将所有的牌堆牌数都变为平均值最少移动次数。 + $N\in [0,100]$ + 把所有数减掉平均数，自左往右扫描，只要当前数不为$0$，就将 阅读全文
posted @ 2018-09-03 10:28
SGCollin
阅读(249)
评论(0)
推荐(0)
摘要：
$\\$ $Day\ 1$ $\\$ $\ \ A$ "$Rps$" 定义五种方案的石头剪刀布游戏，两人共进行$N$局游戏，已知两人各自的循环节和具体方案，胜者得$1$分，败者或平局均不得分，求$N$局后两人得分。 + $N\in [0,200]$ + 将二维的计分表填满，模拟。 C++ inclu 阅读全文
posted @ 2018-09-02 19:13
SGCollin
阅读(174)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 给出一个$N\times M$的有权矩阵，选出其中$K$个互不重叠的子矩阵，使得这$K$个子矩阵的权值和最大。 + $N\in [1,100]$，$M\in \{1,2\}$，$K\in [1,10]$ $\\$ $Solution$ + 对于$M=1$的情 阅读全文
posted @ 2018-09-01 16:46
SGCollin
阅读(190)
评论(0)
推荐(0)
摘要：
$\\$ "最大子段和" $\Theta(N)$ + 给出一个数列，选出其中连续且非空的一段，使得这一子段和最大。 + $f[i]$表示以$i$结尾的最大子段和，转移为$f[i]=num[i]+max(f[i 1],0)$，可滚动数组优化。 $\\$ "带修改限定区间最大子段和" 单次$\Theta 阅读全文
posted @ 2018-09-01 14:48
SGCollin
阅读(420)
评论(0)
推荐(1)
摘要：
$\\$ "$Description$" 给出一个数轴上$N$个点的坐标$A_i$，选择$K$个点对，使得这$K$个点对每个点对的距离之和尽可能小。 + $N\in [0,10^5]$，$K\in [0,\frac{N}{2}]$，$A_i\in [0,10^9]$ $\\$ $Solution$ 阅读全文
posted @ 2018-09-01 14:16
SGCollin
阅读(114)
评论(0)
推荐(0)
摘要：
$\\$ $\ A$ "$Spy$" 给出两个长度均为$N$相同的样例串，建立第一个串各个字符向第二个串对应位置字符的映射，并用映射转换给出的长度为$M$第三个串，输入保证只有大写字符。 若出现$26$个大写字符未建立完整，映射一些字符映射所得字符相同或同一个字符建立多个映射，则视为不合法，输出$“ 阅读全文
posted @ 2018-09-01 13:07
SGCollin
阅读(154)
评论(0)
推荐(0)
摘要：
$\\$ Definitions + 双向链表：记录前后两个指针的链表，每个顺序关系都有双向的指针维护。 + $Dancing\ Links$：双向十字循环链表，建立在二维关系上，每个元素记录上下左右四个指针，形成双向十字顺序关系，并且每行的尾元素的右指针指向该行头元素，每行的头元素的左指针指向该行 阅读全文
posted @ 2018-09-01 12:06
SGCollin
阅读(220)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 给出一张$N\times M$的棋盘，每个格子最多放置一个棋子，一个合法的放置方案需满足： + 每列至多放置一个棋子 + 对于第$i$行，前$L_i$个格子中恰好只放一个，后$R_i$个格子中恰好只放一个 求合法方案数对$10^9+7$取模后的值。 + $N 阅读全文
posted @ 2018-08-31 16:59
SGCollin
阅读(378)
评论(0)
推荐(1)
浙公网安备 33010602011771号