anthony1314

分类

acm(40) ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章（共263篇）

codeforces 1051D Bicolorings 【DP】

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

2018-10-06

0 448

codeforces 1051D Bicolorings 【DP】

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

2018-10-06

0 346

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

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

2018-10-06

0 501

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

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

2018-10-06

0 450

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

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

2018-10-03

0 400

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

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

2018-10-03

0 563

hdu1392 Surround the Trees 【简单凸包】

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

2018-10-01

0 415

hdu1392 Surround the Trees 【简单凸包】

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

2018-10-01

0 402

hdu6223 Infinite Fraction Path【bfs+剪枝】

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

2018-10-01

0 447

hdu6223 Infinite Fraction Path【bfs+剪枝】

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

2018-10-01

0 326