03 2019 档案
摘要：There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he c
阅读全文
摘要：A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run o
阅读全文
摘要：LIS的nlogn的优化：LIS的优化说白了其实是贪心算法，比如说让你求一个最长上升子序列把，一起走一遍。 比如说（4, 2, 3, 1, 2，3，5）这个序列，求他的最长上升子序列，那么来看，如果求最长的上升序列，那么按照贪心，应该最可能的让该序列的元素整体变小，以便可以加入更多的元素。现在开辟一
阅读全文
摘要：Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this
阅读全文
摘要：Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of
阅读全文
摘要：FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line
阅读全文
摘要：迷宫的最短路径给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。 N=10, M=10（迷宫如下图所示。'#'，'.'，'S'，'G'分别表示墙壁、通道、起点和终点）#S####
阅读全文
摘要：问题描述 求一个序列的最大子段和即最大连续子序列之和。例如序列[4, -3, 5, -2, -1, 2, 6, -2]的最大子段和为11=[4+(-3)+5+(-2)+(-1)+(2)+(6)]。 方法一：分治 方法二：动态规划 。。。。
阅读全文
摘要：Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <=
阅读全文
摘要：Ants An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it
阅读全文
摘要：Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8466 Accepted Submission(s): 4454 Probl
阅读全文
摘要：矩形嵌套时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4
阅读全文
摘要：图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。 Input 输入的是一行是一个整数N (1 < N <= 100)，给
阅读全文
摘要：题目描述 陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？ 输入输出格式 输入格式： 第一行，两个整数，A,B。（B<=A<=100000） 第二行，A个整数，分别为这
阅读全文
摘要：题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 0x3f3f3f3f 7 const int maxn = 1000; 8 int s[maxn]; 9 int A[maxn]; 10 11 int main(){ 12 int n; 13 cin...
阅读全文
摘要：首先就是一维最接近点的情况。。。 很显然这是暴力求解的方法。。。 但是这种方法不适合推移到二维方面，因而推荐使用分治法进行求解没时间复杂度O（nlogn）。。。 使用分治求解： S中的n个点为x轴上的n个实数x1，x2，...，xn。最接近点对即为这n个实数中相差最小的两个实数。显然可以先将点排好序
阅读全文
摘要：Problem Description In HIT, many people have a magic pen. Lilu0355 has a magic pen, darkgt has a magic pen, discover has a magic pen. Recently, Timer
阅读全文
摘要：唉，小朋友是比较麻烦的。在一个幼儿园里，老师要上一节游戏课，有N个小朋友要玩游戏，做游戏时要用小皮球，但是幼儿园里只有M个小皮球，而且有些小朋友不喜欢和一些小朋友在一起玩，而只喜欢和另一些小朋友一起玩，比如傻妞只喜欢和傻瓜，傻根，傻蛋们一起玩，傻根又不喜欢和傻蛋一起玩，傻蛋喜欢和傻子一起玩。所以老师
阅读全文
摘要：Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 115873 Accepted: 25574 Description Assume the coasting is an infinite st
阅读全文
摘要：Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a
阅读全文
摘要：Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor
阅读全文
摘要：Assignments Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2038 Accepted Submission(s): 1013 Pro
阅读全文
摘要：FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 103515 Accepted Submission(s): 36
阅读全文
摘要：长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。 并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁
阅读全文
摘要：题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 第一行是一个正整数NNN，表示了序列的长度。 第二行包含NNN个绝对值不大于100001000010000的整数AiA_iAi，描述了这段序列。 输出格式： 一个整数，为最大的子段和是多少。子段的最小长度为
阅读全文
摘要：题目描述 任何一个正整数都可以用222的幂次方表示。例如 137=27+23+20137=2^7+2^3+2^0 137=27+23+20 同时约定方次用括号来表示，即aba^bab 可表示为a(b)a(b)a(b)。 由此可知，137137137可表示为： 2(7)+2(3)+2(0)2(7)+2
阅读全文
摘要：题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mmm行nnn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(
阅读全文
摘要：题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn \times mn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。游戏规则如下： 帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。 输入输出格式 输入格式： 输入文件包括n+1n+1n+1
阅读全文
摘要：一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。 Input 输入有多组测试数据。 每组第一行为n(n<=100)，表示有n堆石子
阅读全文
摘要：题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0,0)、B点(n,m)(n, m为不超过202020的整数)，同样马的位置坐
阅读全文
摘要：【题目】设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。 【算法讲解】 设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定
阅读全文
摘要：题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：递归做或者直接嵌套循环 拓展：变态跳台阶问题 题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级......它也可以跳上n级。此时该青蛙跳上一个n级的台阶总共有多少种跳法？ 分析：用f(n
阅读全文
摘要：Yet Another Ball Problem time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Yet Another Bal
阅读全文
摘要：Coffee and Coursework (Hard Version) time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output C
阅读全文
摘要：Coffee and Coursework (Easy version) time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Coff
阅读全文
摘要：Palindromic Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Palindromic Matrix ti
阅读全文
摘要：Tanya and Candies time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Tanya and Candies time
阅读全文
摘要：Water Buying time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Water Buying time limit per
阅读全文
摘要：很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T
阅读全文
摘要：如图p1.jpg所示，3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的
阅读全文
摘要：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。 糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大 于17的任何数字都可以用4和7组合出
阅读全文
摘要：小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 其标价都是4位数字（即千元不等）。 小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以
阅读全文
摘要：困难的串【题意】 如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。例如， BB、ABCDABCD都是容易的串，而D、DC、ABDAD、CBABCBA都是困难的串。 输入正整数n和L，输出由前L个字符组成的、字典序第k个困难的串。例如，当L=3时，前7个困难的串 分
阅读全文
浙公网安备 33010602011771号