lvyou666的博客

https://www.luogu.com.cn/problem/P1983<=题目戳这 /* 因为等级大于等于所经过的站点的等级的站点都必须出现在途中，所以没经过的站点等 级小于出现在途中的站点的等级，所以可以给这些站点分级 */ #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,ans,stop[1005],s,tp[1005][1005],

https://www.luogu.com.cn/problem/P1982<=题目戳这 #include<iostream> #include<iomanip> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; long long n,p,s[10000005],tz[10000005],fs[10000005],k[10000005],m

https://www.luogu.com.cn/problem/P1981 <=题目戳这 #include<iostream> #include<cstdio> using namespace std; int sum,ji,a;//ji:进行到上一步的积 char c;//c:符号 int main() { scanf("%d",&ji); ji%=10000; while(cin>>c)//在本机上无法运行，在洛谷上是对的 {

https://www.luogu.com.cn/problem/P1980 <=题目戳这 #include<iostream> #include<cstdio> using namespace std; int main() { int n,m,x; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)//循环 { int k=i; while(k) { if(k%10==m) x++;//

题目戳这——> https://www.luogu.com.cn/problem/P2258 代码 #include<iostream> #include<iomanip> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,m,r,c; int num[20][20]={0};//每个数 int ch[20]={0};//取的r

第一题 金币 题目戳这—> https://www.luogu.com.cn/problem/P2669 思路：简单的模拟 #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<cmath> using namespace std; int main() { int n,t=0,sum=0;//t:天数 scanf("%d",&a

第一题 买铅笔 easy,不多说 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> using namespace std; int main() { int n,a1,b1,a2,b2,a3,b3; scanf("%d%d%d%d%d%d%d",&n,&a1,&b1,&a2,&b2,&a3,&b3); i

题目戳这——> https://www.luogu.com.cn/problem/P3957 如果g个金币分数大于k，则g+1个金币分数大于k 同理，如果g个金币分数小于k，则g-1个金币分数小于k 所以可以二分g。 明显此题可以用动态规划 dp[i]=max{dp[j]+z[i]}(min<=x[i]-x[j]<=max) min=max(d-g,1),max=d+g. 由于每次都需求（min,max）中的最大值。 所以可以单调队列优化 代码如下 #include<cstring

题目如→： https://www.luogu.com.cn/problem/P5017 ps:dp[i，j]表示当第i个人等j分钟时前i个人等的最小总等待时间 #include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm>...

P5662 纪念品 题目描述 小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。 每天，小伟可以进行以下两种交易无限次： 1.任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品； 2.卖出持有的任意一个纪念品，以当日价格换回金币。 每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买...

时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 Alice住在森林里，森林可以看作是N*M的网格，森林里有怪兽，用‘.’表示空地，‘+’表示怪兽，‘V’表示Alice现在的位置，‘J’表示Alice的家。 Alice可以从当前单元格向上下左右相邻单元格移动，有怪兽的地方也可以走，只不过比较危险，有怪兽的单元格对其他单元格会产生一定的危险系数，假设怪兽位置为(A,...