原创 poj模擬題總結(一)

模擬是acm算法中基礎但深奧的算法,不容輕視。 本次模擬題練習題爲1835,2623,2271,2996,2706,1676,1472,1027,3371。 1835  宇航員:可以以左手,臉,頭三個參量的方向來確定自己的方向。自己比劃比

原创 【百度之星資格賽】F:百科蝌蚪團

F:百科蝌蚪團 時間限制: 1000ms 內存限制: 65536kB 描述 百度百科有一支神奇的隊伍,他們叫自己“百科蝌蚪團”。爲了更好的讓蝌蚪團的成員們安排工作,百度百科的運營團隊定出了一個24小時制的時間表。例如: 1. 每個蝌蚪

原创 poj 1180 dp 斜率優化

【題意】 N個任務排成一個序列在一臺機器上等待完成(順序不得改變),這N個任務被分成若干批,每批包含相鄰的若干任務。 從時刻0開始,這些任務被分批加工,第i個任務單獨完成所需的時間是Ti。在每批任務開始前,機器需要啓動時間S,而完成這批任

原创 topcoder SRM500 DIV1 LEVEL1 250分題

Problem Statement   N friends (numbered from 0 to N-1) play a game called Mafia. The exact rules of the game are no

原创 topcoder SRM 500 div2 level3

Problem Statement   NOTE: This problem statement contains superscripts that may not display properly if viewed outsi

原创 使用MbrFix軟件卸載Linux系統

不用Windows系統安裝盤,不用安裝矮人DOS工具箱也可以很簡單地實現卸載Linux。雙系統卸載Linux的主要問題是當在windows中將linux 分區直接格式化之後,Grub系統引導程序也會被同時刪除,所以導致重啓後無法進入Wi

原创 topcoder SRM495 div1 level3

Problem Statement   When cat Taro went to an internship, he found a strange elevator in the office's skyscraper. The

原创 SRM 492 div1 level 2

There is a kingdom with N cities numbered 0 through N-1. Gogo wants to survey several cities in the kingdom. These citi

原创 Linux下軟件的安裝與卸載

在Windows下安裝軟件時,只需運行軟件的安裝程序(setup、install等)或者用zip等解壓縮軟件解開即可安裝,運行反安裝程序 (uninstall、unware、“卸載”等)就能將軟件清除乾淨,完全圖形化的操作界面,簡單到只要

原创 topcoder SRM div 2 level 1

Problem Statement   Dmitry likes TopCoder Single Round Matches. Once, he registered for an SRM and was waiting for t

原创 topcoder SRM495 div1 level2

Problem Statement   There are N boxes numbered 0 through N-1. Every box except for one contains carrots, but Rabbit H

原创 topcoder SRM 492 div2 level3

A traveling salesman wants to survey N cities for business opportunities. The cities are numbered 0 throughN-1, and he

原创 jupiter軟件--解決ubuntu在筆記本上耗電大的問題

Jupiter 是一個專用於筆記本及上網本的小工具,功能是節省用電量。用戶可以用它來在“全速/高性能/省電“三種模式之間自由切換,並可以進行分辨率設置等操作。在某種工作模式下,它會自動啓用/禁用藍牙、觸摸板、WIFI 等設備,以便達到省電

原创 【2012百度之星 / 資格賽】I:地圖的省錢計劃

時間限制:  1000ms 內存限制: 65536kB 描述 百度地圖有自己的一套座標系(你可以把它看作一個笛卡爾座標系),在這套座標系裏,一個標準單位爲1km。而在這座標系上針對地理信息進行標註的數據,大多數時候是通過購買的方式完

原创 poj1379 模擬退火

【題意】 地圖中有N個陷阱,給出他們的座標,求一個點,使得這個點到所有陷阱的最小距離最大。 【題解】 乍一看是二分,但沒有好方法。 看到題目要求的精度爲0.1,則自然想到了模擬退火。 模擬退火的流程大致如下 1、隨即生成若干解 2、定下