摘要:
题目链接 https://www.luogu.com.cn/problem/P2882 分析 这个题来看的话好像有点难下手,不如再去读一遍题 ~~N遍~~,发现一句话很重要 Each time the machine is used, it reverses the facing direction 阅读全文
摘要:
问题描述 有 N 个学生合影,站成左端对齐的 k 排,每排分别有 N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk),第1排站在最后边,第 k排站在最前边。 学生的身高互不相同,把他们从高到底依次标记为 1,2,…,N。 在合影时要求每一排从左到右身高递减,每一列从后到前身高也递减。 问一共有多 阅读全文
摘要:
题目链接 https://www.luogu.com.cn/problem/P4995 分析 你说他是个水题吧,贪心思想又挺好,你说它不水吧,它的确挺水。 因为让求总和最大所以直接贪心,每次取排序后两端的就好,然后我就写了个谜一般的双指针,最后要记录一下$last$因为最后一次跳的时候不会记录上,然 阅读全文
摘要:
题目链接 http://codeforces.com/problemset/problem/1292/A 大意 有一个$2×n$的迷宫,每次可以让一个块不能通过,问每次修改后是否可以从起点到终点/ 分析1 先说说我的想法,暴力的话$O(NM)$,时限是$1.5s$,好像是差不多,但是一般卡着时间效率 阅读全文
摘要:
题目链接 https://www.luogu.com.cn/problem/P6082 分析 这题一眼应该就能看出来是树形DP,题目中都多次暗示了,所以先把定义搞出来,最开始我跳了一个坑就是把状态定义成了$DP[i][j]$,即在$i$号节点停留$j$次的最大收益,然后想啊想,就没有然后了。。。。。 阅读全文
摘要:
Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a 阅读全文
摘要:
题目链接 https://www.luogu.com.cn/problem/P2656 分析 这其实是个一眼题(bushi 发现如果没有那个恢复系数,缩个点就完了,有恢复系数呢?你发现这个恢复系数其实在DAG中没有用,因为走不回去不管怎么恢复都没啥用,所以对于走不回去的子图没有什么用,于是就想到了缩 阅读全文
摘要:
原题链接:https://www.luogu.com.cn/problem/P5774 分析 直接看这道题,第一个困惑点,那个绝对值的比较是什么东西,根据数学知识,我们可以知道这个意思是k到i的距离小于k到j的距离,而路线是线性的,这就意味着当且仅当k在j的左边时才成立,不然总会有k-i>k-j,还 阅读全文
摘要:
Each month Blake gets the report containing main economic indicators of the company "Blake Technologies". There are n commodities produced by the comp 阅读全文
摘要:
题目描述 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋 阅读全文