- 博客(9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 2021.12.11 刷颜色
【题目描述】我们有一个 H 行 W 列的矩阵方格（1≤H,W≤6），行号是从上往下编号，列号是从左往右 编号。 第 i 行第 j 列位置小方格的颜色用字符 Ci,j给出（1≤i≤H；1≤j≤W；Ci,j 为’.’或’#’）：⚫ 如果 Ci,j为字符 ’.’，则该小方格为白色；⚫ 如果 Ci,j为字符 ’#’，则该小方格为黑色；考虑执行以下操作： •选择多行（也可能不选行）和多列（也可能不选列），然后将所选行中的所有格子和所 选列中的所有格子都涂成红色。 给你一个正整数 K（1≤K≤H×W）.
2021-12-11 23:00:30
437
原创 2021.11.23 多位数乘法
题目描述给出N个整数A_1，...，A_NA1，...，AN，请你计算A_1×...×A_NA1×...×AN的值。如果计算结果超过10^{18}1018，则输出-1。约束条件：2≤N≤10^52≤N≤1050≤A_i≤10^{18}0≤Ai≤1018 输入的所有值都是整数。输入格式第一行是一个整数N。第二行是N个整数A_1......A_NA1......AN。相邻两个整数之间用一个空格隔开。输出格式输出A_1×...×A_NA1×.....
2021-12-11 17:01:53
208
原创 动态规划（1）背包问题1——0/1背包，完全背包
综述背包问题是动态规划中较为基础的一种问题，也是初学者学习动态规划时第一会学到的问题背包问题只在有限的容量体积或称重下，放入背包有体积，重量，价值的物体，求在不超过背包限制下的价值最大。根据不同的题目要求，可以把背包问题分为五大类——0/1背包，完全背包，多重背包，分组背包以及综合前四种的混合背包；其难度也是逐层递增术语声明（后文符号所表示的含义）物品的价值——v[ ]；物品的重量/体积——w[ ];i ——前i件物品；j ——总重不超过j；f[ i ][ j...
2021-11-05 23:29:25
541
原创 前缀和与差分
今天CSP模拟测试，第三道题就给我整不会了，原题附上第一句话就提示了这道题的所要用到的算法——二维数组前缀和（可惜我当时就是不会）讲二维前缀和之前，还是提一下最最基础的一位前缀和为好。同样以一道例题引出乍一看这不就是先把每个数存在一维数组里，每次询问就暴力地做一次循环这么简单的事而已。NO，兄弟们仔细看题，这最多可能有100000个数，1000次询问；时间复杂度太高了（至于怎么算暂时没搞明白），所以呢，运用一种新算法是很重要滴；那现在就为大家介绍一种又快又帅的方式——前缀和！！.
2021-10-10 12:33:40
104
空空如也
问一下这个球最大流的模板到底哪里打错了
2022-03-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人