思维题 - 随笔分类 - TT3E

牛客练习赛78 B.CCA的搬运(思维题)

摘要：题目链接做法:一个思维题，取出一个小球放在最上面需要消耗的体力为它上面的小球的重量之和。题目给出了拿取的顺序，由于每次取出一个小球都放在最上面，因此，对于一个当前的小球，它所需要花费的体力肯定大于等于它之前拿取的小球的重量之和，只需要按照给出的拿取顺序摆放即可。注意，可能会有一个球会被多次拿取放在阅读全文

posted @ 2021-03-12 23:04 TT3E 阅读(92) 评论(0) 推荐(0)

UPC GCPC2019 K: Move & Meet

摘要：题意:两个人在一个无限的棋盘上玩.每个人都有个初始位置,它们都要走特定的步数.求可以走到的相同位置.如果不存在这个位置,则输出"impossible". 输入:给定两行$x, y(-10^{12} ⇐ x, y ⇐ 10^{12})和d(0 ⇐ d ⇐ 10^{12})$.d表示要走的特定步数. 分阅读全文

posted @ 2020-09-28 18:20 TT3E 阅读(171) 评论(0) 推荐(0)

C. Binary String Reconstruction

摘要：题意:考虑如下的过程。你有一个长度为n的二进制串w还有一个整数x。你构建了一个长度为n的二进制串s。二进制串s的第i个字符串的选择如下: 1.如果$w_$存在并且等于1，那么$s_$则等于1。 2.如果$w_{i+x}$存在并且等于1，那么$s_$则等于1。 3.如果前两种情况都不存在，那么$s_$ 阅读全文

posted @ 2020-08-27 20:44 TT3E 阅读(288) 评论(0) 推荐(0)

A. Suborrays(鸽巢原理)

