yoheng
yoheng
全部文章
分类
# 2019省赛集训个人和组队积分赛(6)
# codeforces(37)
# DFS(2)
# JAVA学习(10)
# Linux(1)
# NOIP题(3)
# Python学习(8)
# Python数据分析与挖掘(1)
# 做题总结(1)
# 动态规划(8)
# 并查集(2)
# 广搜(4)
# 数据库原理(1)
# 日常小结(1)
# 最小生成树(1)
# 树状数组(6)
# 矩阵快速幂(3)
# 线段树(6)
# 蓝桥杯(1)
ACM之路(1)
codeforces(15)
JAVA学习(2)
KMP(2)
map(1)
二分(1)
优先队列(1)
动态规划(2)
图论(2)
并查集(2)
广搜(1)
操作系统(2)
数据结构(1)
日记(3)
最小生成树(1)
未归档(137)
树状数组(1)
欧拉函数(2)
比赛题(1)
省赛集训个人和组队积分赛(5)
矩阵快速幂(1)
算法学习(3)
线段树(3)
计算机网络(7)
面经(1)
面试算法题(1)
面试经历(1)
归档
标签
去牛客网
登录
/
注册
yoheng的博客
全部文章
(共302篇)
容斥定理-牛客签到题
题目链接 来源:牛客网 题目描述 无奈之下痛定思痛,NE决定也带上自己的10的九次方个小伙伴去gankFF。 FF提前得知了这个消息,这可把FF急坏了.那可是10的九次方个人啊! 这时FF的小伙伴EN说:“FF莫慌,我这里有3盏BD哥的神灯,上面分别有一个素数,可以让编号被上面的数字整除的人昏睡过...
2021-04-23
0
493
动态规划-01背包
先说一下什么是动态规划: 动态规划求解具有以下的性质: 最优子结构性质:子问题重叠性质 最优子结构性质:最优解包含了其子问题的最优解,不是合并所有子问题的解,而是找最优的一条解线路,选择部分子最优解来达到最终的最优解。 子问题重叠性质:先计算子问题的解,再由子问题的解去构造问题的解(...
2021-04-23
0
949
巴什博弈
博弈问题的特点 1.博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利 2.博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负 3.公平博弈。即两人进行决策所遵循的规则相同 1.巴什博弈 1、问题模型:有一个堆物品,物品数量为n个,两个人轮流从这...
2021-04-23
0
521
斐波那契数列博弈
有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取完; 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。 约定取走最后一个石子的人为赢家,求必败态。 结论:当n为Fibonacci数的时候,必败。(原理自己研究) 取...
2021-04-23
0
516
学一样新的东西
第一遍学习某个东西的时候,是很模糊的,第二遍的时候会明朗很多,第三遍可能就通透了,这时候还需要第四遍。浮躁的环境里,第一遍没完成就大喊枯燥,不可取,静下心来,多来几遍。越是需要花大量时间去理解去重复的东西,说明这件事情门槛越高,你过去了,就把更多人甩在身后了。
2021-04-23
0
542
并查集—— How Many Tables 详细题解
How Many Tables Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at lea...
2021-04-23
0
917
并查集-----The Suspects
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize...
2021-04-23
0
630
动态规划
<article class="baidu_pl"> </article> 转载请注明出处,谢谢。 http://blog.csdn.net/cc_again?viewmode=list ---------- A...
2021-04-23
0
714
“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=6463 Problem Description 通常来说,题面短的题目一般都比较难,所以我要把题面写得很长很长。 通常来说,题面短的题目一般都比较难,所以我要把题面写得很长很长。 通常来说,题面短的题目...
2021-04-23
0
839
A.tokitsukaze and Counting
链接:https://ac.nowcoder.com/acm/contest/308/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给出3个整数L,R,x。tokits...
2021-04-23
0
600
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页