2022 年 2月随笔档案 - exaqp

[exaqp]数论

摘要：未完工，最起码咕半年才能结束目录算术基本定理整除质数质数，约数判断算术基本定理质因数分解最大公约数前置芝士最大公约数互质辗转相除法（求最大公约数）最小公倍数一、算术基本定理整除对于整数

a

$a$ ,

b

$b$ ，

b > 0

$b > 0$ ，则存在唯一的整数

q

$q$ 阅读全文

posted @ 2022-02-14 10:52 exaqp 阅读(118) 评论(3) 推荐(1) 编辑

[exaqp]初赛复习大纲

摘要：初赛复习大纲基础知识 1MB=1024*1024字节图像文件的字节数=图像分辨率*颜色深度/8 断电之后仍能保存数据的有硬盘,ROM 断电之后不能保存数据的有寄存器,显存,内存,高速缓存 NOIP 不推荐使用： Visual C++,Turbo C,Turbo Pascal H(Hexade 阅读全文

posted @ 2022-02-14 10:51 exaqp 阅读(136) 评论(0) 推荐(0) 编辑

[exaqp]常用模板

摘要：感谢名单 Z_LOVE_OI ，精神小伙！进制输出 oct 是八进制输出， cout<<oct<<a<<endl; dec 是十进制（效果和默认一样）， cout<<dec<<a<<endl; hex 是十六进制输出（字母默认是小写字母）。 cout<<hex<<a<<endl; 快读快写 \( 阅读全文

posted @ 2022-02-14 10:51 exaqp 阅读(66) 评论(0) 推荐(0) 编辑

[exaqp]STL

摘要：string string s 定义 s.length() / s.size() 字符串长度 s.insert(pos,s2)

p o s

$pos$ 位置插入

s 2

$s2$ s.erase(a,b) 从

s

$s$ 的下标

a

$a$ 开始删除

b

$b$ 个元素 s.push_back(x) 尾部插入元阅读全文

posted @ 2022-02-14 10:51 exaqp 阅读(163) 评论(0) 推荐(1) 编辑

CF116B Little Pigs and Wolves

摘要：思路由于

n

$n$ ，

m

$m$ 的范围很小，只需要模拟即可。遍历每个狼周围的四个格子里有没有小猪，有的话就把答案加一，最后输出累加后的结果。代码 #include<iostream> #include<cstring> using namespace std; char s[20][20]; 阅读全文

posted @ 2022-02-14 10:50 exaqp 阅读(48) 评论(0) 推荐(0) 编辑

P1720 月落乌啼算钱（斐波那契数列）

摘要：题目传送门先看一下题目：题目背景（本道题目木有隐藏歌曲……不用猜了……）《爱与愁的故事第一弹·heartache》最终章。吃完 pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱…… 题目描述算完钱后，月落乌啼想着：“你 TMD 坑我，（以下用闽阅读全文

posted @ 2022-02-02 15:01 exaqp 阅读(270) 评论(0) 推荐(0) 编辑

P8086 『JROI-5』Music

摘要：思路首先判断记录是否有效。如果记录无效，就不用标记，也不用累加。否则判断

x

$x$ 如果没被标记过，就累加，并且标记。最后输出累计结果即可。代码 #include<iostream> using namespace std; bool vis[10000010]; int x,t; lon 阅读全文

posted @ 2022-02-02 14:58 exaqp 阅读(57) 评论(0) 推荐(0) 编辑

AT4171 [ABC103B] String Rotatio

摘要：思路这道题可以模拟来解决。应判断以下三点：如果两个字符串相等输出Yes。如果两个字符串长度不相等输出No。否则进行模拟。如果两个字符串在模拟了一遍后还是不相等就输出No。否则输出Yes。代码 #include<iostream> #include<cstring> #include< 阅读全文

posted @ 2022-02-02 14:58 exaqp 阅读(50) 评论(0) 推荐(0) 编辑

CF1618D Array and Operations

摘要：思路这道题要用贪心来解决。首先将

a

$a$ 数组排序，将

n - 2 k

$n - 2k$ 个最小的数直接加到得分里。接下来消较大的数，首尾配对，只要两数相等就把得分加一。代码 #include<iostream> #include<algorithm> int n,k; int a[100010]; 阅读全文

posted @ 2022-02-02 14:58 exaqp 阅读(54) 评论(0) 推荐(0) 编辑

AT3670 [ARC085A] HSI

摘要：思路总耗时

=

$=$ 期望提交次数

\times

$\times$ 每次等待时间。首先求每次等待时间。每次等待时间

= 1900 m + 100 (n - m) = 1800 m + 100 n

$= 1900 m + 100 ( n - m ) = 1800m + 100n$ 。接下来求期望提交次数。由于每个点 AC 和 TLE 的几率均为

50 %

$50\%$ ，并且会有 \( 阅读全文

posted @ 2022-02-02 14:56 exaqp 阅读(58) 评论(0) 推荐(0) 编辑

CF196A Lexicographically Maxim

摘要：思路只需要不断取字典序最大的字符就可以了。如何找字典序最大的字符：倒着查找，只要字符比后面所有的字符的字典序大或相等就做个记号，最后正着输出。代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> # 阅读全文

posted @ 2022-02-02 14:54 exaqp 阅读(35) 评论(0) 推荐(0) 编辑

CF1062A A Prank

摘要：简化题意其实这道题就是求最长上升序列（连续上升一）。思路一边输入一边判断，只要两数之间差一就把长度加一，否则和前面的序列长度比较，看看哪个序列最长。注意有两个坑点。坑点一如果输入的序列本身就是最长上升子序列，就还要在循环结束后再判断一次。坑点二最后一个数有可能是一千，它可能可以被去掉，阅读全文

posted @ 2022-02-02 14:54 exaqp 阅读(25) 评论(0) 推荐(0) 编辑

P8071 [COCI2009-2010#7] SPAVANA

摘要：思路按照题意判断即可即可。如果

m \geq 45

$m \ge 45$ ，就直接将

m

$m$ 减去

45

$45$ 后输出。如果

m < 45

$m < 45$ ，需要借位，并且判断

h

$h$ 的情况：如果

h > 1

$h > 1$ ，只需要将

h - 1

$h - 1$ ，再输出

60 - | m - 45 |

$60 - |m - 45|$ 。否则输出 \( 阅读全文

posted @ 2022-02-02 14:54 exaqp 阅读(30) 评论(0) 推荐(0) 编辑

CF1107A Digits Sequence Dividing

摘要：思路这道题可以分三种情况来分析：

n

$n$ 的值小于二，肯定成功不了。

n

$n$ 的值等于二，就需要比较

s_{0}

$s_0$ 和

s_{1}

$s_1$ 的大小。如果

s_{0}

$s_0$ 比

s_{1}

$s_1$ 大，就不能成功，否则能成功。

n

$n$ 的值大于二，肯定能成功，只需要把

s_{0}

$s_0$ 分为一部分阅读全文

posted @ 2022-02-02 14:53 exaqp 阅读(29) 评论(0) 推荐(0) 编辑

CF597B Restaurant

摘要：思路这道题和P1803 凌乱的yyy / 线段覆盖基本一样，只不过这道题订单结束后还要等一个时间。先将所有的结束时间排序，然后依次进行贪心。如果能够接受就接受；如果订单冲突，就放弃。代码 #include<iostream> #include<cstdio> #include<algorith 阅读全文

posted @ 2022-02-02 14:52 exaqp 阅读(27) 评论(0) 推荐(0) 编辑

CF150A Win or Freeze

摘要：列举一下可能出现的几种情况：

q

$q$ 是一个质数或者

q = 1

$q = 1$ ，开始就无法操作，玩家一必胜，直接在第一行输出 1 ，第二行输出 2 。如果

q

$q$ 不是质数，我们就可以开始找规律。如果

q

$q$ 是 12 ，此时 12 的因子有 1 ， 2 ， 3 ， 4 ， 6 ， 12 阅读全文

posted @ 2022-02-02 14:49 exaqp 阅读(45) 评论(0) 推荐(0) 编辑

AT821 おいしいたこ焼きの売り方

摘要：概括题意：你现在正在做章鱼烧，章鱼烧会在

T

$T$ 秒后过期，你不能让买家等你，如果章鱼烧过期就不能卖，求能不能全部卖完。输入：第一行输入一个

T

$T$ 代表章鱼烧的保质期，也就是说章鱼烧放置的超过

T

$T$ 秒就算过期，不能卖了。第二行输入一个

n

$n$ 代表章鱼烧的数量。第三行阅读全文

posted @ 2022-02-02 14:49 exaqp 阅读(49) 评论(0) 推荐(0) 编辑

CF106A Card Game

摘要：思路首先判断是不是王牌套装，分以下两种情况： A 是王牌套装并且 B 不是，A 胜利。 B 是王牌套装并且 A 不是，B 胜利。接下来开始比较。如果套装不相等就查找套装，看看谁的套装大谁赢。如果套装相等就找等级，看看谁的等级大谁赢。比较时可以采用打表的方法。代码 #include<iost 阅读全文

posted @ 2022-02-02 14:49 exaqp 阅读(22) 评论(0) 推荐(0) 编辑

AT2141 [ARC062B] AtCoDeerくんと変なじゃんけん / AtCoDeer and Rock-Paper

摘要：题目传送门因为布总能赢石头，所以这个题只有一个原则：能出布就出布但要注意

x_{i} \leq y_{i}

$x_i \le y_i$ 的限制，它说明出石头的数量要大于出布的数量，如果出布的数量等于石头的数量，就必须出石头满足题目要求。代码如下： #include<iostream> #include<cstdio> #i 阅读全文

posted @ 2022-02-02 14:48 exaqp 阅读(25) 评论(0) 推荐(0) 编辑

AT5158 [AGC037A] Dividing a String

摘要：思路这道题可以用贪心的思想做，只要前一个子串和后一个子串不一样，就把它单独提取出来，并且把

a n s

$ans$ ++ 。 CODE: #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<stri 阅读全文

posted @ 2022-02-02 14:48 exaqp 阅读(37) 评论(0) 推荐(0) 编辑

P1055 [NOIP2008 普及组] ISBN 号码

摘要：题目传送门题意：对号码的

9

$9$ 个数字，从左至右，分别乘以

1, 2, . . ., 9

$1,2,...,9$ 再求和，即

a \times 1 + b \times 2 + \dots \dots + n \times 9

$a×1+b×2+……+n×9$ 然后取积

mod 11

$\bmod11$ 的结果作为识别码思路: 暴力搜索分离数位后求和将和

mod 11

$\bmod 11$ , 判断是否是正确的识别码注意1 阅读全文

posted @ 2022-02-02 14:47 exaqp 阅读(264) 评论(0) 推荐(0) 编辑

AT2153 [ARC064B] An Ordinary Game

摘要：题目传送门结论根据题意以及我和我妈的多次试验，结论大致如下：如果字符串的第一个字符与最后一个字符相等：字符串长度为偶数时第一个人赢。字符串长度为奇数时第二个人赢。如果字符串的第一个字符与最后一个字符不相等：字符串长度为偶数时第二个人赢。字符串长度为奇数时第一个人赢。举例验证：假设阅读全文

posted @ 2022-02-02 14:47 exaqp 阅读(25) 评论(0) 推荐(0) 编辑

UVA11462 Age Sort

摘要：题目传送门个人思路这道题就是从小到大排序，用 sort 排序就可以重点输出时不能有多余的空格。 CODE： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #i 阅读全文

posted @ 2022-02-02 14:46 exaqp 阅读(23) 评论(0) 推荐(0) 编辑

exaqp

02 2022 档案

公告

搜索

常用链接

随笔档案 (23)

阅读排行榜

评论排行榜

推荐排行榜

最新评论