POJ 2540 Hotter Colder(半平面交求可行域)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

POJ 1873 The Fortified Forest(凸包+枚舉)

轉載請註明出處,謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

HDU 4355 Party All the Time(三分)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

POJ 1654 Area(手繪多邊形面積)

轉載請註明出處,謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

HDU 4431 Mahjong(枚舉,類比)

轉載請註明出處,謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

heru 1280 Turn the corner(08哈爾濱網賽 三分)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目:有一個直角彎道,兩條路的寬分別為x,y,汽車的長為l,寬為w,問能否轉過去。用一個別人的圖:我們

HDU 4196 Remoteland

轉載請註明出處,謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove題目:用不大於n內的所有數去組成一個儘可能大的完全平方數。http://acm.hdu.edu.cn/showproblem.php?pid=4196完全平方數,顯然是所有的素因子的個數都是偶數,便取N!的所有素因子的個數,便

HDU 4435 charge-station(12年天津)

轉載請註明出處,謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

POJ 3264 Balanced Lineup (ST演算法入門)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目:查詢區間的最大值和最小值http://poj.org/problem?id=3264 以前只會線段樹的做法,nlgn的建樹,lgn的查詢。因為RMQ作為一種題目常見的問題,有必須學習一下,可以作為一個工具出現。ST演算法是另外一種高效的求解區間最值的演算法。nlgn的處理,可以達到o(1)的查詢,而且線段樹的常數也是非常大的。

POJ 1265 Area(面積,pick公式)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目:給出一些移動向量,最終形成一個多邊形,求多邊形的面積。以為多邊形內部的格點數目和多邊形邊上的格點數目

HDU 4370 0 or 1(12年多校by uestc 0/1規劃,最短路)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 題目:一個只含0,1的矩陣1.X12+X13+...X1n=12.X1n+X2n+...Xn-1n=13.for each i (1<i<n), satisfies

HDU 4021 24 Puzzle(11年上海 15數位)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

POJ 3525 Most Distant Point from the Sea(半平面交+二分)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

HDU 4022 Bombing(11年上海 二分)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

POJ 3384 Feng Shui(半平面交)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

HDU 4028 The time of a day(11年上海 離散化DP)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目:給出1-N這N個數,問有多少個子集,集合裡的lcm是大於等於m的http://acm.hdu.edu.cn/showproblem.php?pid=4028 可以發現m的範圍是很大的,而且1-N的子集也是很多的2^N-1個。覺得會是DP,但是由於資料範圍太大,而無從下手。其實可以發現的是雖然子集很多,但是LCM的值沒有那麼多,

ZOJ 3624 Count Path Pair(組合計數)

轉載請註明出處,謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

POJ 1755 Triathlon(半平面交解不等式)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目:鐵人三項,每個人在某一項中有確定的速度,裁判可以決定某一項比賽的路程為多少,問對於某個人,是否存在一種安排能使他拿到第一,而且不能是並列。我們假設三項的路程分別人X,Y,Z。比較其中的兩個人。A的時間為X / U1+Y / V1+Z / W1     B的時間為X / U2 +Y / V2 +Z / W2如果A想要獲勝媽,X

POJ 3565 Ants(計算幾何,KM)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目:給出一些螞蟻的點,給出一些樹的點,兩兩對應,使他們的連線不相交,輸出一種方案。http://poj.org/problem?id=3565可以任意假定一種組合,然後兩兩判斷,如果相交,則交換,直到全部不相交為止。這種思想很新穎,被稱為計算幾何中的調整思想。#include<iostream>#include<

POJ 2451 Uyuw’s Concert(半平面交nlgn)

轉載請註明出處,謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目:給出一些向量,求出圍成的多邊形的核的面積http://poj.org/problem?id=2451本身沒啥好說的,就是半平面交的模板題,聽說

總頁數: 61357 1 .... 19662 19663 19664 19665 19666 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.