07 2018 档案

摘要:传送门题面:Problem C. Dynamic Graph MatchingTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submissi... 阅读全文
posted @ 2018-07-31 14:37 ChenJr 阅读(203) 评论(1) 推荐(1) 编辑
摘要:传送门题面:Problem A. Ascending RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s)... 阅读全文
posted @ 2018-07-30 19:36 ChenJr 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题目描述: 给个长度为n的三进制串,有这样一个操作:在每个2后⾯面插入一个1,每个1后面插 入一个0,然后删掉第一个字符。问多少次操作后,变成空串 n #define maxn 100010using namespace std;typedef long long ll... 阅读全文
posted @ 2018-07-28 23:35 ChenJr 阅读(125) 评论(0) 推荐(0) 编辑
摘要:题目描述: 给你一个字符串S,你要对字符串S的每一位i将前i位的字符串移动到尾部形成一个新的字符串,如果形成的字符串相同则归为一类Li。现在让你将Li类按照字典序排序,并让你输出每一类的数量和每一类中字符串对应的下标i。题目分析: 观察可以发现,将字符串移动形成新... 阅读全文
posted @ 2018-07-26 21:01 ChenJr 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目描述: 给你n个由1到n 数列,让你进行m次操作。每次操作给你一个区间[l,r],让你将区间[l,l+r-1]的数移动到开头。问你m次操作后的数列的顺序。题目分析: 这个题目中对数列的操作很明显是让我们通过平衡树的操作,让我们将[0,L]的数删除,并将这一段的... 阅读全文
posted @ 2018-07-26 18:27 ChenJr 阅读(155) 评论(0) 推荐(0) 编辑
摘要:题目描述: 有n个队伍,每个队伍都会有pi个物理专家,ai个算法专家,ci个代码专家,mi个数学专家,而每支队伍都会有一个值gi,gi越大队伍赢面越大。每当邀请第i支队伍,则就需要将队伍内的所有人都邀请过来,否则全都不来。问在限制最多只能有P个物理,A个算法,C个代码,... 阅读全文
posted @ 2018-07-26 18:13 ChenJr 阅读(126) 评论(0) 推荐(0) 编辑
摘要:传送门题面:Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 650 Acc... 阅读全文
posted @ 2018-07-25 22:28 ChenJr 阅读(105) 评论(0) 推荐(1) 编辑
摘要:题目描述: 有一个无线大的平面,平面上有n条斜率不为零的直线。 有m次询问,每次询问从y轴上的一个点出发往x轴正方向沿一条直线走,最后一个与这n条直线相交的点的 横坐标。 n,m#define maxn 100005using namespace std;const d... 阅读全文
posted @ 2018-07-24 21:05 ChenJr 阅读(134) 评论(0) 推荐(0) 编辑
摘要:传送门题面:Balanced SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1188 Acc... 阅读全文
posted @ 2018-07-24 09:18 ChenJr 阅读(144) 评论(0) 推荐(0) 编辑
摘要:传送门题面:Distinct ValuesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 705 Accept... 阅读全文
posted @ 2018-07-23 21:41 ChenJr 阅读(99) 评论(0) 推荐(0) 编辑
摘要:传送门题面:Triangle PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 38 Ac... 阅读全文
posted @ 2018-07-23 19:02 ChenJr 阅读(141) 评论(0) 推荐(0) 编辑
摘要:题目意思: 有一个n*m的矩形,每个位置有一个数。有T次操作,每次往一个子矩形的每个格子中放入一个数。 求有多少个格子中被放入了至少一个与对应位置不相同的数。 n*m#define maxn 1000005using namespace std;typedef long... 阅读全文
posted @ 2018-07-22 11:08 ChenJr 阅读(186) 评论(0) 推荐(0) 编辑
摘要:题目描述: 你要按照顺序以此经过n个商店,每到达一个商店你可以购买一件物品,也可以出售你手中的商品。 同一时刻你手上最多拿一件商品。在第i个商店购买和出售的代价都是a[i]。 问你经过完n个商店后的最大收益。 同时,在最大化收益的前提下,求最小的交易次数。题目分... 阅读全文
posted @ 2018-07-21 21:19 ChenJr 阅读(154) 评论(0) 推荐(0) 编辑
摘要:题目描述: 你在健身,每秒可以走1米或跑k米,并且不能连续2秒都在跑。当它的移动距离在[L,R]之间,可以选择结束锻炼。问由多少种方案题目分析: 对于这个问题,因为对于每个时刻,我们可以走1米或者跑k米,因此我们不难想到这道题应该使用dp去解决。我们设dp数组dp... 阅读全文
posted @ 2018-07-21 20:33 ChenJr 阅读(134) 评论(0) 推荐(0) 编辑
摘要:题目描述: 给你一个长度为n的数列(n#define maxn 100005using namespace std;typedef long long ll;const int mod=1e9+7;ll a[maxn];ll dp[maxn][20];int pre[m... 阅读全文
posted @ 2018-07-20 12:12 ChenJr 阅读(120) 评论(0) 推荐(0) 编辑
摘要:题目描述: 有一个n个数的数列,并由q个询问,每一个询问有一个l和r,问你在区间a1—al和ar—an这两个区间中有多少个不同的数。题目分析: 这个题目事实上是spoj的某一题的改编,原题是求l到r区间有多少个不同的数,现在这个题是要求两个分开的区间有多少个不同的... 阅读全文
posted @ 2018-07-20 11:02 ChenJr 阅读(162) 评论(0) 推荐(0) 编辑
摘要:传送门题面: D. Polycarp and Div 3time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp... 阅读全文
posted @ 2018-07-11 17:51 ChenJr 阅读(139) 评论(0) 推荐(0) 编辑
摘要:传送门题面:C. Summarize to the Power of Twotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outp... 阅读全文
posted @ 2018-07-11 17:40 ChenJr 阅读(237) 评论(0) 推荐(0) 编辑
摘要:传送门题面:D. Coins and Queriestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp h... 阅读全文
posted @ 2018-07-09 18:45 ChenJr 阅读(241) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示