ThinkofBlank

题解

未归档(4) 论文(10) 题单(1)

/ 注册

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

Educational Codeforces Round 151 F. Swimmers in the Pool

一.前言本来打算打打这个比赛玩玩，结果同学找我打游戏王去了，就没打现场(逃) 因为是一道不错的数学题，来写写补题的题解这里点名批评 @HOLIC_2022 喂给我的假题意，让我查错大半天，最后发现题意错了还重新推了好多东西，拳头都硬了等会儿顺便分享下假题意的一种做法二.正文简单题意: 有n...

C++ 数学

2023-06-30

1 489

牛客练习赛65 D.最小公倍数题解

一.闲话哎，之前开C的时候，发现有点计算几何的味道，就打算放放，开D，结果发现D是数论，于是就决定搞出来了。然后一直Wa。。。debug了几个小错误后，实在没发现错了。。。结果后面rejudge就过了？？？/xk 二.题解首先，这题几个结论: 1.我们不会选两个相同的数（除了用1来补满和以外） ...

数论优化题解

2020-06-12

6 990

背包题解

注意，答案直接向下取整！！！被这个玩意儿坑了，好惨啊。。。关于这道题，我们先来看看m是奇数怎么做。很明显，我们可以考虑枚举中位数，然后判断其是否可行即可。这样，我们先对所有物品按价值从小到大排序。那么，如果一个物品可以作为中位数，当前仅当存在一种方案，从这个物品的左边选个物品，再从它右边选个...

题解数据结构

2020-06-10

6 1094

Steps to One 题解

挺简单的一道概率dp+简单数论+简单容斥题目。由于是编译器小白，枚举了n次编译器qwq。。。 c++的同学建议用clang++17那个编译器qwq 一.概率dp+简单数论部分比较容易想到的，我们设表示当前gcd为i，期望步后到达1 初始化然后，我们来推下转移方程: 明显的有，那么，我们只要...

数论题解动态规划研究

2020-06-08

4 960

牛客IOI周赛17-普及组题解

嗯，这次比赛证明了，打得快不一定排名就高。。。qwq大佬们的程序跑得好快啊 A.夹娃娃狂爆手速拿下一血，成就感++ 题目就是给你个数列，让你求若干个区间的和。直接预处理出前缀和，然后回答完事。。。代码: #include <bits/stdc++.h> using namespac...

题解

2020-06-05

5 926

C. Pinch Pinch Pinch 题解

贴一波谷歌翻译~ 注意，这题中每个方便面的分发是唯一的由于本人英语和语文辣鸡，所以完美将此题看错。。。出题人告诉我们：每次我们将一个大小为N的方便面分块时，我们要尽量使得所有的块小，而不是任意分成等差数列。由于我看错了题，所以我们先来讲讲分成任意等差数列怎么做。（大雾）我们设dp[i]表...

数论优化题解

2020-06-04

2 905

第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）部分题解

一.闲话最近准备省选，好久没写题解了qwq，今天的比赛挺有意思的，就来写几道题吧,qwq 二.题解 G.Mathematical Modelling Class 这道题只要读懂题其实挺简单的。但是貌似没几个人读然后被我这个菜鸡拿了一血（大雾）题目大意：有n个人，将每个人划分进A,B两组中的一组...

题解

2020-06-03

3 1126

牛客算法周周练8 题解

今天状态不好啊，净是犯小错误qwq A.小A买彩票一道签到题。注意到，概率=不亏的方案数/总方案数而，总方案数=(每次从1,2,3,4中选一个，选n次) 那么，我们只需要计算的就是不亏的方案数了。我们注意到，n很小，而且，最多可以获得的也才元(先不考虑支付的元) 那么，这个明显可以使用dp统...

题解

2020-05-26

9 1074

货币系统题解

这题我们要这么考虑：如果一种货币可以被另外的一种或多种货币表示的话，那么这种货币明显就是不必要的。而答案，明显就是所有必要货币的个数。那么，我们来考虑下怎么做。首先，很容易发现的是，面值最小的货币一定是必要的，因为它不可能被其它货币表示。然后，我们再同样的，看面值次小的，这时，我们有两种情...

2020-05-26

2 1071

2020年牛客算法入门课练习赛1 题解

这次比赛真的。。。槽点满满啊。。。A,C,D,E都有问题。。。（害我罚时高到飞起） A.第k小数读完题，我：这nlogn直接艹，问题不大！然后。。。段错误*n 我:??? 然后，天真的以为sort出锅了，码了个基排。。。然后。。。段错误*n 我:??? 之后，自暴自弃，数组开个1e7，于是...

题解

2020-05-25

3 1096