原创 uva 10340 - All in All

注意:數組儘可能地開大,掃描一遍就可以了。/* ID: Ben biss PROG: ##### LANG: C++ */ #include<std

原创 uva227 - Puzzle

要注意的點: (1)用c++的cin輸入流會遇到空格不能輸入的情況。(一些輸入的函數:http://www.cnblogs.com/flatfoosie/archive/2010/12/22/1914055.html) (2)要儘量把數組

原创 uva1583

題目自己去官網查 uva.onlinejudge.org. 本題的技巧:變被動爲主動,用打表的方法(即預先把答案存起來),讓效率提高。/* ID: Ben biss PROG: ##### LANG: C++ */ #include

原创 循環節入門

SDUT  循環節   Time Limit: 1ms   Memory limit: 65536K  有疑問?點這裏^_^ 題目描述 X最近愛上了一種奇怪的遊戲,就是找出一個字符串中的最小循環節。 對於最小循環節的定義

原创 2015_12_26 A. The Text Splitting

一貼題: A. The Text Splitting time limit per test 1 second memory limit per test 256 megabytes input standard inpu

原创 uva1584

題目:https://uva.onlinejudge.org/ 解題思路:通過兩個兩個字符串之間的比較,不斷地更新最小字典序的開頭索引。 解題技巧:(1)這裏用mod運算讓鏈得以循環。/* ID: Ben biss PROG: ###

原创 ACM訓練計劃

        都快一個學期了,都目前爲止都沒有寫博客的習慣,感覺之前學習的很多知識早就忘了,學習效率很低,所以今天特意抽出一個下午的時間,來思考,並學習一下其他大神的學習和訓練計劃。 先貼個圖:(來自sduoj): 這圖是對於一道題,

原创 uva202

不知道爲什麼RT,哭了。。。。,以後再解決 /* ID: Ben biss PROG: ##### LANG: C++ */ #include<stdio.h> #include <iostream> using namespace s

原创 uva156

/* ID: Ben biss PROG: ##### LANG: C++ */ #include<stdio.h> #include <iostream> using namespace std; #include<cstring> #

原创 set中的set_union用法

set_union是將已序的源區間[source1Beg,sourceEnd)和[source2Beg,source2End)內的元素合併,得到“以destBeg起始”的目標區間。 同時出現在兩個源區間內的元素,在並集區間中將只出現一

原创 set的一些用法,以後更新

set是STL中一種標準關聯容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是標準關聯容器),它底層使用平衡的搜索樹——紅黑樹實現,插入刪除操作時僅僅需要指針操作節點

原创 inserter的用法

set也是STL中比較常見的容器。set集合容器實現了紅黑樹的平衡二叉檢索樹的數據結構,它會自動調整二叉樹的排列,把元素放到適當的位置。set容器所包含的元素的值是唯一的,集合中的元素按一定的順序排列。 我們構造set集合的目的是爲

原创 pair的一些用法

1 pair的應用 pair是將2個數據組合成一個數據,當需要這樣的需求時就可以使用pair。 (1)STL中的map就是將key和value放在一起來保存。 (2)另一個應用是,當一個函數需要返回2個數據的時候,可以選擇pair

原创 stringstream的很好的用法

stringstream的用法 使用stringstream對象簡化類型轉換 C++標準庫中的<sstream>提供了比ANSI C的<stdio.h>更高級的一些功能,即單純性、類型安全和可擴展性。在本文中,我將展示怎樣使用這些庫

原创 uva12108

我是遵從先判斷在邊界處理,細節要處理好。 cycle變量是公倍數,通過簡單的數學推理,當有一種情況發生在公倍數的序列內,那麼他一定有解,否則,time=1是最大的,超過他,那就開始循環,那就是說無解。 /* ID: Ben biss