02 2020 档案
摘要：题解:模拟 #include <bits/stdc++.h> using namespace std; #define sz(a) int((a).size()) #define all(a) (a).begin(), (a).end() #define forn(i, n) for (int i
阅读全文
摘要：题解:
阅读全文
摘要：题解:直接构造 #include <bits/stdc++.h> using namespace std; const int MAX_N = 100; int t[MAX_N], lo[MAX_N], hi[MAX_N]; int main() { int tc; cin >> tc; while
阅读全文
摘要：题解:维护可以接受的区间 #include <bits/stdc++.h> using namespace std; const int MAX_N = 100; int t[MAX_N], lo[MAX_N], hi[MAX_N]; int main() { int tc; cin >> tc;
阅读全文
摘要：题意:求解一个最大的值,求法是可以在给定的序列内添加一个数字,来求值 题解:dp,先算出n个区段的,然后dp模拟n个区段
阅读全文
摘要：题意:求一个最长的子序列,子序列满足,a(i)*2<=a(i) 题解:暴力....
阅读全文
摘要：题意:构建字符串,即复制字符串s,k次,如果后缀与前缀重复省略前缀 题解:kmp板子next数组应用 #include<bits/stdc++.h> using namespace std; string s; int nex[1000]; int n,k; void next_l() { int
阅读全文
摘要：题意:给出平时成绩,然后期末成绩是靠随机数生成的,然后现在要求一个期末成绩的百分占比,然后还要保证优秀率为10% 题解:官方给的公式,没推出来 然后另一种方法是二分枚举 应为范围就是0-100%.然后二分枚举就好 #include <bits/stdc++.h> using namespace st
阅读全文
摘要：题意:树上玩游戏,跳方格?????????差不多就是给一个树,上面有节点,然后问有多少种情况牛牛是必赢的 题解:我们可以看下如果两人之间距离为奇数那么,一定输,因为奇数点可以把两人之间的距离缩减为1,而两人之间的距离为1,那么先手的牛牛先走(必须走),而牛妹走到牛牛的位置上,所以....铁定输 如果
阅读全文
摘要：题意:给一个字符串,然后输出这个字符串构成的最小值 题解: 反正这是真的难看懂 如果构成一个新串那么肯定要把加号均分在所有的数字之间构成的数为最小,并且如果要最小那么肯定要大的数字(7,8,9之类)放在最后面 然后我们就根据这个来构建字符串 (知道原理也写不出来) #include <bits/st
阅读全文
摘要：题意:输出数组中有多少段的异或和为0 题解:当时做的时候想到异或前缀和当时没想到map,然后..... 本题用当前位置map映射第一位元素到当前位置的异或和相等的位置的个数 为什么呢?因为a^a=0 所以sum[1,l]=sum[1,r] =>sum[l,r]=0 #include <bits/st
阅读全文
摘要：题意:判断字符串中的所有括号是否匹配 题解:栈模拟,注意判断栈的最后状态以及))))这类的特例
阅读全文
摘要：题意:输入n个点,n个点逆时针连接,判断是否中心对称 题解:奇数个点直接错,然后判断第i个点和第n/2+i点的中点是否唯一
阅读全文
摘要：题意:给定数组,要求对其排序,并且要达到最大 题解:找到要求的最大的数->将每个数转为二进制,所有的数,只有这一个数在该二进制的位上为1,那么这个数为最大的数
阅读全文
摘要：题意:将一个数组分成两个数组,并且要两个数组的中位数差最小 题解:先排序,然后取一种极端情况,一个数组a为1个,另一个数组b为剩下所有的数,那么a数组选的那个数为原数组第n-1个,所以b数组的中位数就是原数组的第n个
阅读全文
摘要：题意:使数组和不为0并且积不为0,可以使ai=ai+1,求最少操作数 题解:记录0的个数以及数组和 如果0的个数+数组和==0 输出0的个数+1 否则输出0的个数
阅读全文
摘要：题意:是否可以得到一个奇数和,而且我们可以让a(i)=a(j) 题解:直接求和,和数奇数偶数的个数
阅读全文
摘要：题意:计数算数 题解:.....
阅读全文
摘要：题意:打怪,拿分,不同就是可以让别人跳过打怪哪一个环节,不过只有k次 题解:算出每个怪消耗的k,排序 ,贪心
阅读全文
摘要：题意:给一个字符串,然后来排序,排序规则是可以生成一个新的01序列,然后不同的相邻可以交换 题解:当时做出来了,但是太麻烦了,看过题解,心中一阵......... 就是定义一个双指针然后直接生成就完了....
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3004/J来源：牛客网 牛牛所在的W市是一个不太大的城市，城市有n个路口以及m条公路，这些双向连通的公路长度均为1，保证你可以从一个城市直接或者间接移动到所有的城市。牛牛在玩宝可梦Go，众所周知呢，这个游戏需要到城市的各
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3004/E来源：牛客网牛牛和牛可乐是一对好朋友，现在牛牛从值域[l1,r1]中随机给出一个数字a，牛可乐从值域[l2,r2]中随机给出一个数字b。问你a⊕ b的数学期望。其中⊕ 为位运算符，表示按位取异或。 题意:...
阅读全文
摘要：牛客网链接:https://ac.nowcoder.com/acm/contest/3003/I 题解:第一眼最小生成树,然后算一波时间复杂度超时...(比赛完大佬说最小生成树可以过......) 放一下官方题解: tai 6 le #include <cstdio> #include <algor
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3003/H来源：牛客网牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 aia_iai。 牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力是这些元素能量值的极差。形式化地，若所用元素编号
阅读全文
摘要：http://codeforces.com/contest/1296/problem/C 题意:给一段字符串表示移动,然后求删除最短的一段,并且不影响结果 题解: 意思是:建立pair点和map,当遍历到第i个点有一个pair值,把这个加到map里面,如果向后接着遍历时出现与i点相同的pair值时,
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3002/C来源：牛客网umi对弓道非常痴迷。 有一天，她在研究一个射箭问题： 在一个无限大的平面中，她站在 这个坐标。 有 个靶子，第 个靶子的坐标是 umi准备在 轴或 轴上放置一块挡板来挡住弓箭的轨迹，使得她可以射中
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3002/F来源：牛客网 题目描述 有一天，maki拿到了一颗树。所谓树，即没有自环、重边和回路的无向连通图。 这个树有 个顶点， 条边。每个顶点被染成了白色或者黑色。 maki想知道，取两个不同的点，它们的简单路径上有且
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3002/H来源：牛客网 nozomi看到eli在字符串的“花园”里迷路了，决定也去研究字符串问题。 她想到了这样一个问题： 对于一个 01”串而言，每次操作可以把 0 字符改为 1 字符，或者把 1 字符改为 0 字符。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/3002/I来源：牛客网 nico平时最喜欢说的口头禅是niconiconi~。 有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现，n站上居然有很多她的鬼畜视频。其中有一个名为《让nico为你洗脑》的视频
阅读全文
浙公网安备 33010602011771号