.

时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。你能算出这一餐小Ho最少消费多少

//如果某步后可以分成两个相同的状态，则为必胜态#includeint main(){ int n; while(~scanf("%d",&n)&&n) if(n<3) puts("Alice"); else puts("Bob"); return 0;}

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 48900 Accepted: 22901Case Time Limit: 2000MSDescriptionFor the daily milking, F

度度熊的午饭时光Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 272    Accepted Submission(s): 99Problem Description度度熊最期待每天的午饭时光，因为早饭菜品

给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的 h 指数。h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。（其余的N - h篇论文每篇被引用次数不多于 h 次。）"示例:输入: citations = [0,1,3,5,6]输出: 3解释: 给定数组表示研究者总共有 5 篇论文，每篇论文相应的...

当n为奇数时，一般称为“n阶奇数幻方”，下面我们也只讨论n为奇数的情况。首先，n阶奇数幻方是存在的。可以验证它不是唯一的，因为把这个数字方阵对称、旋转后可得到若干个依然满足题目的方阵。 构建n阶奇数幻方的方法一般如下：把1放在第一行的正中间，对于后面的任意一个数i（i从2到n*n），如果它的前一个数是n的倍数，则i的位置应该放在前一个数的正下方；否则，i的位置应该放在前一个数的右上方。当然，如果过程中出现i的位置超过了棋盘，则应该把它拉回来（即出现在第i行的上面则变成第n行，出现在第n列的右边则变成第

猜数字游戏的规则如下：每轮游戏，我都会从1到n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1或 0）：-1：我选出的数字比你猜的数字小 pick < num1：我选出的数字比你猜的数字大 pick > num0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == nu...

