TT珑
TT珑
全部文章
分类
未归档(1)
游记(2)
苏州大学C++程序设计实验作业(5)
苏州大学信息检索(1)
题解(32)
归档
标签
去牛客网
登录
/
注册
TT珑的博客
自己吓唬自己
全部文章
(共41篇)
牛客小白月赛37签到题
签到题:AC数大于100的题 A 题意:给定A,B两位勇者的攻击力和生命值以及无限血量的魔王,每回合会对魔王造成等同于攻击力的伤害,回合结束后又会自相残杀,若不在同一个回合死亡,则活下来的一人会对魔王造成10倍伤害,若两人在同一回合死亡则不会造成十倍伤害,要求输出造成的伤害总和。思路:计算两个人的存...
2021-09-03
3
763
牛客练习赛87
A 题意:给定一个长度为n的数组,可以做K次合并(合并后删除其中一个元素),要使得经过这K次操作后中位数最小。输出这个中位数。思路:操作只会让元素变大,所以最小的这个中位数就是排序后的第 个数,特判掉K=n-1即可。 https://ac.nowcoder.com/acm/contest/view-...
2021-08-25
2
739
2021牛客暑期多校训练营9
参考视频 J 题意:在十字路口中,给定四个方向上所有车以及转向情况,每辆车完成转弯需要一秒,求在不违反交通规则的情况下最少需要多少秒使得所有车都完成转向。思路:1,车辆右转是不受限制的,使得每个方向上至多只有左转和直行两种情况。2,在一的基础上,可以知道整个十字路口不能有三盏以上的绿灯(不考虑右转的...
2021-08-16
2
554
题解 | #xay loves trees#
参考博客,看不懂的话可以去这位巨巨的博客看。题意:给定两棵树,要求一个最大集合,使得集合里的所有元素在第一棵树上都存在祖先关系,在第二棵树上又没有祖先关系。输出这个集合的大小。思路:我们可以在第一棵树上dfs跑链,这样保证了第一棵树上的祖先关系,每个点在被放入集合的时候,都要判断这个点是否和已经在集...
2021-08-09
3
749
2021牛客暑期多校训练营6
F 题意: n份汉堡肉,m口锅,第i份汉堡肉烤熟需要时间 ,每份汉堡肉至多可以分成两次烤熟,即 ,任意时刻一口锅里至多烤一份汉堡肉,问烤熟所有汉堡肉需要的最小时间是多少并且输出每一份汉堡肉在几口锅中烤和烤的时刻(若有两口锅,按时间先后排列)。注意,这个时间指的是所有汉堡肉在这一时刻都已经被烤熟了。 ...
2021-08-02
2
758
2021牛客暑期多校训练营5
B 题意:N个装有黑白球的盒子(每个盒子一定有且只有一个球),你需要知道所有盒子里面都是什么球,为此你需要开盒子,打开第i个盒子需要花费 的代价,同时你可以花费C的代价先知道里面有多少个黑球,现在问你期望花费。思路:只有两种策略第一种,直接全开了第二种,先知道有多少个黑球(同时你也知道有多少白球了)...
2021-08-01
2
841
2021年CCPC湘潭邀请赛游记
第一次打现场赛。题册一到手,翻到E题,题都没读完,A题就被xry秒了,队友鼓励师受到了极大鼓舞,然后推了一会发现暂时弄不出来就倒着看题去了,发现K可做,看榜确定是签到后就上机了。写了一发到现在没想明白WA哪里的代码就交了,由于我们是2人同一个题的防内鬼战术,xry就被我牵扯住了,调试半小时也不知道哪...
2021-06-11
0
1182
牛客2020跨年场 BCE
B:https://ac.nowcoder.com/acm/contest/9854/B题意:给你两个长度为n的序列a和b,你现在要对a中所有的数求和。同时对于b中每个元素,你可以把它加/减到a的序列和中,当然也可以不进行加/减。现在要你输出a的序列和在模y下的最大值。思路:看到y的范围不难想到dp...
2021-01-19
1
641
2020 ICPC Asia Shanghai Regional Contest 游记
在鬼扯之前先向将机会给到我们队伍的18级学长表示感谢。没有这次机会,我队本学年将没有任何比赛机会。我也不知道从何处说起。但要说起来也肯定很短。那么先说成绩?Fe。rk 544/676 铁尾。虽然自己嘴上说着这是一次锻炼,但是心里是真心想打出成绩。来说说我是如何演队友的吧!11点整,我把题册迅速翻了一...
2020-12-15
0
811
The 2019 ICPC Asia Shanghai Regional Contest 签到题
B:https://ac.nowcoder.com/acm/contest/4370/B题意:t次查询,每次给你n个字符串,问你有没有某个串是其他更长(或者长度相等)的串的前缀。没有的话就输出Yes,若有,No。思路:查找大量字符串的前缀,很容易想到trie。唯一需要做的就是给这些字符串按照长度排个...
2020-12-07
2
714
首页
上一页
1
2
3
4
5
下一页
末页