dsu csu

Title Link:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1511The main topic: In a 8*8 board, give you a starting position and an end location, but also give you a trap location, ask you from the beginning to bypass the trap to the end of the shortest distance. (You can walk up and down or you can walk diagonally)Problem-solving ideas: can be directly with the search, can also use mathematical knowledge to solve, we have learned before, two points directly between the shortest, so when the tra

MO Team Algorithm +map#include #include#include#include#includeusing namespacestd;Const intmaxn=200000+Ten;intn,t,a[maxn],cnt[maxn*Ten],POS[MAXN];structx{intL,r,id;} S[MAXN];intL,r;intANS,F[MAXN];BOOLcmpConstXa,Constxb) { if(POS[A.L]==POS[B.L])returna.rB.R; returnpos[a.l]POS[B.L];}intMain () { while(~SCANF ("%d",N)) {scanf ("%d",t); intsz=sqrt (n); for(intI=1; i) {scanf ("%d",A[i]); Pos[i]=i/sz; } for(intI=1; i) {scanf ("%d%d",s[i].l,S[I].R); S[i].id=i; } sort (S+1, s+1+t,cmp); Mapin

C-RMQ with ShiftsTime limit:MS Memory Limit:131072KB 64bit IO Format:%lld %llu SubmitStatusPracticeCSU 1110Appoint Description:System Crawler (2015-03-10)DescriptionIn the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L, R) (lInputThere be is only one test case, beginning with the integers n, q (1OutputFor each query, print the minimum value (rather than index) in the requested range.Sample Input7 2 4 8 5 1 4query (3,7) Shift (2,4,5,7) query (1,4)

Queue Optimization DPEquator Time Limit: 5000MS Memory Limit: 131072KB 64bit IO Format: %lld %llu Submit StatusDescriptionInputOutputSample Input33 1 2 38 4 5-1-1 1-1-1 52-1-1Sample Output6140/* ***********************************************author:ckbosscreated time:2015 March 17 Tuesday 20:13 17 seconds file Name : csu1529.cpp************************************************ * * #include CSU 1529 Equat

http://acm.csu.edu.cn/OnlineJudge/showsource.php?id=97625#include 　　CSU 1535:pizza Voting (thinking)

Topic Link: Click to open the linkTest instructionsgives the X-pointer of the alarm at the current point of viewAsk if 2 alarms can be the same after rotationIdeas:First order to ensure the relationship between the partial order, and then sit poor,Enumerates which one of the second string matches the first character of the first string, and then the hash determines#include CSU 1581Clock Pictures Hash

Topic Link: Click to open the linkTest instructionsA graph of the n-point m edges (starting at each point is white)The following M-line gives the edges and edges, and the edge weights indicate the number of dots that are dyed black in the 2 points connected by the edge.0 means dye, 1 means one dianran, and 2 means dye.Q: The minimum number of points to be dyed can meet the above edge rights. If there is no output impossibleThe case of all edge weights 0 and 2 is processed first.In this case, onl

, we can list 9 scenarios: Judging if a string in C is compliant with test instructions.Because one of the letters in A, B is up to N to form C, (when a string of a B is greater than n, it can only be taken out of N) in order to satisfy the conditions that make up the C string. A[i] A[i]=n A[i]>n B[i] C[i] C[i] C[i] B[i]=n C[i] C[i] C[i] B[i]>n C[i] C[i] C[i]

#include 　　CSU 1584 Train passengers

1659:graph Center Time limit: 1 Sec Memory Limit: MB Submit: Solved: 25 [Submit] [Status] [Web Board] DescriptionThe center of a graph is the set of any vertices of minimum eccentricity, that's, the set of all vertices a where the GRE Atest distance D (A, b) to and vertices B is minimal. Equivalently, it is the set of vertices with eccentricity equal to the graph ' s radius. Thus vertices in the center [central points] minimize the maximal distance from other points i

1617:itself is itself time limit: 6 Sec Memory Limit: MB Submit: Solved: 4 [Submit] [Status] [Web Board] DescriptionZuosige always have bad luck. Recently, he is in hospital because of pneumonia. While he was taking his injection, he feels extremely bored. However, clever zuosige comes up with a new game.Zuosige writes an integer n and a polynomial function:P (x) = (A0+a1*x+a2*x2+...+am*xm) mod N.He wants to know how many subsets of set {0, 1, 2, ..., n-2, n-1} satisf

Topic Link: Click to open the linkTest instructionsN Operations1 Val Insert Val in the collection2 querying the current collection sum of the minimum positive integers that cannot be obtained by any numberIdeas:Empty collection when Ans=1And after inserting the number ans can only increase, so maintain this ansAns is a1+a2+a3. +ai So ans is the smallest prefix and +1 and Record ai+1 with Multiset AnThe answer is only updated when the number of ----------------Prove:First we set this smallest not

. theTree p=h; - intlen=strlen (s);Wuyi for(intI=0; i) the { - intindex=s[i]-'a'; Wu if(p->next[index]!=NULL) - { AboutP=p->Next[index]; $p->count++; - } - Else - { ATree tem= (tree)calloc(1,sizeof(node)); +Tem->count=1; thep->next[index]=tem; -p=tem; $ } the } the } the the intFind (Tree h) -{//Find a node that is not empty, plus the corresponding number of times, if the count value is greater than 1, then there is a bra

#include CSU 1577:dice Game

1563:lexicography time limit: 1 Sec Memory Limit: MB Submit: 342 Solved: 111 [Submit] [Status] [Web Board] DescriptionAn anagram of a string was any string that can be formed using the same letters as the original. (We consider the original string an anagram of itself as well.) For example, the string ACM have the following 6 anagrams, as given in alphabetical order:AcmAmcCAMCmaMacMcaAs another example, the string ICPC has the and the following anagrams (in alphabetica

DescriptionNow, there is some rectangles. The area of these rectangles are 1* x or 2 * x, and now your need find a big enough rectangle (2 * m) so this you can put AL l rectangles into it (these rectangles can ' t rotate). Please calculate the minimum m satisfy the condition.InputThere is some tests, the first line give the test number.Each test would give you a number n (1OutputEach test would output the minimum number m to fill all these rectangles.Sample Input231 22 22 331 21 21 3Sample Outpu

Title Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1266Descriptionfor an integerx, rememberxThe right-to-left members are respectively the first1bit, section2bit, ... IfxThe sum of the numbers on the odd digits minus the sum of the numbers on the even digits can be Onedivisible, thenxyou can be Onedivisible. Input The first line of the input data contains an integer t (1 t one row for each set of test data, with a number of digits not exceeding - a positive integer of a bit

data, the first row contains5an integerN (1 , meaning ibid. The next line containsNa no greater than -A positive integer, which in turn describes the weight of each table tennis. Outputfor each set of data, output three integers in one line, separated by spaces, indicating N a ball of Samsung, two stars and a star of the ball each have how many. Sample Input25 10 1 2 36 7 9 9 106 10 1 2 311 12 12 13 14 8Sample Output3 0 11) 3 1HINTSourceThe Seventh annual College student Program Design Competit

Title Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1407Descriptiontwo pointsA,Bare doing uniform motion. Give theT= 0 MomentsA,Bthe coordinates, andA,Bthe speed, calculationT≥0 O'Clock the minimum value of the distance between two points. Inputthe first line of input contains an integerT(1≤T≤ $), indicating that there are altogetherTGroup test Data. for each set of test data, the first row consists of 4 integersxA,yA,vAx,vAy( -103≤xA,yA,vAx,vAy≤Ten3), indicatingT= 0 MomentsAthe coordin

the swollen level AI and water level bi for the flood of the first I, and count how many bridges have been flooded at least k times. The initial water level is 1, and the swollen water level of each flood must be greater than the water level of the last flood.InputThe input file contains up to 25 sets of test data. The first behavior of each group of data is three integers n, m, K (1OutputFor each set of data, output the number of bridges that have been flooded at least k times.Sample Input2 2