吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 7629 Accepted Submission(s): 3019 Problem Description   吉哥又想出了一个新的完美队形游戏！   假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺...

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 77030 Accepted: 35276 Case Time Limit: 2000MS Description For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with ...

Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 90347 Accepted: 25793 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has ...

离散化： for(int i=0;i<n;i++){ scanf("%d",&a[i]); b[i]=a[i]; } sort(b,b+n); int len=unique(b,b+n)-b; for(int i=0;i<n;i++){ a[i]=lower_bound(b,b+len,a[i])-b; }

Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24574 Accepted Submission(s): 9723 Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps o...

题面复制不过来，只能发图片了。。。。 思路：（太久没做图论的题目了。。。。感觉有点生疏了） 一开始是以节点1用prime做一棵最小生成树，然后加上发电站最小费用就是答案。。。。。。。。。。 结果我wa了。。。。。。。。。。。我以为最小生成树一定是唯一的，结果有这么一条定理：对于一个图G，如果图中的边权值都不相同，则图的最小生成树一定唯一，反之亦然。 我也举了一个例子：  然后可以发现以点1做最小生成树和以点4做最小生成树答案显然是先以4做根节点的更好。 代码： #include <bits/stdc++.h> using namespace std; const int inf =...

思路： 第一题是个水题，直接模拟一下，然后遍历一下就行了。 class Solution { public: int oddCells(int n, int m, vector<vector<int>>& indices) { int a[50][50]={0}; for(int i=0;i<indices.size();i++){ int x=indices[i][0]; int y=indices[i][1]; for(int i=0;i<m;i++){ a[x][i]+=1; } for(int i=0;i<n;i++){ a[i][y]...

A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 172750 Accepted: 53177 Case Time Limit: 2000MS Description You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number i...

Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 60334 Accepted: 25685 Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and n...

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 80376 Accepted: 30098 Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is...

Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36192 Accepted: 9673 Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= 1000, N <...

众所周知第一题是水题，模拟一下就行了（我还是wa了两次） class Solution { public: vector<vector<int>> shiftGrid(vector<vector<int>>& grid, int k) { vector<vector<int>>ans=grid; while(k--){ for(int i=0;i<grid.size();i++){ for(int j=0;j<grid[i].size();j++){ if(i==grid.size()-1&&a...

Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 24208 Accepted: 11127 Description Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows and column...

实验目的： 要求通过课程设计的实践，在数据结构的表示、数据结构的选择及应用、算法设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。 实验内容： 1．从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； 2．利用已经建好的哈夫曼树，对一段字符文本进行编码，然后将结果以紧凑格式显示在终端上，每行50个代码。 3．利用已建好的哈夫曼树将上一步获得的编码进行译码，并输出结果。 实验要求： (1)界面友好，函数功能要划分好 (2)程序要加必要的注释 (3)要提供程序测试方案 (4)程序一...