原创 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都是有登錄頁面的.所以就學習了一下怎樣實現一個簡單的登錄頁面,然後就寫這篇博客和大家分享一下 一個登錄頁面最基本的需要三個組件,包括兩個文本輸入框,其中一個是輸入賬號的,一個是