原创 CodeForces-1046D Interstellar battle(期望)

D. Interstellar battle time limit per test 1 second memory limit per test 256 megabytes input standard input output sta

原创 HDU-6191 Query on A Tree(字典樹+啓發式合併)

Query on A Tree Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submissio

原创 HDU-6184 Counting Stars(暴力找三元環)

Counting Stars Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):

原创 GYM-2014-2015 Andrew Stankevich Contest 47 (ASC 47) E Elegant Square(構造)

題意:要求構造一個N*N的矩陣,使得所有數字都不相同且每一行每一列的乘積相同,且每個數字都不含平方因子 #include<bits/stdc++.h> #define lson l,m,rt<<1 #define rson m+1,r

原创 CodeForces-H Path Counting(DP)

H. Path Counting time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard

原创 51Nod-1672 區間交 (貪心+線段樹)

1672 區間交  基準時間限制:1 秒 空間限制:131072 KB 分值: 40 難度:4級算法題  收藏  關注 小A有一個含有n個非負整數的數列與m個區間,每個區間可以表示爲li,ri。 它想選擇其中k個區間, 使得這些區間的交的

原创 CodeForces-803F Coprime Subsequences(莫比烏斯反演)

F. Coprime Subsequences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output s

原创 HDU-5932 Backpack on Tree(DP+貪心)

Backpack on Tree Time Limit: 9000/4500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s

原创 HDU-6392 Reverse Game(線段樹+並查集)

Reverse Game Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s):

原创 HDU-6387 AraBellaC(RMQ)

AraBellaC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 101 

原创 線性基

定義 線性基即在異或域中,一組線性無關的基向量V(v1,v2...vn)。(可以想象成N維座標下的座標軸) 在原本的數域A1,A2...Am中,選擇若干數值進行異或得到的結果都可以用基向量進行組合得到。 模板 struct LB {

原创 HDU-5931 Mission Possible (線性規劃+貪心)

Mission Possible Time Limit: 36000/18000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission

原创 51Nod-1385 湊數字(貪心)

1385 湊數字  基準時間限制:1 秒 空間限制:131072 KB 分值: 80 難度:5級算法題  收藏  關注 給定一個n,要求找出一個最短的字符串S,使得所有1到n的整數都是S的子序列。 比如n=10,那麼S=”12340567

原创 HDU-6363 bookshelf(莫比烏斯反演)

bookshelf Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 208 

原创 51Nod-1476 括號序列的最小代價(貪心)

1476 括號序列的最小代價  題目來源: CodeForces 基準時間限制:1 秒 空間限制:131072 KB 分值: 80 難度:5級算法題  收藏  關注 這裏有一個關於合法的括號序列的問題。 如果插入“+”和“1”到一個括號序