Xunyoyo

[NC19158] 失衡天平123时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会保持平衡，Alice傻傻的认为越重的武器越好，求Alice最多能拿走的武器总重量。（不限操作次数） 输入描述: 第一行2个整数 n, m;第二行n个整数x，分别表示n件武器的重量。1 <= n <= 100; 0 <= m <= 100; 1 <= x <= 100; 输出描述: 一个整数，表示Alice最多能拿走的武器总重量。 示例1输入125 41 5 61 65 100 输出1132 说明1可以称两次，第1次：(1 ; 5),第二次(61 ; 65)。 示例2输入125 010 20 30 ...

[ABC302C] Almost Equal题面翻译题目描述给定 $ N $ 个长度为 $ M $ 的仅包含小写英文字母的字符串 $ S_1, S_2, \cdots, S_N $。保证 $ S_i $ 互不相同。 判断是否可以通过对这些字符串重新排序，得到一个新的字符串序列 $ T_1, T_2, \cdots, T_N $，使得： 对于任意 $ i $ 使得 $ 1 \le i \le N - 1 $，均满足 $ T_i $ 在改变恰好一个字母后可以等于 $ T_{i + 1} $。 数据范围 $ 2 \le N \le 8 $ $ 1 \le M \le 5 $ 保证 $ S_i $ 长度为 $ M $，且仅由小写英文字母组成。$ (1 \le i \le N) $ 保证 $ S_i $ 互不相同。 样例一解释安排顺序如下：abcd，abed，bbed，fbed。满足条件。 样例二解释无论如何对这两个字符串排序，均不可能满足条件。 题目描述英小文字からなる長さ $ M $ の文字列 $ N $ 個 $ S_1,S_2,\dots,S_N $ が与えられます。ここで、$ S_ ...

[NC14526] 购物123时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述在遥远的东方，有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果，它每天都会生产出$m$个糖果，第i天的第j个糖果价格为$C[i][j]$元。 现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买$m$个。（因为最多只生产$m$个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这$n$天中每天你都能吃到至少一个糖果。 这家店的老板看你经常去光顾这家店，感到非常生气。（因为他不能好好睡觉了）于是他会额外的要求你支付点钱。具体来说，你在某一天购买了 $k$ 个糖果，那么你在这一天需要额外支付 $k^2$ 的费用。 那么问题来了，你最少需要多少钱才能达成自己的目的呢？ 输入描述:12第一行两个正整数n和m，分别表示天数以及糖果店每天生产的糖果数量。接下来n行（第2行到第n+1行），每行m个正整数，第x+1行的第y个正整数表示第x ...

[NC14615] Number123时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld 题目描述We define Shuaishuai-Number as a number which is the sum of a prime square(平方), prime cube(立方), and prime fourth power(四次方). The first four Shuaishuai numbers are: How many Shuaishuai numbers in [1,n]? (1<=n<=50 000 000) 输入描述1The input will consist of a integer n. 输出描述1You should output how many Shuaishuai numbers in [1...n] 输入128 输出11 说明1There is only one Shuaishuai number 题解题目解析我去,我以为是什么题呢,以为 ...

[NOIP2011 提高组] 计算系数题目描述给定一个多项式 $(by+ax)^k$，请求出多项式展开后 $x^n\times y^m$ 项的系数。 输入格式输入共一行，包含 $5$ 个整数，分别为 $a,b,k,n,m$，每两个整数之间用一个空格隔开。 输出格式输出共一行，包含一个整数，表示所求的系数。 这个系数可能很大，输出对 $10007$ 取模后的结果。 样例 #1样例输入 #111 1 3 1 2 样例输出 #113 提示【数据范围】 对于 $30\%$ 的数据，有 $ 0\le k\le 10$。 对于 $50\%$ 的数据，有 $ a=1$，$b=1$。 对于 $100\%$ 的数据，有 $0\le k\le 1000$，$0\le n,m\le k$，$n+m=k$，$0\le a,b\le 10^6$。 noip2011 提高组 day2 第 1 题。 题解题目解析一道比较简单的题目,但是不知道为什么我错的这么离谱. 高中都学过二项式定理: (ax+by)^n=\sum_{k=0}^n\begin{pmatrix} n\\k\end{pmatrix}a^kb ...

[NC15553] 数学考试123时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题, 每道题qwb能获得的分数为ai, qwb并不打算把这些题全做完, 他想选总共2k道题来做, 并且期望他能获得的分数尽可能的大, 他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,….,L+k-1]，[R,R+1,R+2,…,R+k-1]（R >= L+k）。 输入描述123第一行一个整数T（T<=10）,代表有T组数据接下来一行两个整数n,k,(2<=n<=200,000),(1<=k,2k<=n)接下来一行n个整数a1,a2,...,an，（-100,000<=ai<=100,000） 输出描述1输出一个整数，qwb能获得的最大分数 输入1234526 31 1 1 1 1 18 2-1 0 2 -1 -1 2 3 -1 输出1267 题解题目解析这道题是一个区间dp+前缀和的题目,按理说应该 ...

补题 ICPC新疆省赛 F题 Palindrome Square123时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述There is an $n \times m$ square grid graph with each square containing a lowercase letter. Alice wants to transform the grid graph into an elegant one where each row and column forms a palindrome string. Alice can change a letter on the grid graph to the next or last letter in the lexicographical order by spending one energy. For instance, the next letter of ‘e’ is ‘f’, and the last ...

ACM-ICPC 2023新疆省赛个人题解B题 print yes123时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述Christina wants to write a program to automatically classify and recognize these letters, but unfortunately she doesn’t know how to code. Can you help her out? Y, E, and S are all composed of images of 7*9 pixels under normal circumstances. However, the actual images may be rotated clockwise by 90°, 180°, or 270°. They may also be stretched horizontally (enlarged) or vertically (enla ...

[POJ2955] Brackets123时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld 题目描述We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, and if a and b are regular brackets sequences, then ab is a regular brackets sequence. no other sequence is a regular brackets sequence For instance, all of the following character sequenc ...

[NOIP2003 提高组] 加分二叉树题目描述设一个 $n$ 个节点的二叉树 $\text{tree}$ 的中序遍历为$(1,2,3,\ldots,n)$，其中数字 $1,2,3,\ldots,n$ 为节点编号。每个节点都有一个分数（均为正整数），记第 $i$ 个节点的分数为 $d_i$，$\text{tree}$ 及它的每个子树都有一个加分，任一棵子树 $\text{subtree}$（也包含 $\text{tree}$ 本身）的加分计算方法如下： $\text{subtree}$ 的左子树的加分 $\times$ $\text{subtree}$ 的右子树的加分 $+$ $\text{subtree}$ 的根的分数。 若某个子树为空，规定其加分为 $1$，叶子的加分就是叶节点本身的分数。不考虑它的空子树。 试求一棵符合中序遍历为 $(1,2,3,\ldots,n)$ 且加分最高的二叉树 $\text{tree}$。要求输出 $\text{tree}$ 的最高加分。 $\text{tree}$ 的前序遍历。 输入格式第 $1$ 行 $1$ 个整数 $n$，为节点个数。 第 ...