原创 戰場的數目——湖南省第六屆大學生計算機程序設計競賽

戰場由若干單位正方形積木組成。積木佔據了連續的若干列,且圖形周長等於它最小包圍矩形的周長。假設戰場的圖形周長爲p,一共有多少種可能的戰場? 戰場不能恰好爲一個矩形。 例如,p<8時沒有符合要求的戰場,p=8時有2種戰場: p=10有9

原创 hdu3123--階乘和的處理方法

GCC Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 5140   

原创 csu1329 一個盒子

Description 你有一行盒子,從左到右依次編號爲1, 2, 3,…, n。你可以執行四種指令: 1 X Y表示把盒子X移動到盒子Y左邊(如果X已經在Y的左邊則忽略此指令)。 2 X Y表示把盒子X移動到盒子Y右邊(如果X已經在Y

原创 hdu1714RedField 橢圓扇形面積公式

RedField Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1118

原创 Java版——快速排序詳解

快排 是我們平時經常會用到的算法,今天來解析下運算過程 解析:1.對一個數組進行進行快排,首先在數組中選定一個基址(base),start(待排區間首部,一開始我們定爲0),end(待排區間尾部)。             2.i和j分別

原创 Friend-Graph 2017中國大學生程序競賽網絡賽

Friend-Graph Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):

原创 從c/c++轉入java最基本的數據類型、運算符、語句等差別。

剛剛接觸java一段時間,頗有心得,今天藉助以前看書的筆記總結一下自己一些盲點誤區(不喜勿噴) 1.什麼叫JVM,JRE,JDK?  JRE  全稱爲 Java Running Environment,就是我們所說的java運行環境,由j

原创 zoj3706 Break Standard Weight

點擊打開zoj3706 思路: 直接暴力過,題目是要求兩個數子能表示最多數字種類,可把其中一個拆成兩個整數相加。細細分析後可知,不管拆那個,怎麼拆,最後的結果都只有十四種。 設拆完以後數字爲a,b,c遞增排好。所有情況爲: 1.a, b,

原创 設計模式之單例模式

一、簡單介紹單例模式是一種常用的軟件設計模式。在它的核心結構中只包含一個被稱爲單例的特殊類。通過單例模式可以保證系統中一個類只有一個實例。《設計模式》書中對單例模式動機的介紹對於系統中的某些類來說,只有一個實例很重要,例如,一個系統中可以

原创 揹包九講

目錄 第一講 01揹包問題 第二講 完全揹包問題 第三講 多重揹包問題 第四講 混合三種揹包問題 第五講 二維費用的揹包問題 第六講 分組的揹包問題 第七講 有依賴的揹包問題 第八講 泛化物品 第九講 揹包問題問法的變

原创 hdu2202 凸包+旋轉卡殼

點擊打開hdu2202 思路:最大三角形面積,那麼肯定這三個點在最外圍,所以先求凸包,然後用旋轉卡殼求出那三個點求出面積最大。 #include <iostream> #include <algorithm> #include <ioma

原创 hdu1003 Max Sum求最大和區間

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26314

原创 hdu1286 找新朋友 歐拉函數的應用

點擊打開hdu1286找新朋友 思路:歐拉函數裸題,可以知道歐拉函數是用來求1~n中與n互質的數的個數。 #include<stdio.h> #include<stdlib.h> int eular(int n) { int re

原创 hdu 4561 連續最大積

點擊打開hdu4561 思路: 這個題目是個模擬題,比賽的時候沒有做出來感覺很噁心。言歸正轉,這個題目很容易錯,問題在於你做的思路夠不夠完善,需要注意,不能單邊考慮,需要儘量完善。我給幾組數據,如果能過,那麼應該就可以。 20 6 -2

原创 求凸包直徑 poj2187

Beauty Contest Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 38702   Accepted: 11983 Description Bessi