God.random()

ACM题解

题解(1)

/ 注册

全部文章 / ACM题解（共4篇）

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) - G养花

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) - G养花链接：https://ac.nowcoder.com/acm/contest/5758/G来源：牛客网题目描述小明是一个魔法师，他有n棵植物，所有植物排成一排，植物的初始高度为数组h，小明有一些强迫症，他想让植物的高度都恰...

2020-06-25

0 529

牛客练习赛64 D-宝石装箱（容斥定律，背包）

牛客练习赛64 D-宝石装箱（容斥定律，背包）链接：https://ac.nowcoder.com/acm/contest/5633/D来源：牛客网题意： n颗宝石装进n个箱子使得每个箱子中都有一颗宝石。第i颗宝石不能装入第ai个箱子。求合法的装箱方案对998244353取模。两种...

2020-06-25

0 943

Codeforces Round #628 (Div. 2)] D-Ehab the Xorcist

Codeforces Round #628 (Div. 2)] D-Ehab the Xorcist 题意：给定两个整数让你构造一个长度最小的数组，使其： 1、 2、不存在这个数组就输出“-1”。思路：先考虑不存在的情况： 1、当时，一定不存在，因为异或是不进位的加法，不可能一群数异或起...

2020-06-25

0 478

洛谷P3400 仓鼠窝（单调栈）

P3400 仓鼠窝题目描述萌萌哒的Created equal是一只小仓鼠，小仓鼠自然有仓鼠窝啦。仓鼠窝是一个由nm个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道，这个矩阵中有多少个子矩阵！（实际上就是有多少个子长方形嘛。）比如说有一个23的矩阵，那么11的子矩阵有6个，12的子矩阵有...

2020-06-25

0 622