codeforce - 随笔分类(第2页) - bin_gege

Helvetic Coding Contest 2017 online mirror K. Send the Fool Further! (medium)(树形DP)

摘要：题目链接：Helvetic Coding Contest 2017 online mirror K. Send the Fool Further! (medium) 题意：给你一棵树,每条边有一个价值，现在每个节点最多访问k次，问最大的价值是多少。每个价值只能加一次。题解：考虑dp[i][j 阅读全文

posted @ 2017-07-11 16:16 bin_gege 阅读(123) 评论(0) 推荐(0)

Helvetic Coding Contest 2017 online mirror B. Heidi and Library (medium)(贪心)

摘要：题目链接：Helvetic Coding Contest 2017 online mirror B. Heidi and Library (medium) 题意：已知每天的借书序列，你最多能同时保存k种书，现在问你最多要买多少次书，一开始有0种书，超过k种就要扔掉。题解：考虑贪心。首先，显然阅读全文

posted @ 2017-07-11 16:06 bin_gege 阅读(297) 评论(0) 推荐(0)

Codeforces Round #419 (Div. 2) E. Karen and Supermarket(树形DP)

摘要：题目链接：Codeforces Round #419 (Div. 2) E. Karen and Supermarket 题意：有n件物品，每个物品有一个价格，和一个使用优惠券的价格，不过这个优惠券有一个限制，必须要在第x个使用后才可以使用。现在有m的钱，问最多能买多少个物品。题解：每个优惠券阅读全文

posted @ 2017-07-10 15:11 bin_gege 阅读(124) 评论(0) 推荐(0)

Codeforces Round #417 (Div. 2) E. Sagheer and Apple Tree(树上Nim)

摘要：题目链接：Codeforces Round #417 (Div. 2) E. Sagheer and Apple Tree 题意：给你一棵树，每个节点有a[i]个苹果，有两个人要在这个树上玩游戏。两个人轮流操作，谁不能操作谁就输了。这个树有一个特性：叶子到根的距离的奇偶性相同。每次操作可以选阅读全文

posted @ 2017-07-08 16:51 bin_gege 阅读(158) 评论(0) 推荐(0)

Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market(二分)

摘要：题目链接：Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market 题意：有n个物品，S的钱，买每个物品有个计算价钱的公式。让你在S钱中买最多的物品。题解：二分瞎搞一下就行了。 1 #include<bits/stdc++.h> 阅读全文

posted @ 2017-07-08 15:12 bin_gege 阅读(124) 评论(0) 推荐(0)

Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister(DP)

摘要：题目链接：Codeforces Round #417 (Div. 2) B. Sagheer, the Hausmeister 题意：有n层楼，每层有m个房间，每层的两边是楼梯。现在有一个人站在左下角，这个人必须将这一层的灯关闭后才能去另外一层。每移动一次需要1分钟，问关闭所有灯需要多少时间。阅读全文

posted @ 2017-07-08 14:39 bin_gege 阅读(157) 评论(0) 推荐(0)

Educational Codeforces Round 22 E. Army Creation(主席树)

摘要：题目链接：Educational Codeforces Round 22 E. Army Creation 题意：给你n个数和一个数k，然后有q个询问. 每个询问有一个区间[l,r]，问你这个区间内在满足每一种数不超过k的情况下，最大能选多少个数出来。强制在线。题解：一看就要用到主席树，和阅读全文

posted @ 2017-07-06 17:45 bin_gege 阅读(251) 评论(0) 推荐(0)

Educational Codeforces Round 22 C. The Tag Game

摘要：题目链接：Educational Codeforces Round 22 C. The Tag Game 题意：给你一棵树，Alice在顶点1，Bob在顶点x，每人轮流走一步，每次可以去相邻的节点。如果Alice走到Bob的位置，游戏结束。 Bob想让游戏的轮数尽可能多，Alice想让游戏的轮数阅读全文

posted @ 2017-07-06 15:35 bin_gege 阅读(415) 评论(0) 推荐(0)

Codeforces Round #421 (Div. 1) B. Mister B and PR Shifts(技巧)

摘要：题目链接：Codeforces Round #421 (Div. 1) B. Mister B and PR Shifts 题意：给你n个数，定义f(x)=∑abs(p[i]-i),即第i个数与i的差值和。每次可以将最后一个数放在第一个数，现在问你最小的f(x)是多少，和操作多少次。题解：这阅读全文

posted @ 2017-07-06 14:00 bin_gege 阅读(154) 评论(0) 推荐(0)

Codeforces Round #422 (Div. 2) D. My pretty girl Noora

摘要：题目链接：Codeforces Round #422 (Div. 2) D. My pretty girl Noora 题意：给你一个数n和t,l,r，让你求 t0·f(l) + t1·f(l + 1) + ... + tr - l·f(r). 其中f(n)是n个人的最少比较次数。比如n为4,可阅读全文

posted @ 2017-07-06 00:25 bin_gege 阅读(162) 评论(0) 推荐(0)

Codeforces Round #422 (Div. 2) C. Hacker, pack your bags!

摘要：题目链接：Codeforces Round #422 (Div. 2) C. Hacker, pack your bags! 题意：有n条线段，现在让你找两条线段，使得这两条不重合并且两条线段的长度和为x。然后使得这两条线段的价值最小。题解：先将所有线段按照左端点排序，然后将对应长度的线段扔阅读全文

posted @ 2017-07-03 21:00 bin_gege 阅读(174) 评论(0) 推荐(0)

Educational Codeforces Round 24 F. Level Generation(三分)

摘要：题目链接：Educational Codeforces Round 24 F. Level Generation 题意：给你n个点，让你构造ans条边，使得这ans条边中至少有一半是桥。让你求ans的最大值。题解：首先我们将每一个点按顺序连起来，那么可以构成n-1个桥。然后我们可以把其中的阅读全文

posted @ 2017-07-03 19:04 bin_gege 阅读(178) 评论(0) 推荐(0)

Educational Codeforces Round 24 E. Card Game Again(双指针)

摘要：题目链接：Educational Codeforces Round 24 E. Card Game Again 题意：给你n个数和一个数k。现在每次可以拿掉前x个数，后y个数，剩下的数的乘积要能被k整除，求方案数。题解：首先剩下的数要被k整除，剩下数的乘积要有k的全部因子，并且个数要大于等于阅读全文

posted @ 2017-07-03 13:27 bin_gege 阅读(144) 评论(0) 推荐(0)

Educational Codeforces Round 24 D. Multicolored Cars(set)

摘要：题目链接：Educational Codeforces Round 24 D. Multicolored Cars 题意：给你n个数，和Alice选的数A，让你在这n个数中找一个数x，使得对于第i个数，cnt[A]<=cnt[x], 题解： set乱搞一下，每次将比cnt[A]小的数删掉就行了。阅读全文

posted @ 2017-07-03 10:50 bin_gege 阅读(174) 评论(0) 推荐(0)

Educational Codeforces Round 21 G. Anthem of Berland(dp+kmp)

摘要：题目链接：Educational Codeforces Round 21 G. Anthem of Berland 题意：给你两个字符串，第一个字符串包含问号，问号可以变成任意字符串。问你第一个字符串最多包含多少个第二个字符串。题解：考虑dp[i][j]，表示当前考虑到第一个串的第i位，已经阅读全文

posted @ 2017-06-27 21:39 bin_gege 阅读(229) 评论(0) 推荐(0)

Codeforces Round #418 (Div. 2) C. An impassioned circulation of affection(双指针)

摘要：题目链接：Codeforces Round #418 (Div. 2) C. An impassioned circulation of affection 题意：给你一个字符串，有q个询问，每个询问一个x和一个字符 o。现在让你在原来的字符串上最多改变x个字符，问能构成最长的o子串的长度。题阅读全文

posted @ 2017-06-27 13:34 bin_gege 阅读(155) 评论(0) 推荐(0)

Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo(矩阵)

摘要：题目链接：Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo 题意：在一个二维方格子里有n条线段，有三种走法 (x + 1, y + 1), (x + 1, y), or (x + 1, y - 1). 现在要求每次都要在线段下行走阅读全文

posted @ 2017-06-27 12:03 bin_gege 阅读(153) 评论(0) 推荐(0)

Codeforces Round #420 (Div. 2) C. Okabe and Boxes(O(n)做法)

摘要：题目链接；Codeforces Round #420 (Div. 2) C. Okabe and Boxes 题意：给你一些操作，add 一个数，remove一个数，这些操作都是在栈上进行。现在让你将所有remove的数要按照1到n的顺序。问你至少要重新排序几次。题解：其实一个优先队列+一阅读全文

posted @ 2017-06-26 10:03 bin_gege 阅读(221) 评论(0) 推荐(0)

Educational Codeforces Round 23 F. MEX Queries（线段树）

摘要：题目链接：Educational Codeforces Round 23 F. MEX Queries 题意：一共有n个操作。 1. 将[l,r]区间的数标记为1。 2. 将[l,r]区间的数标记为0。 3. 将[l,r]区间取反。对每个操作，输出标记为0的最小正整数。题解： hash后，用线阅读全文

posted @ 2017-06-21 21:15 bin_gege 阅读(139) 评论(0) 推荐(0)

Educational Codeforces Round 23 E. Choosing The Commander (trie)

摘要：题目链接： Educational Codeforces Round 23 E. Choosing The Commander 题意：一共有n个操作。 1. 插入一个数p 2. 删除一个数p 3. 询问有多少个数使得 x^p<l 题解：对于前两种操作用01trie就能解决。对于对三个操作，我阅读全文

posted @ 2017-06-21 19:48 bin_gege 阅读(152) 评论(0) 推荐(0)

bin_gege 's Blog

已退役~

随笔分类 - codeforce

公告