河南老乡唐可可

分类

题解(12)

/ 注册

全部文章（共12篇）

题解 | #I题 Chiitoitsu#

题目大意一个人自己打麻将（34种牌型，每种4张）。初始抽13张牌，之后抽一张，若胡牌，则结束。否则则弃掉一张。而在此题中，胡牌的牌型只有7个对子，即7对相同的牌（每对之间不同）。保证起始手牌相同的牌不超过2张。给定起始手牌，求能够胡牌的期望回合数。题目链接思路不难发现，我们只要是弃掉...

C++ 期望DP

2022-07-21

2 502

题解 | #C: Grab the Seat!#题解

题目大意二维平面，屏幕是 (0,1)–(0,m)(0, 1)–(0, m)(0,1)–(0,m) 的线段,有nnn行mmm列座位在屏幕前面，是坐标范围 1≤x≤n,1≤y≤m1 ≤ x ≤ n, 1 ≤ y ≤ m 1≤x≤n,1≤y≤m的整点。有kkk个座位已经有人，求出到屏幕的视线不被任何人挡...

C++ 几何

2022-07-21

2 339

题解 | #E题#

题目大意一个国家有个城市，由个道路彼此相连，构成一个树。其中首都（一号节点）紧挨着艾雅法拉火山，所以温度最高，其它城市的温度是随着距离首都的距离而递减的（每条道路长度可以认为是相同的）。现在一种病毒在城市爆发，它的可以存活的温度区间是。当有道路相连的两个城市温度都可以让病毒存活，且...

题解主席树倍增

2021-08-22

3 511

题解 | #F Hamburger Steak#

题目描述你有个锅和个汉堡，第个汉堡需要在锅里烹饪分钟。对第个汉堡，你可以一次烹饪分钟，也可以分别烹饪分钟。你将从第0分钟开始烹饪，并尽可能快的完成烹饪，求具体的烹饪方法。原题地址注：一个汉堡同时只能在一个锅中烹饪，一个锅同时也只能烹饪一个汉堡，取出和放入汉堡的时间忽略不计，题目中涉及的时间均...

题解贪心

2021-08-15

0 561

题解 | #B Boxes#

题目大意有个盒子，每个盒子里装有一个球，它可能是黑色或者白色的概率均为。现在你可以花费的价值来获得剩下的所有盒子中剩余的黑色球数量和白色球数量。还可以花费的价值去打开一个盒子。问：你知道所有盒子中球的颜色的期望花费是多少。思路首先我们需要知道我们什么情况下可以知道每个盒子中球的颜色，即...

2021-08-15

2 492

题解 | #D - Double String#

看了看dalao们的解释和代码，于是有了这篇题解题目大意给定两个字符串A，B，求出满足以下条件的子序列a,b（可以不连续）的数量，并对取模： a，b分别来自A，B，且长度相同 ,使得 ,满足。对于，没有任何限制。思路假如我们已经找到了，和相同，那么我们只需要在数组后面中找...

DP 组合数学

2021-08-13

4 470

题解 | #K KingOfRange#

题目大意给定一个个数的序列。有次询问，每次询问是一个非负整数，求出有多少对，满足,其中。思路不难发现满足要求的序列有单调性，即如果当前区间满足最大值减去最小值大于k，那么包含这个区间的更大的区间，也一定满足。而这一类问题，通常可以采用尺取法。即：我们先固定起点，然后让从开始一个一个往后走...

单调队列尺取法

2021-08-11

1 494

题解 | #D Or#

站在巨人的肩膀上写出了这篇题解有错误也欢迎各路dalao帮指出orz 题目大意给定两个非负数组，构造出数组满足：。求出满足要求的数组的数量。思路直接枚举然后检测的话，会TLE，因为每一位都有两种选择，且由于数组的存在，导致二进制下的每一位都不是独立的(因为有进位的存在)。比如我们认为...

二进制

2021-08-10

9 512

题解 | #Tree-Xor#

E题蒟蒻听直播听的不是特别懂，有很多疑惑，于是看了看dalao们的代码和解释，于是就有了这篇题解，侧重于本鶸不太懂得地方，可能对大家有帮助。题目大意给定一棵有n个节点的树，每个节点的权值未知，满足，其中为给定数值。每条边的权值为已知，其值为它连接的两个边的权值的异或值。求出满足...

题解线段树

2021-08-09

6 559

题解 | #Journey among Railway Stations#

J 题 Journey among Railway Stations 蒟蒻看了看dalao的AC代码，理解了dalao的想法，于是就有了这个题解。题目大意 n个点在一条直线上，每个点到下一个点需要时间，每个点允许通过的时间段是。接下来有m个操作，分为以下三类：问从x点是否能到达y点。将第i...

题解线段树

2021-08-03

2 541