上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页
2019年11月30日
LOJ P10018 数的划分 题解
摘要： 每日一题 day52 打卡 Analysis 这道题直接搜索会TLE到**，但我们发现有很多没有用的状态可以删去，比如 1,1,5; 1,5,1; 5,1,1; 所以很容易想到一个优化：按不下降的顺序枚举划分出来的每个数。 然而还是会TLE... 再来想一个事情：n=7,k=4 已经枚举了 1,2, 阅读全文
posted @ 2019-11-30 11:11 handsome_zyc 阅读(198) 评论(0) 推荐(0) 编辑
洛谷 P2571 [SCOI2010]传送带 题解
摘要： 每日一题 day51 打卡 Analysis 这道题是用非常恶心的三分套三分做的，有一个技巧是不要枚举坐标，枚举两条线段构成三角形的相似比就好了。 了解思路就还挺好写的（尽管我还调了三天） 1 #include<iostream> 2 #include<cstdio> 3 #include<cstr 阅读全文
posted @ 2019-11-30 09:10 handsome_zyc 阅读(213) 评论(0) 推荐(0) 编辑
2019年11月26日
LOJ P10016 灯泡 题解
摘要： 每日一题 day50 打卡 Analysis 用初中学的相似推一波式子，再用三分一搞就好了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define int long lo 阅读全文
posted @ 2019-11-26 18:04 handsome_zyc 阅读(208) 评论(0) 推荐(0) 编辑
2019年11月23日
LOJ P10015 扩散 题解
摘要： 每日一题 day49 打卡 Analysis 用dis数组记录每两个点之间的时间，再用一个传递闭包来维护最小的时间就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #incl 阅读全文
posted @ 2019-11-23 16:06 handsome_zyc 阅读(178) 评论(0) 推荐(0) 编辑
LOJ P10012 Best Cow Fences 题解
摘要： 每日一题 day48 打卡 Analysis 二分答案，判断序列的平均值是否大于等于mid 具体怎么实现呢？ 将序列减去mid，再用前缀和来维护平均值就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include< 阅读全文
posted @ 2019-11-23 13:20 handsome_zyc 阅读(221) 评论(0) 推荐(1) 编辑
洛谷 P2512 [HAOI2008]糖果传递 题解
摘要： 每日一题 day47 打卡 Analysis 首先，最终每个小朋友的糖果数量可以计算出来，等于糖果总数除以n，用ave表示。 假设标号为i的小朋友开始有Ai颗糖果，Xi表示第i个小朋友给了第i-1个小朋友Xi颗糖果，如果Xi<0，说明第i-1个小朋友给了第i个小朋友Xi颗糖果，X1表示第一个小朋友给 阅读全文
posted @ 2019-11-23 09:58 handsome_zyc 阅读(209) 评论(0) 推荐(0) 编辑
洛谷 P1717 钓鱼 题解
摘要： 每日一题 day46 打卡 Analysis 首先通过题目我们不难发现，为了得到最优解，那么就不能把时间浪费在路上，也就是说不能走回头路。然后很容易可以发现，在每个时刻在不同的鱼塘钓到的鱼的数量是不同的，为了保证钓到最多的鱼，那么我们每次钓都要选当前可以钓到鱼数量最多的鱼塘，钓完之后就更新这个鱼塘的 阅读全文
posted @ 2019-11-23 09:14 handsome_zyc 阅读(353) 评论(0) 推荐(0) 编辑
2019年11月20日
LOJ P10008 家庭作业 题解
摘要： 每日一题 day45 打卡 Analysis 这道题跟LOJ P10004 一样，但是数据范围不同，不允许O(n²) 的贪心算法通过。 我们可以加一个limit 来判断这个截止期限已经不行了，所以以后出现截止期限<=limit的就不行了。 LOJ上数据很水，这一个小优化就可以通过此题。 1 #inc 阅读全文
posted @ 2019-11-20 18:30 handsome_zyc 阅读(273) 评论(0) 推荐(0) 编辑
2019年11月19日
洛谷 P3398 仓鼠找sugar 题解
摘要： 每日一题 day44 打卡 Analysis 首先有一个结论：先找 p1=(a,b),p2=(c,d) 的LCA的深度，在与(a,c),(a,d),(b,c),(b,d)中最深的LCA n的深度比较，如果 n <=p1 & n<=p2 说明两条路径相交（即满足题目要求）。 假设 (b,c) 是最深的 阅读全文
posted @ 2019-11-19 17:33 handsome_zyc 阅读(166) 评论(0) 推荐(0) 编辑
2019年11月14日
洛谷 P1908 逆序对 题解
摘要： 每日一题 day43 打卡 Analysis 因为数据规模，所以我们需要对其进行离散化，新创一个数组a里面来放在我们的初始序列中在这个位置上的数是第几大的这里还要用一个小技巧排序，关于离散化的技巧我们具体在代码里面看 离散化之后我们只对a数组进行操作就好了，每次遇到一个数就把他插到树状数组里面去 双 阅读全文
posted @ 2019-11-14 21:40 handsome_zyc 阅读(173) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页