1812: 三角形和矩形Submit Page    Summary    Time Limit: 5 Sec     Memory Limit: 128 Mb     Submitted: 604     Solved: 281     SpecialJudgeDescriptionBobo 有一个三角形和一个矩形，他想求他们交的面积。具体地，三角

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cmath&gt;using namespace std;int main(){ double pi=4*atan(1),e=exp(1); int c; cin&gt;&gt;c; printf("%.*lf %.*lf\n",c,pi,c,e); return ...

题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n

算法训练 最短路  时间限制：1.0s   内存限制：256.0MB      问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 51623 Accepted: 19175DescriptionWhile exploring his many farms, Farmer John has discovered a nu

时间限制：1 秒内存限制：128 兆特殊判题：否提交：3575解决：1156题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，

Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 35443 Accepted: 9454Case Time Limit: 4000MSDescriptionGiven a big integer number, you ar

题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实...

题目大意快餐连锁mcburger拥有公路沿线几家餐馆。最近，他们决定在高速公路上建造几处仓库，每一个位于一个餐厅，并提供一些所需的食材的餐馆。当然，这些仓库应放置，使一个餐厅和它分配的仓库之间的平均距离最小化。你要写一个程序来计算仓库的最佳位置和作业。为了使其更精确，对mcburger管理具有以下规范发布：你将获得位置的N餐厅沿着公路n D1，D2，…，DN（这些都是从公司总部，这恰好

1228: 趣味程序设计＿出售金鱼时间限制:1 Sec内存限制:128 MB提交:618解决:306[提交][状态][讨论版]题目描述令狐冲将养的一缸金鱼分5次出售：第1次卖出全部的一半加1/2条；第2次卖出余下的三分之一加1/3条；第3次卖出余下的四分之一加1/4条；第4次卖出余下的五分之一加1/5条；最后卖出余下的11条。问原来鱼缸中共有多少条鱼

小C的多边形 . (命题人)基准时间限制：1 秒 空间限制：131072 KB 分值: 40小C偶然发现了一个奇妙的n个点的多边形。现在你需要给外圈的边标记上1~n-1，里圈的边也标记上1~n-1，使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。图中带三角形的三个点构成的三角形的边权都要相等。你需要输出一种标记方案。（如果

不解释，bfs问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短

给你一个整数数组 nums 和一个整数k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小 至少为 2 ，且子数组元素总和为 k 的倍数。如果存在，返回 true ；否则，返回 false 。如果存在一个整数 n ，令整数 x 符合 x = n * k ，则称 x 是 k 的一个倍数。示例 1：输入：nums = [23,2,4,6,7], k = 6输出：true解释：[2,4] 是一个大小为 2 的子数组，并且和为 6 。示例 2：输入：nums.

1228: 趣味程序设计＿出售金鱼时间限制:1 Sec内存限制:128 MB提交:618解决:306[提交][状态][讨论版]题目描述令狐冲将养的一缸金鱼分5次出售：第1次卖出全部的一半加1/2条；第2次卖出余下的三分之一加1/3条；第3次卖出余下的四分之一加1/4条；第4次卖出余下的五分之一加1/5条；最后卖出余下的11条。问原来鱼缸中共有多少条鱼

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84395    Accepted Submission(s): 35649Problem DescriptionC国的死对头A国这段时间正在进行军事演

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1：　　4　　bbaab

题意：ｎ个人围成一圈，每个人都有一些硬币，，每个人只能给左右相邻的人硬币，问最少交换几个硬币，使每个人硬币一样多；//没用随机选择算法也可以过//本题其实就是求各个点到中位数的和/*Accepted 16 sec ago 随机选择算法，时间复杂度n Accepted 1 min ago 排序，时间复杂度n*logn */#include#include#include#i

#include#include#include#includeusing namespace std;int main(){int n,a[102],num;cin>>n;if(n<=0) return 0;int i=0;while(cin>>a[i]) i++;sort(a,a+i);int ans1,ans2;for(int j=1;j<i;j++){if(a[

过山车Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21792    Accepted Submission(s): 9443Problem DescriptionRPG girls今天和大家一起去游乐场玩

prime[]数组中的素数是递增的,当i能整除prime[j]，那么i*prime[j+1]这个合数肯定被prime[j]乘以某个数筛掉。 因为i中含有prime[j],prime[j]比prime[j+1]小，即i=k*prime[j]，那么i*prime[j+1]=(k*prime[j])*prime[j+1]=k’*prime[j]，接下去的素数同理。所以不用筛下去了。因此，在满足i%

一个好的查询优化器将努力对SQL语句进行预编译，并调整语句中的谓词和运算符，以便利用现有的主键索引或其他索引类型进行优化。相反地，当使用单独的索引列时，需要先过滤出符合条件的行，再尝试查找其中的最大值。查找表中一个特定列的最大值的时间复杂度受多种因素影响，包括数据大小和分布、索引类型和复合索引、查询优化和缓存以及计算机硬件的性能。B树索引是一种常见的索引类型，但是如果数据分布不均匀，则B树索引的效率可能会降低。如果该列上的主键索引被定义，那么查询就可以针对该索引优化，并且需要的时间较少。

给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。示例 1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例 2：输入：nums = [2,0,1]输出：[0,1,2]示例 3：输入：nums = [0]输出：[0]示例 4：输入：nums = [1]输出：[1]提示：n ==...

有n个数  a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a[i]为0，那么称此时的i为好数。现在对于给定的n，求这时候的好数个数。nInput一个数n，表示有n个数。（nOutput一个数，表示好数的个数。Input示例2O

给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。示例 1:输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量0和1的最长连续子数组。示例 2:输入: nums = [0,1,0]输出: 2说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。提示：1 <= nums.length <= 105nums[i] 不是 0 就是 1class Solu

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。比如： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5示例1输入{8,6,10,5,7,9,11}返回...

符合下列属性的数组 arr 称为 山脉数组 ：arr.length >= 3存在 i（0 < i< arr.length - 1）使得：arr[0] < arr[1] < ... arr[i-1] < arr[i]arr[i] > arr[i+1] > ... > arr[arr.length - 1]给你由整数组成的山脉数组 arr ，返回任何满足 arr[0] < arr[1] < ... arr[i - 1] < ar.

1185 威佐夫游戏 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例

区间的价值Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1293    Accepted Submission(s): 581Problem Description我们定义“区间的价值”为一段区间的最大值

1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1个数N，N为序列的长度(2 第2 - N + 1行：每行1个数，对应序

/*题目大意：求出点1到所有点的最短路之和 + 所有点到点1的最短路之和这个解题思路非常巧妙，要求所有点到1的最短路径，则把所有边反向，然后求1的单源点最短路即可 *///ps:poj不按套路出牌啊，dis居然那么大,搞的和超出了int #include#include#include using namespace std;const int mn=1000005,mm=100

给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]提示：所有元素乘积之和不会溢出 32 位整数a.length <= 100000class Solution {public: vect...

//题意：维护一个集合，操作有1：加入一个元素，2：删除最大元素，3：删除最小元素。//map默认按key从小到大排序#include#include#includeusing namespace std;map mp;map::iterator it;int main(){ int a,b,x; while(~scanf("%d",&x)&&x) {

题目链接描述H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i,j，如果i能够到达j，那么a[i]应当优美的编号方案有很多种，国王希望使1号城市的编号尽