Namomo

【每日一题】Namomo Spring Camp 2022 Div1 #路径计数2

路径计数2题目链接题意有一个n∗nn∗nn∗n的网格，有些格子是可以通行的，还有mmm个格子是障碍。一开始你在左上角的位置，你可以每一步往下或者往右走，问有多少种走到右下角的方案。由于答案很大，输出对10910^9109+7取模的结果。思路|组合数因为nnn的量级有点大，原来的dpdpdp正向求一共有多少条路是不行的。现在的话就要求总路径的条数减去不能通行的路径数量。假设从A到B的路径中没有障碍点
伏地嘤嘤怪·2023-12-16 00:22

Namomo Summer Camp 2023 Day 1 题解 | JorbanS

A-AmusementArcade#include#includeusingnamespacestd;typedeflonglongll;voidsolve(){mapmp;for(inti=0;i>n;if(n==1||mp[n-1]){coutusingnamespacestd;stringss="aeiou";voidsolve(){strings;cin>>s;intn=s.size();
JorbanS·2023-10-15 16:27

Namomo Summer Camp 23 Day 1

NamomoSummerCamp23Day1-VirtualJudgeB-BrexitingandBrenteringAC代码:#include#defineendl'\n'//#defineintlonglongusingnamespacestd;strings;voidsolve(){cin>>s;intx=-1;for(inti=s.size()-1;i>=0;i--){if(s[i]=='
沫刃起·2023-10-14 18:01

Namomo Spring Camp Div2 Week1 - 第五次打卡

105Alice的德州扑克德州扑克是目前世界上最流行的扑克游戏，全世界有众多相关的比赛，例如是WSOP，WPT，EPT等，也让这款游戏的玩法变得层出不穷，丰富多变。不要被简单的游戏规则而误导，复杂多变的比赛状况，让这款游戏在高水平的竞技中会变得非常复杂，这也让人们为德州扑克给出了这样一句评价”用一刻就能学会，但要用一生才能掌握”。现在我们并不在乎游戏规则是什么，因为Alice是一个德州扑克高手，他
Joanh_Lan·2023-01-26 12:34

codeforces gym 103069:Namomo Subsequence

ANamomoSubsequence具体题目见上述链接题目大意一个长度为NNN的字符串SSS。统计SSS有多少个满足以下条件的子序列-长度为6,第三个字符和第五个字符相同，第四个和第六个字符相同，且剩下的都不相同。具体的说，就是满足ABCDCD形式的子序列，其中A、B、C、D均代表互不相同的字符。题解通过直接匹配的方法来计数，显然无法满足题目要求。因为我们需要枚举所有的ABCD（A、B、C、D均代
アｲラ·2022-11-21 23:42

Namomo Cockfight Round 5

AC代码A.Number假设\(n_i\)为十进制数\(n\)的第\(i\)位上的数字，那么\(\max_{i}n_i\)即为答案。B.Mod用BFS的方法计算可以以\(O(p)\)的复杂度出\(x\)到\(i(0\lei
_Backl1ght·2020-08-16 21:00

Namomo Test Round 1(A,B)题解

首先说明这次TestRound，非常痛心,一题都没做出来(不，是做出A题来了,没开longlong,导致WA了将近十发)正如某句话所言:“不开longlong见祖宗”，以后我统一开longlong，在从这个地方发生严重错误我倒立吃xx话不多说,写题解(放个链接:momo)NamomoTestRound1A:SortB:HatA:Sort先贴张图片上来水一水题目大意：给出n个数,a和b,a和b的作用
路人'·2020-07-06 20:08

B.Namomo子串(模拟&DP)

B.Namomo子串(模拟&DP)思路：简单模拟&dpdpdp。显然我们只需每次找到namomonamomonamomo类型的串，然后枚举循环次数。
Harris-H·2020-07-06 19:23

Namomo Test Round 1的B Hat[概率题：详解]

题目链接解题思路：1.我们设第i个位置里面有兔子的概率是pip_ipi初始的时候除了第一个位置是概率是1其他位置都是02.对于看见的过程我们直接swap(pi,pj)swap(p_i,p_j)swap(pi,pj)3.对于看不见的情况对于一个i位置我们它有兔子概率是pip_ipi,这个位置不被选中的概率是n−2nn-2\overnnn−2[因为一个C(n,2)种选法，不选它有C(n−1,2)种选法
黑夜和白天·2020-07-06 19:50

B Hat(线段树 - Lazy标记、区间查询)

链接：https://namomo.top:8081/contest/1/problem/B来源：NamomoTestRound1  思路：首先设第iii个位置的概率为pip_{i}pi，刚开始的时候p1
Max_n·2020-07-06 18:40

Namomo Test Round 2 部分题解

A.A.A.题意：你初始有2n2n2n个数字，答案初始为111。现在需要做nnn次操作，每次从这些数字中取出两个数字x,yx,yx,y并从原数字集合中删除，将答案乘以x+yx+yx+y。现在需要找到一种方案使得答案最大，由于答案可能很大，需要将最大答案模1e9+71e9+71e9+7输出。题解：对于一个sum=x+ysum=x+ysum=x+y，一定是xxx越接近yyy的时候，x×yx\times
solego·2020-07-06 15:07
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他