-
Notifications
You must be signed in to change notification settings - Fork 9
/
Copy pathcup.html
74 lines (74 loc) · 9.75 KB
/
cup.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
<p>Challenge</p>
<p style="font-family: "font-size:medium;"><strong>Welcome to Wisdom Cup </strong></p>
<p> </p>
<p style="font-size: medium; font-family: ";"><strong>竞赛规则</strong>：</p>
<p style="font-size: medium; font-family: ";">1.群主不定期于本页面公布赛题（会提前通知出题时间），每期仅一题。参赛者无需提前报名，完成后直接将代码发送给[email protected]即可参与。 <br />2.每人在每24小时内只有一次提交代码的机会。提交时请注明自己的LeetCode ID。 <br />3.群主会对提交的代码进行手工测评，对于通过全部测试数据的选手按照提交时间先后进行排名。除了公布获胜名单，群主不会给选手反馈任何测评的细节（包括测试数据、WA原因等等）。 <br />4.获胜名单仅包括排名前三名的选手，群主会发放红包奖励，同时公布获胜者代码。 <br />5.每期竞赛的有效期截止至群主收到前三名完全正确的代码提交为止，最长不超过一周。 <br />6.试运营期间，群主目前仅接受C++和py3代码的提交。Java代码的测评暂时不在计划之内。 <br />7.允许大家在群内对赛题进行讨论，但是请注意群规的“防水群条款”。 <br />8.此项赛事欢迎各类冠名赞助（或赛事组织权的外包），用于提供优胜者的奖金。 </p>
<p style="font-size: medium; font-family: ";"> </p>
<p style="font-size: medium; font-family: ";"><span style="font-family: "font-size:medium;">=========================</span></p>
<p style="font-size: medium; font-family: ";"><strong>Round 1: </strong><span style="font-family: ";">美西时间 07/12/2019, Fri. 6pm （北京时间07/13/2019, Sat. 9am）</span></p>
<p style="font-size: medium; font-family: ";"><span style="font-family: ";">对于两个字符串x和y，我们定义函数f(x,y)表示字符串y完整、连续地在字符串x中出现的次数。 比如说f(abcabb,ab)=2.<br />现在给定三个字符串u,s,t.字符串s和t都是完全给定的。但是字符串u的一部分字符待定(用*表示)，比如u=abc***de.<br />要求你能找到一个字符串u（即确定u中*表示的部分），使得result = f(u,s)-f(u,t)的值最大。答案只要输出result就行。<br /><br />代码函数头的定义<br />（C++）int solve(string u, string s, string t)<br />（py3）def solve(u: str, s: str, t: str) -> int:<br /><br />范围：<br />1.u的长度在1到1000之间，仅包含小写字母或者星号。<br />2.s和t的长度在1到50之间，仅包含小写字母。s和t不会相同。<br /><br />说明：<br />1.你的代码时间复杂度必须尽可能地优秀，保证编译后在普通电脑上运行时可以秒出答案。群主有权自行判断TLE。<br />2.各种corner case风险莫测，但每人每天只有一次提交机会！<br />3.本期第一名32元红包，第二名16元红包，第三名8元红包。<br /><br />成绩：<br />第一名：<strong><a href="https://github.com/wisdompeak/lc-score-board/tree/gh-pages/generateEXCEL/Data/Cup/Round_1/Caloplaca.cpp" target="_blank" rel="noopener">Caloplaca</a></strong> (2 attempts)<br /></span></p>
<p style="font-size: medium; font-family: ";"><span style="font-family: ";"> </span></p>
<p style="font-size: medium; font-family: ";"><span style="font-family: ";">=========================</span></p>
<p style="font-size: medium; font-family: ";"><strong>Round 2: </strong><span style="font-family: ";">美西时间 08/21/2019, Wed. 6pm （北京时间08/22/2019, Sat. 9am）</span></p>
<p style="font-size: medium; font-family: ";"><span style="font-family: ";">给定两个相等长度的数组a,b。对于数组a，你可以选择任意一段区间进行从小到大的排序。这个操作可以重复多次。请问，数组a是否能够通过有限次的操作变成b？<br />代码函数头的定义<br />（C++）bool solve(vector<int>&a, vector<int>&b)<br />（py3）def solve(a: list, b: list) -> bool:<br />数据范围：<br />1.你的代码会被调用10^5次。请确保时间复杂度最优，至少低于o(n^2)才有pass的希望。<br />2.a和b的长度最长可达<span style="font-family: "font-size:medium;">10^5</span><span style="font-family: "font-size:medium;">。</span><br />说明：<br />1.你的代码时间复杂度必须尽可能地优秀，保证编译后在普通电脑上运行时可以秒出答案。群主有权自行判断TLE。<br />2.各种corner case风险莫测，但每人在24小时内只有一次提交机会！<br />3.本期第一名32元红包，第二名16元红包，第三名8元红包。<br /></span></p>
<p> </p>
<p style="font-size: medium; font-family: ";"><span style="font-family: ";">成绩：<br /></span></p>
<p style="font-size: medium; font-family: ";">第一名：<strong><a href="https://github.com/wisdompeak/lc-score-board/tree/gh-pages/generateEXCEL/Data/Cup/Round_2/cuiaoxiang.cpp" target="_blank" rel="noopener">cuiaoxiang</a> </strong><span style="font-family: "font-size:medium;">(</span>1 attempt)<br /><span style="font-family: "font-size:medium;">第二名：<strong><a href="https://paste.ubuntu.com/p/mTxz2vG67w/" target="_blank" rel="noopener">z</a></strong><strong><a href="https://github.com/wisdompeak/lc-score-board/tree/gh-pages/generateEXCEL/Data/Cup/Round_2/zerotrac2.cpp" target="_blank" rel="noopener">erotrac2</a> </strong> (1 attempt)</span><br /><span style="font-family: "font-size:medium;">第三名：<strong><a href="https://github.com/wisdompeak/lc-score-board/tree/gh-pages/generateEXCEL/Data/Cup/Round_2/Caloplaca.cpp" target="_blank" rel="noopener">Caloplaca</a></strong> (2 attempts)</span></p>
<p>=========================</p>
<p><strong>Round 3: </strong>美西时间 01/15/2021, 1am</p>
<p>出题人：zerotrac2</p>
<p>我有2n张牌，每次会分出前n张（第一堆）和后n张（第二堆），用它们来交叉洗牌。交叉洗牌的规则是：将牌序变成第一堆第一张，第二堆第一张，第一堆第二张，第二堆第二张，第一堆第一张...以此类推。<br />问有多少个n使得这样洗10次之后，牌序会和初始的时候一样?</p>
<p>不用给出答案 说出做法就行 第一名如果在国内的话我可以请你吃顿外卖 在北美的话就30rmb好了 </p>
<p>成绩：</p>
<p>获胜者：hongrubb</p>
<div>解析：</div>
<div>题目来源：<a href="https://projecteuler.net/problem=622" target="_blank" rel="noopener" data-saferedirecturl="https://www.google.com/url?q=https://projecteuler.net/problem%3D622&source=gmail&ust=1610873460105000&usg=AFQjCNFJCL8KRIGmzwBh-3iTWiF_Lwh9DA">https://projecteuler.net/<wbr />problem=622</a> </div>
<div><img src="https://wisdompeak.github.io/lc-score-board/Img/Cup/01152021.png" alt="" /></div>
<p>=========================</p>
<p><strong>Round 4: </strong>美西时间 03/13/2021, 6am</p>
<p>有n个同学，编号从1到n。它们进行首尾配对的淘汰赛。也就是说，每一个回合，第i个人会和倒数第i个人配对；如果该轮总人数为奇数，那么中间的那个人就会轮空晋级。每一个回合结束之后，晋级的同学会按照自己<strong>原先的编号</strong>继续从小到大排列，进行下一个回合的首尾配对。直至最终产生冠军。</p>
<div> </div>
<div>现在给出n，以及两个同学的原始编号a与b。这两个同学是实力最强的选手（打任何其他人必赢）。而其他任何同学之间的比赛，谁输谁赢都有可能。</div>
<div> </div>
<div>问这两个最强选手a与b，最早和最晚会在第几轮交手。</div>
<div> </div>
<div>2 <= n <=1e18</div>
<div>1 <= a,b <=n</div>
<div> </div>
<div>例子：</div>
<div>输入</div>
<div>11 2 4</div>
<div>输出</div>
<div>3 4</div>
<div> </div>
<div>分析：晋级回合如下</div>
<div>1 2 3 4 5 6 7 8 9 10 11</div>
<div>after 1st: 2 3 4 5 6 11</div>
<div>after 2nd: 2 3 4</div>
<div>可见，选手2和选手4可以在第三轮交锋。这是最早的情况。</div>
<div> </div>
<div>
<div>1 2 3 4 5 6 7 8 9 10 11</div>
<div>after 1st: 1 2 3 4 5 6</div>
<div>after 2nd: 1 2 4</div>
<div>after 3rd: 2 4</div>
<div>
<div>可见，选手2和选手4可以在第四轮交锋。这是最晚的情况。</div>
<div> </div>
<div><strong>特别鸣谢：本次比赛由快手科技的MMU智能创作团队负责人张德兵博士供题并颁发奖金。</strong></div>
<div> </div>
<div>选手可以用C++/Java/Python2的任意一种语言提交代码至群主邮箱 [email protected]，要求用标准输入读取数据（三个整数 n,a,b,），标准输出打印结果（两个整数）。数据之间都用单空格分开。</div>
<div> </div>
<div>群主会在一个小时内回复你提交代码的测评结果，但不会给出具体测试数据。收到群主反馈之后，你可以再次提交新的代码。</div>
<div> </div>
<div>本次比赛第一个通过全部测试的奖金100元rmb，第二名60元，第三名40元，第4到10名随机抽取两个分别发32元。</div>
<div> </div>
<div>
<p style="font-size: medium; font-family: ";"><span style="font-family: ";">成绩：<br /></span></p>
<p style="font-size: medium; font-family: ";">第一名：<a href="https://github.com/wisdompeak/lc-score-board/tree/gh-pages/generateEXCEL/Data/Cup/Round_4">zhenguowcs</a><strong> </strong><span style="font-family: "font-size:medium;">(</span>1 attempt)</p>
</div>
</div>
</div>
<p> </p>
<p> </p>
<p> </p>