XJ21

2021年4月18日

摘要：传送门题目大意卖足球赛的票，票价是 10元/张，你手中有

k

$k$ 张 10 元钱，并且知道有

n

$n$ 个人来买票时会带 10 元，

m

$m$ 个人会带 20 元钱。你可以顺利卖票，即每次都能找得出钱的概率是多少。 Solution 首先分析顺利卖票，由于票价是 10 元，所以带 10 元阅读全文

posted @ 2021-04-18 15:47 XJ21 阅读(55) 评论(0) 推荐(0)

题解 CF226A Flying Saucer Segments

摘要：传送门思路分析这题一看到感觉它就是汉诺塔啊！但是它和汉诺塔的不同之处在于：它每次只能相邻移动。一时间想不出思路怎么办！先看样例解释。我们可以发现以下两点性质：在船员

t

$t$ 要从飞船

3

$3$ 转移到飞船

1

$1$ 时：飞船

1

$1$ 中只有且全是编导从

t + 1

$t + 1$ 到阅读全文

posted @ 2021-04-18 15:37 XJ21 阅读(57) 评论(0) 推荐(0)

2021年4月16日

题解 CF8C Looking for Order

摘要：传送门思路分析一看数据

n \leq 24

$n\le 24$ ，啊很快啊，啪的一下，我们就会想到，

2^{24} = 16, 777, 216

$2^{24}=16,777,216$ ，对于 dfs 暴力来说有点大，但是我们可以选择用状压。诶状压，把它记在脑子里。接下来考虑题目的具体要求：从起点出发，取走至多两个物品，再回到起点，重复此过程直到物品阅读全文

posted @ 2021-04-16 20:44 XJ21 阅读(74) 评论(0) 推荐(0)

题解 CF1163C1 Power Transmission (Easy Edition)

摘要：传送门题意描述平面上有

n

$n$ 个点，每两个点之间有一条直线，求有多少对直线相交。注意：若有多条直线完全重合，则他们都算是同一条一条直线；求的是有多少对直线相交，而不是有多少个交点。思路分析一条直线可以表现为：

y = k x + b

$y=kx+b$ 。由初中知识可得：两条直线不是相交就是平行；平阅读全文

posted @ 2021-04-16 13:23 XJ21 阅读(72) 评论(0) 推荐(0)

2021年4月14日

题解 CF1107F Vasya and Endless Credits

摘要：传送门题意描述给定

n

$n$ 种贷款，第

i

$i$ 种贷款可以让你立即收入

a_{i}

$a_i$ 元，但接下来的

k_{i}

$k_i$ 天内每天末尾你都要支出

b_{i}

$b_i$ 元。你可以在任意时间购买贷款，每个贷款最多可购买一次，每天最多只能购买一个贷款。你手中的金钱可以为负。求在任意时间中你所拥有的金阅读全文

posted @ 2021-04-14 17:27 XJ21 阅读(81) 评论(0) 推荐(1)

2021年4月12日

题解 Luogu P4595 POPLOCAVANJE---Hash

摘要：题面描述题目分析通过读题可以得知只要尽可能的把地砖铺上去然后再在统计没被铺盖的长度就是答案，所以只要把地砖可以铺的区间找出来，然后再用差分就可以做到，关于匹配字符串有几种算法：

KMP

$\operatorname{KMP}$ 、

AC

$\operatorname{AC}$ 自动机 \(\opera 阅读全文

posted @ 2021-04-12 19:07 XJ21 阅读(67) 评论(0) 推荐(0)

题解 SP58 【PICAD - Crime at Piccadily Circus】

摘要：题意分析总共有

10

$10$ 组数据，你应该在最外圈套个

10

$10$ 次的循环！！！！！在每组数据中，有案件可能的时间段，所有区间都是左闭右闭的，还有犯罪嫌疑人可能在的时间区间。要统计同一时间（这个时间必须在案件发生时间段内）在的人数的最大值与最小值，这里将其离散化后用差分解决。代码实现阅读全文

posted @ 2021-04-12 19:06 XJ21 阅读(97) 评论(0) 推荐(0)

题解 SP28 【HMRO - Help the Military Recruitment Office!】

摘要：题目分析根据题目描述，要输出的值是指定的识别号码与其的

M R O

$MRO$ 码，开始时识别号码和

M R O

$MRO$ 码都给出，之后将部分的

M R O

$MRO$ 码替换成为另外一种

M R O

$MRO$ 码，所以就可以想到以识别号码为下标，指向

M R O

$MRO$ 码，然后用并查集完成

M R O

$MRO$ 之间的替换就好了阅读全文

posted @ 2021-04-12 19:05 XJ21 阅读(76) 评论(0) 推荐(0)

题解 SP94 【MAYA - Numeral System of the Maya】

摘要：题意分析这道题主要是模拟出玛雅人的数字，而且这数字非常小，所以开个数组把情况都累计下来就好了解题思路由题可以得到玛雅人数字表示方式，这里根据

.

$.$ 和

-

$-$ 的数量打个

20

$20$ 的表，当符号为

S

$S$ 的时候理解成两个符号的数量都为

0

$0$ 。还有这到题的进制不太一样阅读全文

posted @ 2021-04-12 19:04 XJ21 阅读(102) 评论(0) 推荐(0)

题解 SP147 【TAUT - Tautology】

摘要： Update 2021/04/12 更新了题目中的错别字以及

markdown

$\text{markdown}$ 代码错误使用情况。想法简述这道题主要是考察表达式求值的能力。所谓重言式就是无论变量值结果都为

true

$\text{true}$ ，所以只要把所有情况枚举一遍就好了。题目分析

C

$C$ -- \ 阅读全文

posted @ 2021-04-12 19:03 XJ21 阅读(108) 评论(0) 推荐(0)

公告

搜索

常用链接

随笔档案

阅读排行榜

推荐排行榜