摘要:洛谷1156 垃圾陷阱本题地址:http://www.luogu.org/problem/show?pid=1156题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2 2 #include 3 using name...
阅读全文
摘要:洛谷1377 M国王 (SCOI2005互不侵犯King)本题地址:http://www.luogu.org/problem/show?pid=1377题目描述 天天都是n皇后,多么无聊啊。我们来一道m国王游戏吧! 题目是这样的,在n*n的格子里放m个国王,使他们不互相攻击,有多少种放法呢?(可以为...
阅读全文
摘要:洛谷1373 小a和uim之大逃离本题地址:http://www.luogu.org/problem/show?pid=1373题目背景小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打...
阅读全文
摘要:洛谷1310 表达式的值本题地址:http://www.luogu.org/problem/show?pid=1310题目描述 对于1 位二进制变量定义两种运算: 运算的优先级是: 1. 先计算括号内的,再计算括号外的。 2. “×”运算优先于“⊕”运算,即计算表达式时,先计算× 运算,再计...
阅读全文
摘要:洛谷1352 没有上司的舞会本题地址:http://www.luogu.org/problem/show?pid=1352题目描述某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加...
阅读全文
摘要:洛谷1284 三角形牧场 本题地址: http://www.luogu.org/problem/show?pid=1284 题目描述 和所有人一样,奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板,每块的长度Li(1≤Li≤4
阅读全文
摘要:洛谷1280 尼克的任务本题地址:http://www.luogu.org/problem/show?pid=1280题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,...
阅读全文
摘要:洛谷1140 相似基因本题地址:http://www.luogu.org/problem/show?pid=1140题目背景大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中...
阅读全文
摘要:洛谷1133 教主的花园本题地址: http://www.luogu.org/problem/show?pid=1133题目描述教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜...
阅读全文
摘要:洛谷1130 红牌本题地址: http://www.luogu.org/problem/show?pid=1130题目描述某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程,每一...
阅读全文
摘要:洛谷1122 最大子树和本题地址: http://www.luogu.org/problem/show?pid=1122题目描述小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。...
阅读全文
摘要:洛谷1103 书本整理本题地址: http://www.luogu.org/problem/show?pid=1103题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架 上。但是Frank发现,由于很...
阅读全文
摘要:洛谷1077 摆花本题地址: http://www.luogu.org/problem/show?pid=1077题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过a...
阅读全文
摘要:洛谷1220 关路灯题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张...
阅读全文
摘要:三、合唱队形(chorus.pas/dpr/c/cpp)【问题描述】N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1Ti+1>…>...
阅读全文