随笔分类 -  贪心—————

1 2 3 下一页
日常练习27
该文被密码保护。
posted @ 2017-11-08 20:58 友人Aqwq 阅读(3) 评论(0) 推荐(0)
日常练习26
该文被密码保护。
posted @ 2017-11-07 16:49 友人Aqwq 阅读(1) 评论(0) 推荐(0)
noip2012 疫情控制
摘要：题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径 阅读全文
posted @ 2017-11-04 20:59 友人Aqwq 阅读(326) 评论(0) 推荐(0)
日常练习25
该文被密码保护。
posted @ 2017-11-03 21:15 友人Aqwq 阅读(2) 评论(0) 推荐(0)
日常练习24
该文被密码保护。
posted @ 2017-10-31 21:03 友人Aqwq 阅读(4) 评论(0) 推荐(0)
bzoj 5085: 最大——结论题qwq
摘要：Description 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形 的价值。 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形 的价值。 给你一个n×m的矩形，要你找一个子矩形，价值为左 阅读全文
posted @ 2017-10-29 22:05 友人Aqwq 阅读(290) 评论(0) 推荐(0)
Codeforces Round #441 Div. 2题解
摘要：A.直接判断相邻的边是不是最短边 是就来回走 不然就走一条第二的然后再来回走 #include<cstdio> #include<cstring> #include<algorithm> int read(){ int ans=0,f=1,c=getchar(); while(c<'0'||c>'9 阅读全文
posted @ 2017-10-17 16:17 友人Aqwq 阅读(177) 评论(0) 推荐(0)
日常练习21
该文被密码保护。
posted @ 2017-10-17 15:31 友人Aqwq 阅读(2) 评论(0) 推荐(0)
日常练习 20
该文被密码保护。
posted @ 2017-10-16 16:36 友人Aqwq 阅读(2) 评论(0) 推荐(0)
日常练习19
该文被密码保护。
posted @ 2017-10-13 21:33 友人Aqwq 阅读(2) 评论(0) 推荐(0)
bzoj 1914: [Usaco2010 OPen]Triangle Counting 数三角形——极角排序
摘要：Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个X，Y平面的网格。她将N只奶牛标记为1…N (1 <= N <= 100,00 阅读全文
posted @ 2017-09-26 21:10 友人Aqwq 阅读(231) 评论(0) 推荐(0)
【BZOJ】3302: [Shoi2005]树的双中心 && 2103: Fire 消防站 && 2447: 消防站
摘要：Description Input 第一行为N，1<N<=50000,表示树的节点数目，树的节点从1到N编号。接下来N-1行，每行两个整数U，V，表示U与V之间有一条边。再接下N行，每行一个正整数，其中第i行的正整数表示编号为i的节点权值为W(I),树的深度<=100 第一行为N，1<N<=5000 阅读全文
posted @ 2017-09-26 19:43 友人Aqwq 阅读(226) 评论(0) 推荐(0)
日常练习11
该文被密码保护。
posted @ 2017-09-26 17:04 友人Aqwq 阅读(6) 评论(0) 推荐(0)
日常练习10
该文被密码保护。
posted @ 2017-09-26 13:48 友人Aqwq 阅读(8) 评论(0) 推荐(0)
codeforces contest 864 problemD
摘要：Ivan has an array consisting of n elements. Each of the elements is an integer from 1 to n. Ivan has an array consisting of n elements. Each of the el 阅读全文
posted @ 2017-09-26 08:17 友人Aqwq 阅读(255) 评论(0) 推荐(0)
日常练习9
该文被密码保护。
posted @ 2017-09-24 20:55 友人Aqwq 阅读(4) 评论(0) 推荐(0)
bzoj 1577: [Usaco2009 Feb]庙会捷运Fair Shuttle——小根堆+大根堆+贪心
摘要：Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线，请计算这辆车最多能 阅读全文
posted @ 2017-09-22 18:12 友人Aqwq 阅读(149) 评论(0) 推荐(0)
日常练习8
该文被密码保护。
posted @ 2017-09-21 08:56 友人Aqwq 阅读(6) 评论(0) 推荐(0)
日常练习7
该文被密码保护。
posted @ 2017-09-19 14:05 友人Aqwq 阅读(5) 评论(0) 推荐(0)
bzoj 2276: [Poi2011]Temperature——单调队列
摘要：Description 某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。 求最长的连续的一段，满足该段内可能温度不降 某国进行了连续n天的温度测量，测量存在误差，测量结果是第i天温度在[l_i,r_i]范围内。 求最长的连续的一段，满足该段内可能温度不降 阅读全文
posted @ 2017-09-16 18:00 友人Aqwq 阅读(211) 评论(0) 推荐(0)

1 2 3 下一页