- 博客(9)
- 收藏
- 关注
RSS订阅转载 题解 洛谷SP348 【EXPEDI - Expedition】 贪心
直接正文：我是题目指路标运用贪心的思想，当奶牛经过一个加油站的时候，将这个加油站的油量推进单调队列（由大到小）题目所给的是加油站距离城镇的距离，我们将其转化为起点与加油站的距离，按与起点的距离由小到大将加油站排序1 for(int i=0;i<n;i++)2 s[i].dis=l-s[i].dis;当货车的油不够支持到下一个加油站...
2018-10-15 16:13:00
291
转载 导弹拦截 nlogn 单调最长子序列
大家好我来填坑了QwQ 题目戳这里在刚刚接触DP和贪心的时候，教练给我们讲的例题就是导弹拦截，那个时候的标准复杂度是O(n^2)的，后来不知道什么时候洛谷把这个题的数据加强了，给了200分的O(nlogn)复杂度下面是正文：首先是对中心思想的阐述：一个序列中的单调子序列的个数等于最长单调序列的长度（叫做Dilworth定理，我也没推出来，但这不妨碍我们用它）第...
2018-10-15 10:46:00
145
转载 二分的基础性学习
临近NOIP，身为蒟蒻的我开始了基础知识的回顾，希望可以拿到弱省的一个一（二）等奖orz今天学习的是二分答案！当我们做题是发现题目的描述中出现了：最大值最小 最小值最大 这两种说法时，我们就应当注意了，这个题目使用二分的几率是达到80%~90%的。下面是二分的基础伪代码：int left,right;left=1,right=n;while(left<...
2018-10-14 18:42:00
170
转载 那些琐碎的事情啊
突然发现我好像是一个很多话的人，NOIP之路要是在这么写下去，就成了流水账了=.=于是决定开新的随笔记录每天的琐碎会不会太像日记了？？？DAY 2018/10/08今天是国庆清北会到学校的第一天，原本大家已经做好了停课的打算，可是因为种种原因没有立即实施。只好继续去上文化课。被英语老师说：你会后悔的。当时听到这句话的时候，感觉特别的委屈，还好我不是一年前的那个人了...
2018-10-08 21:27:00
143
转载 搭积木 并查集 洛谷P2342 叠积木
现在有一排n（n<=300000）个积木，按顺序从1到n编号，我们想把这些积木堆起来。刚开始的时候，n个积木每一个是单独的柱子，接下来我们会进行m次操作，把这些积木堆成更高的柱子。有两种操作类型：1.将x好积木所在的柱子按照原顺序堆到y号积木所在的柱子上面2.计算x号积木所在的柱子当中，堆在x积木之下的积木个数Input第一行一个正整数m，不会给出n的值...
2018-10-01 15:13:00
333
转载 我的NOIP之路
初中三年级像很多的大佬一样，我也是初中就接触计算机奥赛，可惜我终究不是大佬（笑）那个时候只是发现自己对程序有了兴趣，很随便的在学。初中四年级初三一年没学什么东西，初四被老师提去参加普及组的比赛QwQ当我坐在考场上的时候，我还是一个自定义函数不会打的渣渣〒▽〒幸好2016年的普及组十分的简单。T1 100，T2 60，T3 40，T4 0一共200分，那年山...
2018-09-27 21:48:00
213
转载 【1086】 花生采摘 模拟贪心 普及-
这道题的难度大概就是普及组了，写这个题解的原因有两个。一个是刚开博客的激动未消，另一个是为了纪念我为了它所多用的两个小时。要减去横坐标的时候我减了纵坐标，导致有三个点过不了（这题数据太水了，就这样还给了我70）所以大家写程序的时候一定要仔细啊:)#include<bits/stdc++.h>using namespace std;int n,m,k;...
2018-09-27 21:00:00
179
转载 【P1078】 文化之旅 bfs题解
一道数据十分水的题目，出自2012年的普及组。各种玄学算法都能过，最常见的是倒着搜的dfs。我是在水最短路的时候刷到这个题的，因为喜欢用bfs，所以写了这个题解。思路来自：洛谷dalao lushangyin的题解这个题的数据很小，n只有100，直接使用二维数组保存数据 也很像前向星的存边方法定义： a[x][i].to表示点x的第i条边所到...
2018-09-23 10:16:00
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人