- 博客(5)
- 收藏
- 关注
原创 武汉理工大学新生赛L题:美少女的预言
武汉理工大学新生赛L题:美少女的预言牛客链接题意:分别输入两行单词,从第二行的单词中顺次选n个单词组成第一行,输出选取方法总数;思路:用动态规划记录各个单词目前的选取可能数,用前缀和将到每个单词时的选取可能数与此单词相同的单词的数目加在一起,以便遇到下种符合条件的单词时用;#include<iostream>#include<algorithm>#include<string>using namespace std;string s[1.
2021-11-28 16:56:14
260
1
原创 武汉理工大学新生赛K题:新生训练
武汉理工大学新生赛K题:新生训练牛客链接思路:#include<iostream>#include<algorithm>#include<math.h>#include<vector>#include<string.h>#include<stdlib.h>using namespace std;struct node { int x, y, a, b;};vector<node>ans;.
2021-11-28 16:40:37
437
原创 武汉理工大学F题:Awa玩游戏
武汉理工大学F题:Awa玩游戏牛客链接思路:第一轮编号为一和编号为M的肯定知道自己前面有几个,故他们第一轮就可以跑,第二轮编号为2或M-1的也可以跑了,由此得出第一个结论:当第k轮的时候,编号为k或m-k+1的可以跑;当只剩他一个人的时候也可以跑了;当剩余的人数和编号可能的范围相等的时候,也可跑;#include<iostream>#include<algorithm>using namespace std;int a[100010];bool c.
2021-11-28 16:27:46
98
原创 武汉理工大学 E题:HearthStone
武汉理工大学 E题:HearthStone牛客链接题意:每个怪物有三个属性组成,分别是x(攻击力),y(生命值),z(亡语,即死后可召唤的x=1,y=1,z=0的怪物的数量)lygg只有一个怪物,且不会主动攻击,并且保证不会被打死;每次碰撞双方都会收到对方的伤害;场地位置有限;问lygg的怪物剩余血量有几种可能;思路:经证明可得lygg可能剩余血量是连续的,故只需将将最大值-最小值+1即可求出答案;最大值:让召唤出来的最少,即将z>0的先攻击,使后面的亡语没..
2021-11-28 16:11:37
117
原创 2021武汉理工大学新生赛 D题:三分钟学会Treap
武汉理工大学新生赛 D题:三分钟学会Treap题意:treap有两种权值ai,bi;对于每个节点x,都有左儿子的a<节点的a<右儿子的a,节点的b大于左右儿子的b;右儿子可能不存在;思路:可构造个结构体,按ai的值排序,节点x的ai值为ax,那么左儿子的ai值一定在a1到ax之间,右儿子的ai值在ax之后。#include<iostream>#include<algorithm>using namespace std;struct t
2021-11-28 15:28:46
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人