- 博客(13)
- 收藏
- 关注
原创 并查集判断环 并查集的路径压缩 和 带秩优化
1.判断环:参考博客思路:1.将用过的路径连起来成为一个集合,记录下来2. 如果连通的两个边属于一个集合,那么这个并查集就形成了一个环灯神参考视频灯神代码:如果删除2,4边sss#include <cstdio>#include <algorithm>using namespace std;#define VERTICES 6void init...
2020-01-14 16:16:35 301
原创 搬寝室HDU - 1421
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1421题目大意:搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大...
2020-01-14 09:50:23 198 1
原创 CodeForces - 622A A. Infinite Sequence(简单思路题)
题目链接:https://codeforces.com/problemset/problem/622/A题目大意:有个数列: *1. 1,2. 1,2,3. 1,2,3,4. ...求第n个位置的数为多少//因为题目是一个接一个的等差数列 先求出n所在的小数列中的最大值k 然后求除了k所在序列//之前的所有数列的项数之和 因为这个数列从1开始所以直接用n-k*(k-1)/2得出结果...
2020-01-14 09:03:15 156
原创 思路题 A. Distinct Digits
题目链接:http://codeforces.com/problemset/problem/1228/AYou have two integers l and r. Find an integer xwhich satisfies the conditions below:l≤x≤r.All digits of x are different.If there are mu...
2020-01-13 17:49:54 527
原创 HDU - 3466 Proud Merchants
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3466题目大意:思路:其实,就是让C商品的q不等于p,其他都相同,这时,你就会发现如果要买C商品的话,肯定得先买C商品,因为买C商品的代价最大。所以,我们可以按照qi-pi的顺序来确定大顺序。这里我们还可以用更严谨的方式来证明一下,比如A:p1 q1, B:p2 q2,然后,假设单独买A或者B的话...
2020-01-13 17:01:43 120
原创 HDU - 1114 Piggy-Bank 背包问题求最小值
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114注意事项 :1注意v以及w的体现2当求无穷小时 需要将dp【0】初始化为0其他值通过循环赋值为INF3注意如何将值定义为无穷大题解参考:https://www.cnblogs.com/rain-1/p/4758705.html如何求完全背包中的最值:https://www.cnblo...
2020-01-13 16:53:49 266
原创 HDU - 4508 湫湫系列故事——减肥记I
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4508//完全背包模板#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int N = 1010101;int dp[N];int w[N...
2020-01-13 16:38:49 142
原创 HDU - 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191题目大意:急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是一个充满了变数的生命过程,天灾...
2020-01-13 16:26:08 247
原创 HDU - 2602 Bone Collector
//01背包模板#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int N = 1010101;int dp[N];int v[N],w[N];int main(){ int n; scanf("%d",&...
2020-01-13 16:22:40 117 1
原创 HDU - 2546 饭卡
题目链接:http://poj.org/problem?id=2063` 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余...
2020-01-13 16:13:54 100
原创 POJ - 2063 Investment 背包问题
题目链接:http://poj.org/problem?id=2063题目大意:直到收到公证人的信,约翰才知道他有一个叔祖父。他得知他已故的伯祖父在南美洲某处收集了一大笔钱,而约翰是唯一的继承人。约翰暂时不需要那么多钱。但他意识到,将这笔资金存放在一个安全的地方,并让它增长,直到他决定退休,这将是一个好主意。银行使他相信某种债券对他来说是有趣的。这种债券有固定的价值,每年支付固定数额的利息,...
2020-01-13 16:01:45 204
原创 二分例题Aggressive cows POJ - 2456
题目链接:https://vjudge.net/contest/350953#problem/D题目大意:有 个地方,有 头牛,一头牛只能分配一个地方,问如何分配使得所有牛之间的距离最小的那个值最 大,是多少?思路:先对隔间进行排序,然后找r和l#include <cstdio>#include <algorithm>using namespace std;c...
2020-01-13 15:48:45 163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人