经典思维
pxlsdz
冲就完了!
展开
-
CF527B AcWing 3580. 整数配对 (
输入样例1:65 10 2 3 14 5输出样例1:5输入样例2:21 100输出样例2:99题解结论:排序后,相邻配对必为答案n = 4的情形易证假设存在a<b<c<d只会存在两种配对情况b和c配对,a和d配对,则ans1 = c - b + d - aa和b配对,c和d配对,则ans2 = b - a + d - cans1 - ans2 = 2*(c - b) > 0所以配对情况2优于配对情况1,可扩展到n个数上#include<.原创 2021-05-27 23:57:32 · 176 阅读 · 0 评论 -
解谜游戏(思维)
小明正在玩一款解谜游戏。谜题由 24 根塑料棒组成,其中黄色塑料棒 4 根,红色 8 根,绿色 12 根 (后面用 Y 表示黄色、R 表示红色、G 表示绿色)。初始时这些塑料棒排成三圈,如上图所示,外圈 12 根,中圈 8 根,内圈 4 根。小明可以进行三种操作:将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 0 点位置开始顺时针依次是 YRYGRYGRGGGG,中圈是 RGRGGRRY,内圈是 GGGR。那么顺时针旋转一次之后,外圈、中圈、内圈依次变为:GYRYGRYGRGGG、YRGRGG原创 2020-11-13 20:57:56 · 834 阅读 · 0 评论 -
经典问题——重复覆盖问题
糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。输入格式第一行包含三个整数 N,M,K。接下来 N 行每行 K 这整数 T1,T2,⋅⋅⋅,TK,代表一包糖果的口味。输出格式一个整数表示答案。如果小明无法原创 2020-10-29 19:54:04 · 1627 阅读 · 0 评论 -
简单数学问题的python实现
title: 简单数学问题的python实现date: 2020-03-27 22:13:26categories: 算法tags: [python, 简单数学]买不到的数目小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就.原创 2020-10-22 10:46:41 · 276 阅读 · 0 评论 -
经典思维问题的python实现
title: 经典思维问题的python实现date: 2020-03-27 23:13:26categories: 算法tags: [python, 经典思维]蚂蚁感冒长 100100 厘米的细长直杆子上有 nn 只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是 11 厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有 11 只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂.原创 2020-10-22 10:49:01 · 171 阅读 · 0 评论