贪心
文章平均质量分 55
JeremyGJY
然而并没有什么好说的
展开
-
【贪心】[COCI]电话监测
第二题:Mirko的镇上有一条东西走向的长街,街上住了M户人。每一户的房子都有一个唯一的编号,从1到M。 一场暴风雨过后,这个小镇大部分的电话线都被弄断了。市长决定重建一个新的电话网络。Mirko对电话网的使用率很感兴趣,于是他在电话网络的某些地方安装了一些特殊的分析器。分析器可以分析经过它的电话,也就是说通话的双方如果一个在分析器的东边,一个在分析器的西边,则分析器就能监测到这个电话。 在第一原创 2015-08-25 14:33:38 · 513 阅读 · 0 评论 -
【贪心】[NOIP模拟赛]奇怪的队列
nodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今天的顺序。 但是,粉丝们或多或少都是有些失望的,失望使她们晕头转向、神魂颠倒,已经分不清楚哪一边是“前面”了,于是她们可能是记住原创 2015-11-04 13:31:17 · 1281 阅读 · 0 评论 -
【动态规划】【图论】[NOIP模拟赛]独立集
题目描述: 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独 立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两 个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法, 从冒泡排序中产生一个无向图。这个算法不标准的伪代码如下:void bubblesortgraph(n,a[])//输入:点数n,1到n的全排列a/原创 2015-10-22 13:18:23 · 1556 阅读 · 0 评论 -
【动态规划】[NOIP 模拟赛]密码
题目描述:假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被 十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法 如下:随机地,在密码中任意位置插入随机长度的小写字符串。 不过,假发相信银桑和他那么多年小学同学,一定能猜中密码是什么的(新八:银桑什 么时候成攮夷志原创 2015-10-22 13:13:39 · 1410 阅读 · 0 评论 -
【暴力搜索】【莫队算法】【贪心】[Codeforces Round #340 (Div. 2) ]题解报告
A. Elephanthttp://codeforces.com/contest/617/problem/A 完全就是贪心的裸题可以很容易的发现要走尽量多的步数才能走到最接近n的地方,然后判断是不是刚好走到n就行了#include <cstdio>int main(){ int n; scanf("%d", &n); printf("%d\n", n/5+int(n%5>原创 2016-01-25 19:59:54 · 679 阅读 · 0 评论 -
【贪心】[BZOJ1034]泡泡堂BNB
题目描述第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得分。最终将双方的单原创 2016-02-04 13:14:50 · 657 阅读 · 0 评论 -
【贪心】[USACO2016 金组]Circular Barn
题目描述Being a fan of contemporary architecture, Farmer John has built a new barn in the shape of a perfect circle. Inside, the barn consists of a ring of nn rooms, numbered clockwise from 1…n1…n around t原创 2016-03-12 15:52:53 · 1183 阅读 · 1 评论