模拟题，注意答案要求字典序最小。 map<char,int> mpa,mpb; int res[2][3]; int n; int main() { cin>>n; for(int i=0;i<n;i++) { char a,b; cin>>a>>b; if(a != b) { if(a == 'C')
Description 一球从M米高度自由下落，每次落地后返回原高度的一半，再落下。 它在第N次落地时反弹多高？共经过多少米？ 保留两位小数 Input M N Output 它在第N次落地时反弹多高？共经过多少米？ 保留两位小数，空格隔开，放在一行 Sample Input 1000 5 Sample Output 31.25 2875.00 #includ
可被5整除的二进制前缀 做题博客链接题目链接描述示例初始代码模板代码 做题博客链接 https://blog.csdn.net/qq_43349112/article/details/108542248 题目链接 https://leetcode-cn.com/problems/binary-prefix-divisible-by-5/ 描述 给定由若干 0 和 1 组成的数组 A。
题目定义： 给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的 第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。 返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。 示例 1： 输入：[0,1,1] 输出：[t
class Solution: def prefixesDivBy5(self, A: List[int]) -> List[bool]: if not A: return [] res = [] pre = 0 #使用位运算更方便一些，使用的内存也较少，程序的执行效率也比较高 for digit in A: pre =
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式 输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的
1018 锤子剪刀布 (20分) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤10^5 ），即双方交锋的次数。随后 N 行，每行给出
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如大家所知晓： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双
这题也很好。涉及多条最短路径问题。使用Dijkstra找到多条最短路径，再使用DFS对路径进行回溯选取最佳的最短路径。 1.只用Dijkstra不能拿满分。 2.最短路径的优先级是（由高到低）：路径最短的；从PBMC取走的自行车数目最少的；从车站取回的自行车数目最少的。 3.存储多条最短路径的
题目描述： 输入一个整数，判断该数是奇数还是偶数。 输入： 输入整数n。 输出： 如果该数是奇数就输出“odd”，偶数就输出“even”（输出不含双引号）。 样例输入： 8 样例输出： even 程序代码： a=int(input()) if a%2==0 : print("even") else
题目： 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤10的5次方 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的
1018.锤子剪刀布 题目分析： 乍看起来还是比较容易，不过实现起来还是有一些麻烦。这一题没有什么坑点需要额外注意，不过需要仔细。 为了相对简便地判断胜负关系，首先判断两字符是否相等，若相等则直接将平局数量加一；否则需要根据情况进行判断。 这里我没有用switch，用switch语句的话
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出
这道题着实有点坑，不过收获也不少。 很容易想到用disjktra算法来获取最短子路径，这里稍微解释一下这个算法。 disjktra算法基于广度优先遍历，从中心点向外一层一层寻找其他地点（每一层的依据为到原地的最短距离），但它优于广度算法就在于它有一个标志位记录了是否展开过此点（遍历此
1777：寻找整数时间限制: 1000 ms 内存限制: 262144 KB【题目描述】给定整数m,k，求出正整数n使得n+1,n+2,…,2n 中恰好有m个数在二进制下恰好有k个1。有多组数据。【输入】第一行一个整数 t表示数据组数。接下来 t 行每行两个整数m,k。【输出】每组数据输出一行两个
1018 锤子剪刀布 (20分) 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤10^5），即双方交锋的次数。随后 N 行，每行给出一
1018 锤子剪刀布 (20分) 题目地址：https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，剪刀胜布，布胜锤子，锤子胜剪刀，相同平局。现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别
Problem B 选太子(select the prince) 时限：1000ms 内存限制：10000K 总时限：3000ms 描述： 某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子，于是决定用下面的方法来选出太子，设每个太子的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1
题意：有一个n * 2的网格图，有3种操作：给两个相邻的点加上一条边，断开相邻的两个点连着的边，询问两个点的连通性。 思路：直接看博客就行了，https://blog.csdn.net/roll_keyboard/article/details/81185535，在纸上画一画来确定4个顶点之间的更新关系。有一个需要注意的细节是有可能通过绕远
题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344 题解 刚开始做很懵逼，可能并不难吧，但就是感觉做出来的话代码会很不优雅，所以想了半天。 然后把这个题放了会儿，有了思路。现在第3个测试点没过，我又读了一遍代码，真的不是很懂哪里有错…… //
1018：其他数据类型存储空间大小 【题目描述】 依次输出bool、char的存储空间大小(单位：字节)。 【输入】 （无） 【输出】 一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。 【输入样例】 （无） 【输出样例】 （无） 【来源】 No 代码： #include <iostream> #include <cstdio> u
1018 大家应该都会玩“锤子剪刀布”的游戏。 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤10 5 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C
今日通过数：10 通过题目编号：1014/1015/1016/1018/1019/1020/1023/1024/1025/1027 排名：2 今日发现我对于单调队列（尤其是用它优化DP）仍然不能全部掌握，在其他领域也出现了极少数的错题，一部分知识点还是有待学习。
NOIP信息学奥赛资料下载 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14310 通过数: 12463 【题目描述】 分别定义bool，char类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。 【输入】 （无） 【输出】 一行，两个整数，分别是两个变量的存储空间大小，用一个
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时
