- 博客(14)
- 收藏
- 关注
RSS订阅原创 【Java】Java编译错误：需要class，interface或enum
**class FangFaDemo{public static void main(String[] args){int x = 1 , y = 2;System.out.println(sum(x,y));}}public static int sum(int a,int b){return a+b;}**显示的是sum方法需要class，重新检查了一下，发现是class的大括号没有把sum方法包括起来...
2020-10-10 16:25:47
872
原创 并查集判断环 并查集的路径压缩 和 带秩优化
1.判断环：参考博客思路：1.将用过的路径连起来成为一个集合，记录下来2. 如果连通的两个边属于一个集合，那么这个并查集就形成了一个环灯神参考视频灯神代码：如果删除2，4边sss#include <cstdio>#include <algorithm>using namespace std;#define VERTICES 6void init...
2020-01-14 16:16:35
287
原创 搬寝室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
173
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
142
原创 思路题 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
501
原创 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
102
原创 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
251
原创 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
126
原创 HDU - 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目大意：急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾...
2020-01-13 16:26:08
229
原创 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
94
1
原创 HDU - 2546 饭卡
题目链接：http://poj.org/problem?id=2063` 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余...
2020-01-13 16:13:54
82
原创 POJ - 2063 Investment 背包问题
题目链接：http://poj.org/problem?id=2063题目大意：直到收到公证人的信，约翰才知道他有一个叔祖父。他得知他已故的伯祖父在南美洲某处收集了一大笔钱，而约翰是唯一的继承人。约翰暂时不需要那么多钱。但他意识到，将这笔资金存放在一个安全的地方，并让它增长，直到他决定退休，这将是一个好主意。银行使他相信某种债券对他来说是有趣的。这种债券有固定的价值，每年支付固定数额的利息，...
2020-01-13 16:01:45
182
原创 二分例题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
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人