Time of Update: 2018-12-05
在SAP演算法中,我們定義每個頂點的距離標號(Distance Labels),即殘留網路中這個點到匯點的距離。然後,我們只在距離標號相鄰的點間尋找增廣路徑。如果從一個點出發沒有容許邊,就對重標記並回溯(類似預流推進)。首先介紹一些定義:殘留容量:容量-流量。即,殘留容量r[i,j]=c[i,j]-f[i,j]。如果只求流值,則在網路流演算法中只需記錄殘量,而不必記錄容量和流量。殘留邊、殘留網路:有殘留容量的邊成為殘留邊,由網路的點集、殘留邊集構成殘留網路。距離標號
Time of Update: 2018-12-05
乍一看資料範圍真是有點嚇人,單純暴力肯定逾時。觀察數字可以找到規律:數字範圍 數字位元範圍 每個數字寬度 總共數字所佔位元1~9 : 1~9. 1 4510~99: 11~189 2 9000100~999: 192~2889 3
Time of Update: 2018-12-05
題目大姨:求下列序列中第i位是多少。。。序列如下11212312341234512345612345671234567812345678912345678910123456789101112345678910。。。。。這個序列規律就是1 12 123 1234 12345 .........123456789 12345678910 ...... 思路:定義一個數組,記錄每個數的長度,然後求num[1]+......+num[k]<n的最大k,再在k+1裡找那個數輸出.
Time of Update: 2018-12-05
今天終於把演算法入門經典的二叉樹例題給看懂了。但是,裡面有幾個關鍵的小點我至今都不太懂:1.以下代碼1中會出現“1<<M”、‘’1<<D‘’之類的東西。在百度知道得到的答案是,<<是移位符號。於是我做了幾個小實驗,得到的結論是K>>D
Time of Update: 2018-12-05
I NEED A OFFER!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem
Time of Update: 2018-12-05
E - Semi-prime H-numbersTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of4n+1 numbers.
Time of Update: 2018-12-05
/*選項組的bfs,用到了二進位狀態壓縮http://acm.hdu.edu.cn/showproblem.php?pid=1429*/#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include<queue>#define N 20010using namespace std;struct State{int
Time of Update: 2018-12-05
參考:http://hi.baidu.com/%CD%F4%BD%ADwangjiang/blog/item/aa3bc8ec3d549edbb31cb1a3.html http://apps.hi.baidu.com/share/detail/31832477題意:現在有一個n*m的方陣,方陣裡面的數字未知,但是我們知道如下約束條件: 1> 每一行的數位和 2> 每一列的數位和 3>
Time of Update: 2018-12-05
/*******************************************題目大意:有n個小孩在玩遊戲,每個小孩手上都有一個數字;第k個小孩先出去,然後給出手上的數值x;大於0的話就是從他左邊開始數的第x個小孩;否則就是從右邊數的第-x個小孩接著出列;直到所有小孩出列;第p個出列的小孩,將拿到f(p)個糖果;f(p)表示p的正因子個數;現在要求得到最多糖果的小孩;演算法分析:對於任何正整數x,其約數的個數記做g(x).例如g(1)=1,g(6)=4;如果某個正整數x滿足:對於任意i
Time of Update: 2018-12-05
/*************************************************題目大意:針對每次查詢,輸出第K大數;演算法思想:(1)根據題意可知,只需保留前K個大數,並且按降序排列;也就是說每加入一個數就找到這個數的位置;然後將大於K個元素之外的數刪除;利用優先順序隊列就可以很好的做到;(2)SBT或者樹狀數組解決;**************************************************/#include<iostream>#inc
Time of Update: 2018-12-05
/**********************************************************************題意:有n個車站, 車站間為有向邊, 可能有重, 無自環;有軍隊要從1號站去n號站,
Time of Update: 2018-12-05
/************************************************資料結構:尾碼數組(Suffix_Array);子串:字串S的子串r[i..j],i≤j,表示r串中從i到j這一段,也就是順次排列r[i],r[i+1],...,r[j]形成的字串;尾碼:尾碼是指從某個位置i開始到整個串末尾結束的一個特殊子串;字串r的從第i個字元開始的尾碼表示為Suffix(i),也就是Suffix(i)=r[i...len(r)];尾碼數組SA:尾碼數組儲存的是一個字串的所有尾碼
Time of Update: 2018-12-05
/*二分圖 最小權匹配問題,題目給定條件可以看出是完備匹配;利用最小費用最大流解決X集合連源點,邊權為1,花費0Y集合連匯點,邊權為1,花費0X連Y中任意元素,邊權為1,花費為兩者曼哈頓距離最後得到的最小費用就是最小權匹配*/#include <stdio.h>#include <iostream>#include <string.h>#include<queue>#include<cmath>using namespace
Time of Update: 2018-12-05
先初始化,然後從後往前遍曆,遇到 ‘1’ 時,記下其下標f1,然後從f1-1的下標開始繼續往前遍曆,直到遇到第一個 ‘0’ ,記下其下標 f2,交換f1 與 f2對應的元素,然後將f2以後的元素按增序排列。迴圈直到,所有的 ‘1’在所有的‘0’前面時,即:f2 == -1時,結束。注意:是兩組元素之間有一個空行,而非每組元素後都有空行,因為這個地方WA了一次,竟然又在這種破地方栽了,哎,太不仔細了 ~~代碼如下:#include <stdio.h>#include
Time of Update: 2018-12-05
基本思路:已知目標線段[0,m],在所有給出線段左端點值小於目標線段左端點值的線段中,選出所對應右端點值最大的點,並用y的值不斷更新左端點的值,直到y值大於M,跳出。在做之前需要預先處理一下,將與目標線段無交集的線段全部濾去,並判斷給出的左右線段的最右值和最左值是否能將目標線段覆蓋。代碼如下:#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<
Time of Update: 2018-12-05
圖題裡最簡單的一個吧 ,DFS~代碼如下:#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<string>using namespace std;char a[100+2][100+2];int flag[100+2][100+2];void DFS(int x,int y){ if(!
Time of Update: 2018-12-05
兩個數列排序後進行比較,如果完全相同就輸出“YES”,否則輸出“NO”。代碼如下:#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<string>using namespace std;int n_cmp(const void *a,const void *b){ return
Time of Update: 2018-12-05
PusherTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 169 Accepted Submission(s): 67Special JudgeProblem DescriptionPusherBoy is an online game http://www.hacker.org/push . There is an R * C grid,
Time of Update: 2018-12-05
凹函數求極小值,三分。代碼如下:#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <cstring>using namespace std;double fx(double x, double y){ return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;}int
Time of Update: 2018-12-05
先按力量排序,然後dp在前i個烏龜中j個烏龜可以重疊的最小重量,其實就是對於每個烏龜i選或是不選的問題。狀態方程:dp[i, j] = min{dp[i, j-1], dp[i-1, j-1]+w[i]}.代碼如下:#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;typedef struct Turtle{