原创 集合運算
問題描述 給出兩個整數集合A、B，求出他們的交集、並集以及B在A中的餘集。 輸入格式 第一行爲一個整數n，表示集合A中的元素個數。 第二行有n個互不相同的用空格隔開的整數，表示集合A中的元素。 第三行爲一個整數m
2020-02-20 13:48:54
原创 HDU--1181--變形課（深搜）
Description 呃......變形課上Harry碰到了一點小麻煩,因爲他並不像Hermione那樣能夠記住所有的咒語而隨意的將一個棒球變成刺蝟什麼的,但是他發現了變形咒語的一個統一規律:如果咒語是以a開頭b結尾的一個單詞,那麼它的
2020-02-20 13:48:54
原创 攔截導彈（規律：下降子序列的個數等於最長上升子序列的長度）
問題描述 某國爲了防禦敵國的導彈襲擊，發展出一種導彈 攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的 導彈來襲。由於該系統還在試
2020-02-20 13:48:54
原创 黑色星期五
問題描述 有些西方人比較迷信，如果某個月的13號正好是星期五，他們就會覺得不太吉利，用古人的說法，就是“諸事不宜”。請你編寫一個程序，統計出在某個特定的年份中，出現了多少次既是13號又是星期五的情形，以幫助你的迷信朋友解決難題。
2020-02-20 13:48:54
原创 數字黑洞
問題描述 任意一個四位數，只要它們各個位上的數字是不全相同的，就有這樣的規律： 1)將組成該四位數的四個數字由大到小排列，形成由這四個數字構成的最大的四位數； 2)將組成該四位數的四個數字由小到大排列，形成由這四個數字構
2020-02-20 13:48:53
原创 ACM計算幾何---關於點和直線的所有問題
ACM計算幾何---關於點和直線的所有問題的模板 直接可以用#include<bits/stdc++.h> using namespace std; typedef long long ll; const double PI = 3.14
2018-08-26 11:26:18
原创 揹包模板
模板： [cpp] view plain copy /** * 多重揹包： * 有N種物品和一個容量爲 V的揹包。第i種物品最多有 num[i]件可用， * 每件耗費的空間是C[i]，價值是W[i]。 *
2018-08-26 11:26:18
原创 二叉樹遍歷總結
//樹結構體 typedef struct node{ int data; struct node *L; struct node *R; }*Tree; //根據後序，中序還原樹 Tree hy(int hx[],int z
2018-08-26 11:26:18
原创 ACM計算幾何--三角形問題
#include <math.h> struct point{double x,y;}; struct line{point a,b;}; double distance(point p1,point p2){
2018-08-26 11:26:18
1
原创 ACM計算幾何--網格問題
#define abs(x) ((x)>0?(x):-(x)) struct point{int x,y;}; int gcd(int a,int b){return b?gcd(b,a%b):a;}
2018-08-26 11:26:16
1
原创 堆排模板
void Heap_adjust(int a[],int s, int m) //調整爲大頂堆函數 { int j; int rc ; rc=a[s]; for (j=2*s
2018-08-26 11:26:16
2
原创 ACM計算幾何--三維幾何模板
//三維幾何函數庫 #include <math.h> #define eps 1e-8 #define zero(x) (((x)>0?(x):-(x))<eps) struct point3{double x,y,z;
2018-08-26 11:26:16
原创 ACM--計算幾何--平面掃描
轉自：點擊打開鏈接如果圖片打不開，請換高級瀏覽器，如谷歌，火狐瀏覽器等！！平面掃描思想在ACM競賽中的應用Jan 1, 2013說明：以下爲本科挫比的比賽論文，寫文章的語氣都是一副叫獸的調調！ 摘要: 平面掃描思想在計算幾
2018-08-26 11:26:16
8
原创 ACM計算幾何--關於圓的問題
#include <math.h> #define eps 1e-8 struct point{double x,y;}; double xmult(point p1,point p2,point p0){
2018-08-26 11:26:16
3
原创 快速排序--QSort
int part(int a[],int low,int high) { int key=a[low]; while(low<high) { while(low<high&&a[high]>=key) high--; a[l
2018-08-26 11:26:16