宿星 - 博客园

摘要：点击打开链接链接：https://www.nowcoder.com/acm/contest/130/A来源：牛客网题目描述黑妹最近在玩一个有趣的游戏，游戏规则是这样的：刚开始黑板上有三个不同的初始数字，然后黑妹每一次可以选择黑板上的两个不同的数字，然后计算出这两个不... 阅读全文

posted @ 2018-06-29 22:47 宿星阅读(146) 评论(0) 推荐(0) 编辑

摘要：点击打开链接Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行... 阅读全文

posted @ 2018-06-29 21:27 宿星阅读(151) 评论(0) 推荐(0) 编辑

摘要：对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。 ... 阅读全文

posted @ 2018-06-29 20:46 宿星阅读(149) 评论(0) 推荐(0) 编辑

摘要：链接：https://www.nowcoder.com/acm/contest/128/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述托米发现了一种... 阅读全文

posted @ 2018-06-15 22:32 宿星阅读(127) 评论(0) 推荐(0) 编辑

摘要：问题 : H. Attack City and Capture Territory时间限制: 3 Sec 内存限制: 128 MB提交: 5 解决: 5[提交][状态]题目描述 The Three Kingdoms period was a relatively... 阅读全文

posted @ 2018-06-01 13:27 宿星阅读(123) 评论(0) 推荐(0) 编辑

摘要：题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。... 阅读全文

posted @ 2018-05-25 16:00 宿星阅读(91) 评论(0) 推荐(0) 编辑

摘要：和最大子序列时间限制: 1 Sec 内存限制: 512 MB提交: 6 解决: 4[提交][状态]题目描述对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的... 阅读全文

posted @ 2018-05-21 21:19 宿星阅读(124) 评论(0) 推荐(0) 编辑

摘要：题目描述小熊Teddy非常爱吃面，每天晚上都要吃很多很多面。小熊晚上准备了泡面和拉面若干碗，但是吃法非常讲究：如果要吃泡面，必须连续吃k碗，不能多也不能少。小熊吃面少于a碗就会太饿，多于b碗就会太撑，只能吃a到b碗之间。请问有多少种吃法。由于答案可能非常大，所以输出... 阅读全文

posted @ 2018-05-21 20:16 宿星阅读(921) 评论(0) 推荐(0) 编辑

摘要：链接：https://www.nowcoder.com/acm/contest/110/A来源：牛客网题目描述这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17... 阅读全文

posted @ 2018-05-21 20:01 宿星阅读(137) 评论(0) 推荐(0) 编辑

摘要：链接：https://www.nowcoder.com/acm/contest/122/C来源：牛客网题目描述一张地图上有有N个城市，他们可以通过双向道路互相连接，但是每两座城市只能有一条双向道路互相连接。现在我们想要满足条件“地图中不能有任意三个城市可以... 阅读全文

posted @ 2018-05-21 19:53 宿星阅读(127) 评论(0) 推荐(0) 编辑

缘定三生石