原创 864E(dp + 線段樹優化)

E. Fire time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard

原创 HDU4947(莫比烏斯反演 + 樹狀數組維護)

GCD Array Time Limit: 11000/5500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 144

原创 2017icpc北京網絡賽c題(最大連續子段和)

時間限制:1000ms 單點時限:1000ms 內存限制:256MB 描述 Once upon a time, there was a little dog YK. One day, he went to an antique s

原创 UESTC1722(二分)

越快越好! Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 假期將

原创 ac自動機最詳細的講解,讓你一次學會ac自動機。

在沒學ac自動機之前,覺得ac自動機是個很神奇,很高深,很難的算法,學完之後發現,ac自動機確實很神奇,很高深,但是卻並不難。 我說ac自動機很神奇,在於這個算法中失配指針的妙處(好比kmp算法中的next數組),說它高深,是因爲這個

原创 android實現簡單的viewpage

前段時間學習了下拉列表,發現很有用.但是我最近在做小農夫小項目,需要實現一種類型於左右翻頁的效果,但是ListView只是上下滑動.所以我查閱資料發現,有一種viewpage剛好可以實現這種功能其實PageView跟ListView有很多

原创 Nordic Collegiate Programming Contest 2017 題解

前幾天打了一場外國人的比賽,感覺那邊的題目質量還是很好的,區分度很鮮明,題目沒有國內的難,坑點比較少,比較注重思維,基礎算法。 B題: Best Relay Team Picture by Fernando F

原创 2017ICPC瀋陽現場賽G(倍增思想)

Infinite Fraction Path Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Sub

原创 數據結構-樹堆(Treap)

現在給你一個問題,每次右兩種操作,第一種操作是向集合中添加一個數x,第二種操作是詢問集合中不大於k的最大的數是多少。現在我們不用任何stl裏面的容器的情況下,你要怎樣解決這個問題呢?一個最暴力的方法是,從一個數組存數,然後每次詢問去遍歷這

原创 android實現簡單的ListView

ListView是一個非常常用的組件在各種app中,也就是下拉列表.其中,LIstView中的每一個條目是可以自定義的.比如是一個圖片和文字的組合.或着其他的都行.下面我們來實現一個簡單的ListView,其中的條目是自定義的一個圖片和文

原创 數據結構-Heap(堆)

好久沒有寫博客了,感覺學的東西都快忘完了。這幾天準備學下平衡樹的知識,不過在學習那之前還是先學習一下更爲基礎的一種數據結構Heap,我們稱爲堆。先說下什麼叫做堆,堆有小根堆和大堆根,首先堆的本質是一棵完全二叉樹。跟二叉搜索樹的區別在於,二

原创 SPOJ COT2(樹上莫隊)

You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will as

原创 2017CCPC秦皇島H(二分 + 二分圖的最大匹配數)

Prime Set Time Limit: 2 Seconds      Memory Limit: 131072 KB Given an array of  integers , we say a set  is a prime s

原创 POJ3281(最大流)

Dining Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 19600   Accepted: 8716 Description Cows are suc

原创 android實現簡單的登錄頁面

最近在做一個小項目,然後要求要有登錄頁面.其實現在大多數app都是有登錄頁面的.所以就學習了一下怎樣實現一個簡單的登錄頁面,然後就寫這篇博客和大家分享一下 一個登錄頁面最基本的需要三個組件,包括兩個文本輸入框,其中一個是輸入賬號的,一個是