原创 C++ STL標準容器插入刪除算法的複雜度(轉載)
來源： http://blog.csdn.net/jenus1/archive/2008/03/29/2227691.aspx 1 vector 內部實現: 數組 // 就是沒有固定大小的數組，vector直接翻譯是向量的意思支持操作
2020-06-21 12:39:03
2
原创 【2014 Multi-University Training Contest 6】 J. Fighting the Landlords(模擬)
兩人鬥地主簡化版。己方先出，要求一次出完牌或對方要不起。 模擬，先判斷己方能否一次出完，之後就從威力最大的牌開始判斷就行了：是否有雙王->是否有炸彈->是否有最大單牌->是否有最大pair->是否有3張->3帶2->3帶1 代碼： #
2020-06-21 12:39:03
原创 【2014 Multi-University Training Contest 4】 Nice boat
線段樹，區間操作 代碼: #include <cstdio> #include <algorithm> using namespace std; const int maxn=100010; __int64 sum[maxn<<2]
2020-06-21 11:56:09
1
原创 【2014 Multi-University Training Contest 2 1002】 ZCC Loves Intersection
先放上官方題解： 說一下對下面式子的理解： 其中， 表示在二維上兩直線相交的所有方案數，x,y分別表示水平線段的行標號與豎直線段的列標號，對其進行枚舉， 當x=x0,y=y0時，兩線段只可能相交於點(x0,y0)；此時經過點(
2020-06-21 11:56:09
原创 【2014 Multi-University Training Contest 3】 The Great Pan
普通字符串題，條件較弱，注意上行行末的空格與下行行首的空格是連續的，不可割裂。 代碼： #include <iostream> #include <algorithm> #include <stdio.h> #include <str
2020-02-24 02:34:41
原创 【2014 Multi-University Training Contest 5】 Inversion (離散化,樹狀數組求逆序數)
代碼： #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define mod 3 #define len 100010 using
2020-02-24 02:34:41
原创 【2014 Multi-University Training Contest 6】 G. Series 1(n階差分,組合數,大數)
用Java大數注意不能預處理組合數數組，會爆內存，而且hdu會給你一個Wrong Answer,而不是Memory Limit Exceed.你不會知道自己錯在哪裏...... 代碼： import java.util.*; impor
2020-02-24 02:34:41
原创 hdu 4901 The Romantic Hero（計數dp）2014多校訓練第4場1005
題意：給出n個數，構造兩個序列，使得第一個序列裏面所有元素的異或值等於第二個序列裏面所有元素的AND（&）值，並且第一個序列裏所有元素的下標都小於第二個序列裏所有元素的下標。求一共有多少種構造方法，結果對1000000007取餘。 雖然
2020-02-24 02:34:41
原创 【2014 Multi-University Training Contest 6】 Room and Moor (棧)
代碼： #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <stack> #define len 100010 usi
2020-02-24 02:34:41
原创 【HDU】Being a Good Boy in Spring Festival
題目鏈接： http://acm.bnu.edu.cn/v3/problem_show.php?pid=5999 Nim遊戲入門題。判斷在必勝態時有多少種單步操作可以進入必敗態。 解析： n堆石子，在必勝態時，a1^a2^...^an
2020-02-24 02:34:41
原创 【ACM ICPC World Finals 2012】 Curvy Little Bottles (二分)
In her bike rides around Warsaw, Jill happened upon a shop that sold interesting glass bottles. She thought it might
2020-02-24 02:34:41
原创 【BNU Summer Training 2014.07.25】 Final Exam Arrangement (貪心)
In Zhejiang University, there are N different courses labeled from 1 to N. Each course has its own time slot durin
2020-02-24 02:34:41
原创 【BNU Summer Training 2014.07.25】 Painting Storages (dp)
There is a straight highway with N storages alongside it labeled by 1,2,3,...,N. Bob asks you to paint all stora
2020-02-24 02:34:41
原创 【BNU Summer Training 2014.08.11】 Nested Segments (線段樹,離散化)
簡單的線段樹。需要離散化一下。 代碼： #include <algorithm> #include <cstring> #include <cstdio> #include <string> using namespace std;
2020-02-24 02:34:41
原创 有向圖強連通分量的Tarjan算法
原文鏈接： https://www.byvoid.com/blog/scc-tarjan/ [有向圖強連通分量] 在有向圖G中，如果兩個頂點間至少存在一條路徑，稱兩個頂點強連通(strongly connected)。如果有向圖
2018-09-02 22:22:30