原创 ACM中java的使用(一)

這裏指的java速成,只限於java語法,包括輸入輸出,運算處理,字符串和高精度的處理,進制之間的轉換等,能解決OJ上的一些高精度題目。 1. 輸入: 格式爲:Scanner cin = new Scanner (new Buf

原创 HDU2108 Shape of HDU

Problem Description話說上回講到海東集團推選老總的事情,最終的結果是XHD以微弱優勢當選,從此以後,“徐隊”的稱呼逐漸被“徐總”所取代,海東集團(HDU)也算是名副其實了。創業是需要地盤的,HDU向錢江肉絲高新技術開發區

原创 HDU1114 Piggy-Bank(完全揹包)

Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained.

原创 HDU2141 Can you find it?

Problem DescriptionGive you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate

原创 萬能頭文件#include <bits/stdc++.h>

include < bits / stdc++ .h> 這個頭文件包含以下等等C++中包含的所有頭文件: #include <iostream> #include <cstdio> #include <cstring> #in

原创 ACM中java的使用(二)

Chapter I.  Java的優缺點各種書上都有,這裏只說說用Java做ACM-ICPC的特點:  (1) 最明顯的好處是,學會Java,可以參加Java Challenge    :)  (2) 對於熟悉C/C++的程序

原创 藍橋杯算法提高 學霸的迷宮

問題描述  學霸搶走了大家的作業,班長爲了幫同學們找回作業,決定去找學霸決鬥。但學霸爲了不要別人打擾,住在一個城堡裏,城堡外面是一個二維的格子迷宮,要進城堡必須得先通過迷宮。因爲班長還有妹子要陪,磨刀不誤砍柴功,他爲了節約時間,從線人那裏

原创 HDU2191 悼念512汶川大地震遇難同胞——珍惜現在,感恩生活(多重揹包)

Problem Description急!災區的食物依然短缺!爲了挽救災區同胞的生命,心繫災區同胞的你準備自己採購一些糧食支援災區,現在假設你一共有資金n元,而市場有m種大米,每種大米都是袋裝產品,其價格不等,並且只能整袋購買。請問:你用

原创 開心的金明(01揹包)

題目描述金明今天很開心,家裏購置的新房就要領鑰匙了,新房裏有一間他自己專用的很寬敞的房間。更讓他高興的是,媽媽昨天對他說:“你的房間需要購買哪些物品,怎麼佈置,你說了算,只要不超過 NN 元錢就行”。今天一早金明就開始做預算,但是他想買的

原创 leetcode 旋轉數組

給定一個數組,將數組中的元素向右移動 k 個位置,其中 k 是非負數。示例 1:輸入: [1,2,3,4,5,6,7] 和 k = 3 輸出: [5,6,7,1,2,3,4] 解釋: 向右旋轉 1 步: [7,1,2,3,4,5,6] 向

原创 如何在ACM中學習

第一篇: 大家都是抱着對算法與數據結構極大的興趣才參加集訓的,我們也希望大家學有所成,但是剛剛接觸信息學領域的同學往往存在很多困惑,不知道從何入手學習,在這篇嚮導裏,我希望能將自己不多的經驗與大家分享,希望對各位有所幫助.  一、語言是最

原创 HDU1286 找新朋友(歐拉函數)

Problem Description新年快到了,“豬頭幫協會”準備搞一個聚會,已經知道現有會員N人,把會員從1到N編號,其中會長的號碼是N號,凡是和會長是老朋友的,那麼該會員的號碼肯定和N有大於1的公約數,否則都是新朋友,現在會長想知道

原创 HDU1010 Tempter of the Bone(dfs+奇偶剪枝)

Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it u

原创 HDU1879 繼續暢通工程

Problem Description省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通(但不一定有直接的公路相連,只要能間接通過公路可達即可)。現得到城鎮道路統計表,表中列出了任意兩城鎮間修建道路的費用,以及該道路是否已經

原创 HDU1848 Fibonacci again and again

Problem Description任何一個大學生對菲波那契數列(Fibonacci numbers)應該都不會陌生,它是這樣定義的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8