- 博客(6)
- 收藏
- 关注
原创 hdu 4803 Poor Warehouse Keeper【贪心】
加总价的时候单价会改变 加数量单价不会改变 特判一次 贪心取就可以了 #include<bits/stdc++.h> using namespace std; const double eps = 1e-9; int main () { double x, y; while (scanf("%lf%lf", &x, &y) == 2) { if (...
2018-10-11 23:57:07 179
原创 codeforces 1051D Bicolorings 【DP】
题目链接:传送门 题意:给你一个2行n列的矩阵 每一个格子为白色或者黑色 当有着共同边界且颜色相同的的两个格子被定义为一块区域 求2行n列 被分为 m块区域的方案数 题解:一开始以为是数学题,死命推公式,结束看了蔡队的才知道是dp,发现所有人都会dp。 AC_code: #include<bits/stdc++.h> using namespace std; #define...
2018-10-06 17:03:16 205
原创 概率DP【入门】 掷骰子 + hdu5001 Walk
概率dp怎么说呢,好像就是通过动态规划来算出某个状态的方案数,然后再去除以总方案数,最后的出结果。 网上找了一道入门最简单的模版题。 求投了n次之后,点数之和大于等于m的概率。 AC_code: #include<bits/stdc++.h> int dp[1005][1005]; using namespace std; int main(){ //ios_base::...
2018-10-06 10:35:11 502
原创 BNUZ-ACM 2018国庆新生欢乐赛题解
目录 A.三角恋 B.台风闲聊 C.kuyee买奶茶 D.法师Knight可能很强大 E.看我一只穿云箭 F. 兔叽先生和长颈鹿女士 G.面积面积 H.所有人!都别过来! I.Everduo与星澈的合奏 J.聪明的你 K.征途的开始 L. 加减重定义 V1.0 M. 那是你离开了北京的生活 A.三角恋 给你n个数,编号为1到n,每个数的值为非自己本身的另外一个数...
2018-10-03 21:00:49 1245
原创 hdu1392 Surround the Trees 【简单凸包】
题意: 给你n个点,求将所有点都围起来的凸包的周长 题目链接:传送门 关于凸包的原理:传送门 AC_code: #include<bits/stdc++.h> using namespace std; #define ll long long const int N = 1e5 + 10, M = 30005, mod = 1e9 + 7, inf = 0x3f3f3f3...
2018-10-01 17:14:32 151
原创 hdu6223 Infinite Fraction Path【bfs+剪枝】
先提取出最大的值放进优先队列里面 优先队列先按步数小的先排,步数相同的按值大的优先 剪枝: 当前位的值比队列出来的值大的直接忽略; 但前走的下标已经被走过了且当前步数小于最大步数直接忽略。 AC_code: #include<bits/stdc++.h> using namespace std; #define ll long long #define maxn 15...
2018-10-01 14:53:58 130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人