文章遷移至點擊這裏。點擊打開鏈接
http://www.xiaolzh.com/?p=624
幾種簡單的判斷素數的方法 素數還有很多東西需要學，先整理三種最簡單的判斷素數的方法，以後再深究補充。 判斷n是否爲素數 1、最簡單的方法 用n除以2-sqrt(n),有一個能除盡就不是素數，否則是素數。 時間複雜度：O(sqrt(n))
輸入的結束方式有： 1. 預先確定長度，無結束符。 2. 標誌文本（如-1 和 0）。 3. EOF文件結束符（C/C++中的符號常量，代表-1，表示文件的末尾）。 Important: 對每組數據進行分別處理。即分組讀入，然後
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3231 題意：一個三維空間內有N個立方體，立方體的邊與座標軸平行，給出一些關係，問能否滿足並構造出解，關係有兩種： 1.某兩個立方體相交
題目鏈接：http://poj.org/problem?id=3762 題意：有N個任務，每個任務有開始時間，結束時間和價值，現在有M天，每天的同一個時刻只能執行一個任務且每個任務必須連續執行，問能獲得的最大價值 思路：先將每個任
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4029 題意：找出一個矩陣中有多少不相同的子矩陣 思路：考慮用hash將一個字符串變成一個數字，可以枚舉寬度對每一個寬度w下的字符串進
【題目地址】 http://acm.hdu.edu.cn/showproblem.php?pid=1506 【題目大意】 給出n（n<=100000）個木板的高度，寬度均爲1，將n個木板豎成一排，在上面截取長方形，求最大面積。
【題目地址】 http://acm.hdu.edu.cn/showproblem.php?pid=3491 【題目大意】 有n個城市和m條道路（雙向），一夥thieves準備從S城出發到H城盜竊，The brave, brillian
今晚無聊，用Java做左下http://acm.pku.edu.cn/JudgeOnline/problem?id=1012，總是超時，剛開始時以爲Java效率太差，用c++做多一次，fail again。最後無恥地打表，呵呵，還是AC了
#include<iostream>#include<cmath>using namespace std;bool flag;const int oo
寫在前面： 大家都曾以新生的身份經歷了大學的迷茫期------我們看見別人的成功，卻無法窺見成功的道路。我們每天忙忙碌碌，疲於奔波，想要走自己的
題目鏈接：點擊打開鏈接 最近在練習AC自動機的專題，做完後搜題解看到大家都是用AC自動機加上DP做的。我是跑的bfs過的，雖然說方法不算太好，但是身爲一股清流，抱着分享一種新的方法的態度寫了這篇文章。不過話說回來，在AC自動機跑是一個狀態
題目鏈接:點擊打開鏈接 博主是看了後綴數組那篇論文後，然後做了這道題練手。 論文原文：基本思路是計算A 的所有後綴和B 的所有後綴之間的最長公共前綴的長度，把最長公共前綴長度不小於k 的部分全部加起來。先將兩個字符串連起來，中間用一個沒
題目 Median of Two Sorted Arrays 耗時 runtime 20ms, beats 98.46% of cpp submissions. 題意 給定兩個已排序的數組，其長度分別爲 m 和n，找出兩個數組中的
題目 Maximum Sequence 題意 給兩個數組 {ai}, {bi}, 現在要將擴展數組 {ai} 從 an+1 到 a2n，對於每個新增的 ai : 必須從 {bi} 中選出一個 bk， ai 需要滿足 ai ≤ ma
題目 Longest Palindromic Substring 耗時 runtime 4ms, beats %99.73 of cpp submissions. 題意 求字符串中的最長迴文子串。 題解 可以參考我之前的文章，上面
