其他

就是輸入一個數,對這個數的每位排序,分別排成一個最大數和最小數,求其差作為下次操作的數,直到差為0或者6174位置..這題很陰啊,輸入一定為4為,否則就OLE..注意對操作後不滿四位的數的處理#include <cstdio>#include <algorithm>using namespace std;int cant(int s){int a=s/1000;int b=s/100%10;int c=s/10%10;int

就是一道簡單的日期計算題但是還是有很多要注意的問題,一不小心就會錯,不過這種題目拿邊緣資料測試就可以看出是哪裡錯了,比如30,365,36之類的..#include <cstdio>using namespace std;int rm[]={31,29,31,30,31,30,31,31,30,31,30,31};int pm[]={31,28,31,30,31,30,31,31,30,31,30,31};int isr(int x){//判斷閏年 if(x%400==0||x%10

鑒於昨天做多校聯合的試題受的打擊太大,今天早上在HDOJ掛了一套菜鳥賽的題目...雖然是菜鳥題目,但是對我這隻小菜鳥,還是很有收穫的A題很水,陰在字串讀取上..C題原始背包..D題高中物理題,公式忘得差不多了..不過回憶了半天總算是過了,主要寫一下B題和E題吧HDU 2601 http://acm.hdu.edu.cn/showproblem.php?pid=2601B題是求N因數個數的題目,一開始直接用LogN的枚舉,過是過了..但是效率實在是太低了..想到了分解質因數,N=a1^k1*a2^

把字串從下至上,從右至左寫,同時空格變成'_'.斷行符號變成'\',.翻譯的話反過來就行了,注意去掉尾部的空格..不知道為什麼,字元數組開在迴圈內部,但是每次不初始化就出錯...#include <iostream>#include <cstring>using namespace std;int main(){int l;while(scanf("%d",&l)!=EOF){char ch[1001][1001];char res[1001];for(int

根據公式得到一個迴圈的數列,將這個數列轉換成2進位,要求計算哪些數位改變過了..位計算不是很熟,就直接類比了,計算轉換成2進位數組的方法比較笨..#include <cstdio>#include <string.h>using namespace std;int vi[2<<16+1];char res[17];char temp[17];void getbit(int s){for(int i=15;i>=0;i--){if(s%2==1)temp[

我愛A水題...嘿嘿... UVA10055 - Hashmat the Brave Warrior入門題,注意資料類型為longlong即可ude <iostream>#include <cstdio>using namespace std;int main(){long long a,b;while(scanf("%lld%lld",&a,&b)!=EOF){printf("%lld/n",b-a>0?b-a:a-b);}return 0;}  

  今天學習了一下樹狀數組,它的主要作用就是對於連續區間值和尋找,雖然修改的複雜度為logN,但是求a[1]~a[n]的和的時間複雜度也為logN.相對於線段樹來說,時間複雜度相同,而空間複雜度更低,而且編程難易度也較線段樹簡單,缺點就是適用範圍沒有線段樹廣.典型的例題可以看一下POJ的2352. 以下文章轉自http://www.cnblogs.com/yykkciwei/archive/2009/05/08/1452889.html   先廢話一下.嗯 嗯  從今天開始 從基礎一步一步開始

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <queue>using namespace std;#define INF 0x3f3f3f3f#define eps 1e-8const int maxn = 100000+3;

給1*1到6*6的包各若干個,問需要多少個6*6的包才能放的下..沒有多想,直接就開始寫了,雖然寫的有點繁瑣,但思路清晰,很快就寫完了..貪心的思想,盡量先放大的..程式注釋比較詳細,直接看程式吧,#include <cstdio>using namespace std;int main(){int a[7];while(scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5],&a[6]))

這題比較簡單,到每點的走法就是到它上方和左方走法的和..如果是#號該點走法為0一開始對第一行和第一列初始化處理,出現#號後,它本身和後面的點走法全部為0#include <cstdio>using namespace std;int r,s;char road[1001][1001];int way[1001][1001];int main(){int nCase;scanf("%d",&nCase);char line[1001];while(nCase--){scanf(

