package main import ( "container/heap" "fmt" ) type Myheap []int func (m Myheap) Len() int {return len(m)} func (m Myheap) Swap(i,j int) {m[i], m[j] = m[j], m[i]} func (m Myheap) Less(i,j int) bool {return m[i]<m[j]} func (m *Myheap) Push(x interface{}) { *m = append(*m, x.(in...

package main import ( "fmt" ) func main() { var str1 string var str2 string for { n, _ := fmt.Scan(&str1, &str2) if n == 0 { break } else { str := process(str1, str2) if len(str) > 0 { fmt.Println(str) } else { fmt.Println(-1) } } } } // o（1）复杂度带分析 // 空间复杂度为 o（n） 时间复杂度为 o（n*m） f...

package main import ( "fmt" ) func main() { var str string var desired bool for { n, _ := fmt.Scan(&str, &desired) if n == 0 { break } else { if isValid(str) { fmt.Println(process(str, desired)) } else { fmt.Println(0) } } } } func isValid(str string) bool { if len(str)&1 == 0 ...

package main import ( "fmt" ) func main() { num, target := 0, 0 for { n, _ := fmt.Scan(&num, &target) if n == 0 { break } else { coins := make([]int, num) for i:=0; i<len(coins); i++ { fmt.Scan(&coins[i]) } dp := make([][]int, len(coins)+1) for i:=0; i<len(dp); i++ { dp[i...

package main import ( "fmt" ) func main() { var str1 string var str2 string for { n, _ := fmt.Scan(&str1, &str2) if n == 0 { break } else { dp := make([][]int, len(str1)+1) for i := 0; i < len(dp); i++ { dp[i] = make([]int, len(str2)+1) } for i := 1; i < len(dp); i++ { for j ...

package main import ( "fmt" ) func main() { N, M, K, P := 0, 0, 0, 0 for { n, _ := fmt.Scan(&N, &M, &K, &P) if n == 0 { break } else { fmt.Println(process(N, M, K, P)) } } } func process(n, m, k, p int) int { // if k == 0 { // if m == p { // return 1 // } else { // return 0...

package main import ( "fmt" ) func main() { num := 0 for { n, _ := fmt.Scan(&num) if n == 0 { break } else { arr := make([]int, num) for i := 0; i < len(arr); i++ { fmt.Scan(&arr[i]) } s, b := process(arr) fmt.Println(s, b) } } } // 异或操作，相同为0，不同为1 // 0^n = n // 0^1 = 1, 0^0 = 0,...

package main import ( "fmt" ) func main() { num := 0 for { n, _ := fmt.Scan(&num) if n == 0 { break } else { arr := make([]int, num) for i := 0; i < len(arr); i++ { fmt.Scan(&arr[i]) } fmt.Println(process(arr)) } } } // 异或操作，相同为0，不同为1 // 0^n = n // 0^1 = 1, 0^0 = 0, 1^1=0 func p...

package main import ( "fmt" ) func main() { num := 0 for { n, _ := fmt.Scan(&num) if n == 0 { break } else { arr := make([]int, num) for i:=0; i<len(arr); i++ { fmt.Scan(&arr[i]) } fmt.Println(process(arr, 0, len(arr)-1)) } } } // 利用二分查找原型，找中间点，看能不能找到满足条件的 // 找不到去左边找，左边找不到去右边找，最...

package main import ( "fmt" ) func main() { var str string for { n, _ := fmt.Scan(&str) if n == 0 { break } else { fmt.Println(process(str, 0)) } } } // func process(str string, i int) int { // if i == len(str) { // return 1 // } // if i > len(str) { // return 0 // } // sum := 0 // ...

package main import ( "container/heap" "fmt" ) type Elem struct { Cost int Profi int } type MinHeap struct { Data []Elem } func ConstructMinHeap(e []Elem) *MinHeap { return &MinHeap{ Data: e, } } func (m MinHeap) Len() int { return len(m.Data) } func (m MinHeap) Less(i, j int...

package main import ( "fmt" ) func main() { num := 0 for { n, _ := fmt.Scan(&num) if n == 0 { break } else { arr := make([]int, num) for i:=0; i<num; i++ { fmt.Scan(&arr[i]) } l := 0 for l < num { for arr[l] != l+1 { // 不相等就一直换位置，直到找到对的位置就停。 arr[l], arr[arr[l]-1] = arr[arr[l]...

package main import ( "fmt" ) func main() { num := 0 for { n, _ := fmt.Scan(&num) if n == 0 { break } else { arr := make([]int, num) for i:=0; i<len(arr); i++ { fmt.Scan(&arr[i]) } less := 0 i := 1 for i<num { // 这里假设less都边界为board=（num+1/2+1）， //应该可以提前终止判断的，好像不行没有想通 &&amp...

package main import ( "fmt" ) func main() { num := 0 for { n, _ := fmt.Scan(&num) if n == 0 { break } else { arr := make([]int, num) for i:=0; i<num; i++ { fmt.Scan(&arr[i]) } // 参考快排做法 less := -1 // 代表<1 区域到最右边界 more := num // 代表>1 区域到最左边界 i := 0 for i<more { if arr[i]...