Sonatto

摘要： Codeforces Round 1017 (Div. 4) (D~H) ABC被我吃掉了 D. Tung Tung Sahur 一个鼓有两面left和right，每一面的响声不同，分别是L和R，且敲打一次可能发出1次或2次声响 现给出敲打的顺序和给定一串声响，问按这个顺序敲打是否能发出给定的声响（ 阅读全文

摘要： Codeforces Round 1027 (Div. 3) A. Square Year 给出一个四位数的数字n（可能有前导零），问是否能将n表示为\(n=(a+b)^2\)的形式 将n用字符串读入转成整数后枚举a, b即可，a、b的范围可以控制为100以内 需要注意的是读题不要读错了，一开始把题 阅读全文

摘要： Codeforces Round 1025 (Div. 2) A. It's Time To Duel 题意 有 n 个人，第 i 个人与第 i+1 个人进行决斗(没有平局)，赢过至少一次的人\(a_i=1\)，一次都没赢的人\(a_i=0\)，给出最后的\(a_i\)，判断是否合法(不合法是输出Y 阅读全文

摘要： 第十三届重庆市大学生程序设计竞赛 Problem F. 赢麻了 问题 给三个数a, b, c，若： 1. a > b ，输出 “Win” 2. c > b ，输出 “WIN” 3. 其他情况，输出 “nowin” 注意大小写即可 代码 #include<bits/stdc++.h> using na 阅读全文

摘要： 台阶问题 题目描述 有 \(N\) 级台阶，你一开始在底部，每次可以向上迈 \(1\sim K\) 级台阶，问到达第 \(N\) 级台阶有多少种不同方式。 输入格式 两个正整数 \(N,K\)。 输出格式 一个正整数 \(ans\pmod{100003}\)，为到达第 \(N\) 级台阶的不同方式数 阅读全文

摘要： 连续自然数和 题目描述 对一个给定的正整数 \(M\)，求出所有的连续的正整数段（每一段至少有两个数），这些连续的自然数段中的全部数之和为 \(M\)。 例子：\(1998+1999+2000+2001+2002 = 10000\)，所以从 \(1998\) 到 \(2002\) 的一个自然数段为 阅读全文

摘要： P1223 排队接水 题目描述 有 \(n\) 个人在一个水龙头前排队接水，假如每个人接水的时间为 \(T_i\)，请编程找出这 \(n\) 个人排队的一种顺序，使得 \(n\) 个人的平均等待时间最小。 输入格式 第一行为一个整数 \(n\)。 第二行 \(n\) 个整数，第 \(i\) 个整数 阅读全文

摘要： 最大子段和 题目描述 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 样例输入 7 2 -4 3 -1 2 -4 3 样例输出 4 题解 tips： 无脑暴力法：枚举每一段区间，再对每一段区间求和，时间复杂度为\(O(n^3)\)，会超时（n为1e5，则应该 阅读全文