bin_gege - 博客园

2017年7月3日

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 阅读(175) 评论(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 阅读(138) 评论(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 阅读(165) 评论(0) 推荐(0) 编辑

2017年6月27日

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 阅读(223) 评论(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 阅读(148) 评论(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 阅读(145) 评论(0) 推荐(0) 编辑

2017年6月26日

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 阅读(215) 评论(0) 推荐(0) 编辑

2017年6月24日

poj 1721 CARDS(置换群)

摘要：题目链接：poj 1721 CARDS 题意：看了半天才看懂，就是一次置换为b[i]=a[a[i]]，a[i]=b[i]。现在已经知道了置换了多少次和当前的序列，问你最原来的序列为题解：将这个置换的循环次数ans找出来，再做ans-s次就行了。 1 #include<cstdio> 2 #i 阅读全文

posted @ 2017-06-24 22:04 bin_gege 阅读(151) 评论(0) 推荐(0) 编辑

poj 2369 Permutations(置换群)

摘要：题目链接：poj 2369 Permutations 题意：给你一个置换序列，问你循环周期是多少。题解：找到每个子循环周期，总体的循环周期就是这些子循环周期的最小公倍数。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 阅读全文

posted @ 2017-06-24 20:28 bin_gege 阅读(125) 评论(0) 推荐(0) 编辑

poj 3590 The shuffle Problem(置换群+DP)

摘要：题目链接：poj 3590 The shuffle Problem 题意：给你一个数n，让你找一个字典序最小的置换序列，使得变换整个周期最大。题解：由于置换群的性质，我们可以将n拆分成m个数，使得这m个数的和为n，并且这m个数的最小公倍数最大。 dp可以求出将n拆分后的最大的最小公倍数。然后阅读全文

posted @ 2017-06-24 19:56 bin_gege 阅读(148) 评论(0) 推荐(0) 编辑

bin_gege 's Blog

已退役~

公告