題目的意思換句話說:就是要你以線段中的某個點和財寶(treasure)所在點連成一條直線,使得其和其它線段交點數最少;這樣理解的條件是: 財寶點 不在牆上.題目已給出,滿足;另外注意的是,初始化最小值肯定是一個很大的值inf; 如果最後得到的是inf,那就置為0(最後為1); 可能很多人錯在這兒#include <iostream>#include <cstdio>#include <cstdlib>#include

優先趕吃單位時間內吃花快的牛...注意大數陷阱..#include <cstdio>#include <algorithm>using namespace std;struct cow{int di,ti;}c[100001];bool cmp(cow a,cow b){return a.di*1.0/a.ti-b.di*1.0/b.ti>0;}int main(){int n;scanf("%d",&n);for(int

這題以前用Java做ACM的時候做過了..因為是按照分類做的,所以就用C++又寫了一遍..哎,還是新手啊,寫過的題目還是寫了蠻久...假設人是可以瞬移的,每次都到魚最多的湖裡去釣魚..注意要對人最後停在哪一個湖分別考慮(人從起點到該湖的路程只用走一次).#include <cstdio>#include <string.h>#include <algorithm>using namespace std;struct lake{int fi,di;}la[30]

怎樣做作業使減的分最少,簡單貪心,先做扣分多的作業..用一個數組來標記這一天是否有任務..每次任務盡量安排晚.#include <cstdio>#include <algorithm>#include <string.h>using namespace std;struct task{int d;int r;}t[1001];int vi[1001];//標記這一天是否已有任務bool cmp(task a,task b){return a.r-b.r>

第一階段：練經典常用演算法，下面的每個演算法給我打上十到二十遍，同時自己精簡代碼，因為太常用，所以要練到寫時不用想，10-15分鐘內打完，甚至關掉顯示器都可以把程式打出來. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小產生樹(先寫個prim,kruscal要用並查集，不好寫) 3.大數（高精度）加減乘除 4.二分尋找.

大家都在中學階段學習了組合數的定義: 這個表示的是從n個元素中選取m個元素的方案數。(PS.組合數求模似乎只用在資訊學競賽和 ACM競賽等電腦編程設計大賽中……,求在現實中的運用) 可以知道當n,m 取得比較大的時候，組合數可能很大很大 (天文數字？無法度量？)例如 C(100, 50) =100891344545564193334812497256, 於是電腦的 64位整數型已經沒法阻止它了！C(1000000000, 500000000) ? C( 2^50000, 2^49999 ) ?(

 我的第一道貪心題..題目很好,但是今年暑假不AC怎麼行呢~~題目是經典的活動安排問題,按照結束時間升序排序,盡量做結束的早的事情,以便留下更多的時間給剩下的事情(節目)#include <cstdio>#include <algorithm>using namespace std;struct tv{ int s,e;}t[101];bool cmp(tv a,tv b){ return (a.e-b.e)<0;} int main(){

題目非常長,大致看了下,赤裸裸的HUFFMAN樹,是資料結構中很基礎的東西了,以前寫過求HUFFMAN編碼的程式,但是感覺這題沒有必要把HUFFMAN全部球出來,上網查了一下,找到了一種不錯的解法,是使用優先隊列來解的.關於Huffman樹有什麼不瞭解的可以看這篇文章,講解的很詳細,http://blog.csdn.net/hairetz/archive/2009/05/05/4151866.aspx另外優先隊列priority_queue是STL庫中的,包含在標頭檔<queue>中

HDU 2179 pi值計算 先發上大數版本的程式（java水的，不想寫高精度了。。）import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main {public static void main(String[] args) {BigDecimal TWO=BigDecimal.valueOf(2);BigDecimal

 題目來源:http://acm.fzu.edu.cn/problem.php?pid=1515福州大學OJ15        題目大意,有一個立方體的盒子,給出對角兩個頂點的座標,在這個盒子裡,有N個點,其中N<=6.在其中任何一個點上放上氣球,該氣球自動膨脹直到碰到盒壁或其它氣球,必須等一個氣球擴充完畢才能擴充第二個氣球,按照怎樣的順序在這N個點上放上氣球,才能使氣球的總體積最大,題目要求輸出剩餘體積,四捨五入取整.         因為只有6個氣球,全排列共有6!=720種膨脹方案.