B站学习记：贪心与博弈

【B站学习记：贪心与博弈】的更多相关文章

B站学习记：贪心与博弈

贪心 1. poj2287 N匹马的田忌赛马问题稳稳地赢. 寻找最优的方案. 更优的收益. 有时候,局部最优导致全局最优. 马的能力值. 使得让我赢的局数最多. 对于对方的任何一匹马,如果我的马能打败它,那么我就要用能打败它的马里面能力值最小的马去迎战,如果我的马不能打败它,那么我就用剩下的所有马中能力最小的马去迎战.这个思路是很贪心的. 贪心不是一板一眼的算法,更是一种思路. #include<cstdio>#include<cstring>#include<algor…

我在 B 站学习深度学习（生动形象，跃然纸上）

我在 B 站学习深度学习(生动形象,跃然纸上) 视频地址:https://www.bilibili.com/video/av16577449/ tensorflow123 http://tensorflow123.com…

python脚本处理下载的b站学习视频

作为常年在b站学习的我,一直以来看到有兴趣的视频,从来都是点赞收藏下载三连,但是苦于我那小钢炮iphone se屏幕大小有限,看起视频实在费劲,决定一定要找个下载电脑上下载b站视频的方法,以前用过硕鼠,可惜速度不行,批量解析也会出些问题,就没用了,后来也用过一些其他小工具,效果都不咋样,今天真是发现神器了,还支持迅雷下载,速度6M多美妙,真是美滋滋…

洛谷 P3387 【模板】缩点 DAGdp学习记

我们以洛谷P3387 [模板]缩点来学习DAGdp 1.这道题的流程 //伪代码 for i->n if(i未被遍历) tarjan(i) 缩点() DAGdp() 完成首先tarjan这部分应该没问题,如果想看详细的可以看我的tarjan学习记接下来tarjan完毕,每个点属于的强连通分量也得到了,因此缩点可以进行了这里这部分比较麻烦,下面上的代码讲的比较清楚,注释也给了. 所以现在讲讲DAGdp 我刚开始看到DAPdp……什么鬼啊?(UPD:DAG为有向无环图),然后百度,啥都没有,…

MMM 数位dp学习记

数位dp学习记 by scmmm 开始日期 2019/7/17 前言状压dp感觉很好理解(本质接近于爆搜但是又有广搜的感觉),综合了dp的高效性(至少比dfs,bfs优),又能解决普通dp难搞定的问题(例如旅行商问题),又能体验到空间利用的高效性. Level 1.模板题 [洛谷] P1896 [SCOI2005]互不侵犯 state 指的是每一行的状态 king 指的是这种情况下国王的个数难度★★,很好的一个入门题,dp部分: for(i=1;i<=p;i++) { if(king[i]<…

MMM 状压dp学习记

状压dp学习记 by scmmm 开始日期 2019/7/17 前言状压dp感觉很好理解(本质接近于爆搜但是又有广搜的感觉),综合了dp的高效性(至少比dfs,bfs优),又能解决普通dp难搞定的问题(例如旅行商问题),又能体验到空间利用的高效性. Level 1.模板题 [洛谷] P1896 [SCOI2005]互不侵犯 state 指的是每一行的状态 king 指的是这种情况下国王的个数难度★★,很好的一个入门题,dp部分: for(i=1;i<=p;i++) { if(king[i]<…

BZOJ 1034 泡泡堂BNB 贪心+简单博弈

同样是今天做bzoj时做到的,感觉能力范围之内的就做了,也是蛮简单的 1034: [ZJOI2008]泡泡堂BNB Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1876 Solved: 993 [Submit][Status][Discuss] Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂.每一场比赛前,对阵双…