洛谷cf442cartemandarray紫题解

LittleMoMol LittleMoMol     2022-10-23     495

关键词:

踏踏实实搞懂的紫题,数学是最可靠的!
踏踏实实搞懂的紫题,数学是最可靠的!

cf442b.andreyandproblem

看题偷瞄到题解2333(以为是劲题呢。。结果是乱贪心,奇怪)排序之后,如果加入下一个比现在更优就更新答案(奇怪啊)t=ans*(1-a[i])+s*a[i];(ans*(1-a[i])是新的一位不选的概率(即到这位之前已经选好)+选这位(即s*a[i])(s是... 查看详情

题解cf1000eweneedmorebosses(代码片段)

这道题绝不是紫题。。。 题目的意思其实是让你求一个无向无重边图的直径。对于求直径的问题我们以前研究过树的直径,可以两遍dfs或者两边bfs解决。对于图显然不能这样解决,因为图上两点之间的简单路径不唯一。那怎... 查看详情

总之就是cf1536a&b(代码片段)

...还不错,争取早日不做Newbie(笑)。这里的题解大约都和洛谷上面对应题目我提交的题解基本一样,就是多加了一些赛场描述。添加了对应题目的CF和洛谷链接,大家要是想做可以去切一切。AOmkarandBadStory洛谷|CF1536ACF|1536A这个题... 查看详情

codeforces比赛题解#915educationalcfround36

...然最近打了很多场CF,也涨了很多分,但是好久没写CF的题解了。前几次刚刚紫名的CF,太伤感情了,一下子就掉下来了,不懂你们Div.1。珂学的那场我只做了第一题……悲伤。这次的EducationalRound打的还可以,虽然吧没有涨分(因... 查看详情

题解目录

洛谷题解:P3399【丝绸之路】洛谷题解:P2364【胖男孩】洛谷题解:P1020【导弹拦截】洛谷题解:P1160【队列安排】洛谷题解:P1004【方格取数】  查看详情

cf540dbadluckisland(代码片段)

...j\)个\(s\)族的人,死去\(k\)个\(p\)族的人的概率(跟其他的题解有点差别,但本质相同)。#include<bits/stdc++.h>usingnamespacestd;doubledp[101][101][101];inta,b,c;intmain()scanf 查看详情

我的洛谷题解

2018.2.4P1217【USACO1.5]回文质数PrimePalindromes】2018.2.6 P1308【统计单词数】链接持续更新中 查看详情

cf662cbinarytable(代码片段)

...;表格中最少有多少个1n<=20,m<=1e5题解:参考洛谷题解第一篇,讲的 查看详情

cf662cbinarytable(fwt)

【CF662C】BinaryTable(FWT)题面洛谷CF翻译:有一个\(n*m\)的表格(\(n<=20,m<=10^5\)),每个表格里面有一个\(0/1\),每次可以将一行或者一列的\(01\)全部翻转回答表格中最少有多少个\(1\)题解发现\(n\)很小,\(m\)很大状压是跑不掉了如... 查看详情

洛谷p2814题解

标准并查集题目,开map做数组。每次遇到’&‘,’#‘,’+‘,’?\'就做不同的处理。为了好做,就用了函数(为了递归),#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;#definectxcout<<"xxxxx"<<endl#defineinf0x3f3f3f3fconstintIN 查看详情

洛谷p1855榨取kkksc03题解

...。题目链接:https://www.luogu.org/problem/show?pid=1855题目描述洛谷的运营组决定,如果一名oier向他的教练推荐洛谷,并能够成功的使用(成功使用的定义是:该团队有20个或以上的成员,上传10道以上的私有题目,布置过一次作业并成... 查看详情

洛谷3768:简单的数学题——题解(代码片段)

https://www.luogu.org/problemnew/show/P3768题面来自洛谷,因为没用markdown所以直接截的图。剩余的图是我用markdown写完然后截的图。参考洛谷第一篇题解。这个式子直观感受就需要莫比乌斯反演,大致的过程参考:BZOJ2693:jzptab那么跳过... 查看详情

solutionset(代码片段)

...ndPath4.「CF1815B」SumGraph5.「AGC022C」RemainderGame6.「CTT2021」「洛谷P8986」基因编辑7.「CTT2021」「洛谷P8985」魔塔OL⭐8.「CF1605F」PalindORme⭐9.「CTT2021」「洛谷P8993」算术10.「CTT2021」「洛谷P8991」出题高手11.「IOI2019」「洛谷P5812」天桥⭐12.... 查看详情

洛谷p1605迷宫题解

先吐槽一句:本人测了无数次,都50分,最后发现,竟然是读入的顺序错了........不过这都能50分,运(shu)气(ju)真不错(shui)看了各位大神(lao)们题解,再看看自己的,不禁感慨--都写都是人吗......带远了,言归正传,此题有个技巧... 查看详情

洛谷p2393题解

P2393【yyylovesMathsII】原题链接话说,这题其实方法对了,也蛮水的。首先方法是一样的,直接扩大忽略精度问题。其次,我用了c++的函数控制输出小数位数,方法:cout<<fixed<<setprecision(小数位数)<<...; 注意,此函... 查看详情

洛谷p1783海滩防御分析+题解代码

洛谷P1783海滩防御分析+题解代码题目描述:WLP同学最近迷上了一款网络联机对战游戏(终于知道为毛JOHNKRAM每天刷洛谷效率那么低了),但是他却为了这个游戏很苦恼,因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是,W... 查看详情

洛谷p2415集合求和题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。题目链接:https://www.luogu.org/problem/show?pid=2415题目描述给定一个集合s(集合元素数量<=30),求出此集合所有子集元素之和。输入输出格式输入格式:... 查看详情

洛谷p1547outofhay题解

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。题目链接:https://www.luogu.org/problem/show?pid=1547题目背景奶牛爱干草题目描述Bessie计划调查N(2<=N<=2,000)个农场的干草情况,它从1号农场出发。农场之... 查看详情