原创 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”到一個括號序