OOOak

一个弱弱的学习之路

hdu 4803 Poor Warehouse Keeper【贪心】

加总价的时候单价会改变 加数量单价不会改变 特判一次 贪心取就可以了 #include<bits/stdc++.h> using namespace std; const double eps = 1e-9; int main () { ...

2018-10-11 23:57:07

阅读数 38

评论数 0

codeforces 1051D Bicolorings 【DP】

题目链接:传送门 题意:给你一个2行n列的矩阵 每一个格子为白色或者黑色 当有着共同边界且颜色相同的的两个格子被定义为一块区域 求2行n列 被分为 m块区域的方案数 题解:一开始以为是数学题,死命推公式,结束看了蔡队的才知道是dp,发现所有人都会dp。 AC_code: #includ...

2018-10-06 17:03:16

阅读数 54

评论数 0

概率DP【入门】 掷骰子 + hdu5001 Walk

概率dp怎么说呢,好像就是通过动态规划来算出某个状态的方案数,然后再去除以总方案数,最后的出结果。 网上找了一道入门最简单的模版题。 求投了n次之后,点数之和大于等于m的概率。 AC_code: #include<bits/stdc++.h> ...

2018-10-06 10:35:11

阅读数 118

评论数 0

BNUZ-ACM 2018国庆新生欢乐赛题解

目录   A.三角恋 B.台风闲聊 C.kuyee买奶茶 D.法师Knight可能很强大 E.看我一只穿云箭 F. 兔叽先生和长颈鹿女士 G.面积面积 H.所有人!都别过来! I.Everduo与星澈的合奏 J.聪明的你 K.征途的开始 L. 加减重定义 V1.0 M....

2018-10-03 21:00:49

阅读数 747

评论数 0

hdu1392 Surround the Trees 【简单凸包】

题意: 给你n个点,求将所有点都围起来的凸包的周长 题目链接:传送门 关于凸包的原理:传送门 AC_code: #include<bits/stdc++.h> using namespace std; #define ll long long...

2018-10-01 17:14:32

阅读数 46

评论数 0

hdu6223 Infinite Fraction Path【bfs+剪枝】

先提取出最大的值放进优先队列里面 优先队列先按步数小的先排,步数相同的按值大的优先 剪枝: 当前位的值比队列出来的值大的直接忽略; 但前走的下标已经被走过了且当前步数小于最大步数直接忽略。 AC_code: #include<bits/stdc++.h&...

2018-10-01 14:53:58

阅读数 29

评论数 0

hdu6628 Tree 【dfs】

思路:从某一个点开始dfs得出每一个点的根节点有多少个 黑色数字代表点的编号 红色数字代表这个根节点的数量 当7的根节点数量就等于5 - 7这条边的右边点的数量 那么该边左边的数量就为n-根节点的数量 那么只要该点的根节点数量满足 k<ans<...

2018-10-01 11:19:04

阅读数 42

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