摘要：
读懂题意非常重要 Polynomials：多项式 exponents and coefficients：指数和系数 题意：给你每个x的指数和当前x的指数的系数，求两个多项式相加。 题意了解明白是不是so easy 然而还有坑点：1.保留一位小数，2.相加为0的不输出，3.所有式子都为0，只输出0. 阅读全文
摘要：
标题：乘积最大 给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0- 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/7079/A 题目描述 牛牛现在有一个长度为 nnn 的序列 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。现在牛牛有 qqq 次询问，每次想询问区间 [l,r][l,r][l,r] 阅读全文
摘要：
题目链接:https://ac.nowcoder.com/acm/contest/5668/G 题意：输入n点m边无向图，q次操作，每次操作讲qi向量的点归为一类，q次操作后，输出所以点属于那一类。 题解：并查集很好用，直接判断是否是同一类，如果不是，直接return，表示已经归为一类了，反之遍历与 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/5668/F 题意：输入a，b构造分数等式成立 题解：分类讨论 第一种是分子分母不是最简，那么也就是说a,b存在一个公因子，同时也说明了b不是一个质数。 第二种情况，分子分母最简了，但分母b的不相同的质因子不超过一个， 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5668/C 题意：输入20个坐标，判断是左手还是右手，手的大小不变。 题解：我们根据边长可以找到最底下一条边的点和大拇指的最左边的点。叉积一下判断正负就可以判断是左手还是右手。 找点暴力求解就可以，下面解释一下叉积就 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5668/B 题意:输入一个字符串，M操作表示把前面t个字符移到后面，如果t<0，那就是把后面t个字符移到前面，A操作 就是问你第t个字符是什么输出。 题解：把字符串看做一个环，收尾相接，无论进行多少次操作字符串的顺序 阅读全文
摘要：
题意：输入一个n长字符串表示n天的池塘，0表示该天没有任何东西，1表示有蛤蜊（制作鱼饵的材料），2表示有鱼，3表示有鱼又有蛤蜊。每天我们有4种操作可以选择，1.池塘有鱼我们可以直接捕鱼不消耗鱼饵，2.池塘有蛤蜊我们可以捉蛤蜊，3.有蛤蜊的前提的下可以制作鱼饵，4.不做任何操作。 输出做多可以捕捉多少 阅读全文
摘要：
题意：输入字符串，判断前面6个字符串是否是"lovely" #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; const int maxn = 1e5 + 7; typedef long long ll; int 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5670/B 题意：输入一个n点不含环的图，你可以加、删边不限次数，但是要保证1.图是连通的2.成环的边异或值为0，输出最小的图的边值和。 题解：我们以第一个点为根求最小异或和生成树。首先，我们以第一个点数字0为根，d 阅读全文