资格赛第一题：2月29日给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入格式第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为”month day, year”，表示一个日期。month为{&January&, &February&, &March&,&April&, &May&, &June&, &July&,&August&, &September&, &October&,&November& , &December&}中的一个字符串。day与year为两个数字。数据保证给定的日期合法且第一个日期早于或等于第二个日期。输出格式对于每组数据输出一行，形如”Case #X: Y”。X为数据组数，从1开始，Y为答案。输入样例4January12, 2012March 19,2012August12, 2899August12, 2901August12, 2000August12, 2005February29, 2004February29, 2012输出样例Case #1:1Case #2:0Case #3:1Case #4:3数据范围1 ≤ T ≤ 550小数据2000 ≤year
≤ 3000大数据2000 ≤year
≤ 2×109解题思路首先计算从0年到一个给定年份的闰年数量会简单一点，注意检查给定的日期在2月29日之前或之后。资格赛第二题：回文字符序列给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为&a&, &a&, &aa&, &b&,&aba&，共5个。内容相同位置不同的子序列算不同的子序列。输入格式第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。输出格式对于每组数据输出一行，格式为”Case #X:Y”，X代表数据编号（从1开始），Y为答案。答案对100007取模。输入样例5abaabcbaddabcba21cccccccfdadfa输出样例Case #1:5Case #2:277Case #3:1333Case #4:127Case #5:17数据范围1 ≤ T ≤ 30小数据字符串长度≤ 25大数据字符串长度≤ 1000解题思路设f(i, k)为从第i个字符开始，长为k的子串中回文序列的个数，按照k递增的顺序递推求解。资格赛第三题：基站选址需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价，最小总代价。输入格式第一行为一个整数T，表示数据组数。每组数据第一行为四个整数：N, M, A, B。接下来的A+B行每行两个整数x, y，代表一个坐标，前A行表示各用户的坐标，后B行表示各通讯公司的坐标。输出格式对于每组数据输出一行”Case #X:Y”，X代表数据编号（从1开始），Y代表所求最小代价。输入样例23 3 4 11 22 12 33 22 24 4 4 21 22 43 14 31 41 3输出样例Case #1:4Case #2:13数据范围1 ≤ T ≤201≤x≤ N1≤y ≤ M1≤B≤ 100小数据1 ≤ N, M≤1001≤A ≤ 100大数据1 ≤ N, M≤1071≤A ≤ 1000解题思路把总代价看作是基站坐标的函数，观察其导数可以发现最优解在所有用户平均坐标附近，小范围搜索即可。　
　文章为作者独立观点，不代表微头条立场
的最新文章
“决赛更注重选手的个人综合能力，和对当前最热门问题的分析能力。”获奖选手梁坚说。5月25日-27日，来自中国大陆、香港、台湾及日本、印度的50名编程小能手齐聚微软（亚洲）互联网工程院苏州分复赛第一题：运输货物Z国有n个城市，编号为1, 2,…, n。城市间通过n – 1条道路相连，任意两个城市间初赛第一轮第一题：彩色的树给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两资格赛第一题：2月29日给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月2数据显示，人的一生会遇到2000多万人，而与那个TA相爱而结婚的概率仅为0.004%；今年报名参加编程之美挑战赛的人数共22653人，最终会有1名同学摘取桂冠，几率同样也是0.004%！亲，测试赛已经结束啦，大家有登陆平台热热身吗？小美也有和大家一起去测试测试，感觉还不错滴~Q有小伙伴问怎么注最重要的事情说在前面！！点击阅读全文可以报名活动！！一开始你告诉你的父母你要创新你要创业你要撬起这个地球的时回复【男神】可以听见男神的声音哦~今天是资格赛的第一天，大家有去做题吗？ 小美为大家整理了一份比赛中常见问题的Q&A，希望能够帮助大家顺利参赛2015编程之美挑战赛资格赛还有不到12个小时就要结束了！大家都登录上去答题了吗？在本轮资格赛中选手只要在h2015编程之美挑战赛资格赛于上周末结束，各位同学感觉如何呢？ 初赛将于本周末（25/26日）分两场举行，每各位同学大家好，2015编程之美挑战赛初赛将于本周末（25/26日）分两场举行，每天14:00-16:00小美今天请假了，我来给大家播报赛事新闻。2015编程之美挑战赛启动至今已经快两个月了。首先，小美代表大赛组委会向大家表示衷心的感谢，非常感谢大家对编2015编程之美挑战赛复赛已于5月9日17:00结束，根据复赛最终排名，以下50位同学成功晋级决赛。 来自【MS_BoP编程之美挑战赛是微软亚太研发集团面向全国高校开展的大型编程比赛。关注我们，即时获取报名信息及大赛最新资讯！热门文章最新文章MS_BoP编程之美挑战赛是微软亚太研发集团面向全国高校开展的大型编程比赛。关注我们，即时获取报名信息及大赛最新资讯！但这一诡计被狱警拆穿，这名囚犯当场被捕。
银行十多员工加班8天拼回37900。
　　贵州的春天是什么样？让我陪你一起醉
　　原创 地理君中国国家地理
　　中国国家地理
　　微信号 dili360
　　功能介绍 《中国国家地理》杂志是一本隶属于中国科学院的科学传媒，她关注未知世界的新发现和新进展，追逐已知现象的再探索和再认识。她讲述社会热点、难点、疑点话题的地理科学背景，用精准、精彩、精练的图文语言为大众提供科学话题和谈资。发行量居中国高档杂志之首
　　点击上方 “中国国家地理”可订阅哦！ 贵州以它独有的喀斯特地貌造就出一番别有风味的景色，这里的春天姹紫焉红，醉人心。繁花深处，处处俱是花红柳绿、春和景明，春浩荡，心旖旎，呼朋唤友，放慢脚步，跟随地理君的步伐，在这多彩贵州寻觅一处梦中风景吧，去欣赏一下贵州的最美观景拍摄点，让一颗心都沉醉在这黔山黔水之中。
　　兴义市万峰问天
　　“千峰竟秀纷纷秀，万山争雄山山雄”。万峰林层峦叠嶂，绵延不绝，田园人家，是农耕文明留下的宝贵遗产，是人与自然和谐相处的精神典范。2001年10月，万峰林作为“中国喀斯特”的典型代表被《中国国家地理》选为封面；2005年，在《中国国家地理》主持的“选美中国”评选中，万峰林被评为“中国最美的峰林”之一。(摄影/张霆)
　　黄果树
　　无论你何时到来，黄果树都以它最美的一面欢迎你。春天，百花争艳，瀑布清流如黛，好像姹紫嫣红中的银帘，气象万千；夏季，骄阳似火，瀑布急流如飞，似破浪而来的巨龙，奔腾咆哮，声如雷鸣；秋天，层林尽染，瀑布碧流如玉，宛如玑珠悬空垂吊，美不胜收；冬天，冰清玉洁，瀑布银流如丝，水沫星星点点，纷纷扬扬，别有一番风味。(摄影/李贵云)
　　开阳禾丰底窝坝
　　在禾丰底窝坝，清龙河于此伸了一个优美的懒腰绕坝而过。春季，层层叠叠的油菜花灿若金色的朝霞，秋季，沉甸甸的水稻如金黄的稻浪随风起伏。每个季节的底窝坝都被大自然装扮得丰润而醇厚，从观景台俯瞰，整个田坝在清龙河的包围下形似盆而色金黄，故名“玉水金盆”。
　　贵州绥阳双门峡
　　双门峡有上百个景点。一箭瀑如百步穿杨的利箭，从百丈悬崖上直穿深潭；玉女瀑的点点水花，似仙女洒向凡尘的花雨；情侣瀑在碧岩比翼齐飞；鉴琴瀑在峡谷弹奏《高山流水》。这里的峰崖，有的束之高阁的诗卷，有的酿造宁静的蜂巢，有的酷似千手观音，有的宛若天马行空，有的凸现顽童情态，有的展露羞赧娇姿。这里的溪潭或大或小，或深或浅，皆清澈见底，秀美可人。
　　赤水市丹霞佛光岩
　　佛光岩景区是中国丹霞世界自然遗产地赤水的核心景区之一，是中国丹霞地貌发育最好，出露最齐、特色最典型的景区，景区内佛光岩常年是佛光普照，五柱峰如五柱擎天集雄、奇、险、秀、幽、野为一体，被誉为“中国丹霞第一园”。(摄影/洪开第)
　　普定县夜郎湖
　　夜郎湖风景名胜区位于安顺以北20公里普定县境内，由夜郎湖、火焰山原始植被保护区、国家重点文物保护单位穿洞古人类遗址、莲花古洞等景点构成。夜郎湖山映碧水，水抱群山，构成上百个半岛、岛屿和湖湾。两岸高山对峙，形成高原“三峡”，湖湾伸进散落村寨，炊烟袅袅，草坡数里连绵，芦花遍野。清风徐来，水波不兴，置身于湖光山色间，令人心旷神怡。千古之迷的夜郎文化 更是传自于此。
　　镇远古城
　　古城镇远一年四季都适合拍摄，不同季节展现的是古城不同的美景。镇远地处贵州东南部，与湘西地区毗邻，素有“滇楚锁钥，黔东门户”之称。在两千多年的历史长河中，镇远积淀了悠久厚重的历史文化、众多瑰丽的文物古迹和绚丽多姿的民族文化。(摄影/何昌华)
　　思南县石林叠翠
　　思南石林是地球上同纬度地区迄今发现的发育最好、生态保持最佳、保存最完整、出露面积最大的极具科普性和观赏性的连片喀斯特石林。它包含了石芽发育从幼年到青年到老年的各种形态，有针状石林、剑状石林、塔状石林、柱状石林、城堡状石林，且形状多变，景色秀丽，能从小中见大、大中见巧、巧中见奇、奇中见幽。(摄影/李晓谭)
　　寻找中国最美观景拍摄点贵州第一批20个名单：
　　开阳禾丰底窝坝、花溪青岩古镇、盘县乌蒙大草原海子湖、兴义市万峰问天、乌蒙山国家地质公园天生桥 、贵州绥阳双门峡、仁怀市茅台渡口、赤水市丹霞佛光岩、凤冈县茶海之心、石阡县楼上古寨、思南石林叠翠、贞丰双乳峰、百里杜鹃索玛栈道、赫章县阿西里西大草原、黄果树、普定县夜郎湖、施秉云台山映斗阁、镇远古城、樟江风景名胜区小七孔古桥、龙里大草原
　　中国国家地理“寻找中国西部最美观景拍摄点摄影大赛”
　　微信参赛开通！点击“阅读原文”马上参赛
　　获奖选手
　　即有机会获得《中国国家地理》3年免费杂志、或被邀请加入最美巡摄团实地采风、或优先推荐成为《中国国家地理》杂志签约摄影师等。
　　点击“阅读原文”马上参赛↓↓↓
欢迎举报抄袭、转载、暴力色情及含有欺诈和虚假信息的不良文章。
搜狐媒体平台官方账号
生活时尚&搭配博主 /生活时尚自媒体 /时尚类书籍作者
搜狐网教育频道官方账号
全球最大华文占星网站-专业研究星座命理及测算服务机构
《中国国家地理》杂志是一本隶属于中国科学院的科学传媒，她关...
主演：黄晓明/陈乔恩/乔任梁/谢君豪/吕佳容/戚迹
主演：陈晓/陈妍希/张馨予/杨明娜/毛晓彤/孙耀琦
主演：陈键锋/李依晓/张迪/郑亦桐/张明明/何彦霓
主演：尚格?云顿/乔?弗拉尼甘/Bianca Bree
主演：艾斯?库珀/ 查宁?塔图姆/ 乔纳?希尔
baby14岁写真曝光
李冰冰向成龙撒娇争宠
李湘遭闺蜜曝光旧爱
美女模特教老板走秀
曝搬砖男神奇葩择偶观
柳岩被迫成赚钱工具
大屁小P虐心恋
匆匆那年大结局
乔杉遭粉丝骚扰
男闺蜜的尴尬初夜
客服热线：86-10-
客服邮箱：大家正在求推荐
&·&·&·&·&·&·
&(5 人参与)
&(0 人参与)
&(21 人参与)
&(0 人参与)
&(5 人参与)
第三方登录：