Fork me on GitHub
摘要: TPL解释器—作业说明 编写一个Java程序,该程序读取一个文件中的TPL指令(见下文),并执行这些指令。该程序应将TPL文件的名称作为命令行参数,并将结果输出到控制台。一个例子TPL会话如下所示(假设程序名称为cw2): java cw2 factor.tpl TPL Interpreter by 阅读全文
posted @ 2022-01-16 15:06 lcsdsg 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 求逆序对问题: 即例可以在数组{1,9,11,2,5,32,12}求有多少逆序对或者有序对。 我们可以转化为二维坐标系。 以数组的下标作为坐标的x轴,以数值作为坐标的y轴。 如下图 先按x轴排序,我们需要求在此点的左下方有多少点,即若现在为第k个点(xk,yk)那么求(1,k-1)之间有多少点x,y 阅读全文
posted @ 2021-04-28 01:20 lcsdsg 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-04-23 21:10 lcsdsg 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-03-18 11:07 lcsdsg 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 问在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 阅读全文
posted @ 2021-03-14 21:44 lcsdsg 阅读(73) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 签到题,直接看看多少个数比最小的数大就好了。 #include<bits/stdc++.h> #define ll long long int #define mem(a,b) 阅读全文
posted @ 2021-02-16 03:54 lcsdsg 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Problem A Exam 题意:两人在做判断题,告诉你一个人有k题时正确的,问第二个人最多有多少题是正确的。 题解:那我们只要判断一下有多少题是一致的,一致的和k值相比较 阅读全文
posted @ 2021-02-14 11:58 lcsdsg 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 单点修改,区间查询 const int maxn = 500005 * 4; //线段树范围要开4倍 struct Tree { int l, r, sum, maxx; }; Tree node[maxn]; //node[maxn]为线段树处理数组 int a[maxn]; //a[maxn]为 阅读全文
posted @ 2021-02-08 16:46 lcsdsg 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-02-08 11:22 lcsdsg 阅读(32) 评论(0) 推荐(0) 编辑
摘要: A. Space Navigation 签到题 #include<bits/stdc++.h> #include<iostream> #include<map> #include<cstdio> #include<cmath> #define mem(a,b) memset(a,b,sizeof a 阅读全文
posted @ 2021-02-06 10:14 lcsdsg 阅读(111) 评论(0) 推荐(0) 编辑
【推荐】 程序员网址大全  |  EF CodeFirst  |  百度地图.NET  |  MyNPOI  |  开源  |  我的皮肤  |  ASP.NET MVC4  |  前端提升   |  LINQ   |  WCF   |  EasyUI  |