12 2019 档案
摘要：题目链接：http://codeforces.com/contest/1269 A. Equation 给定n，找到任意两个1e9范围内的a和b，满足a-b=n，a和b都不是质数 #include<bits/stdc++.h> using namespace std; const int mod=1
阅读全文
摘要：题目链接：https://codeforces.com/contest/1281/problem/C 题目很长而且还看不懂：） 照着样例推结论把：） t个样例，每个样例给个x，再给个字符串s。 表示i从1到x，每次将k个相同的字符串str，加到s末尾，k=s[i]-'0'，str为s[i+1]到末尾
阅读全文
摘要：题目链接：http://codeforces.com/contest/1272/problem/F 题意：给两个括号序列 s1,s2，要求构造一个最短的规范的括号序列 ans，且满足 s1,s2为 ans 的子序列。 设有三维dp[i][j][k]，表示s1串取到i，第二个字符串取到j，k=左括号数
阅读全文
摘要：复现链接：https://ac.nowcoder.com/acm/contest/3405#question shzr题解：https://www.cnblogs.com/shzr/p/12018915.html echozhou题解：https://www.cnblogs.com/EchoZQN/
阅读全文
摘要：!虽然你抵完上机之后差距缩小了，但是软院没有笔试啊！！啊！！！没有英面啊！！啊！！ 太香了啊 牛客网上刷20题可以有pat-50代金券，直达链接：https://www.nowcoder.com/pat 题目集我不是很能和pta对上，嫌麻烦也可以闲鱼花10块买一张券 更于2020.5.17 时间：2
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/2995/E 题意： 树上从u到v简单路径上所有点权中，最大值与最小值的差值为balance(u,v)。 T组(T<=10)，n(1<=n<=5e5)，n个a[i](1<=a[i]<=1e9)表示点权，n-1个u和v，
阅读全文
摘要：题目：https://ac.nowcoder.com/acm/contest/2995/D 题意： n个人，恰好分成n/k队，每队至少有k个人 n个人有实力值a[i]，每个队矛盾值为队内实力最大值减去最小值 求所有队矛盾值之和 思路： 显然先将所有人的能力值a[i]进行排序 设dp[i]为：从第1个
阅读全文
摘要：chrome链接：http://cf-predictor-frontend.herokuapp.com/，chrome网上应用商店直接下载（需要FQ） crx文件下载链接： http://www.chromestore.cn/2018/09/18/nbhext-for-codeforces/ htt
阅读全文
摘要：题目链接：http://codeforces.com/contest/1272/problem/E 题意：给定n，给定n个数a[i]，对每个数输出d[i]。 对于每个i，可以移动到i+a[i]和i-a[i]（如果i+a[i]<=n，i-a[i]>=1） d[i]是指从i移动到任意一个j的步数，需满足
阅读全文
摘要：校赛时间：2019.11.30周六下午12:00-16:00 重现赛链接：https://ac.nowcoder.com/acm/contest/2995#question 体验： 11点多到达石鳞大楼，11:45准时放行。 传说中的windows2000？啥也不敢问，啥也不敢说，不过电脑里装了co
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4585 题意： 第一个人ID为1，战斗力为1e9。 给定n，给出n个人的ID和战斗力。 每个人必须和战斗力最接近他的人战斗，如果一样接近就和ID小的人战斗。 注意：不建议在比较时用很多it--和it++
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3791 题意：给定一个n（多组，n为0时结束），给一个串和n个串，分别判断n个串按序列构建的二叉搜索树和第一给串相同。分别转换成先序判断。 #include<bits/stdc++.h> using na
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3999 题意：给一序列，按该序列插入二叉树，给出字典序最小的插入方法建相同的一棵树出来。即求二叉树的先序遍历。 #include<bits/stdc++.h> using namespace std; s
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1710 题意：给前序、中序求后序，多组 前序：根左右 中序：左右根 分析：因为前序（根左右）最先出现的总是根结点，所以令root为前序中当前的根结点下标（并且同时把一棵树分为左子树和右子树）。start为
阅读全文
