首页 > TAG信息列表 > ECNU

[ECNU] 3314. 多项式展开 (1)

https://acm.ecnu.edu.cn/problem/3314/   二项式展开得: $$\begin{aligned}&\sum_{i=0}^{n}a_i(x+A)^i \\=&\sum_{i=0}^{n}a_i\sum_{j=0}^{i}{i \choose j} x^jA^{i-j} \\=&\sum_{j=0}^{n}x^j\sum_{i=j}^{n}{i \choose j}a_iA^{i-j} \\=&\sum_{j=0

2020 ECNU Campus Online Invitational Contest

E. Even Degree Problem - E - Codeforces   找出欧拉图的欧拉回路,并将路径都存入数组中,计第一位l=1最后一位r=top(top为改欧拉图的边数) 找欧拉回路的操作:   从任意一点开始dfs,dfs的途中删除已经遍历过的边减小搜索规模,具体操作每次便利前向星的时候不让i直接等于e[i].next而是

2021年ECNU计科考研复试机试 D. Weights II(背包)

m大题面 https://www.malic.xyz/archives/3117/4 牛客网题面 https://ac.nowcoder.com/acm/problem/13586 其实和2021蓝桥杯的G题一样,也和牛客上的一个题几乎一样,我都傻了,当时如果提前研究明白,我直接跑到前几名去了。 吐槽一下蓝桥杯,就这出题水平??直接搬过来原题,还好意思收300???

2021年ECNU计科考研复试机试 B. 矩形个数(二维前缀和+二分或者尺取)

题面来自m大的网站 https://www.malic.xyz/ 二维前缀和大家应该都懂吧,然后枚举每一个位置,对这个位置右下方的每一行进行二分,求每一行的第一个列坐标满足这个矩阵内1的个数大于等于k。 时间复杂度n^3log(N),常数比较小。本地测了一下极限数据跑了半秒,应该能过,问了一下xyx大佬,大

ECNU 2031 绝对值排序

EECNU 2031 绝对值排序 链接 https://acm.ecnu.edu.cn/problem/2031 题目 单点时限: 2.0 sec 内存限制: 256 MB 给你 个数,要求你把这 个数按照绝对值从小到大排序。 多 ,处理直到文件结束。 输入格式 输入一个数 n,接下来一行是n 个整数 。 输出格式 排序后按照绝对值从小到大输

ECNU 3135 数据压缩

ECNU 3135 数据压缩 链接 https://acm.ecnu.edu.cn/problem/3135 题目 单点时限: 2.0 sec 内存限制: 256 MB RLE (Run Length Encoding)算法是一个简单高效的无损数据压缩算法。 算法的基本思路 : (1)、把数据看成一个线性序列; (2)、用一个字节表示数据重复的次数,然后在这个字节后面

ECNU 2537 统计字符

ECNU 2537 统计字符 链接 https://acm.ecnu.edu.cn/problem/2537 题目 单点时限: 2.0 sec 内存限制: 256 MB 输入一行字符,分别统计其中英文字母、空格、数字和其他字符的个数。 输入格式 输入一个整数 ,表示有几组数据 接下来有 行,每行字符不超过 个 输出格式 对于每行字符输出其

ECNU 3151 循环打印

ECNU 3151 循环打印 链接 https://acm.ecnu.edu.cn/problem/3151 题目 单点时限: 2.0 sec 内存限制: 256 MB 以正整数 , 和 作为输入,其中 , 且 。假定数 是环形排列的,编写一个程序,从数 开始,按顺时针方向以 为步长打印数,在打印某个数时,应以从环中删除该数,这样的过程一直进行到

ECNU 2143 端午节快乐

ECNU 2143 端午节快乐 链接 https://acm.ecnu.edu.cn/problem/2143 题目 单点时限: 2.0 sec 内存限制: 256 MB 今天是端午节,ECNU 决定请大家吃粽子。恰好,今天超市为了迎合 ” 端午节 “,推出了 ” 端午大酬宾 “,即促销活动。严格的买三送一,买五送二。 ECNU 想用现有的钱,买最多的粽

ECNU 2977 成绩排序

ECNU 2977 成绩排序 链接 https://acm.ecnu.edu.cn/problem/2977 题目 单点时限: 2.0 sec 内存限制: 256 MB C 语言课程的上机考试有 M 道题目,从第 1 题至第 M 题每道题的分值为 均为大于的正整数 现给定分数线,请编写程序输出不低于该分数线的学生人数,并将他 (她) 们的成绩按降序

ECNU 2974 统计单词个数

ECNU 2974 统计单词个数 链接 https://acm.ecnu.edu.cn/problem/2974 题目 单点时限: 2.0 sec 内存限制: 256 MB 给定一行由若干英文单词和空格组成的字符串,统计该字符串中有效单词的个数,单词与单词之间用一个空格来分隔,其中的 the,a,an,of,for 及 and 被忽略,不作统计。 输入格式 第

ECNU 3150 线性表去重

ECNU 3150 线性表去重 链接 https://acm.ecnu.edu.cn/problem/3450 题目 单点时限: 2.0 sec 内存限制: 256 MB 给一个 n个节点的线性表,将里面重复元素去除,并从小到大排序输出。 输入格式 第一行输入一个整数 n 。 第二行输入 n 个整数 以空格隔开。 输出格式 输出为一行 m 个数

ECNU 48 奇怪的字符串排序

ECNU 48 奇怪的字符串排序 链接 https://acm.ecnu.edu.cn/problem/48 题目 单点时限: 1.0 sec 内存限制: 256 MB 定义函数 Sort,对一个字符串数组的元素按照字符串的首字符的升序进行排序。首字符相同的字符串按照字符串本身的字典序降序进行排序。 字符串中只会出现小写英文字母。

ECNU 3081 购房还款

ECNU 3081 购房还款 链接 https://acm.ecnu.edu.cn/problem/3081 题目 单点时限: 2.0 sec 内存限制: 256 MB 购房者从银行贷了一笔款 d,已知每月还款额为 p,月利率为 r。请编写程序计算需要几个月才能还清贷款。例如:d=300000,p=6000,r=1%, 则需 70 个月还清。 输入三个整数 d,p 和 r