【POI2017||bzoj4726】Flappy Birds

【【POI2017||bzoj4726】Flappy Birds】的更多相关文章

【POI2017||bzoj4726】Flappy Birds

外国人很良心的啊,这题比NOIP那题还简单…… 不用管他最后的位置,因为移动的次数肯定是恒定的,所以维护在每一个柱子的位置能飞到的范围,递推下去即可. #include<bits/stdc++.h> using namespace std; int n,x,y,ans,pos; inline int read(){ ,x=;char ch; ;}'); +ch-'); return f*x; } int main(){ n=read();int ttt=read(); ;i<=n;i++…

【POI2017||bzoj4726】Sabota?

上学期putsnan过了一次,这学期认真写了一遍…… #include<bits/stdc++.h> #define N 500010 using namespace std; ]; ,n,k,size[N]; double dp[N]; inline void addedge(int u,int v){ G[++tot].u=u;G[tot].v=v;G[tot].next=head[u];head[u]=tot; } void dfs(int u){ size[u]++;; for(int…

P5958 【[POI2017]Sabotaż】

P5958 [[POI2017]Sabotaż] 题意描述在一棵以1号节点为根节点的树上,有很多纯洁的白点, BUT,突然有一个黑点出现(可能在任意位置) 它要染黑尽可能多的节点,而在一棵子树中, 只有当黑点的比例\(>x\)才可以染黑根节点(即整棵子树) 求x的最小值,使得整棵树中被染黑的节点数不超过\(k\)个如果你看不懂请走传送门算法分析一道很裸的树形DP,但思路很巧显然本题有以下性质: 最坏情况下,最开始的叛徒是叶子结点因为一个节点被染黑了,一起为根节点的子树将全黑,所以最终…

【小游戏】flappy pig

(1)这款游戏的画面很简单:一张背景图,始终就没有变过: (2)这款游戏的对象只有俩:一个小鸟(有三种挥动翅膀的状态)以及一对管道(有管道向上和向下两个方向): http://www.cnblogs.com/edisonchou/p/4115101.html http://blog.csdn.net/touchsnow/article/details/19071961 重点:http://www.bbsmax.com/A/VGzlWGZ8db/…

【PAT甲级】1118 Birds in Forest (25分)（并查集）

题意: 输入一个正整数N(<=10000),接着输入N行数字每行包括一个正整数K和K个正整数,表示这K只鸟是同一棵树上的.输出最多可能有几棵树以及一共有多少只鸟.接着输入一个正整数Q,接着输入Q行每行包括两个正整数,输出它们是否在同一棵树上. AAAAAccepted code: #define HAVE_STRUCT_TIMESPEC #include<bits/stdc++.h> using namespace std; ]; ]; int find_(int x){ if(x==f…

【BZOJ4726】[POI2017]Sabota? 树形DP

[BZOJ4726][POI2017]Sabota? Description 某个公司有n个人, 上下级关系构成了一个有根树.其中有个人是叛徒(这个人不知道是谁).对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x,那么这个人也会变成叛徒,并且他的所有下属都会变成叛徒.你要求出一个最小的x,使得最坏情况下,叛徒的个数不会超过k. Input 第一行包含两个正整数n,k(1<=k<=n<=500000). 接下来n-1行,第i行包含一个正整数p[i+1],…

【资料总结】| Deep Reinforcement Learning 深度强化学习

在机器学习中,我们经常会分类为有监督学习和无监督学习,但是尝尝会忽略一个重要的分支,强化学习.有监督学习和无监督学习非常好去区分,学习的目标,有无标签等都是区分标准.如果说监督学习的目标是预测,那么强化学习就是决策,它通过对周围的环境不断的更新状态,给出奖励或者惩罚的措施,来不断调整并给出新的策略.简单来说,就像小时候你在不该吃零食的时间偷吃了零食,你妈妈知道了会对你做出惩罚,那么下一次就不会犯同样的错误,如果遵守规则,那你妈妈兴许会给你一些奖励,最终的目标都是希望你在该吃饭的时候吃饭,该吃零食…