其他

DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral electioncampaign have been placing their electoral posters at all places at their whim. The citycouncil has finally decided to build an electoral wall for

試題描述：現在請求你維護一個數列，要求提供以下兩種操作：1、查詢操作。文法：Q L功能：查詢當前數列中末尾L個數中的最大的數，並輸出這個數的值。限制：L不超過當前數列的長度。2、插入操作。文法：A n功能：將n加上t，其中t是最近一次查詢操作的答案（如果還未執行過查詢操作，則t=0)，並將所得結果對一個固定的常數D模數，將所得答案插入到數列的末尾。限制：n是非負整數並且在長整範圍內。注意：初始時數列是空的，沒有一個數。輸入檔案：第一行兩個整數，M和D，其中M表示操作的個數(M <= 200

Description小Q是一個非常聰明的孩子，除了國際象棋，他還很喜歡玩一個電腦益智遊戲——矩陣遊戲。矩陣遊戲在一個N*N黑白方陣進行（如同國際象棋一般，只是顏色是隨意的）。每次可以對該矩陣進行兩種操作：行交換操作：選擇矩陣的任意兩行，交換這兩行（即交換對應格子的顏色）列交換操作：選擇矩陣的任意行列，交換這兩列（即交換對應格子的顏色）遊戲的目標，即通過若干次操作，使得方陣的主對角線(左上方到右下角的連線)上的格子均為黑色。對於某些關卡，小Q百思不得其解，以致他開始懷疑這些關卡是不是根本就是無解

【題目描述】lxhgww最近收到了一個01序列，序列裡麵包含了n個數，這些數要麼是0，要麼是1，現在對於這個序列有五種變換操作和詢問操作：0 a b 把[a, b]區間內的所有數全變成01 a b 把[a, b]區間內的所有數全變成12 a b 把[a,b]區間內的所有數全部取反，也就是說把所有的0變成1，把所有的1變成03 a b 詢問[a, b]區間內總共有多少個14 a b 詢問[a,

有一個n個元素的數組，每個元素初始均為0。有m條指令，要麼讓其中一段連續序列數字反轉——0變1，1變0（操作1），要麼詢問某個元素的值（操作2）。例如當n=20時，10條指令如下： 操作回答操作後的數組1 1 10N/A111111111100000000002 61111111111100000000002 120111111111100000000001 5 12N/A111100000011000000002 60111100000011000000002 1501111000000110

DescriptionYou are working for Macrohard company in data structures department. After failing yourprevious task about key insertion you were asked to write a new data structure that wouldbe able to return quickly k-th order statistics in the array

題目描述　　小新經常陪小白去公園玩，也就是所謂的遛狗啦…在小新家附近有一條“公園路”，路的一邊從南到北依次排著n個公園，小白早就看花了眼，自己也不清楚該去哪些公園玩了。　　一開始，小白就根據公園的風景給每個公園打了分-.-。小新為了省事，每次遛狗的時候都會事先規定一個範圍，小白只可以選擇第a個和第b個公園之間（包括a、b兩個公園）選擇連續的一些公園玩。小白當然希望選出的公園的分數總和盡量高咯。同時，由於一些公園的景觀會有所改變，所以，小白的打分也可能會有一些變化。　　那麼，就請你來幫小白選擇公園

LIS的子問題：dp[i]記錄以a[i]為終點的最長上升子序列的長度dp[1]=1;for(i=2;i<=n;i++){temp=0;for(j=1;j<i;j++)if(a[i]>a[j]&&dp[j]>temp)temp=dp[j];dp[i]=temp+1;} LCS的子問題：dp[i][j]記錄以i結尾的s1與以j結尾的s2的最長公用子序列的長度n1=strlen(s1+1);n2=strlen(s2+1);for(i=0;i<=n1;i++

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 not to the right of the given star. Astronomers

DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve allkinds of problems. Here, we get a new problem.There is a very long board with length L centimeter, L is a positive integer, so we can

逆時針給出n個凸多邊形的頂點座標，求它們交的面積。例如n=2時，兩個凸多邊形如： 則相交部分的面積為5.233。【輸入格式】 輸入檔案polygon.in第一行有一個整數n，表示凸多邊形的個數，以下依次描述各個多邊形。第i個多邊形的第一行包含一個整數mi，表示多邊形的邊數，以下mi行每行兩個整數，逆時針給出各個頂點的座標。【輸出格式】 輸出檔案僅包含一個實數，表示相交部分的面積，保留三位小數。【範例】polygon.in26-2 0-1 -21 -22 01 2-1 240 -31

這題本想用hash，從MLE變到 RE，最後停留在 TLE，關索引值就是中點座標的和，用鏈表來解決關索引值相同的情況（碰撞）；最後猥瑣的排序過了。#include<iostream>using namespace std;#include<cstdlib>struct Point{int x,y;};Point p[1005],mp[500005];int cmp(const void *a,const void *b){Point *p1=(Point *)a,*p2=

並查集的題目，再加個拓撲排序。一開始總是wa，我那個犯2的錯誤：用gets讀入，卻忽略了如果那些數字大於9的情況。#include<iostream>#include<queue>using namespace std;#define N 10005#define M 20005struct edge{int ver;edge *next;};queue<int>que;edge *g[N];int deg[N],set[N],tot;bool

在一個n*n的棋盤上有n枚棋子。每次可以把一枚棋子往上、下、左、右方向之一移動一格，最後排成一行、一列或者主、副對角線上（因此一共有2n+2條可能的目標狀態），要求移動次數最小。棋盤上有一些位置是障礙，棋子在任何時候都不能經過。棋子的初始位置保證不在障礙物上。任兩枚棋子不能在同時到達同一個格子。【輸入檔案】 輸入檔案move.in第一行包含兩個整數n, m，表示棋子的個數（它也是棋盤的邊長）和障礙的個數。以下n行，每行兩個整數(x, y)，表示第i個棋子的座標（1<=x, y<

hash應用。a+b+c=d,各個值都是不等的，用四個迴圈肯定逾時，所以把c移到右邊，則變成兩個兩重迴圈。把數存於s[]數組中。因為這些數比較大，所以把模數作為hash函數,關索引值就是abs(s[i]+s[j])%N,並把i與j存於res數組中，hash表中存放的是res數組的下標。判斷成立的條件：h=res[ptr->index].i      k=res[ptr->index].j     

並查集的題目還是比較明顯的。一類是並查集的基本應用，用到了基本的合并與尋找，hdu1198 1811 poj2524 1611另一類是以“食物鏈”為代表的並查集的進階應用程式，用到了相對關係，路徑壓縮時相對關係的遞迴變化，poj1182 1703 2492 1988貼上最基本的並查集模板：int find(int x){ int r=x,i,j; while(r!=set[r]) r=set[r]; i=x; while(i!=r) {

e100 33 f6 bf 0 20 b5 10 f3 a5 8c c8 5 0 2 50 68 13 1 cb e 1f be a1 1 bf 0 1 e11b 6 57 b8 11 1 bb 21 13 89 7 4b 4b 48 79 f9 ad 86 e0 8b c8 bd ff ff e8 20 e134 0 3d 0 1 74 1a 7f 3 aa eb f3 2d ff 0 50 e8 f 0 5a f7 d8 8b d8 26 8a 1 aa e14f 4a 75 f9 eb

Painting some colored segments on a line, some previously paintedsegments may be covered by some the subsequent ones.Your task is counting the segments of different colors you cansee at last.InputThe first line of each data set contains exactly one

複習kruskal演算法，外帶字串的二分，qsort的使用，並查集的基本應用。#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#define N 200using namespace std;struct edge{int a,b;double dist;}e[N*N];char h[N][25];int set[N];int cmp(const void

不知道用什麼標題，索性把我要描述的問題的關鍵字拿出來，希望給大家一點協助。http://blog.csdn.net/xiaoweibeibei/article/details/6257315以上連結，可以說作者基本說清楚了這個問題。我這裡補充幾點，即我設定時碰到的問題。1，作者是虛擬機器安裝的ubuntu，不用虛擬機器也是可以的。2，apt.conf 檔案裡寫的東西，很多文章中都有提到，我的錯誤是：“http://使用者名稱：密碼@Proxy