lcsdsg

摘要： TPL解释器—作业说明 编写一个Java程序，该程序读取一个文件中的TPL指令（见下文），并执行这些指令。该程序应将TPL文件的名称作为命令行参数，并将结果输出到控制台。一个例子TPL会话如下所示（假设程序名称为cw2）： java cw2 factor.tpl TPL Interpreter by 阅读全文

摘要： 求逆序对问题： 即例可以在数组{1，9，11，2，5，32，12}求有多少逆序对或者有序对。 我们可以转化为二维坐标系。 以数组的下标作为坐标的x轴，以数值作为坐标的y轴。 如下图 先按x轴排序，我们需要求在此点的左下方有多少点，即若现在为第k个点（xk,yk)那么求（1，k-1）之间有多少点x,y 阅读全文

摘要： Now you get Baby Ehab's first words: "Given an integer nn, find the longest subsequence of [1,2,…,n−1][1,2,…,n−1] whose product is 11 modulo nn." Plea 阅读全文

摘要： 2020 KAIST 10th ICPC Mock Contest (XXI Open Cup. Grand Prix of Korea. Division 2) B. Bombs In My Deck D. Fix Wiring F. Square, Not Rectangle H. Mock C 阅读全文

摘要： 问在x,y范围内Σyk=xDI(K)为多少? DI(K)定义为di>dj&&i<j ,K由dn....d2d1d0构成如DI(123) = 3(d2<d1,d2<d0,d1<d0)DI(253) = 2(d2<d0,d1<d0) 那么我们就数位dp一下，访问所有的数，h[cur][flag][lim 阅读全文

摘要： Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 签到题，直接看看多少个数比最小的数大就好了。 #include<bits/stdc++.h> #define ll long long int #define mem(a,b) 阅读全文

摘要： 2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Problem A Exam 题意：两人在做判断题，告诉你一个人有k题时正确的，问第二个人最多有多少题是正确的。 题解：那我们只要判断一下有多少题是一致的，一致的和k值相比较 阅读全文

摘要： 单点修改，区间查询 const int maxn = 500005 * 4; //线段树范围要开4倍 struct Tree { int l, r, sum, maxx; }; Tree node[maxn]; //node[maxn]为线段树处理数组 int a[maxn]; //a[maxn]为 阅读全文

摘要： A. Yet Another String Game #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof a) #define ll long long int using namespace std; string s; int m 阅读全文

摘要： A. Space Navigation 签到题 #include<bits/stdc++.h> #include<iostream> #include<map> #include<cstdio> #include<cmath> #define mem(a,b) memset(a,b,sizeof a 阅读全文