摘要：题意:给定一个序列，包含n个元素，每个元素都是[1, n]中唯一的元素。求是否存在一个序列满足，对于任意的(1 ⇐ i ⇐ j ⇐ n)，[i, j]中的每个数异或起来大于j - i + 1，即这个区间的长度。分析:一个事实:\(p_{i}orp_{i+1}orp_{i+2}\dots>=max( 阅读全文

posted @ 2020-08-10 08:55 TT3E 阅读(316) 评论(0) 推荐(0)

HDU-2899 Strange fuction

摘要：题意:有个方程组为$F(x) = 6x^6 + 8x6 + 7*x3 + 5x^2 - yx$，$定义域为[0, 100]$，求它的最小值，每次给定一个实数y。分析:可以发现这个函数的导函数为增函数，我们可以二分求出零点，然后在零点下面的值为负，在零点上面的值为正，代表原先的函数图像为凹函数。阅读全文

posted @ 2020-07-10 13:15 TT3E 阅读(89) 评论(0) 推荐(0)

CodeForces 1375D. Replace by MEX

摘要：题意:你被给予了一个数组，包含n个[0, n]的整数。每一次操作，你可以选择数组中的一个元素替换成这个数组的MEX。例如，如果数组是[0, 2, 2, 1, 4]，你可以选择第二个元素替换成整个数组元素的MEX，数组会变成[0, 3, 2, 1, 4]。\(MEX的定义为不包含这个于这个数组的最小的阅读全文

posted @ 2020-07-05 11:06 TT3E 阅读(384) 评论(0) 推荐(0)

CodeForces 674B.Bear and Two Paths(构造)(思维)

摘要：题意:Bearland有n个城市，从1到n编号。城市通过双向道路连接，每条道路连接了两个不同的城市。Bear Limak想从城市a去到城市b，这里没有直达的路从a直接到b，必须经过一些城市，具体来说，他要从a到b，每个城市必须都经过一次，确切地来说，这里存在一个序列，$v1，v2，...，vn$ 阅读全文

posted @ 2020-07-04 21:01 TT3E 阅读(181) 评论(0) 推荐(0)

CodeForces 1369C. RationalLee

摘要：题意:Lee有n个整数a1，a2，...，an在他的背包里面，并且他有k个朋友。Lee把它的背包里面的整数分发给k个朋友，第i个朋友会获得wi个整数，每个整数只会属于一个人。让我们定义一个朋友的幸福度为他得到的数中的最小值和最大值的和。 Lee想让他的朋友的幸福度尽量最大，最大化朋友的幸福值的总和，阅读全文

posted @ 2020-06-25 19:28 TT3E 阅读(132) 评论(0) 推荐(0)

CodeForces 1369B. AccurateLee

摘要：题意:给出一个长度为n的01串，我们每次可以进行一次操作，选取这个01串相邻的两个字符'1'，'0'，并且擦除其中一个，我们的目标是使得这个字符串的长度最小，如果存在两个长度相等的字符串，我们则选择其中字典序最小的。分析:我们可以发现，我们每次只能对'10'这个子串进行操作，并且不管怎么样，擦去这阅读全文

posted @ 2020-06-25 09:48 TT3E 阅读(119) 评论(0) 推荐(0)

CodeForces 1363A. Odd Selection

摘要：题意：从数组a中选出x个数，并且这x个数的和等于奇数，求是否能组成奇数。分析：我们先统计奇数个数和偶数个数，可以看出图片里面的规律，奇数 + 奇数 = 偶数，奇数 + 偶数 = 偶数，也就是我们必须要有奇数个奇数，才能组成奇数的和，而偶数对和是没有影响的，奇数加偶数还是奇数，那么我们i 遍历1, 阅读全文

posted @ 2020-06-01 08:45 TT3E 阅读(265) 评论(0) 推荐(0)

CodeForces 1358E.Are You Fired?

摘要：题意:Levian在一家大公司当会计员。Levian知道公司连续n个月的营收，第i个月的营收是ai(正数表示盈利，负数为亏损)。由于疫情的隔离，第一个$\lceil n/2 \rceil$的收入是不稳定的，但是剩下的每个月的收入都是相同的。 Levian准备告诉董事长n - k + 1个数字每连续阅读全文

posted @ 2020-05-29 21:43 TT3E 阅读(262) 评论(0) 推荐(0)

CodeForces1358 C. Celex Update

摘要：题意：给定一张表，求从一个起点(x1, y1)出发到(x2, y2)的所有路径的和的不同数量。分析：数学思维题。我们先看看每条路径和的关系1 >2 >4 >8 >13，当我们走第二条路径的时候，1 >2 >5 >8 >13的时候，路径和增加了1，即5比4多了1，我们依次改良，可以发现每次改变路阅读全文

posted @ 2020-05-29 13:58 TT3E 阅读(162) 评论(0) 推荐(0)

A. Fast Food Restaurant

摘要：题意：题意说餐馆准备了a份饺子，b份橘子汁，c份烙饼有以下规则：1.每份游客至少得到一份菜 2.每位游客最多可以获赠一份饺子，一份橘子汁，一份烙饼 3.每位游客的菜肴不同分析：我们可以得出最多能够接待7位顾客，我们可以采用暴力做法，枚举每种组合，2^7，也就是a b c ab ac bc abc 阅读全文

posted @ 2020-03-02 11:40 TT3E 阅读(206) 评论(0) 推荐(0)

B. Cow and Friend

摘要：题目链接： "https://codeforces.com/contest/1307/problem/B" . 分析：我们设最大的喜爱的数为y，假设y x，我们可以构造一个三角形，两边之和大于第三边，那么就只要跳两步。这是情况1。我们再考虑第二种情况，y include include inclu 阅读全文

posted @ 2020-02-19 22:56 TT3E 阅读(145) 评论(0) 推荐(0)

C. Yet Another Walking Robot

摘要：题意：有一个机器人在平面上，一开始机器人在点(0, 0)，它行走的路径是一个长度为n的字符串s，'L'，'R'，'U'，'D'。让我们计算去掉这个字符串s中的连续子序列，不改变终点，使得修改的子序列的长度最小。分析：我们可以使用关联数组map，存储走过的路径的坐标到字符串下标的映射，我们只要走过的阅读全文

posted @ 2020-02-07 11:42 TT3E 阅读(295) 评论(0) 推荐(1)

B. Infinite Prefixes

摘要：题意：给定一个01字符串s，t是无限个01字符串s相连，现在，求这个字符串t中有多少个前缀使得这个前缀的0的个数大于1的个数为x。分析：对于01字符串的贡献问题，我们可以把01字符串中0替换成1累加到前缀和中，1替换成 1，累加到前缀和中，这样，我们就能得到一个前缀中01字符的相对关系，比如前缀和阅读全文

posted @ 2020-01-31 23:05 TT3E 阅读(299) 评论(0) 推荐(0)

C. New Year and Permutation

摘要：题意：序列是一个数组，由n个从1到n不同的数字组成，我们可以从序列b中得到一个子序列a，子序列的两个端点为[l，r]，是连续的，对于一个序列，其中的数字为p1，p2，p3，p4....，pn，如果给定一个端点[l, r]，如果$\max\{p_l, p_{l+1}, \dots, p_r\} \mi 阅读全文

posted @ 2020-01-19 14:59 TT3E 阅读(173) 评论(0) 推荐(0)

B.Hyperset

摘要：题意：给定n张卡片，每张卡片都有k个特性，每个特性有三个选项'T','S','E'，找出这n张卡片中其中三张卡片，如果这三张卡片的k个特性的每一个特性都相同或者都不相同，统计合理的数量。分析：我们可以从n张卡片中枚举两张卡片，然后构造出由这两张卡片得到的第三张卡片，因为只有三个特性选项，如果这两张阅读全文

posted @ 2020-01-07 13:55 TT3E 阅读(295) 评论(0) 推荐(0)

C. Stack of Presents

摘要：题意：给出一个栈中的礼物，编号为1~n，顶部编号为a1，接下来为a2，底部为an，每个编号唯一，给出一个发送礼物的清单，编号为b1，b2，...bn，必须按编号顺序发送礼物，每次发送礼物，从栈中寻找礼物，要想拿走这个礼物，必须先拿走这个礼物前面k个礼物，所花费时间为2k + 1秒，并且重新放回栈中，阅读全文

posted @ 2019-12-31 19:07 TT3E 阅读(206) 评论(0) 推荐(0)

C.Cut and Paste

摘要：题意：我们由一个以1, 2, 3组成的字符串s开始，s的长度记为|s|，第i个字符记为si 这里有一个光标，光标的位置l在{0, ..., |s|}范围中如果l = 0，光标的位置在第一个字符前面如果l = |s|，光标的位置在最后一个字符的后面如果0 include include incl 阅读全文

posted @ 2019-12-27 22:24 TT3E 阅读(295) 评论(0) 推荐(0)

随笔分类 - 思维题

公告

导航