洛谷
RyanCh_
洛谷称呼RyanCh 多多指教
展开
-
P2672 [NOIP2015 普及组] 推销员 题解
映入眼帘的是 : 提高+/省选- 这一天蓝色的动人的标签,后来觉得……我们预处理哪里替换效果最好(或者不替换),同时用前缀和来统计其余的。有一个胡同,你在走最简单的一去一回的路径所能获得的最大疲劳。咱就是说洛谷管理员评难度都____吗?那他不是dp就是贪心,但是这个东西很像贪心啊!这道题想明白了不难,可以当做茶余饭后的思维题。这几天做dp做的心态停崩溃的。正好有膜你赛,就看到了这道题。, 不难想到这是相当正确的。其中a表示推销的疲劳值。排序, 将大的放前面。好,我们来看一看这道。然后,我们就可以尝试。原创 2023-03-18 15:28:32 · 125 阅读 · 0 评论 -
洛谷P1305 新二叉树题解
luoguP1305原创 2022-01-12 13:41:10 · 329 阅读 · 0 评论 -
题解 洛谷P1324 【矩形分割】
一道贪心经典练手题: 明显,求最优解肯定是要往贪心里想的: 只要求出竖着切划算还是横着切划算就好。 我使用了伪函数 (据说会快那么一点点) 来快排。 然后用两个指针依次查找就好。 代码奉上: #include<bits/stdc++.h> using namespace std; int n,m,r[2010],l[2010]; long long ans; struct xxx{ bool operator()(int a,int b){ return a>b;原创 2021-12-04 16:24:36 · 1085 阅读 · 0 评论 -
题解 洛谷P7227 【[COCI2015-2016#3] ESEJ】
题解 洛谷P7227原创 2021-12-04 13:56:03 · 738 阅读 · 0 评论