02 2020 档案
摘要：https://codeforces.com/problemset/problem/1311/E 题目点对追击问题可以抽象成两个一次函数相交问题，y = v*t+xi，xi为y轴上的截距，v是斜率，那么当且仅当两个函数在第一象限相交时，点对的最小距离是0，如果两个点对不在第一象限相交，则点对最小距离
阅读全文
摘要：1.移动光标 1 数字 + h,j,k,l 上，下，左，右 2 ctrl-e 移动页面 3 ctrl-f 上翻一页 4 ctrl-b 下翻一页 5 ctrl-u 上翻半页 6 ctrl-d 下翻半页 7 w 跳到下一个字首，按标点或单词分割 8 W 跳到下一个字首，长跳，如end-of-line被认
阅读全文
摘要：1.创建普通文件命令：touch 命令 2.创建目录文件命令：mkdir 命令 3.删除普通文件命令：rm 命令 4.删除目录文件命令：rmdir 命令 5.给普通文件写东西命令：vim 命令 6.查看文件内容前三行、后三行命令：head命令 7.拷贝复制命令：cp 命令 8.剪贴、移动文件命令：m
阅读全文
摘要：https://codeforces.com/contest/1303/problem/E 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 405; 4 int dp[maxn][maxn]; 5 bool ch
阅读全文
摘要：https://codeforces.com/contest/1304/problem/D 1 #include<bits/stdc++.h> 2 using namespace std; 3 void solve(){ 4 int n; 5 string s; 6 cin>>n; 7 cin>>s
阅读全文
摘要：https://codeforces.com/contest/1304/problem/E 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxbit = 20; 5 cons
阅读全文
摘要：https://codeforces.com/contest/1304/problem/F2 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 4e4+5; 4 int dp[55][maxn]; 5 int va
阅读全文
摘要：A. Two Rabbits （手速题） 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main(){ 5 int t; 6 cin>>t; 7 while(t--){ 8 ll x,y,
阅读全文
摘要：A. Erasing Zeroes （模拟） 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e5+5; 5 int main(){ 6 int t;cin>>t
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/3007/E 放下题解 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 32640; 5 l
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/3007/C 将木板按照Xi从小到大排序，将这时的Yi数列记为Zi数列，则问题变成将Zi划分为尽可能少的若干组上升子序列。 根据Dilworth定理，最小组数等于Zi的最长下降子序列长度。 要求最长下降子序列的长度，我们有一种经
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/3007/I 题中给定的图必定是一棵树 容易发现，如果将输入的N(N-1)个距离看做N(N-1)条无向边的话，那么如果数据合法，原树就是这张新图的最小生成树。 证明：由于边权是非负的，可以考虑Kruskal算法的过程，每一次引入
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/3004/G 发现每个“1”对于它本身位置产生的影响贡献为0，对前面的“1”有产生贡献，对后面的"1"也产生贡献，用三个树状数组去维护，第一个维护“1”的个数，第二个每个“1”的位置，第三个维护“1”的贡献的前缀和，对于每个“1
阅读全文
摘要：https://ac.nowcoder.com/acm/problem/201961 预处理出僵尸走的路径，僵尸走的周期长度应该为2k-2，在普通的bfs基础上加上一维表示时间，从当前位置x,y和和时间t去更新新的x，y和时间t+1，vis数组也是三维的，等于多一层状态进行表示dis数组，把每个状态
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/3006/B 三分做法 1 #include<bits/stdc++.h> 2 #define inf 0x3f3f3f3f 3 using namespace std; 4 typedef long long ll; 5 ty
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/3003/J 题解： 1 #include<bits/stdc++.h> 2 typedef long long ll; 3 using namespace std; 4 const ll mod = 1e9+7; 5 cons
阅读全文
摘要：https://ac.nowcoder.com/acm/problem/200658 f(n) = f(n-1) * f(n-2) * ab ,f的第一项是x，第二项是y。 试着推出第三项是x·y·ab，第四项是x·y2·a2b，第五项是x2·y3·a4b，第六项是x3y5a7b 可以发现x的指数成
阅读全文
摘要：快速幂 1 ll quick_mod(ll a,int n)//求a的n次方 2 { 3 ll sum=1;//注意是乘法，所以初始化为1 4 while(n) 5 { 6 if(n&1)//&运算符表示取这个数二进制的最后一位 7 { 8 sum=sum*a%mod;//若这位为1那么总和就应该乘
阅读全文
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int mod = 1e9+7; 5 struct Matrix { 6 int a[3][3]; 7 Matrix() { memset
阅读全文
摘要：https://codeforces.com/contest/1295/problem/E 建一颗线段树，叶子结点是花费从1到i所需要花费的前缀和，表示前i个元素全部移动到右边的花费，再维护区间最小值，然后从1到n-1扫一遍，对于第i个位置，找到数字i在序列中的位置 pos ，将区间1到pos-1加
阅读全文
摘要：https://codeforces.com/contest/1295/problem/D 设gcd（a，m）= n，那么找gcd（a +x ，m）= n个数，其实就等于找gcd（（a+x）/n，m/n) = 1的个数，等价于求m/n的欧拉函数 1 #include<bits/stdc++.h> 2
阅读全文
摘要：链接:https://codeforces.com/contest/1295 A. Display The Number 贪心思路，尽可能放置更多位，如果n为奇数，消耗3去放置一个7，剩下的放1 AC代码: 1 #include<bits/stdc++.h> 2 #define inf 0x3f3f
阅读全文
浙公网安备 33010602011771号