- 2024-10-02南沙C++信奥赛陈老师解一本通题 1966:【14NOIP普及组】比例简化
【题目描述】在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有1498人,反对的有902人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大
- 2024-09-22【题解】【枚举】—— [NOIP2014 普及组] 比例简化
【题解】【枚举】——[NOIP2014普及组]比例简化[NOIP2014普及组]比例简化题目背景题目描述输入格式输出格式输入输出样例输入#1输出#1提示1.思路解析2.AC代码[NOIP2014普及组]比例简化通往洛谷的传送门题目背景NOIP2014普及组T2题目描述在社交媒体
- 2024-04-25【数据集】
VehicleColor-24WAYMOINITDatasetTrainTestTotalObjectDetecionLabelsWeatherClassesNoteRID--2495✔Rainybus、motorbike、person、bicycle、car、others-RIS--2348✔Rainy-摄像头拍摄BDD100K-Clear12454176414218✔Sunny
- 2023-10-23AcWing 902. 最短编辑距离
题目给定两个字符串$A$和$B$,现在要将$A$经过若干操作变为$B$,可进行的操作有:删除–将字符串$A$中的某个字符删除。插入–在字符串$A$的某个位置插入某个字符。替换–将字符串$A$中的某个字符替换为另一个字符。现在请你求出,将$A$变为$B$至少需要进行多少次操
- 2023-10-20Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)
\(D.EffectsofAntiPimples\)对每个数字能到达的所有位置先预处理最大值,那么就代表选择这个数字之后真实的贡献,那么对这样的预处理值,最小值显然只有一种做法,为\(2^0\),第二小的值应该可以与最小值一起选择,所以答案为\(2^1\),以此类推之后,每个值乘上对应的2的幂次之后求和即
- 2023-10-10Codeforces Round 902 Div 1 (CF 1876)
A.HelmetsinNightLight按花费sort一下,\(b<p\)就让他用\(b\)的花费告诉别人,剩下的人一开始用\(p\)的花费告诉即可。B.EffectsofAntiPimples发现一个数会被所有它的因数贡献,\(O(n\sqrt{n})\)随便算一算,式子略。C.AutosynthesisSolution1想到了建图但没有完
- 2023-10-10Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)
目录写在前面ABCDE写在最后写在前面比赛地址:https://codeforces.com/contest/1877。呜呜铃果唱歌太好听了、、、我宣布是第二喜欢的声线,第三喜欢是东北切蒲英,第一喜欢绝赞招募中。这下不得不成为数码推了、、、A答案为\(-\suma_i\)。懒得写代数式子推了,赛时看完题直接
- 2023-10-10Codeforces Round 902 (Div. 2) C. Joyboard 规律
CodeforcesRound902(Div.2)C.Joyboard//思路:在k=1,k=2,k=3时有解//当k=1时为全0//当k=2时,若m>=n,则先是0然后为1~n,最后一位可以为n的倍数也符合,即n+m/n-1//若m<n则为1~m即m//当k=3时,只能在n+1位是第3个不同情况(大于n),且不能为n的倍数,即(m-n)-(m/n-1)//只
- 2023-10-10[902] Get the current file's directory of CMD batch scripts
Inabatchfile,youcanusethe%~dp0specialvariabletogetthedirectoryofthecurrentlyexecutingbatchfile.Here'showyoucandoit:@echooffechoThedirectoryofthisbatchfileis:%~dp0Whenyourunthisbatchfile,itwilldisplaythe
- 2023-10-09Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)
Preface难得这么好时间的CF,我直接找来队友组队练题当然比赛的过程没有三人三机,就跟平时训练一样搞了个新号三人一机的写中间因为溜去先看F了导致E题留给徐神solo因此出的偏慢,不过后面一起讨论了一下还是出了最后开F结果好家伙我和祁神双双看错题,对着假题意苦战1h最后无奈投降,
- 2023-10-08Codeforces Round 902 (Div. 1, based on COMPFEST 15 - Final Round) A~D
A.HelmetsinNightLight首先注意到一个关键性质\(b_i\geq1\),这就意味着当我们花\(p\)的代价解锁了\(b_i\)最小的后,仅凭接下来的“连锁反应”就能解锁全部的点。注意到我们“连锁反应”的一定是按\(b_i\)从小到大排序后的一段前缀(因为越往后连锁代价越昂贵),找到转折点
- 2023-10-08Codeforces Round 902 (Div. 2) (CF1877) B、C、D 题解
B题目大意你要传话给\(n\)个人,每传一下话需要花费\(p\),当一个人被传话后,他可以最多传给\(a_i\)个人,每次花费\(b_i\)。问把话传给\(n\)个人的最小花费。分析首先传给第一个人只少要\(p\)下来贪心,每次让花费最小、且能够传话的人去传话。考虑建一个堆,堆内的信息是
- 2023-10-08Codeforces Round 902 Div. 2 - A B C D
目录A.GoalsofVictoryB.HelmetsinNightLightnull传送门A.GoalsofVictory对给定n-1组队伍的净得分求和取负即为最后一组队伍的净得分B.HelmetsinNightLight赛时想法假了,赛后更正对所有人按照传递花费升序排序,从小到大逐步选取先花费p为传递花费最小的居
- 2023-10-08Codeforces Round #902 (Div.1)
A注意到\(a_i\ge1\),因此我们先花\(p\)的代价买下\(b\)最小的,然后一定可以一直用当前可能的最小代价买下后续的人。不难发现这一定是最优的方案。只需要将序列排序或者用std::multiset来维护。单组数据时间复杂度\(O(n\logn)\)。https://codeforces.com/contest/1876/
- 2023-02-25901~902 idea集成maven插件,用骨架创建maven的java工程
idea集成maven插件步骤:依据图片指示,选择本地maven安装目录,指定maven安装目录下conf文件夹中settings配置文件。 打开idea,选择创建一
- 2022-11-11【源码】902- 探索 Snabbdom 模块系统原理
近几年随着React、Vue等前端框架不断兴起,VirtualDOM概念也越来越火,被用到越来越多的框架、库中。VirtualDOM是基于真实DOM的一层抽象,用简单的JS对象描述真实DOM
- 2022-10-18困难-902. 最大为 N 的数字组合
给定一个按 非递减顺序 排列的数字数组 digits 。你可以用任意次数 digits[i] 来写的数字。例如,如果 digits=['1','3','5'],我们可以写数字,如 '13', '551',和
- 2022-08-14数位DP-902. 最大为 N 的数字组合
问题描述给定一个按 非递减顺序 排列的数字数组 digits 。你可以用任意次数 digits[i] 来写的数字。例如,如果 digits=['1','3','5'],我们可以写数字,如 '13', '5
- 2022-08-13GalaxyOJ-902 Mine
题目描述有一个1维的扫雷游戏,每个格子用表示有雷,用0/1/2表示无雷并且相邻格子中有0/1/2个雷。给定一个仅包含?、、0、1、2的字符串S,问有多少种方法将所有的?改