肖先生~

题解

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1)

/ 注册

全部文章 / 题解（共99篇）

牛客IOI周赛23-普及组题解来自专栏

牛客IOI周赛23-普及组题解 A：小L的作文解析：简单的字符串问题，只需要查找一下然后记录相同字母就行 #include <bits/stdc++.h> using namespace std; int main() { char c; char s[101010]; s...

2021-04-06

0 704

牛客IOI周赛20-普及组（题解）来自专栏

牛客IOI周赛20-普及组（题解） A —完全数题目分析：首先，完全数是可以打表的，完全数就是那么几个直接打表判断，剩下的就是过剩数和不足数，那么有一个定理那就是奇数是不足数，偶数是过剩数，但是有一个特例，那就是2835，他虽然是一个奇数但是却是过剩数，特殊判断一下就行方法一：打表判断 #inc...

2020-12-19

2 630

种树来自专栏

种树题目分析：这个题目其实我们要抓住一个点，那就是我们先用小剪刀，最后再用大剪刀，比如我们没有用完小剪刀就用大剪刀的话，那么最后的值不一定是最大值，假如我们事先用大剪刀把大的值传递过来，中间只要用了一次小剪刀那么前面传过来的值都没用了，也就是说这种情况相当于一次小剪刀就抵消了几次大剪刀，那么显然最...

2020-12-12

1 692

牛客小白月赛29题解

牛客小白月赛29部分题解 G：涂色简单签到题，我们可以直观的看出答案其实就是n+1,那么我们直接输出n+1即可 #include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&am...

2020-12-10

1 566

我是 A 题来自专栏

dfs+链式前向星存图题目分析：我们以每个叶子节点去寻找能够构成连通块的结点，如果当前节点已经是k的倍数了，那么就不用去寻找其他节点，也就是说连接父节点的那条边可以去掉，然后一直自下而上的去寻找，如果当前子树的权值和是k的倍数，那么说明这个子树可以自成一体不用去寻找其他节点来合并了 #includ...

2020-12-06

2 700

brz的雪糕来自专栏

前缀和我们定义一个sum[i]表示1到i一共可以加多少愉悦值，那么这个题目就变成了一个前缀和的问题了，但是要注意的是，题目说吃第一个雪糕的时候可以加1，那么我们只需要在最后的时候加一个1就行。因为数据很大，所以建议scanf输入，并且暴力的话只能过三分之二的样例AC代码 #include <...

2020-12-03

2 652

brz的杯子来自专栏

思维题题目分析：x|y表示x整除y，也就是说x是y的因子，题目大意就是给你n个杯子，m个数（每个数都是无限多个的）你要填充满全部的杯子，因为1是任何比它大的数的因子，那么我们把第一个位置放1，后序所有素数的位置放2，因为题目说了保证下标如果y是x的因子，那么第x个杯子所放的数字一定大于第y个杯子的...

2020-12-02

1 759

除2！

想要一个房间，带有落地窗。摆一张双人床，一个小书桌。早晨醒来，喜欢的人睡在旁边，随时看窗外风景，有灵感了便在小书桌上写写画画，没事的时候摆弄摆弄花草，傍晚灯光昏暗透过落地窗可以盯着夕阳发呆想想明天吃什么。平平淡淡地过完一生，碌碌无为也没有关系。 ...

2020-11-30

2 750

遥远的记忆来自专栏

题目分析题目的本意就是告诉你一串序列，根据这串序列去判断另一个序列的有多少种不同的值方法一：模拟直接按照题目的意思模拟即可，但是要注意先后顺序，也就是说循环遍历的顺序，最后我们直接用set统计一下有多少个不同的值就是答案 #include <iostream> #include &l...

2020-11-23

3 662

招生来自专栏

题目描述小A去参加W大学的一个招生项目.除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人.每个人有一个高考分和一个校测分,分数都是非负整数，满分都是p,分数都不大于p.因为小A优异的竞赛成绩,W大学给了小A承诺,他将会校测给满分.然后每个人的最终得分为高考分85% + 校测分...

2020-11-23

3 784