Holland_Pig
Holland_Pig
全部文章
分类
STL(2)
介绍(3)
未归档(1)
游记(1)
题解(15)
归档
标签
去牛客网
登录
/
注册
Holland_Pig的博客
全部文章
(共22篇)
USACO2018 open Silver Problem 1
中文题面: 留意着农场之外的长期职业生涯的可能性,奶牛Bessie开始在不同的在线编程网站上学习算法。 她到目前为止最喜欢的算法是“冒泡排序”。这是Bessie的对长度为N N的数组A A进行排序的奶牛码实现。 sorted = false while (not sorted): sorted...
2020-02-06
2
510
关于atcoder和cf
现在全球最大的记Rating的以比赛为主的网站就要数codeforces和atcoder了。小编经过长期实践整理了一下这两个网站Rating的一些规律。 小编表示个人还是更喜欢在atcoder上比赛的。atcoder上如果你一次得了100名,名字颜色升蓝了,第二次500名也不会掉多少Ratin...
Codeforces
2020-02-06
2
2119
CSP2019-J/S 一试游记
这是蒟蒻第一次写游记,可能有许多不妥当之处,望巨佬们赐教qwq Day -8 月日,学校开运动会。本来应该是欢乐的一天的,可是我却残掉了。 /kk 事情是这样的。早上统一要求7点之前到校,我6点半就出发了,结果还堵在了半路上,才到,貌似全班就我一个迟到的。到了之后大家就已经准备到跑道上准...
2020-02-06
2
1893
最优贸易 Editional
保存走到节点时的最小买入值,保存走到节点时的最大利润。为了利润最大,那么肯定就要以的价格买入最优,然后对于x节点,我们有卖与不卖(因为已经卖过了)的两种选择,不卖就直接从前驱节点继承,卖可以获得的利润就是,那么在这两个之间取最大。然后也不会受困于环,因为如若对于某节点,和都没有被更新,那么再继续搜索...
牛客
2019-08-31
2
479
间谍网络 Editional
第一次用写题解qwqqwq 首先求出是否有点不能被访问 若有则显然这个间谍不能被控制 然后就是强连通分量问题 对于一个强连通分量我们贪心的选取其中花费最小的点统计答案 最终答案为入度为的点的花费和 不得不说代码量还挺大... 有一点要注意 边的数量应该是而不是和n同样大小,分的大多数是边表没开够吧....
牛客
2019-08-16
1
462
靶形数独 Editional
深搜+剪枝 计算方格(x,y)所在小九宫格的公式:(x-1)/3*3+(y-1)/3+1 方格的分值直接用一个数组储存 剪枝:玩过数独的人应该知道,我们需要从未知数字少的一行开始填,所以先按照每一行已知数的数目从大到小排序,先处理已知数多的行 用三维数组vis中的 vis[0...
牛客
2019-08-16
0
644
智力大冲浪 Editional
因为题中的小游戏都是在1分钟完成的,所以我们并不需要考虑时间所带来的影响,和背包问题就有所不同,可以直接上贪心来做。 首先,先完成会罚款高的游戏明显明显更有益(时间消耗相同),所以,先要对游戏的罚款进行排序(从大到小)。 其次,排完序后,就要考虑这个游戏放在那个时间来做,很明显,我们要先...
牛客
2019-08-16
2
848
[NOI2010]能量采集
题解 洛谷P1447 【NOI2010 能量采集】 题目大意:给定n和m,求Σ(1<=i<=n)Σ(1<=j<=m)GCD(i,j)*2-1 i和j的限制不同,传统的线性筛法失效了,这里我们考虑容斥原理 令f[x]为GCD(i,j)...
2019-07-29
2
450
好的刷题网站
小编学信息编程已有一年多了,现在小编总结了一些比较好的刷题网站,供大家刷题参考。 注:排名不分先后! 国内网站: 洛谷:www.luogu.org 牛客竞赛:https://ac.nowcoder.com/acm/contest/vip-index codevs:co...
2019-07-27
1
929
队列Queue的应用
C++中Queue是一个先进先出的队列,能有效地模拟排队问题。 C++队列Queue类成员函数如下: back() 返回最后一个元素; empty() 如果队列空则返回真; front() 返回第一个元素; pop() 删除第一个元素; push() 在末尾加...
2019-07-27
4
1065
首页
上一页
1
2
3
下一页
末页