原文:第 45 届国际大学生程序设计竞赛(ICPC)亚洲网上区域赛模拟赛 A.Easy Equation(差分数组)(a+b+c=d的种数)

地址:https: ac.nowcoder.com acm contest A 题意: 给出x,y,z,k的范围a,b,c,d求能组成多少种x y z k 解析: 这是差分数组推导过程的入口:https: www.cnblogs.com liyexin p .html 考虑先枚举a,得出所有的 a b的每个结果的数目。 然后在得知a b的每个数目的情况下,再得到所有 a b c的每个结果的数目。 ...

2020-11-01 14:29 1 352 推荐指数:

查看详情

45 国际大学生程序设计竞赛ICPC亚洲区域(昆明)

45 国际大学生程序设计竞赛ICPC亚洲区域(昆明) BEF 没补, 出题人定义的是hard, 是给金牌S+队伍写的, 菜鸡根本写不到, 写到了考场也出不了, 就放弃了 A - AC 和数据备份一样, 反悔贪心模型, 用堆来维护 将 \((i, i + 1)\) 变成 ...

Wed Apr 07 06:42:00 CST 2021 0 420
第 46 ICPC 国际大学生程序设计竞赛亚洲区域(沈阳)

​ 线上正铜尾,有惊无险拿到铜牌,还行,符合预期。 传送门 E. Edward Gaming, the Champion ​ 题意:从一长串字符串中找出有多少子串是"edgnb"。 ​ 题解:签到题,kmp暴力匹配随便过,有手就行。 ​ edg确实nb F. Encoded ...

Tue Nov 23 05:24:00 CST 2021 0 255
2021 ICPC 江西省大学生程序设计竞赛(正式

A.Mio visits ACGN Exhibition 思路: 首先考虑最暴力的dp,一共是思维数组f[i][j][k][l],表示走到(i,j)时,刚好经过k个0和l个1的路线数,但想都不用想肯定会爆,所以要优化,然后考虑到由于一共经历了i+j-1个格子,所以有k个0的话,1的个数 ...

Fri Nov 12 22:30:00 CST 2021 0 143
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM