首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Praying_cqf
获赞
7
粉丝
15
关注
15
看过 TA
17
男
西北农林科技大学
2027
C++
IP属地:陕西
西农23级ACM预备队第41队队员qwq
私信
关注
拉黑
举报
举报
确定要拉黑Praying_cqf吗?
发布(75)
评论
刷题
Praying_cqf
关注TA,不错过内容更新
关注
2021-05-12 19:30
西北农林科技大学 C++
电带切队训练实录5.9
训练题目集链接https://ac.nowcoder.com/acm/contest/16092过题数:7 签到题是G,是一个模拟除,直接淦了。 然后看榜,过题比较多的是H,是一个dp,非常简单。一开始mle了一发,然后改成滚动数组就过了,有惊无险。 D题我没看,栋哥说他切了,他上了,他过了。 然后现场有人过的题目只剩下BCM了。 看B,呃呃呃这个随机生成的方式不就是ECfinal的题面吗......太艹了。随机生成的点权,边权是点权的gcd,求mst。嘻嘻,这样子答案肯定是n-1啊,太容易互质了。对n比较小的情况就暴力。结果wa了...后来发现是暴力部分没有输出哈哈哈哈哈哈哈。 然后M题看了...
0
点赞
评论
收藏
分享
2021-04-21 22:50
西北农林科技大学 C++
浪题解
模拟一下就好啦~
0
点赞
评论
收藏
分享
2021-04-21 18:21
西北农林科技大学 C++
奇怪的快递员题解
显然,排序后再选择n-1的人,要么选择前n-1个,要么选择后n-1个然后分两种情况讨论,起始位置在n-1个人之外或者之内,取个min即可
0
点赞
评论
收藏
分享
2021-04-21 12:53
西北农林科技大学 C++
合作愉快!题解
令c[i]=min(a[i],b[i])然后按c[i]排序,如果c[i]==a[i],那么将i从前往后放,否则从后往前放。
0
点赞
评论
收藏
分享
2021-04-20 22:32
西北农林科技大学 C++
平分快乐题解
bfs即可。
0
点赞
评论
收藏
分享
2021-04-19 22:38
西北农林科技大学 C++
残缺自然数集合题解
缺少一个数字,就看成9进制数就好了。先把n转化为9进制,在跨越k的时候处理一下即可。
0
点赞
评论
收藏
分享
2021-04-01 12:28
已编辑
西北农林科技大学 C++
最小承重题解
可以使用二分。每次二分答案,判断使用的箱子数是否小于n。但是需要注意一下二分的起始条件,箱子的承重最小是货物的最大重量,从这里开始二分
0
点赞
评论
收藏
分享
2021-04-11 21:16
已编辑
西北农林科技大学 C++
完美矩形题解
一个结论,a * b的矩形的对角线切割的方格数=gcd(a,b) * (a/gcd(a,b)+b/gcd(a,b)-1)原因是这样的,当gcd(p,q)=1时,p*q的矩形的对角线,除了起点和终点,不会经过任何整点。在这条对角线穿过一个方格边缘的时候,切割的方格数会加一。可以穿过的边缘=p-1+q-1由于出发时的格子也会被切割,所以总切割方格数为p+q-1回到原来的结论,我们可以枚举gcd(a,b),把问题变成寻找互质的p和q使得切割方格数为n/gcd(a,b)
0
点赞
评论
收藏
分享
2021-04-01 12:28
已编辑
西北农林科技大学 C++
劳逸结合题解
简单动态规划设f[i][j][0/1]表示第i天时,精力为j,这一天不玩或者玩时的最大答案。转移的话,f[i][j][0]可以从f[i-1][j-1][0/1]转移过来。f[i][j][1]可以从f[i-1][j+1][0/1]转移过来。对于j==m的情况特殊判断一下即可。
0
点赞
评论
收藏
分享
2021-04-01 12:30
已编辑
西北农林科技大学 C++
练级游戏题解
这题采用dp设f[i][j]表示你获得i分,你的朋友获得j分时的胜率。当i==n的时候,显然f[i][j]=1然后就是转移,枚举你选择的副本加分分值,分四种情况讨论:1.你通关,朋友通关2.你通关,朋友没通关3.你没通关,朋友通关4.你没通关,朋友没通关最后一种情况恰好是f[i][j]转移到f[i][j],这个时候就联合前面三种情况,移项即可。
0
点赞
评论
收藏
分享
2021-04-01 12:32
已编辑
西北农林科技大学 C++
因子游戏题解
结论:奇数时后手必胜,偶数时,如果是2的奇数次幂,后手必胜,否则先手必胜。这个结论可以用决策树处理出前100个数的答案然后发现规律。证明的话:如果是奇数,当这个奇数是质数时,后手直接赢;否则这个奇数就是若干个奇数的积。此时无论先手如何变化,都会将奇数变成偶数。后手只需要和先手减去相同的数即可。 如果是偶数,首先把因子2提出来,偶数就是若干个2和若干个奇数的乘积。当这些奇数只有1时,每次变化相当于保留一部分2,将剩下的部分变成一个奇质数或者1,因为2的次幂减一都是质数或1,如果先手变化成质数,后手可以反将剩下的2也变成1个奇质数或者1,先手就陷入了奇数的必败态,显然先手不会这么做。先手的做法应该...
0
点赞
评论
收藏
分享
2021-04-01 12:33
已编辑
西北农林科技大学 C++
材料整理题解
A型,由于必须一刀切到底,假设木板的长宽分别为x,y那么最多切出的材料是max([x/L]* [y/W],[x/W]*[y/L])而O型显然是作为B型使用更加好。O和B能够切出的材料就是O型和B型的面积和除以LW
0
点赞
评论
收藏
分享
2021-04-01 12:33
已编辑
西北农林科技大学 C++
最小倍数题解
毫无疑问,如果答案在[0,l-1]的话,肯定是d。如果不在的话,就是比r大的第一个d的倍数。非常简单的题目。
0
点赞
评论
收藏
分享
2021-04-01 12:33
已编辑
西北农林科技大学 C++
狡猾的雇主题解
排序后,判断是否连续相同即可。
0
点赞
评论
收藏
分享
2021-04-01 12:34
已编辑
西北农林科技大学 C++
最小的组合数题解
先选一个非0的最小的数作为最高位,剩余的按照数的大小从小到大依次排就好。
0
点赞
评论
收藏
分享
1
2
3
4
5
关注他的用户也关注了:
牛客网
牛客企业服务