上一页 1 ··· 6 7 8 9 10 11 12 13 下一页
摘要: 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算 阅读全文
posted @ 2016-09-12 17:44 [lemon] 阅读(3226) 评论(0) 推荐(0) 编辑
摘要: 部分图片转自:http://www.cnblogs.com/grandyang/p/4475985.html manacher算法(民间称马拉车算法233)是用来找字符串中的最长回文子串的,先来说一下什么是回文串,像这样“abcba”这样一个字符串找到一个中间位置,然后分别向他的左边和右边相等的距离 阅读全文
posted @ 2016-09-11 10:27 [lemon] 阅读(4292) 评论(3) 推荐(6) 编辑
摘要: 题目:http://poj.org/problem?id=3461 题目大意: 题目的大意是:在一个串W中找出串T出现的次数,串T可以再W中重叠出现,即 W="AZA",T="AZAZAZA",可以出现的形式有 AZA ZAZA,AZ AZA ZA,AZAZ AZA。 阅读全文
posted @ 2016-09-10 10:34 [lemon] 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取 阅读全文
posted @ 2016-09-03 11:17 [lemon] 阅读(578) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2016-08-31 16:51 [lemon] 阅读(580) 评论(11) 推荐(4) 编辑
摘要: 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字 阅读全文
posted @ 2016-08-30 10:26 [lemon] 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答 阅读全文
posted @ 2016-08-30 09:51 [lemon] 阅读(287) 评论(4) 推荐(0) 编辑
摘要: 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个披头散发、青面獠牙的怪物,低沉着声音说:“呵呵,既然你们来到这,只能活下来一个!”。小a和他的小伙伴 阅读全文
posted @ 2016-08-27 10:54 [lemon] 阅读(305) 评论(0) 推荐(0) 编辑
摘要: [USACO FEB04]距离咨询 成绩 开启时间 2014年09月19日 星期五 10:08 折扣 0.8 折扣时间 2014年09月26日 星期五 10:08 允许迟交 是 关闭时间 2014年09月26日 星期五 10:08 输入文件 dquery.in 输出文件 dquery.out 【题目 阅读全文
posted @ 2016-08-25 19:20 [lemon] 阅读(547) 评论(0) 推荐(0) 编辑
摘要: P2058 仪仗队 P2058 仪仗队 P2058 仪仗队 24通过 34提交 题目提供者shengmingkexue 标签数论(数学相关) 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的 阅读全文
posted @ 2016-08-25 19:13 [lemon] 阅读(184) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 下一页
……