lvyou666-CSDN博客

原创 P1983 车站分级

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],

2020-08-09 18:22:26 146

原创 P1982 小朋友的数字

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

2020-08-09 18:07:26 108

原创 P1981 表达式求值

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)//在本机上无法运行，在洛谷上是对的 {

2020-08-09 18:01:28 140

原创 P1980 计数问题

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++;//

2020-08-09 17:55:35 104

原创 P2258 子矩阵 NOIP普及组 2014

题目戳这——> 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

2020-06-21 11:59:15 290

原创 2015 NOIP详解

第一题金币题目戳这—> 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

2020-06-14 17:02:59 567

原创 2016NOIP普及组解析

第一题买铅笔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

2020-06-07 17:34:05 313

原创 P3957 跳房子

题目戳这——> 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

2020-05-10 18:52:35 111

原创 P5017 摆渡车

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

2020-05-05 17:24:43 206

原创 P5663 加工零件

题目 https://www.luogu.com.cn/problem/P5663BFS求最短路径#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cstring>#include<vector>using ...

2020-05-04 17:20:33 320

原创 P5662 纪念品

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

2020-05-04 16:14:35 348

原创未了(endless)([CCF] NOI Online 能力测试2 入门组第一题)

时间限制： 1.0 秒空间限制： 256 MB题目描述由于触犯天神，Sisyphus 将要接受惩罚。宙斯命 Sisyphus 推一块巨石上长度为 L的山坡。Sisyphus 匀速向上推的速度为每年 v 的长度（由于是匀速，故经过1/2年将能向上推 1/2的长度）。然而，宙斯并不希望 Sisyphus 太快到达山顶。宙斯可以施展 n 个魔法，若宙斯施展第 i个魔法（1≤i≤n），则当 Sis...

2020-05-04 14:11:59 385

原创 CCF1166 1166. 回家 (Standard IO)

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

2020-04-12 15:51:46 215

lvyou666的博客