2018提高
不会JAVA的运营不是好数分
这个作者很懒,什么都没留下…
展开
-
2018D2T2 P5023 填数游戏
P5023 填数游戏https://www.luogu.com.cn/problem/P5023解题参考:https://www.acwing.com/activity/content/code/content/148941/https://www.luogu.com.cn/problem/solution/P5023?page=1联合这两个题解。写出来的,感谢大佬。题目大意有一个棋盘,从左上走到右下。有如下规定:只能向下,或者向右。分别为D和R。记录下路径的方向字符串。例如RD。就是先原创 2020-08-05 16:15:56 · 381 阅读 · 0 评论 -
2018 D2t1 旅行
2018 D2t1 旅行https://www.luogu.com.cn/problem/P5022题意给出一个有 n 个点,n−1或 n 条边的无向连通图,求 dfs遍历图的最小字典序想法bfs+ 剪枝一共有两种情况,n=m就是基环数(也就是只有一个环的树,n=m)情况二:就是普通树。用dfs遍历。找到最小字典的序列情况一:也不需要找到环。只需要将每条边都删除一次(不是真的删除,只是将其标记)。判断是否遍历过所有的点了。(cnt == n)是的话,说明删除的边就是环中的边。#in原创 2020-08-02 21:34:46 · 175 阅读 · 0 评论 -
2018 D1T2 P5020 货币系统
P5020 货币系统https://www.luogu.com.cn/problem/P5020题意一个国家的货币面值的集合A求能够表示集合中所有面值的集合B输出集合B中最小个数想法如果一种货币可以被其他货币表示,那么这个货币就可以别剔除#include<bits/stdc++.h>using namespace std;int n;int a[105];int f[25005];int main(){ int T; cin>>T;原创 2020-08-02 16:36:53 · 138 阅读 · 0 评论 -
2018 D1T1 P5019 铺设道路
P5019 铺设道路https://www.luogu.com.cn/problem/P5019题意长度为n的道路,道路是下陷的。春春有一种能力,能将[L,R]的下陷减少1.选择的区间内,下陷的深度均不为0.求能把坑填起来的最短的时间。想法贪心:对于每一块区域,若它下陷深度小于上一块区域的下陷深度,则它可以由填上一块区域时一并填埋。所以对于每一块区域,只需填埋其深度大于前一区域的部分。所以最终答案就是所有后一块减前一块大于零的和。图中对应的两种情况,分别对于:每一块区域原创 2020-08-02 14:51:45 · 160 阅读 · 0 评论