低级算法工程师w

一不小心寒假就过去了。。。 传送门：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,...

传送门：Codeforces Round #137 (Div. 2) D 题意： 就说Vasya参加比赛，给出n个项目的比赛成绩，每个项目比两轮，第一行为n和x，x表示Vasya至少得x分，接来下第二行有n个数，表示n个项目第一轮的分数，第三行有n个数，表示n个项目第二轮的分数，项目第一二轮之间的分数随机匹配，求Vasya最好排名和最差排名 假题解： 我一开始以为上下成绩依次配对的。。然后跪了 题...

Python 真神奇。。。 题意 你能对长度为n的序列执行一个操作 这个操作有两步， 第一步是找到第k个数字，然后把这个数字加到序列最后 第二步是删除第一个数字 你可以执行无数次操作，输出使得这个序列所有数字相同的最小操作数，如果不行，则输出-1 第一行为n和k，第二行为n个数字 题解 如果a[k]…a[n]有一个不同，显 然 输出-1 （自己写一下） 相同的话，a[k]往前遍历，看跟a[k]...

传送门：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] ]...

开学了，要注册了。。。 传送门：绿绿与串串 传送门：参考博文 题目 题意 意思是对于字符串S，如果按照S[i]不断执行翻转操作得出来的字符串T，使得字符串S是字符T的前缀，那么输出下标i。输出全部符合下标，并从小到大输出。 天坑思路 一开始想的是哈希，比如abcdcb， h1(w) 表示字符串w（w是S的子串）的顺序的哈希值，h2(w) 表示逆序的哈希值 比如得出了h1(“cb”)和h2(“...

补得有点难受。。感觉我好菜 = =、 题目传送门 题目 题意 大概就是 n * m 的矩阵里有些生命 。。。 题意题目都有说了，不讲了 思路 因为 n 和 m 很小，就想到可以先把答案全部求出来。然后因为数据很小，所以考虑一下状压，用n*m位二进制来存储，每一位上表示一个1x1的小方格，然后1表示有生命，0表示没有生命，如果这种状态在当前 n = i ，m = j 下没有被搜索过（ vis[...

去做了一点点职业规划。。 刚刚发现不用被强迫写csdn，wsl 传送门 题意 第一行给出n和m，下面一行给出字符串s，长度为n，再下面m行给出m个字符串，求这m个字符串在s里面有多少个，注意，计算的时候不可以重叠。 思路 哈希，不会ac自动机，队友想到一个暴力但是超时了（哈哈哈哈哈）。 思路就是对于每一个长度（1~n），求出字符串s里头，这个长度的子串的哈希值和出现的次数，然后看看m个字符串中...

好多事情，今晚要上安卓选修了，学多一技防身 = = 题目传送门 题意 第一行给一个k，表示你要构造一些点和他们之间的边，使得所组成的不同的三角形恰好为k个 第一行输出你选了n个点，下面输出n*n的邻接矩阵来表示点和边之间的联系，0位没有建边，1位有建边 注意 3 <= n <= 100，1 <= k <= 1e5 input 1 output 3 011 101 110...