【Christophe】

分类

题解(7)

/ 注册

全部文章（共7篇）

【题解】牛客小白月赛58

【题解】牛客小白月赛58 (By Christophe) A-双子爆破者题目链接 A-双子爆破者题目分析签到题，根据题目给出的公式输出答案即可. 代码 // Problem: 双子爆破者 // Contest: NowCoder // URL: https://ac.nowcoder...

C++ 动态规划数学枚举

2022-10-03

11 1199

题解 | 牛客小白月赛46

比赛之传送门： https://ac.nowcoder.com/acm/contest/11223#question 符号约定及其他说明：C(m,n) 表示从 n 个不同元素中取出 m 个元素的所有组合的个数; n&1 == n%2 . A.赢的次数( ...

C++ 数学二分查找几何线段树前缀和图计数组合数学

2022-03-27

10 793

题解 | #活动#

C题：活动解析： O(n²)：暴力很容易联想到完全背包，但又有些许不同。因为每次放的时候要看目前总重量，我们就记为 j ；然后要再选一个物品，这个物品就记作 i ；即 F[j] 意味着总重量为 j 时的方案数，且下面要选的物品是 i 。要注意的是，i 为所选物品，要作为阶段放在外面。首先...

C++ 动态规划前缀和枚举

2021-10-12

2 499

题解 | #多国语言#

A题：多国语言思路：记录叫的次数和分别回应的次数， cnt 统计几次叫满（都回应了），k 统计几次至少回应了一次，对比即可。代码： #include<cstdio> #include<iostream> #include<map> #include<cs...

C++ 模拟

2021-10-12

2 611

题解 | #double u#

B题：double u 思路：先把所有"w""m"扩展为"uu""nn"，将长度逐渐最大化，若仍然未枚举到目标长度，再进行合并来缩短长度。可以用链表（STL：list）实现，代码逻辑性更强。代码： #include&l...

C++ 模拟

2021-10-11

3 643

题解 | 2021牛客OI赛前集训营-普及组（第三场）

2021牛客OI赛前集训营-普及组（第三场）解析 P.S. 传送门：https://ac.nowcoder.com/acm/contest/20102#question 1. A-反码：https://ac.nowcoder.com/acm/contest/20102/A 解析：考察基本的字符串处理...

C++ 数学数组模拟脑筋急转弯设计

2021-10-10

11 809

题解 | #优美的数#

2021牛客OI赛前集训营-普及组（第一场）部分题解传送门：https://ac.nowcoder.com/acm/contest/20038#question A题：按题意，直接枚举即可，时间复杂度 O(n)。 #include<cstdio> #include<iostrea...

C++ C++14 动态规划二分查找二叉树枚举线段树双指针数学

2021-10-04

14 669