
思维
文章平均质量分 94
t14
菜
展开
-
【CF 629C】Famil Door and Brackets(dp,思维)
目录题目题面翻译描述输入输出数据规模题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3提示思路代码题目题面翻译描述Family Door 的生日就要到了,Gabi(Family Door的好朋友)想要给他买一个礼物。Gabi决定买一个只包含 ‘(’、‘)’ 的字符串,毕竟 Family Door 最喜欢的字符串是长度为 nn 的只包含 ‘(’、‘)’ 的字符串。我们称原创 2022-07-15 23:21:12 · 354 阅读 · 0 评论 -
【Luogu P2115】[USACO14MAR]Sabotage G(二分答案)
目录题目题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示思路代码题目题目描述Farmer John’s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John’s milking equipment!The milking equipment consists of a row of N (3 ...原创 2022-07-14 23:21:55 · 152 阅读 · 0 评论 -
【HDU 6620】[2019 HDU 多校第四场] Just an Old Puzzle(思维,逆序对)
题目Problem DescriptionYou are given a 4 × 4 grid, which consists of 15 number cells and an empty cell.All numbers are unique and ranged from 1 to 15.In this board, the cells which are adjacent with...原创 2019-08-03 10:34:42 · 263 阅读 · 0 评论 -
【2019 暑假JSOI Day 2 T1】招待(思维)
题目【题目背景】请了两位奆老来为自己种树, 小 X 也稍稍有些不好意思了, 于是他准备了一些零食和饮料来招待奆老们。然而, 小 X 有强迫症, 他希望自己和好基友们所有的零食和饮料的质量都要完全相同。【题目描述】由于小 X 是一个奆老, 所以他看不起普通商店里卖的电子秤, 他决定自己做一个。他的称重工具是一架由金子制成的天平, 这架天平的精度非常高, 可以达到纳克的标准,1g=10...原创 2019-07-11 16:56:14 · 374 阅读 · 0 评论 -
【POJ 2573】Bridge(思维)
题目Descriptionn people wish to cross a bridge at night. A group of at most two people may cross at any time, and each group must have a flashlight. Only one flashlight is available among the n people...原创 2019-08-04 10:35:45 · 295 阅读 · 0 评论 -
【POJ 1852】Ants(思维)
思路这题,是一道考验大家想象力 的题。做了这道题,我想起了洛谷的一句话。有些问题刚开始觉得无从下手。好好想一想,尽量别看题解,否则你会大呼“简单”。蚂蚁数上限1000000,爬行方式21000000种。(默默放弃这一题)这一题,两只蚂蚁碰面后,会转身再走。emmmm,给大家看两幅盗来的图。本来两只蚂蚁的行走轨迹:相遇转身后:(换魂大法好!)这不就相当于没有转身这个限制...原创 2019-08-04 11:04:25 · 255 阅读 · 2 评论 -
【HDU 6581】[2019 HDU 多校第一场] Vacation (思维,枚举)
题目Problem DescriptionTom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there are n cars in front of them. The ...原创 2019-07-26 15:34:00 · 139 阅读 · 0 评论 -
【牛客网 2019 多校第三场】 F - Planting Trees (思维,枚举)
题目思路疯狂想法:6层for循环,O(N6)算法。于是,看这句话:It is guaranteed that the sum of N3over all cases does not exceed 25 ⋅107肯定是让你想O(N3)算法。首先,枚举子矩阵的上下边界,维护上下边界的最大最小值。然后接着枚举右边界。可左边界怎么办呢,反正不能还枚举吧。左边界显然具有单调不降性。二分...原创 2019-07-26 16:04:47 · 144 阅读 · 0 评论