九野的博客

用优先队列的贪心，兔子按血量大到小排序，箭按伤害高到低排序  队列按Q币少的先弹出如果能杀血最多的兔子，就入队列，不能杀时（若队列里有箭头则弹出一个杀，没有箭头就杀不死兔子）#include#include#include#include#define maxn 100100#define ll long longusing namespace std;

题目链接：点击打开链接java：import java.math.BigInteger;import java.util.Scanner;public class Main { static int N = 5005; static BigInteger[] er = new BigInteger[N]; static BigInteger E = new BigInteger

题目链接：点击打开链接题意：给定n个点，每个点的豆子数量下面是一棵树再给出起点每走到一个点，就会把那个点的豆子吃掉一颗。问：回到起点最多能吃掉多少颗豆子思路：树形dp对于当前节点u，先把子节点v都走一次。然后再往返于(u,v) 之间，直到u点没有豆子或者v点没有豆子。dp[u] 表示u点的最大值。a[u] 是u点剩下的豆子数。#inc

尽可能凑2^x-1#include #include const int N = 100005;int a[N], p[N];int init(int x) { int cnt = 0; while(x > 1) { x /= 2; cnt ++; } return cnt + 1;}int main() { int n; while(~scanf("%d",

题目链接：点击打开链接题意：给定n个点m条边的无向图下面n个数表示每个点的权值。下面m条边 (u,v) dis对于每条边，这条边的权值为 原图上删除这条边后，有N对点被分离, 则点权为 N*dis然后：让边两端任意一个点的点权上 加上这条边的权值使得：最大的点权最小。问：最小的答案。思路：1

题目链接：点击打开链接题意：给定n个任务下面[l, r]是n个任务需要占用的时间。m个人下面是m个人的空闲时间以及这个人至多能做的任务个数（一个人同一时刻只能做一个任务,即人是单线程的）[l, r] num问：若任务不能被全部完成则输出NO否则输出YES输出每个任务是谁完成的。思路：把人和任务放一起按右端点排序。若遇到了任务则把任务的左端点放到s

题目链接：import java.io.PrintWriter;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import java.util.Iterator;import java.ut

链接题解链接：http://www.cygmasot.com/index.php/2015/08/16/hdu_5380题意：n C一条数轴上有n+1个加油站，起点在0，终点在n。车的油箱容量为C下面n个数字表示每个加油站距离起点的距离。下面n+1行表示每个加油站买进和卖出一单位油的价格。油可以买也可以卖。问开到终点的最小花费。思路:把油箱保持装满，然后维护一个