其他

個人NO。1一開始題意理解有錯。一星星左下邊有N顆星星，那它的等級就是N。一開始理解必須X,Y兩個座標都小於，後來根據範例看了一下只要左下方即可，X,Y座標都小於等於即可，但不包括星星本身。#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int lowbit(int x){ return x&-x;}int c[32005];int x[320

三角形的面積公式有許多，例如已知三角形的三邊a、b、c及外接圓、內切圓的半徑為R，r，則有S△=abc/4R與.又如，在△ABC中，若=()，= ()，則△ABC的面積為S=. 此三角形面積的向量公式可如下證明.證明：由上例公式，不必求三角形的邊長和角度，只要知道任意兩邊所對應的向量即可，而其向量在已知三角形三個頂點的座標時不難求得. 由此，我們知道三角形三個頂點的座標，也可以得到如下面積公式.， ，則＝ .

點擊開啟題目連結#include <iostream>#include<string>using namespace std;int i;string s;int f(){i++; int x=0;while((s[i]==')'||s[i]==',')&&i<s.length()) i++;while(s[i]>='0'&&s[i]<='9'&&i<s.length()){x=x*10+(s[i]-

1033173337333739377987798179ans=6將1033變成8179的最少次數,每次變化只能改變一位，且改變後的四位元還是素數。#include <iostream>#include <queue>#include <cstring>using namespace std;struct gai{int x,step;}e;queue<gai> q;int bz[1000005];int allprim[10005];int

A Magic LampTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1010    Accepted Submission(s): 378Problem DescriptionKiki likes traveling. One day she finds a magic lamp, unfortunately the genie

題目連結：http://poj.org/problem?id=3273這個題目開始以為又是動態規劃什麼的，其實直接枚舉就可以做了，複雜度也很低這個題目直接二分枚舉，找到滿足題目條件的最小值，不過這裡在枚舉的時候要判斷當前枚舉的值是否滿足題目條件，這個用到一點點貪心演算法不過很簡單就是了，因為要連續的天數，所以就一直加也就是前面的分組盡量在滿足條件的情況下盡量大就OK了，貪心的判斷每個枚舉條件是否符合，每次判斷O（n）枚舉lognO（n*logn）的演算法過這個題目還是比較輕鬆的！/*3273*/

剪花布條Problem

我們知道，線上程中無法使用像updateData（false）這些全域函數，但是我們又想線上程函數中顯示一些改變，那麼我們該如何辦呢？1、比較好的辦法：hGpsThread = CreateThread(NULL, NULL, GPSThreadProc, this, NULL, &m_dwThreadID); 傳遞的this指標可以進行強制轉換，線程函數：DWORD CGPS_TestDlg::GPSThreadProc(LPVOID pArg)      

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,

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

Lifting the StoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4373    Accepted Submission(s): 1803Problem DescriptionThere are many secret openings in the floor which are covered by a big

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

這個題目現在是用manacher線性演算法寫的，尾碼數組版本的還沒實現，打算過兩天搞定還是覺得這個算髮搞定迴文問題既好寫又快#include <iostream>#include <string.h>#include <stdio.h>using namespace std;#define MIN(a,b) (a<b?a:b)char str[2500];char rec[2500];int drome[2500];int main(){ int

題目連結：http://poj.org/problem?id=3295題目意思：給定你一邏輯運算式，讓你判斷這個式子是不是永真式這個題目對於有一點ACM基礎的孩子來說都算是比較簡單的一題但是我卻花了兩小時 wa了數次原因一：誤認為題目給的測試資料都會是保證從會面向前取值的時候都會滿足取值到兩個後（N除外）都會有一個邏輯符號等著他們，事實證明我錯了，我wa的傷心死了後來想到這點，但是不敢確定，就在default上測試那個條件 用個while(1)來測試，如果OJ返回逾時，那麼就說明我的猜想是對的，

要在DataGrid中使用DropDownList 需要使用到1。DataGrid的DataGrid_ItemDataBound(object sender, System.Web.UI.WebControls.DataGridItemEventArgs

1.備份/恢複系統資料庫　　在SQL Server資料庫中，系統資訊儲存在系統資料庫中，主要的系統資料庫包括： 　　master-從整體上控制使用者資料庫和SQL Server操作，在建立了任何使用者定義物件後，都要備份它　　model-為新資料庫提供模版和原型 　　msdb-包含了有關作業、警示及操作員等資訊備份方法和備份普通資料庫一樣,備份後,將備份檔案複製到另一SQL伺服器上,然後進行恢複a.進入單一使用者模式的方法：  1.在命令列模式下輸入sqlservr -c -f

Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 24124 Accepted: 7364DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1154首先這個題目用到的知識點比較多，而且，思想也很好，精度也有要求，做這個題目對計算幾何的要求還是有一點的表示這個題目不是像杭電上標難度1的那麼好做；首先用到很多模板，模板的精度和正確性一定要保證其次就是這個題目到底是怎麼做解題思路：求出直線與所有多邊形的交點，然後按照交點排序，按照X從左至右排序，那麼任意兩個相鄰之間的點的連線線段如果在這個多邊形內部那麼中點一定是在這個多邊形內部，然後基本上注意幾

 題目連結：http://poj.org/problem?id=1035 #include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;struct vv{ char s[20]; int id;}v[10005];int cnt=0;int cmp(struct

Palindrome Sub-ArrayTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 162    Accepted Submission(s): 72Problem Description　　A palindrome sequence is a sequence which is as same as its reversed