摘要：
网址：https://codeforces.com/gym/100851 题意： 给你一个$n*n$的网格图，格子$(x,y)$的值是$x+y$，有两种操作： $R$ $c$：输出第$R$列的和，然后这一列所有的数置零。 $C$ $c$：输出第$C$行的和，然后这一行所有的数置零。 一共$q$次操作 阅读全文
posted @ 2020-03-28 18:42
Aya_Uchida
阅读(215)
评论(0)
推荐(0)
摘要：
问题描述： 使用纯$C$语言实现一个泛型的$vector$，支持拷贝构造和移动构造。 设计方案： $vector$是动态的数组，因此我们保存$vector$申请的内存块的指针，此外我们需要两个$size$_$t$类型的数保存当前开辟的空间和当前已经存有的元素个数。故需要一个我们定义以下的$vecto 阅读全文
posted @ 2020-03-24 00:38
Aya_Uchida
阅读(2731)
评论(0)
推荐(2)
摘要：
网址：https://www.luogu.com.cn/problem/P4052 题意： 给出$n$个长度为$m$的字符串，求长度为$k$的仅包含大写字母的字符串中至少包含一个给定的字符串的字符串的数量，结果对$10007$取模$(n \leq 60,m \leq 100,k \leq 1200) 阅读全文
posted @ 2020-02-18 12:24
Aya_Uchida
阅读(148)
评论(0)
推荐(0)
摘要：
网址：https://vjudge.net/problem/POJ-2778 题意： 给出字符集${A,C,G,T}$和一些字符串（长度不超过$10$，且数量不超过$10$个），求长度为$n(n \leq 2e9)$的字符串中不包括上面这些字符串的字符串的数量。 题解： 我们可以先考虑一种方式：设$ 阅读全文
posted @ 2020-02-18 12:06
Aya_Uchida
阅读(127)
评论(0)
推荐(0)
摘要：
网址：https://codeforces.com/contest/732/problem/F 题意： 给出一个无向图，现在要把它变成有向图，且要使得能到达城市的最少的点取最大值。 题解： 我们可以推理一下就知道了，我们令边双联通成环，然后桥边都指向最大的边双联通分量，则到达城市最少的点一定在最大的 阅读全文
posted @ 2020-02-18 11:15
Aya_Uchida
阅读(138)
评论(0)
推荐(0)
摘要：
网址：https://codeforces.com/problemset/problem/786/B 题意： 给出$n$个城市和三种路径：$u$向$v$连一条带权无向边；$[l,r]$向$v$连一条带权无向边；$u$向$[l,r]$连一条带权无向边，给出一个起点$s$，求它到其他点的最短路径，如果不 阅读全文
posted @ 2020-02-17 23:27
Aya_Uchida
阅读(119)
评论(0)
推荐(0)
摘要：
网址：https://www.luogu.com.cn/problem/P3588 题意： 给一个长度是$n$的正整数序列，范围$[1,1e9]$，给出了其中的$s$个数和$m$条信息，每条信息包含$l,r,k$和$k$个数，表示$a_l,a_l+1......a_r-1,a_r$里这$k$个数任意 阅读全文
posted @ 2020-02-17 22:33
Aya_Uchida
阅读(209)
评论(0)
推荐(0)
摘要：
网址：https://codeforces.com/contest/1301/problem/D 题意： 给一个$n*m(1 \leq n,m \leq 500)$的格子构成的图，这些格子之间都有两条互为反向的边联通，一条边只能走一次，求从左上角的点开始能不能恰好走完$k$条边？输出时，按照以下格式 阅读全文
posted @ 2020-02-17 20:29
Aya_Uchida
阅读(158)
评论(0)
推荐(0)
摘要：
网址：https://codeforces.com/contest/1303/problem/B 题意： 修一条长度为$n$的路，要求至少一半是$good$的。在一个周期中，第$[1,g]$天可以修$good$的路，第$[g+1,g+b]$天可以修$bad$的路，依次交替。问按要求修完整条路需要的最 阅读全文
posted @ 2020-02-17 12:41
Aya_Uchida
阅读(209)
评论(0)
推荐(0)
摘要：
网址：https://codeforces.com/contest/1303/problem/C 题意： 找出一个每种小写字母出现且只出现一次的字符串，且要符合条件：给出字符串的所有相邻两个字母在构造字符串中也相邻。如果没有输出$NO$。 题解： 解法1： 直接模拟，我们可以先从给出字符串第一个字符 阅读全文
posted @ 2020-02-17 12:10
Aya_Uchida
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号