摘要:
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 阅读全文