nxt shooterbot

Title Link: Hdu_5314_happy KingTest instructionsGive a tree of n nodes, point the right value;Find the difference between the maximum and minimum values for a pair (x, y) that satisfies x!=y and x to Y paths ExercisesOr the point of the tree, in the statistical answer to the root of the first order of the minimum value, and then use the maximum value minus D to find how many meet the answer.1#include 2 #defineF (I,A,B) for (int i=a;i3 using namespacestd;4typedef pairint,int>P;5typedefLong Longll

){ Onememset (NXT,0,sizeof(NXT)); A inti =0, j =-1; -nxt[0] = -1; - while(I Len) { the if(j = =-1|| Str[i] = = Str[j]) Nxt[++i] = + +J; - Elsej =Nxt[j]; - } - } + - intMainvoid){ + while(~SCANF ("%s", str)) { ALen =strlen (str); at

longest chain with the point right to the graph.Number of programmesIt is easy to find the longest chain in a DAG, either with a memory search or a topological sort. The number of solutions, that is, similar to the DP method, using $g[i]$ to express the longest chain of $i$ as the end of the program number, transfer is also very convenient.Yes, in order to count the number of scenarios, the connecting edges between the blocks need to be weighed.From the Huang blog to learn a very clever way to

LF, key, value): "" "increments the freq of an existing Keynode Python: Class Cachenode (object): Def __init__ (self, key, value, Freq_node, Pre, NXT): Self.key = key Self.value = Value Self.freq_node = Freq_node Self.pre = Pre # previous Cachenode self.nxt = nxt # next Cachenode def free_myself (self): if Self.freq_node.cache_head = = SELF.FREQ_NODE.CACHE_TAIL:SELF.FREQ_NODE.CAC He_

Test instructions: Give us a diagram, ask us to at least divide this graph into parts, so that any two points within each part can be guaranteed at least one-way connectivity.Idea: Use the Tarjan algorithm to find strong connected components and then to shrink points, to form a new map, easy to know the new map of each point inside the internal points can be guaranteed bidirectional connectivity, and the new map points are one-way non-ring, this time the topic requirements of the Division of the

Title: http://www.lydsy.com/JudgeOnline/problem.php?id=2160After the construction of the palindrome tree, from the back to sweep again, so that cnt[fail[i]]+=cnt[i], you can get the number of occurrences of each string. Then for a palindrome tree in a node, its length is len[i], the number of occurrences of cnt[i], then we take out the first K-length of the odd string multiplication on it. Fast power.#include #include#include#include#defineRep (i,l,r) for (int i=l;i#defineDown (i,l,r) for (int i

Title: http://acm.hdu.edu.cn/showproblem.php?pid=5421Because to be in front of the character, so maintain a prefix chain and suffix chain, on the same palindrome tree, if there is a longest palindrome suffix (or prefix) length of the total, then let the prefix (or suffix) of the last also assigned to the current node.#include #include#include#include#defineRep (i,l,r) for (int i=l;i#defineDown (i,l,r) for (int i=l;i>=r;i--)#defineCLR (x, y) memset (x,y,sizeof (×))#definell Long Long#defineMAXN 2

Who would set the INF to 0x3f like me?GH Tree.#include #include#include#include#include#defineMAXV 250#defineMaxe 50050#defineINF 0x7fffffffusing namespacestd;structedge{intV,F,NXT;} E[maxe];intt,a,b,c,qq;intN,M,MAP[MAXV][MAXV],F[MAXV][MAXV],S,T,NUME,G[MAXV];intRegis[maxv*maxv],cnt=0;intDis[maxv],fath[maxv],rrr=0;BOOLVis[maxv];queueint>Q;voidReset () { for(intI=1; i) for(intj=1; j) {Map[i][j]=0; F[I][J]=inf; }}voidAddedge (intUintVintW) {e[++n

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5303Test instructions: There are n person M edge, each side has a u,v, the age of the U is greater than or equal to V, now to divide the n person into x groups, the age of the group can not be directly or indirectly compared, ask at least how many groups can be divided.Idea: At first did not see test instructions, the direct topological sort did. Later listen to brother said there will be a ring, age is equal to, if there is a ring repre

n boxes in a circle, the first box I have an AI ball, each time you can move a ball from a box into one of the two adjacent boxes. Ask how many times to move so that the number of balls in each box does not exceed 1.σaiMinimum cost maximum flow.Each box as a point.If the ai>1 is connected to this point from the source point to a capacity of AI, the cost is 0 side.If the ai=0 is from this point to the meeting point a capacity of 1, the cost of 0 side.Each box is connected to the adjacent two boxe

corresponding problem (AI,BI) The point of the remaining number of coverage minus one. It is noted that the interval of the subject is open, so the two-interval connection does not affect the result.1#include 2#include 3#include 4#include 5#include 6 using namespacestd;7 Const intdian=405;8 Const intbian=1505;9 Const intinf=0x3f3f3f3f;Ten intZkh[dian],ykh[dian],khqz[dian]; One intZl[dian],yl[dian]; A intH[dian],nxt[bian],ver[bian],val[bian],cos[bian]

Original title URL: http://acm.timus.ru/problem.aspx?space=1num=1519For plug DP and state compression please refer to:Http://wenku.baidu.com/link?url=AFuYe_ Efr5yxmnk0ry-tale6llgkhsovxbm1rqulxelprvjqvlo724nuxlxtadx4alp7fhiz8aexyity06_r4cv5xus6c9lm5vpz5kdr6hgDetailed code (c + +):1#include 2#include 3#include 4 //using namespace std;5 6typedefLong LongLL;7 Const intMAXRC = the, maxstate=300001;8 intm,n,er=-1, EC, idx=0;9 intcity[maxrc][maxrc]={0}, BITS_AT[MAXRC];//1 is valid.Ten One classhashmap

http://acm.hdu.edu.cn/showproblem.php?pid=4292Test instructions: It's almost like a cow, but there are a variety of foods.Idea: Because of the variety of food, so the source and meeting point capacity to be changed. and Dinic and Tle, with ISAP.#include #include#include#include#includestring>#include#include#include#include#includeSet>using namespacestd;#defineINF 0x3f3f3f3f#defineN 910typedefLong LongLl;typedefLong LongLL;structEdge {intV, Cap, NXT;

Ah good to bother with this problem ....Basic ideas are available online.One thing to note is that if the source of the army is not matched at the time of the match, then the source is matched first. (for no cost).But the data good water ....#include #include#include#include#defineMAXV 50050#defineMaxe 100500using namespacestd;intN,x,y,z,g[maxv],nume=0, m,c[maxv],anc[maxv][ -],dis[maxv][ -],l=1, r=0, disr[maxv],kr=0, FATH[MAXV];inttop=0, cnt=0;BOOLVIS[MAXV],RET[MAXV];structedge{intV,W,

; for(inti =0; I 4; i++) {xx1= x1 + go[i][0]; Yy1= y1 + go[i][1]; if(OK (xx1,yy1)) {if(xx1 = = x2 yy1 = =y2) {xx2= x2 + go[i][0]; Yy2= y2 + go[i][1]; if(OK (xx2,yy2)) {if(dp[xx1][yy1][xx2][yy2]==-1|| dp[xx1][yy1][xx2][yy2]>dp[x1][y1][x2][y2]+1)/// First level inspection {Dp[xx1][yy1][xx2][yy2]= dp[x1][y1][x2][y2]+1;/// update current point statusif(!Vis[xx1][yy1][xx2][yy2]) {Node NXT (xx1,yy1,xx2,yy2);

ObjectiveThe method of LCA has multiple and diverse, summed up is the following 4 kinds. I hope you can refuel!The violence to seek LCAWe consider DFS to find each point of the father (under the current root), and then directly first violent jump to the same depth, and then jumpvoid dfs(int u,int f){ fa[u]=f;dep[u]=dep[f]+1; for(re int i=front[u];i;i=e[i].nxt){ int v=e[i].to; if(v==f)continue; dfs(v,u); }}int lca(int u,in

; - intB[MXN],L[MXN],R[MXN]; - intNXT[MXN],K[MXN],W[MXN]; - intn,m; + intCLCintSt) { - intres=0; + while(StSt) { Ares+=W[st]; atst=Nxt[st]; - } - returnRes; - } - intMain () { -n=read (); in inti,j; - for(i=1; iread (); toblock=sqrt (n); +Cnt= (n1)/block+1; - for(i=1; i){ thel[i]=r[i-1]+1; *r[i]=i*Block; $ //printf ("l:%d r:%d\n", L[i],r[i]);Panax Notoginseng } -r[cnt]=min (r[cnt],n); the for(i=1; i1)/block+1; +

Main topic:Gives a string a, which requires the shortest string b,b not a subsequence. Find the shortest length and shortest number of strings | a|Exercises1. The game did not come out, after one months to see the problem, although retired, or determined to understand it.2. Basically, the network is directly affixed to the code. I'll write the solution briefly:We can imagine moving on string a. At the beginning of a starting node (node No. 0), if we select the character P, now on the K node, the

Similar to the heoi picking flowers.#include #include#include#include#defineMAXN 1000050using namespacestd;intN,M,F[MAXN],W[MAXN],REGIS[MAXN],NXT[MAXN];introot,tot=0,ls[maxn2],rs[maxn2],CNT[MAXN];Long Longlazy[maxn2],mx[maxn2],val[maxn],ans=0;intRead () {intData=0;Charch; while(ch'0'|| Ch>'9') ch=GetChar (); while(ch>='0' ch'9') {Data=data*Ten+ch-'0'; CH=GetChar (); } returndata;}voidget_table () {Long Longret=0; for(intI=1; i) {Cnt[f[i]]++; if(

how to delete an item from a hash table. To delete a node from a linked list, first locate the node's parent node, and then use the next pointer of the parent node to delete and splice the node. The implementation of memcached is similar to the following: Void assoc_delete (const char * key, const size_t nkey, const uint32_t hv) {item ** before = _ hashitem_before (key, nkey, hv ); // obtain the h_next Member Address of the precursor node if (* before) {// find the successful item *