anthony1314

acm

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)

/ 注册

全部文章 / acm （共40篇）

HDU2639 ( Bone Collector II )【01背包 + 第K优解】

题目：学过01背包都知道有道入门题目叫 Bone Collector（hdu2606）, 给你n个石头，每个石头占背包的v[i] 容量，价值为w[i]，给你背包的容量，要你求出所能得到的最大价值，也就是最优解，这道题的升级版就是要你求第k优解。思路：我们找到01背包的原理就是通过状态...

2019-03-10

0 546

hdu2433 Travel bfs+最短路树（预处理）

给你n个点，m条双向边，每条边的长度都为1，求删去第i条边后，每个点到其他点的最短路的距离之和. //题意很不清晰网上有最短路spfa 和djskra 的做法，而且代码可以ac，但是代码是错的，只是刚好卡着时间过了由于每条边的长度都一样，而且根据答案我们可以得出，每一个点到其他...

2019-03-09

0 524

codeforces1130 B C D

目录 B. Two Cakes C. Connect D2. Toy Train B. Two Cakes 有一个长度为2*n的数列里面有1-n 每个数字各两个顺序是乱的求两条1到n的最短路径之和每个数字只能用一次题解： p[x][0/1] 为左边的x的位置和右边的x的...

2019-03-04

0 505

anthony1314的数论小基础

1.循环小数化分数的方法题目： poj1930 传送门题目的意思是给你一个循环的小数，可以看作从任意位循环，让你找到其对应的分母最小的分数题目思路思路：要用到数论，一开始也不懂，贴在这里吧一，纯循环小数化分数：循环节的数字除以循环节的位数个9组成的整数。例如： 0.3333…...

2019-02-24

0 411

hdu 4803 Poor Warehouse Keeper【贪心】

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

2018-10-11

0 392

codeforces 1051D Bicolorings 【DP】

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

2018-10-06

0 448

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 414

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

hdu6223 Infinite Fraction Path【bfs+剪枝】

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

2018-10-01

0 447

hdu6628 Tree 【dfs】

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

2018-10-01

0 749