其他

Family planningTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5926    Accepted Submission(s): 1521Problem DescriptionAs far as we known,there are so many people in this world,expecially in

A計劃Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7258    Accepted Submission(s): 1710Problem

SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7833 Accepted: 2363DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it,

PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 2617 Accepted: 956DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4639這個題目拿到手一看，字串，以為又要用什麼尾碼數組呢，原來不是首先這個題目是“hehe”，可以替換也可以不替換，那麼關鍵問題就是這個出現重複hehe的問題這個題目把所有不同的也就是不連在一起的hehe串分開，計算每個能替換的數目，然後相乘法就行了這裡有個簡單的DP

Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8417 Accepted: 3821DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1)

可以將各種類型的檔案儲存到資料庫中。 File表格：if exists (select * from dbo.sysobjects where id = object_id(N'[dbo].[File]') and OBJECTPROPERTY(id, N'IsUserTable') = 1)drop table [dbo].[ File]GO CREATE TABLE [dbo].[ File] (    [ID] [int] IDENTITY (1, 1) NOT NULL ,   

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=2141這個題目看起來好像直接可以暴力，因為資料量好像不大，但是一旦暴力幾個乘起來就大了其實這個題目可以二分枚舉，枚舉出答案我是把上面的式子稍微變下形：A+B+C=X->A+B=X-C那麼就分成AB和XC兩組，兩個枚舉其中一個，在另外一個幾集合裡面找答案如果不變形就在三個和一個裡面找可能會逾時間，兩兩組合時間省好多！#include <iostream>#include

題目連結：http://poj.org/problem?id=2187這個題目做過，不過上次是直接枚舉的結果，這次換一種方法，旋轉卡殼來計算凸包直徑，這個方法比以前的要快好多主要思想就是用兩條平行線來夾住凸包，那麼不斷旋轉這兩條平行線，可想而知凸包的直徑一定就是兩條平行線和凸包頂點的交點的長度，這時候再枚舉就可以了！具體解說推薦一篇部落格：http://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html這個圖片就是那篇部落格上的圖片，可以

/* **************************** * 　　　 半形<=>全形 　　　* * [NB聯盟] * * Writer YuPing * **************************** *　參數說明: * str:要轉換的字串 * flag:標記，為０時半轉全，為非０時全轉半 * 傳回值類型：字串 **************************** */ function DBC2SBC(str,flag) { var i; var

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 11026 Accepted: 5082DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix

題目連結：http://poj.org/problem?id=3608表示旋轉卡殼這個演算法看起來比較好懂（雖然證明起來還是有一點難度的，但是只觀的看還是比較好理解的）但是代碼實現起來還是不怎麼好理解的關鍵在計算幾何這裡面要求盡量不涉及到角度的計算，基本上都是點積和差積，因為這樣能避免調用系統的三角函數，所以能最大限度的減少精度損失這個題目可以用枚舉方法，可以用凸包的單調性來剪枝，但是還是容易逾時但是旋轉卡殼演算法O（n）的複雜度，應該來說在漸進時間複雜度的意義上是最優的演算法了首先選取p的最低

病毒侵襲Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7480    Accepted Submission(s): 1972Problem

表示這個題目很坑，竟然普通的枚舉角度也能過，在現場如果沒敢這麼乾的童鞋肯定後悔死了，不過直接枚舉跑的時間還是沒三分枚舉快的三分枚舉的思想其實和二分差不多，具體為什麼對，看看代碼是怎麼枚舉的，稍微想想就能明白了！直接枚舉：#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#define eps 1e-8using namespace

<table id=DataGrid1> <tr onclick="element_click(0,0)"><td>1</td></tr></table><script> function element_click(irowID,icolID) {  DataGrid1.rows(irowID).cells(icolID).innerText = "";  var oText =

You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5486    Accepted Submission(s): 2619Problem DescriptionMany geometry（幾何）problems were designed in the

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=3124這個題目開始拿到的時候就一心想用平面最近點對的方法去套，折騰了好一會都沒得出結果，無奈在網上搜解題報告發現這篇博文http://blog.sina.com.cn/s/blog_6e7b12310100qnex.html一看見二分半徑，似乎就明白了，可惜這個不是重點，重點是怎麼線上性時間內判斷是否存在相交的圓，這個就要用到掃描線的方法，這個方法我看了好一會才有點眉目，閱讀了大神的代碼後自己嘗試寫的

系統自動產生的按鈕  DataGrid會自動生產選擇、編輯、更新、取消、刪除這幾個按鈕。要找他們的方法基本都是一樣的，主要區別在狀態的判斷。更新：private void dataJG_ItemCreated(object sender, System.Web.UI.WebControls.DataGridItemEventArgs e){ if(e.Item.ItemType ==

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1381這個題目好像沒給n和nc的範圍，所以開始用hash有點糾結，不過這個題目還是用純hash的方法做出來了，沒想到還能這麼快 15ms因為資料量比較大，所以hash要想速度很快的話就一定要找到一個計算出hash函數的較快方法，我是按照nc+1進位來的，每次計算新的hash值的時候就只、需要去除最高位，和加上最低位就能計算出來！#include <iostream>#include

MSXML中提供了Microsoft.XMLHTTP對象，能夠完成從資料包到Request對象的轉換以及發送任務。 建立XMLHTTP對象的語句如下： Set objXML = CreateObject(Msxml2.XMLHTTP) 或Set objXML = CreateObject(“Microsoft.XMLHTTP”)' Or, for version 3.0 of XMLHTTP, use:' Set xml = Server.CreateObject(MSXML2.ServerXM