原创 Developing School's Contest 2012-2 by HUT :DNA-AND-DNA

Problem Description 生物學家們發現了一個奇怪的DNA分子,可以將它們看作一個由集合{A,B} 中的元素組成的N個字符的序列。由於 一系列的突變使得DNA鏈只包含A。生物學家發現這很奇怪,所以他們開始研究更詳細的基

原创 UVA - 10025 :The ? 1 ? 2 ? ... ? n = k problem

The problem Given the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a giv

原创 UVa 634 - Polygon:判斷點在任意多邊形內

Modern graphic computer programs can, among other, even more stunning capabilities, fill a closed region. Though not a

原创 Developing School's Contest 2012-2 by HUT:數字遊戲

Problem Description 小艾和小牛在上數學課的時候覺得非常的無聊,於是他們想出了一個新的遊戲,小牛寫下N位的數字,小艾的任務 就是在去除了K位後得到一個最大的數。 Input 輸入有多組數據。第一行輸入一個N和一

原创 ACM計算幾何推薦

轉自http://hi.baidu.com/novosbirsk/blog/item/723a9727a9ab8804918f9dca.html 其實也談不上推薦,只是自己做過的題目而已,甚至有的題目尚未AC,讓在掙扎中。之所以推薦計

原创 2012 Multi-University Training Contest 5:History repeat itself

Problem Description Tom took the Discrete Mathematics course in the 2011,but his bad attendance angered Professor Le

原创 2012 Multi-University Training Contest 5:Mark the Rope

Problem Description Eric has a long rope whose length is N, now he wants to mark on the rope with different colors. T

原创 UVA - 12475 :求橢圓的周長,精度要求很高

暑期電大組隊訓練賽的一題。 題意是給出橢圓的長半軸a和b,求橢圓的周長,精度要求很高!   關於橢圓周長(L)的精確計算要用到積分或無窮級數的求和. //顯然直接利用積分計算太困難,而利用被轉化過來的級數計算則顯然方便的多。只是循環到

原创 POJ 2653:Pick-up sticks _判斷兩線段是否相交

Description Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finis

原创 HDU - 4302 :Holedox Eating ,線段樹、樹狀數組+二分,優先隊列

Description Holedox is a small animal which can be considered as one point. It lives in a straight pipe whose length

原创 SOJ 2325:Word Transformation _floyd

A common word puzzle found in many newspapers and magazines is the word transformation. By taking a starting word and s

原创 POJ - 1269:Intersecting Lines__判斷兩直線相交

Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plan

原创 POJ 2777:Count Color——線段樹

Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of p

原创 UVA - 11666 Logarithms

From time immemorial different series has been an integrated part of mathematics. Series is very important for finding

原创 2012 Multi-University Training Contest 5:Xiao Ming's Hope

Problem Description Xiao Ming likes counting numbers very much, especially he is fond of counting odd numbers. Maybe