其他

//半平面交，就是求有沒有核心，有輸出“YES”，否則“NO”//這裡都是逆時針方向#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<queue>#define dist(a,b) sqrt(1.0*(a.x-b.x)*(a.x-b.x)+1.0*(a.y-b.y)*(a.y-b.y))#define cross(a,b,c) 1

//簡單題，按題目要求求就行。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define eps 1e-8#define dist(a,b) sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y))#define cross(a,b,c)

   作者:穀豐,您可以通過gufeng77@126.com和他取得聯絡轉載請包含以上內容.1 WinCE中第一次對中斷的處理是在OAL的OEMInit()中,該函數調用OALIntrInit()完成對中斷的初始化. 2 OALIntrInit()對中斷的初始化做了如下工作:2.1 通過配置IPR0-IPR33設定中斷優先順序,優先順序定義在g_IntPriorities和g_IntPriorities2中,其中IRQ_OSMR0為最高優先順序, IRQ_KEYPAD為最低優先順序.2.2

//類比退火演算法//1、隨機選取一個足夠大的溫度T作為開始//2、隨機選取P個起始點，作為可行解//3、分別更新這P個可行解//4、減小溫度T，直到終止條件//5、轉到1#include<stdio.h>#include<algorithm>#include<math.h>#include<stdlib.h>#include<time.h>#define dist(a,b) sqrt((a.x-b.x)*(a.x-b.x)+(a.y-

尋找第k短路。看到這道題時，很快就想到了思路，但就是實現不了。看了discuss，可以先用dijkstra求出最短路作為估價函數，在astar來實現求出第k短路，而astar最慣常做法是用優先隊列儲存節點。用TPoint來儲存astar裡的節點，其中to是指向的位置，dis代表當前節點中已經過的距離，all是到目標的總距離。#include<queue>#include<vector>#include<cstdio>#include<cstring>

//枚舉第i和第j個轉折點，求最大距離#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define eps 1e-8#define dist(a,b) sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y))#define cross(a,b,c) (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.

//運用叉積判斷是否是逆時針，因為同一直線上也行，所以有n個植物就可以吃掉n個植物#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<queue>#define dist(a,b) sqrt(1.0*(a.x-b.x)*(a.x-b.x)+1.0*(a.y-b.y)*(a.y-b.y))#define cross(a,b,c) 1.

//對n*n個四邊形，求面積最大的那個的面積#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define eps 1e-8#define dist(a,b) sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y))#define cross(a,b,c)

第一道dancing links題，不免有點套模板之嫌。原理理解了，現在就是缺乏熟練度，多多練習，嗯= =可是把這道水題A了，Sudoku的模型還是沒有辦法建，太笨了我，水貨菜鳥一個啊，，，，，，#include<cstdio>#include<vector>#include<cstring>#include<algorithm>using namespace std;#define maxn 611#define maxm 6611int

//求最少的邊長把城池圍住//其實就是求凸包的周長+圓周長#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<queue>#define dist(a,b) sqrt(1.0*(a.x-b.x)*(a.x-b.x)+1.0*(a.y-b.y)*(a.y-b.y))#define cross(a,b,c) 1.0*(b.x-a.x)*

//從1到n枚舉，求砍到最少的樹//位壓縮，之開始用的IDA*一直WA，遂換成位壓縮果斷AC#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define eps 1e-8#define dist(a,b) sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y))#define cross(a,b,c) (b.x-a.x)*

//求在可以旋轉的給定圓心和半徑的半圓中最多點的個數#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<queue>#define dist(a,b) sqrt(1.0*(a.x-b.x)*(a.x-b.x)+1.0*(a.y-b.y)*(a.y-b.y))#define cross(a,b,c) 1.0*(b.x-a.x)*(c.

先確定節點關係，使每個節點都用一個線段表示，begin表示起始位置，end表示結束位置在樹上搜尋確定。然後就是純樹狀數組模板了。這道題卡vector最好不用。#include<cstdio>#include<vector>#include<cstring>#include<algorithm>using namespace std;#define N 100005struct TNode{int to,next;}nod[2*N];int n,m,

//半平面交，然後求凸包對重點#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define eps 1e-8#define dist(a,b) sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y))#define cross(a,b,c)

//把相交的矩形分成若干個小矩形//vis[i][j]表示由標號為xi和yj的小矩形是不是原來矩形的一部分#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<queue>#define dist(a,b) sqrt(1.0*(a.x-b.x)*(a.x-b.x)+1.0*(a.y-b.y)*(a.y-b.y))#define

簡單的樹狀數組，複雜度是O(n+m)logn#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 100005#define maxm 50005int cal[maxn],ans[maxn],sum[maxm],mid[maxn];int n,m;struct TNode{int l,r,k,id;}nod[maxm];bool

//分別計算每個圓在floor上的陰影部分，然後貪心一下就好了//在求切線時，是把圓點逆時針旋轉angle和2*pi-angle度#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<queue>#define dist(a,b)

為了實現網路播放，找協議找開源找破了頭。終於找到一個能用的當播出來的時候，震驚了！這也太容易了。列下步驟如下： 1，下載live555，網址：http://www.live555.com/liveMedia/2，編譯之，在該網站上有說明，基本命令：./genMakefile linuxmake3，開啟live/testProgs/testOnDemandRTSPServer.cpp，修改reuseFirstSource的值為True，並編譯之4，mkfifo

二維線段樹有樹套樹和四分法來寫，表示小菜只會用樹套樹，而且在一維的時候lazy標記還是不太會寫，，囧大了，，，#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define maxn 105struct SNode{int l,r;bool flag,color;};struct TNode{int

公式公式，公式的水題。。。。#include<cstdio>#include<cmath>#include<cstdlib>#include<algorithm>using namespace std;#define pi acos(-1.0)#define eps 1e-8struct TPoint{double al,bk;}p1,p2,p3;double getangle(TPoint a,TPoint b){double