- 博客(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
925
原创 并查集判断环 并查集的路径压缩 和 带秩优化
1.判断环： 参考博客 思路： 1.将用过的路径连起来成为一个集合，记录下来 2. 如果连通的两个边属于一个集合，那么这个并查集就形成了一个环 灯神参考视频 灯神代码： 如果删除2，4边 sss #include <cstdio> #include <algorithm> using namespace std; #define VERTICES 6 void 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
197
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/A You have two integers l and r. Find an integer x which 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其他值通过循环赋值为INF 3注意如何将值定义为无穷大 题解参考：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关注的人