段三园的小迷弟

题解

心得(37) 未归档(1) 模板题(7) 读书笔记(2)

/ 注册

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

p1603斯诺登的密码，字符串+贪心

本题第一个考点就是利用string[ ]和int[ ]实现，字符串与数字转换第二个考点就是贪心排在前的越小越好 #include <bits/stdc++.h> using namespace std; string&n...

模拟字符串贪心

2019-09-28

0 599

p1309瑞士轮,归并思想的运用

一开始这个题想的是用快排sort暴力掉但是我们可以注意到快排一次nlogn，ke8 一共50次，时间复杂度约1e10，爆定了如果待排序数中部分数的相对序列是已知的，那么就可以用归并思想优化，如果是序列一部分的数字满足上述“各部分数的相对序列已知”，可以对已知部分...

排序归并

2019-09-28

0 614

p3952时间复杂度，模拟（省选级别）

首先我们来看下各种输出对应的情况： ERR：目前循环内用了重复字母 E多了 E少了 Yes：期望和实际复杂度吻合 No：期望和实际复杂度不吻合然后我们来看下不同的正常循环的处理方式 F i a<b b为n...

模拟

2019-09-25

0 584

p1098字符串的展开，字符串+模拟

这里主要就是用函数和模拟构造函数： isalpha（）判断是否为字母（char）toupper（）变成大写字母，c++一般是返回数字，所以前面要强制转化这里有个技巧：就是那个for循环，针对只有两种选择的特别好用 for （i:遍历字符串s）{ &...

模拟字符串

2019-09-24

0 539

p1086花生采摘，模拟

这个题目就说注意由于从路上到田里也算，所以就从1~m记录坐标合适 for （1~m） for （1~n）输入该点花生数按花生数多少排序 for （遍历所有花生i:0~cnt-1）{ &nbs...

模拟

2019-09-23

0 634

p1023税收与补贴问题，数学

题意详细解释 https://www.luogu.org/discuss/show/119090 a是一个常数为了方便我们把“价-成+a”=m 由于不同的价格对应不同的k，但是恒k<0 大致图像：只是不同点价格对应斜率不一样，但...

不等式数学

2019-09-23

1 542

p1031均分纸牌，模拟+贪心

思路：先求出平均数从左开始往右，如果目前牌总数不0，那么就只能盼望下一堆来牌（正负均是）来抵消，所以步数+1 #include <bits/stdc++.h> using namespace std; int n; const...

模拟贪心

2019-09-22

0 546

p1328生活大爆炸版石头剪刀布，模拟

这题主要难在怎么判断输赢这里有两种方法： 1、如果我们画出关系图可以看出每个都是两赢两输自己和自己平所以我们就可以构造一个5个位的环，如果对方猜拳和自己不一样，对方是自己的前两个是赢，否则是输我们就构造了这个顺序：刀0，石1，斯2，布3，人4 斯可以赢石和 ...

模拟

2019-09-20

0 852

p1003 铺地毯，枚举

记录每个地毯情况，然后因为只问一点情况，所以从后循环查找注意该题目：如果模拟整个客厅——（1e5）2直接爆掉，但只有一次询问，地毯1e4，所以遍历每个地毯看是否符合输入每个地毯的情况输入要查找的点x，y for （i：从后往前遍历）{ &...

枚举

2019-09-19

0 561

acwing852spfa判断负环，SPFA（模板）

可直接套用acwing851的模子 #include <bits/stdc++.h> using namespace std; int n,m,a,b,c; const int N=100005; int e[...

最短路模板 spfa

2019-09-05

1 542