jack_yyc

摘要： 题目大意： 一辆车开始有n升油，距终点有L km，途中有m个加油站，给出每个加油站到终点的距离与每个加油站可加的油，油箱容量无限大，已知1升油可以使车跑1 km，问最少加多少次油能让车跑到终点。 如果不能到达终点输出-1 思路：模拟加优先队列，一步步看车有没有足够的油跑到下一个加油站，跑到了就把这个 阅读全文

摘要： 题目大意： 最小生成树裸题 思路： 直接kruskal #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<cstdlib> using namespac 阅读全文

摘要： 题目大意：有一个n个点的环，每条边上有加号或乘号，然后这条边所连的两个点的权值就依据这条边上的符号来进行运算，将运算的结果作为一个新的节点。 问先去掉一条边，最后将所有边都进行运算，最后得到的最终点的权值最大是多少（输入时t表示该边为加号，x表示该边为乘号 思路：首先分析题目可以看出应为dp。题目要 阅读全文

摘要： #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> int n,l,r,k,t; char line[2020],ch; using namespace std; int 阅读全文

摘要： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<iomanip> #include<cstdlib> #define Maxn 1000005 #de 阅读全文