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篇）

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

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

2019-03-10

0 551

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

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

2019-03-10

0 427

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

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

2019-03-09

0 530

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

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

2019-03-09

0 344

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 501

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 348

anthony1314的数论小基础

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

2019-02-24

0 410

anthony1314的数论小基础

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

2019-02-24

0 434

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 399

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 394