![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广工19年寒假集训
夏奇火
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #137 (Div. 2) C
一不小心寒假就过去了。。。传送门:2019 GDUT Winter Personal Training Contest VI (Div. 1)题意:第一行给出 n m第二行给出n个数a1,a2,a3…an,代表分子第三行给出n个数b1,b2,b3…bm,代表分母要你通分a1*a2*a3*…an / b1*b2*b3…*bm给出的答案为:第一行给出 n m第二行给出n个数c1,...原创 2019-02-22 21:50:35 · 167 阅读 · 0 评论 -
Codeforces Round #137 (Div. 2) D
传送门:Codeforces Round #137 (Div. 2) D题意:就说Vasya参加比赛,给出n个项目的比赛成绩,每个项目比两轮,第一行为n和x,x表示Vasya至少得x分,接来下第二行有n个数,表示n个项目第一轮的分数,第三行有n个数,表示n个项目第二轮的分数,项目第一二轮之间的分数随机匹配,求Vasya最好排名和最差排名假题解:我一开始以为上下成绩依次配对的。。然后跪了题...原创 2019-02-22 23:52:42 · 161 阅读 · 0 评论 -
Codeforces Round #137 (Div. 2) A
Python 真神奇。。。题意你能对长度为n的序列执行一个操作这个操作有两步,第一步是找到第k个数字,然后把这个数字加到序列最后第二步是删除第一个数字你可以执行无数次操作,输出使得这个序列所有数字相同的最小操作数,如果不行,则输出-1第一行为n和k,第二行为n个数字题解如果a[k]…a[n]有一个不同,显 然 输出-1 (自己写一下)相同的话,a[k]往前遍历,看跟a[k]...原创 2019-02-23 20:41:54 · 252 阅读 · 0 评论 -
Codeforces Round #137 (Div. 2) B
传送门:Codeforces Round #137 (Div. 2) B题意给你一个n*m的矩阵,执行k次操作有3种操作:c a b 表示这个矩阵的第a列和第b列的元素互换r a b 表示这个矩阵的第a行和第b行的元素互换g a b 表示要求输出这个矩阵的第a行第b列的元素思路用一个row数组记录一下行的交换用一个col数组记录一下列的交换输出答案就用 a [ row[x] ]...原创 2019-02-23 20:50:52 · 171 阅读 · 0 评论 -
Loj 6387 绿绿与串串 (字符串 - Manache)
开学了,要注册了。。。传送门:绿绿与串串传送门:参考博文题目题意意思是对于字符串S,如果按照S[i]不断执行翻转操作得出来的字符串T,使得字符串S是字符T的前缀,那么输出下标i。输出全部符合下标,并从小到大输出。天坑思路一开始想的是哈希,比如abcdcb,h1(w) 表示字符串w(w是S的子串)的顺序的哈希值,h2(w) 表示逆序的哈希值比如得出了h1(“cb”)和h2(“...原创 2019-02-24 12:24:08 · 268 阅读 · 0 评论 -
lives ( 状态压缩 + dfs )
补得有点难受。。感觉我好菜 = =、题目传送门题目题意大概就是 n * m 的矩阵里有些生命 。。。 题意题目都有说了,不讲了思路因为 n 和 m 很小,就想到可以先把答案全部求出来。然后因为数据很小,所以考虑一下状压,用n*m位二进制来存储,每一位上表示一个1x1的小方格,然后1表示有生命,0表示没有生命,如果这种状态在当前 n = i ,m = j 下没有被搜索过( vis[...原创 2019-02-24 21:13:23 · 253 阅读 · 0 评论 -
Gym - 101741K Consistent Occurrences
去做了一点点职业规划。。刚刚发现不用被强迫写csdn,wsl传送门题意第一行给出n和m,下面一行给出字符串s,长度为n,再下面m行给出m个字符串,求这m个字符串在s里面有多少个,注意,计算的时候不可以重叠。思路哈希,不会ac自动机,队友想到一个暴力但是超时了(哈哈哈哈哈)。思路就是对于每一个长度(1~n),求出字符串s里头,这个长度的子串的哈希值和出现的次数,然后看看m个字符串中...原创 2019-02-26 22:06:28 · 335 阅读 · 0 评论 -
codeforces - Cycles(思维)
好多事情,今晚要上安卓选修了,学多一技防身 = =题目传送门题意第一行给一个k,表示你要构造一些点和他们之间的边,使得所组成的不同的三角形恰好为k个第一行输出你选了n个点,下面输出n*n的邻接矩阵来表示点和边之间的联系,0位没有建边,1位有建边注意 3 <= n <= 100,1 <= k <= 1e5input1output3011101110...原创 2019-02-27 13:13:03 · 142 阅读 · 0 评论