原创 uva10005(Packing polygons)
很簡單，裸的最小圓覆蓋。同 zoj 1450. 10005 - Packing polygons Time limit: 3.000 seconds Packing polygons Given a polygon of n
2020-06-28 09:03:56
2
原创 旋轉卡殼模板（poj2079）
//裸的旋轉卡殼 #define N 50005 #define max(a,b) a>b?a:b #include<iostream> #include<algorithm> using namespace std; struct
2020-06-28 09:03:56
原创 2011年藍橋杯模擬試題java本科組試題
8. 考慮方程式：a^3 + b^3 = c^3 + d^3 其中：“^”表示乘方。a、b、c、d是互不相同的小於30的正整數。 這個方程有很多解。比如： a = 1，b=12，c=9，d=10 就是一個解。因爲：1的立方加12的立方等於
2020-06-28 09:03:45
原创 安卓版本問題
本文轉自http://blog.csdn.net/think_soft/article/details/7614790 AndroidManifest.xml文件詳解（uses-sdk） 分類： 學習筆記2012-05-
2020-06-02 04:59:30
原创 關於PopuWindow的彈出方式
從左進入： out_right_left.xml: <?xml version="1.0" encoding="utf-8"?> <set xmlns:android="http://schemas.android.com/apk/res
2020-06-02 04:59:30
原创 Android字體Typeface設置
轉自： 點擊打開鏈接 Android字體Typeface設置 轉載▼ Android系統默認支持三種字體，分別爲：“sans”, “serif”, “monospace"，除此之外還可以使用其他
2020-06-02 04:59:30
原创 動態添加子控件
我想實現：點擊button，動態生成 之前在xml裏已經定義好的layout。 自定義的已經定義好的xml文件： rizhi_pinglun.xml: <?xml version="1.0" encoding="utf-8"?> <L
2020-06-02 04:59:30
原创 TextVview的屬性
Android:autoLink 設置是否當文本爲URL鏈接/email/電話號碼/map時，文本顯示爲可點擊的鏈接。可選值(none/web/email/phone/map/all) android:autoText 如果設置，將自動執
2020-06-02 04:59:30
原创 poj 3714
遞歸分治法求最近點對。介紹個講最近點對的地方。http://wenku.baidu.com/view/2baa55d349649b6648d74736.html 這裏粘一下小媛的代碼，我加了一點註釋，作爲最近點對的模板。 /*需要先
2020-02-26 03:48:17
原创 zoj 1369
裸的半平面交。 這個題沒說輸入是順時針還是逆時針，可以用面積判斷，多邊形面積如果是順時針，面積爲負，改變下方向即可。 粘兩個模板。 code 1： //書27頁 #include<cstdio> #include<cstring>
2020-02-26 03:48:17
原创 hdo3264
這題剛開始沒看懂大傘的center是什麼，看了別人的解題思路，才知道是每個mall的圓心。 大家都用 二分+兩圓相交。枚舉一個半徑，看是否能覆蓋所有圓 面積的1/2以上，然後運用二分思想，求出最小的半徑。 在這裏粘一下別人的代碼。 我有個
2020-02-26 03:48:17
原创 uva218( Moth Eradication)
求凸包，然後順時針輸出。 218 - Moth Eradication Time limit: 3.000 seconds Moth Eradication Entomologists in the Northeast
2020-02-26 03:48:17
原创 poj1113
解題思路： 首先明確這道題是求凸包周長加上一個圓周長，即包圍凸包的一個圓角多邊形。因爲每個圓角是以凸包對應的頂點爲圓心，給定的L爲半徑，與相鄰兩條邊的切點之間的一段圓弧。每個圓弧的兩條半徑夾角與對應的凸包的內角互補。假設
2020-02-26 03:48:17
原创 uva10088
裸的pick定理。 [Pick定理] 設以整數點爲頂點的多邊形的面積爲S， 多邊形內部的整數點數爲N, 多邊形邊界上的整數點數爲L， 則 N + L/2 - 1 = S 注意範圍，我用long long 了，因爲中間乘法往轉
2020-02-26 03:48:17
原创 poj2546
裸的 兩圓相交求面積。 設兩圓心分別爲o1、o2，交點爲a、b，則所求面積=是s1（o1弧ab）+s2（o2弧ab）-s3（四邊形o1o2ab）。 #include<stdio.h> #include<math.h> #include
2020-02-26 03:48:17