- 博客(3)
- 收藏
- 关注
原创 洛谷P2036 [COCI2008-2009#2] PERKET
有n种可支配的配料,对于每一种配料,我们知道它们各自的酸度s和苦度b。总的酸度为每一种配料的酸度总乘积;总的苦度为每一种配料的苦度的总和。我们希望选取配料,以使得酸度和苦度的绝对差最小。我们必须添加至少一种配料。酸度和苦度不同时为1和0。
2022-12-23 20:19:00 190 1
原创 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏(模拟与高精度)
给出 nnn 行 mmm列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。首先将地雷位置记录在一个二维数组中,模拟一个平面直角坐标系。然后遍历数组中每一个数,若为‘*’则直接输出,若不为,则判断各方向雷的数量,然后输出。#includeusing namespace std;int n,m;char a[105][105];int dx[8]={-1,0,1,-1,1,
2022-12-03 21:05:40 666
原创 洛谷 P1157 组合的输出(搜索)
观察到搜索过程中可能存在无解,所以考虑剪枝。先在函数中,确定函数边界条件,当前选到的数字若大于。个,为可行解,于是进行输出。个元素,输出所有组合。然后确定可行解条件,若。
2022-11-26 21:54:26 471 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人