随笔分类 -  基础算法 -- 贪心

[BZOJ2151]种树
摘要：2151: 种树 Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不 阅读全文
posted @ 2019-01-05 10:38 siruiyang_sry 阅读(288) 评论(0) 推荐(0)
[JOI 2014 Final] IOI 馒头
摘要：link 试题分析 我们发现若是要选馒头的话则应该从馒头售价高的先装。 并且若要选择包装盒时应该选择装x个最小的时候。所以只需要贪心$+$背包即可。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> u 阅读全文
posted @ 2018-12-21 22:29 siruiyang_sry 阅读(333) 评论(0) 推荐(0)
[IOI2013]Dreaming
摘要：link 一道非常类似的题目(link) 试题大意 给你一棵含有$n$个节点的有边权森林，问每次连边将会用$L$的代价，问你若此图通过加边成为树时的最小直径。$n \leq 5\times 10^5$ 试题分析 我们可以发现若两棵树要是在合并连接的点一定与树的中心有关。树的中心指对于当$i$为根时， 阅读全文
posted @ 2018-12-19 15:31 siruiyang_sry 阅读(261) 评论(0) 推荐(0)
NOIP2018普及&提高题解
摘要：第一次考$NOIP$的我已经自闭了 $CCF$告诉我们了一件事情，要对自己写的程序有信仰，相信$CCF$的数据是水的 普及组: 分数:$100+100+30+100=330$ $1.titile$: $cin$,$scanf$都试了试，却没有$A$掉第二个样例，最后$getchar()$$5$次$A 阅读全文
posted @ 2018-11-14 20:40 siruiyang_sry 阅读(420) 评论(6) 推荐(2)
X day3
摘要：题目 官方题解 T1: 一道水题 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> #include<stack> using namespace std; inline 阅读全文
posted @ 2018-11-06 13:02 siruiyang_sry 阅读(115) 评论(0) 推荐(0)
YBT 1.1 贪心算法
摘要：本人因为过于懒所以以后就将题解放进原文件中，存入百度网盘，自行下载，里面包含题目网站，源文件，与相应题解（这次没有写） 链接: https://pan.baidu.com/s/1eSoQ_LFWMxFHPpiXkmy4UA 密码: cgsk 以后就没有后边了 活动安排 https://loj.ac/ 阅读全文
posted @ 2018-08-02 12:05 siruiyang_sry 阅读(1623) 评论(0) 推荐(2)