Rotate List Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL. 思路: 这个题目的陷阱中,输入为空指针大约不算其中之一.主要的问题是k可以大于这个链表的总长度.这样,真正的…

1.题目描述 2.代码 void rotate(vector<int>& nums, int k) { ) return ; && (k / nums.size()) % == ) reverse( nums.begin(), nums.end() ); k %= nums.size() ; vector<int> ans; auto rb = nums.rbegin(); stack<int> s; ; i--,rb++) { s.push(*…

很有意思的题目. 题目背景 加特林轮盘赌是一个养生游戏. 题目描述 与俄罗斯轮盘赌等手枪的赌博不同的是,加特林轮盘赌的赌具是加特林. 加特林轮盘赌的规则很简单:在加特林的部分弹夹中填充子弹.游戏的参加者坐在一个圆桌上,轮流把加特林对着自己的头,扣动扳机一秒钟.中枪的自动退出,坚持到最后的就是胜利者. 我们使用的是2019年最新技术的加特林,他的特点是无需预热.子弹无限,每一个人,在每一回合,中枪的概率是完全相同的 \(P_0\). 每局游戏共有 \(n\) 只长脖子鹿,从1长脖子鹿开始,按照编号…

Let’s talking about something of eating a pocky. Here is a Decorer Pocky, with colorful decorative stripes in the coating, of length L. While the length of remaining pocky is longer than d, we perform the following procedure. We break the pocky at an…

前言:蒟蒻太弱了,不会推式子QAQ -------------------- 题目链接 题目大意:给定$7$种能量晶体各$a_i$个,每次随机摸到一个晶体,如果连续摸到$7$个不同的晶体就会触发一次伤害.问触发伤害次数的期望. 推一波式子. 设$N=\sum \limits_{i=1}^7 a_i$ 考虑前7个触发伤害的概率:$p=\frac{a_1}{N}*\frac{a_2}{N-1}*\frac{a_3}{N-2}*\frac{a_4}{N-3}*\frac{a_5}{N-4}*\frac…

1.题目描述 2.题目分析 首先数出链表中的元素个数count,然后对k = k % count 求余数.接着将链表形成一个环,从最后一个元素开始,运动 count - k  步,此时节点的下一个节点就是结果的头节点. 3.代码 ListNode* rotateRight(ListNode* head, int k) { if( !head || head->next == NULL ){ return head; } ; ListNode* p = head ; while( p != NUL…

1.题目描述 2.问题分析 直接旋转字符串A,然后做比较即可. 3.代码 bool rotateString(string A, string B) { if( A.size() != B.size() ) return false; if( A.empty() && B.empty() ) return true; ; while( i < A.size() ){ ] ; A += c; A.erase( A.begin() ); if( A == B ) return true;…

3450: Tyvj1952 Easy Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 431  Solved: 325[Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o.比如ooxxxxooooxxx…

The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent to ax≡1 (mod m). Input There are multiple test cases. The first line of input is an integer T ≍ 2000 indicating the number…

题面 题意:(感觉题面写的题意是错的?)有\(n\)种能量不同的圈,设当前拥有的圈的集合为\(S\),则: 1,每天有\(p\)概率失去一个能量最小的圈.特别的,如果\(S = \varnothing\),那么这个概率为0. 2,否则将得到一个满足\(能量 \le S_{min}\)的圈. 求\(S\)内的能量和大于\(T\)的期望天数. 题解:出于期望要倒推的考虑,我们设\(f[i]\)表示从状态\(i\)到合法状态的期望. 一个能量和大于\(T\)的状态为合法状态,显然有\(f[合法状态]…