sup{top:-0.4em;vertical-align:baseline;position:relative} sub{top:0.4em;vertical-align:baseline;position:relative} a:link{text-decoration:none} a:visited{text-decoration:none} @mediascreenand(min-device-pixel-ratio:0),(-webkit-min-device-pixel-ratio:0),(min--moz-device-pixel-ratio:0){.stl_view{font-...

sup{top:-0.4em;vertical-align:baseline;position:relative} sub{top:0.4em;vertical-align:baseline;position:relative} a:link{text-decoration:none} a:visited{text-decoration:none} @mediascreenand(min-device-pixel-ratio:0),(-webkit-min-device-pixel-ratio:0),(min--moz-device-pixel-ratio:0){.stl_view{font-...

有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数（一开始站立的黑砖也要算）。 输入 开头行包含两个正整数W和H，W和H分别表示矩形房间的列数和行数，且都不超过20.每个数据集有H行，其中每行包含W个字符。每个字符的含义如下所示： '.'——黑砖''——红砖'@'——男子（仅出现一次） 输出 程序应该输出一行，包含男子从初始瓷砖出发可到达的瓷砖数 样例输入 69 ..... ..... ...... ...... ...... ....

[USACO07DEC]MudPuddlesS 题目描述 FarmerJohnisleavinghishousepromptlyat6AMforhisdailymilkingofBessie.However,thepreviouseveningsawaheavyrain,andthefieldsarequitemuddy.FJstartsatthepoint(0,0)inthecoordinateplaneandheadstowardBessiewhoislocatedat(X,Y)(-500≤X≤500;-500≤Y≤500).HecanseeallN(1≤N≤10,000)puddleso...

（oh!多么美好的一天） 看题！ 原题链接（洛谷） 点击查看题目 [CSP-J2020]直播获奖 题目描述 NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%，即当前排名前w%的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为\max(1,\lfloorpw%\rfloor)，其中w是获奖百分比，\lfloorx\rfloor表示对x向下取整，\max(x,y)表示x和y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。 作为评测组的技...

汉诺塔是计算机学教科书中常用的游戏，用来说明递归的魔力。该游戏有3个柱子和一组不同大小的圆盘，柱子从圆盘的中心穿过。 题目描述 设abc是三个塔座，开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠放在一起，各圆盘从小到大编号为1,2,3,...,n。 现要求将塔座a上的一叠圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘是应遵守以下移动规则： 每次只能移动一个圆盘；任何时刻都不允许将较大的圆盘压在较小的圆盘之上；在满足移动规则1和2的前提下，可以将圆盘移至a,b,c中任一塔座上。要求打印出出若干行，每行表示盘子的一次移动 如：1a->c表示将a号圆盘从塔座移到c塔座 输...

数的计数 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n)，先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理： (1)、不作任何处理； (2)、在它的左边加上一个自然数，但该自然数不能超过原数的一半； (3)、加上数后，继续按此规则进行处理，直到不能再加自然数为止； 输入 输入一个自然数n 输出 输出满足条件的数的个数 样例输入： 6 样例输出： 6 样例解释：满足条件的有六个：6,16,26,126,36,136 So:这是一道典型的递归那么上代码咯： include<bits/stdc.h> usingnamespacestd;...

[NOIP2002普及组]选数 洛谷传送门 点击查看题目 题目描述 已知\(n\)个整数\(x_1,x_2,\cdots,x_n\)，以及\(1\)个整数\(k\)（\(k<n\)）。从\(n\)个整数中任选\(k\)个整数相加，可分别得到一系列的和。例如当\(n=4\)，\(k=3\)，\(4\)个整数分别为\(3,7,12,19\)时，可得全部的组合与它们的和为： \(3+7+12=22\) \(3+7+19=29\) \(7+12+19=38\) \(3+12+19=34\) 现在，要求你计算出和为素数共有多少种。 例如上例，只有一种的和为素数：\(3+7+19=29\)。 输入...

看题洛谷传送门 点击查看复杂的题目 题目背景 数据加强版link 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为\(N\pi\)的\(M\)层生日蛋糕，每层都是一个圆柱体。 设从下往上数第\(i\)（\(1\leqi\leqM\)）层蛋糕是半径为\(R_i\)，高度为\(H_i\)的圆柱。当\(i\ltM\)时，要求\(R_i\gtR_{i+1}\)且\(H_i\gtH_{i+1}\)。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积\(Q\)最小。 请编程对给出的\(N\)和\(M\)，找出蛋糕的制作方案（适当的\(R_i...

平面上有ｎ个点（ｎ＜＝１００），每个点的坐标均在－１００００～１００００之间，其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两点间有通路，同路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 小提示： 两点的距离：如果点\(A\)坐标为\((x_A,y_A)\)，点\(B\)的坐标为\((x_B,y_B)\)，\(dis(A,B)=\sqrt{(x_A-x_B)^2+(y_A-y_B)^2}\)C中求根使用sqrt(); 保留两位小数：使用double变量,doubleans;print("%.2lf",ans); 输入 共ｎ＋ｍ＋３行。 ...

在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。现在他请你帮忙，给你A、B两点的坐标，想知道两个位置到（1,1）点的可能最少步数。 输入 共两行。 第一行为：A点的坐标x，y，两个数之间用空格隔开。 第二行为：...

题目描述 大家一定觉得运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N毫升和M毫升可乐的体积为\(S（S<101）\)毫升　(正好装满一瓶)，它们三个之间可以相互倒可乐(都是没有刻度的，且\(SN+M，101＞S＞0，N＞0，M＞0\))。聪明的OIER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，如果不能输出"NO"。 输入 三个整数:S可乐的体积,N和M是两个杯子的容量，以"000"结束。 输出 ...

前缀和 一、介绍 前缀，顾名思义就是一个东西前面的点缀...（bushi 其实打比方来说就是：假如有一字符串ABCD，那么他的前缀就是A、AB、ABC、ABCD这四个从新从第一个字母一次往后开始拼接的字符串。当然这是字符串。但前缀和一般应用于数组，对于给定的数组a=[1,2,3,4]，他的前i项和sum[i]就表示数组中a[0]a[i]的和，具体为：sum[0]=a[0]sum[1]=a[0]+a[1]......sum[i]=sum[0]+sum[1]+...+sum[i]; 二、定义 定义：前缀和是指某一序列的前n项和。 基于前缀和的使用，我们一般把前缀和分为一维前缀和和二维前缀和...

一个在旅途中的长者有一个最多能用\(M\)公斤的背包，现在有\(n\)件物品，它们的重量分别是\(W1，W2，...,Wn\),它们的价值分别为\(C1,C2,...,Cn\).求旅行者能获得最大总价值。 输入 第1行：两个整数，\(M\)（背包容量，\(M\le200\)）和\(n\)（物品数量，\(n\le30\)）； 第\(2\)至\(n+1\)行：每行两个整数\(Wi\),\(Ci\)，表示每个物品的重量和价值。 输出 仅一行，一个数，表示最大总价值。 样例 样例输入1 104 21 33 45 79 样例输出1 12 解析 好了，这是一个经典的01背包问题 做01背包问题...

租用游艇 题目描述 长江游艇俱乐部在长江上设置了\(n\)个游艇出租站\(1,2,\cdots,n\)。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站\(i\)到游艇出租站\(j\)之间的租金为\(r(i,j)\)（\(1\lei\ltj\len\)）。试设计一个算法，计算出从游艇出租站\(1\)到游艇出租站\(n\)所需的最少租金。 输入格式 第一行中有一个正整数\(n\)，表示有\(n\)个游艇出租站。接下来的\(n-1\)行是一个半矩阵\(r(i,j)\)（\(1\lei<j\len\)）。 输出格式 输出计算出的从游艇出租站\(1\)到游艇出租站...

数列分段SectionII 题目描述 对于给定的一个长度为N的正整数数列\(A_{1\simN}\)，现要将其分成\(M\)（\(M\leqN\)）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列\(4\2\4\5\1\)要分成\(3\)段。 将其如下分段： \[[4\2][4\5][1]\] 第一段和为\(6\)，第\(2\)段和为\(9\)，第\(3\)段和为\(1\)，和最大值为\(9\)。 将其如下分段： \[[4][2\4][5\1]\] 第一段和为\(4\)，第\(2\)段和为\(6\)，第\(3\)段和为\(6\)，和最大值为\(6\)。 ...

问题描述 现有\(n\)个正整数组成的序列\(a\)，从中删除一个数，得分是其本身同左、右相邻的数的乘积，然后再在剩余的整数中继续删除，注意序列两端的数字a1和an是不能删除的，求这样删除\(n-2\)个整数后的最大得分。 例如有四个数\(3、4、5、6\)，按照先\(4\)后\(5\)的删除顺序，其得分为\(345+356=150\)，按照先\(5\)后\(4\)的删除顺序，其得分为\(456+346=192\)，因此最大得分为\(192\)。 输入格式 第一行一个整数\(n\) 接下来\(n\)个正整数表示序列\(a\) 输出格式 一个正整数表示删除\(n-2\)个整数后的最大得分 样例 ...