摘要: # 哈哈哈哈哈哈哈 ```cpp #include #define int long long using namespace std; const int MAXN=2005; int a[MAXN],tot,n,t; string s[MAXN]; stackq; inline bool ne( 阅读全文
posted @ 2023-08-18 13:33 Code_Fish_Hp 阅读(16) 评论(0) 推荐(0)
摘要: ## 图 ### 基础定义 **图由顶点 $(vertex, node)$ 和边 $(edge)$ 组成**。顶点代表对象。在示意图中,我们使用点或圆来表示。边表示的是两个对象的连接关系。在示意图中,我们使用连接两顶点之间的线段来表示。顶点的集合是 $V$,边的集合是 $E$ 的图记为 $G =(V 阅读全文
posted @ 2023-08-17 23:31 Code_Fish_Hp 阅读(69) 评论(0) 推荐(0)
摘要: [题目链接](https://www.luogu.com.cn/problem/SP31972) ## 题目大意 给定 $1$ 个大小为 $n \times n$ 的矩阵 $a$,每次进行如下 $2$ 种操作的其中一种: 1. 将 $a_{i,j}(i \in[1,x],j \in[1,y])$ 的 阅读全文
posted @ 2023-08-17 23:00 Code_Fish_Hp 阅读(31) 评论(0) 推荐(0)
摘要: [题目链接](https://www.luogu.com.cn/problem/CF1769B1) ## 题目大意 从小到大输出满足 $\frac{100 \times x}{a_i}=\frac{100 \times (\sum_{j=1}^{i-1} a_j+x)}{\sum a_j}$ 时它们 阅读全文
posted @ 2023-08-17 23:00 Code_Fish_Hp 阅读(21) 评论(1) 推荐(0)
摘要: [题目链接](https://www.luogu.com.cn/problem/SP8591) ## 题目大意 给出 $1$ 个数 $n$,求 $n$ 的各位拆分后重新排列组合得到新数是质数的个数。 ## 思路(欧拉筛,全排列) 对于求质数,与其每组数据运行 $1$ 次质数筛,不如在一开始就筛出 $ 阅读全文
posted @ 2023-08-17 22:59 Code_Fish_Hp 阅读(28) 评论(0) 推荐(0)
摘要: [题目传送门](https://www.luogu.com.cn/problem/P9518) ## 思路 一道稍稍有点复杂的模拟好题。 本题的关键性就在于需要实现的 ```leave``` 函数必须支持任意位置的删除,任意元素的查询,这对于 ```queue``` 或是 ```deque``` 是 阅读全文
posted @ 2023-08-17 22:59 Code_Fish_Hp 阅读(63) 评论(0) 推荐(0)
摘要: [题目链接](https://www.luogu.com.cn/problem/CF276C) ## 题目大意 通过修改序列 $a$ 中的数的顺序,使 $$ \sum_{i=1}^q\sum_{j=l}^ra[j] $$ 最大,并输出它的值。 ## 思路 一道简单贪心 $+$ 差分,通过差分的优秀的 阅读全文
posted @ 2023-08-17 22:58 Code_Fish_Hp 阅读(57) 评论(0) 推荐(0)
摘要: [题目链接](https://www.luogu.com.cn/problem/P1672) ## 思路 一道特别简单的**差分模板题**,其实也有点推理的感觉。 对于每头牛,我们通过两次循环使用差分倒推出在这几天内它对我们饲料消耗的贡献,进而推出每一天的饲料消耗量,从 $D$ 天到现在一共吃掉的饲 阅读全文
posted @ 2023-08-17 22:58 Code_Fish_Hp 阅读(105) 评论(0) 推荐(0)
摘要: [题目链接](https://www.luogu.com.cn/problem/UVA11714) ## 思路 一道结论题,代码实现非常简单。 把此题拆分成两个小问题。 - 在最坏的情况下,需要几次询问,才能找出最大的数。 - 在最坏的情况下,需要几次询问,才能找出次大数。 对于找出最大的数,可以模 阅读全文
posted @ 2023-08-17 22:57 Code_Fish_Hp 阅读(9) 评论(0) 推荐(0)
摘要: [题目链接](https://www.luogu.com.cn/problem/UVA10684) ## 思路 一道简单模拟题。 用循环模拟每次的处理。对于每次输入的数 $N$,先判断 $N$ 的值,如果为 $0$,直接结束程序,避免死循环。否则就依次输入每次赢或输的钱数,再进行集中判断,获取连胜获 阅读全文
posted @ 2023-08-17 22:56 Code_Fish_Hp 阅读(11) 评论(0) 推荐(0)