原创 UVA 10905 - Children's Game

/* 地址  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=

原创 UVa 10167 Birthday Cake (白皮書第七章 生日蛋糕)

// Birthday Cake (生日蛋糕)/* 題目地址 http://uva.onlinejudge.org/index.php?option

原创 百練2750:雞兔同籠問題解題報告

描述 一個籠子裏面關了雞和兔子(雞有2只腳,兔子有4只腳,沒有例外)。已經知道了籠子裏面腳的總數a,問籠子裏面至少有多少隻動物,至多有多少隻動物 分析 水題一道 題目可以看成給定一個整數N,如果N是奇數,則輸出0 0,否則,如果N是4的倍

原创 百練POJ 2801: 填詞

分析: 這道題的巧妙之處在於輸入保證填詞遊戲至少有一組答案——這說明我們不必尋找單詞所在的位置,只要去掉這些單詞所佔用的字母就可以了。“神祕單詞”按字典序給出,則只要定義一個有26個元素的數組,記錄每個字母出現的次數,當讀入單詞時,相應字

原创 百鍊POJ 2808 校門外的樹

分析 這個問題可以概括爲輸入一個大的整數閉區間,及一些可能相互重疊的在該大區間內的小的整數閉區間。在大的整數閉區間內去除這些小的整數閉區間,問之後剩下的可能不連續的整數區間內有多少個整數。 可以採用用空間換時間的方法,用一個數組來模

原创 POJ 1017 裝箱問題 解題報告

解題思路:這個問題描述得比較清楚,我們在這裏只解釋一下輸入輸出樣例:共有兩組有效輸入,第一組表示有4 個3*3 的產品和一個6*6 的產品,此時4 個3*3 的產品佔用一個箱子,另外一個6*6 的產品佔用1 個箱子,所以箱子數是2;第二組

原创 百鍊 poj 2807:兩倍

思路: 水題一道,由於數據量不大,用所有數都乘以2之後在對比相同的數,,就可以了,有疑問的留言 代碼如下 #include<iostream> using namespace std; int main() {int a[20],i,j,

原创 線段樹的應用及模版

線段樹的應用: 1)求面積: 一.座標離散化; 二.垂直邊按x座標排序; 三.從左往右用線段樹處理垂直邊,累計每個離散x區間長度和線段樹長度的乘積。 2)求周長: 一.座標離散化; 二.垂直邊按x座標排序,第二關鍵字爲入邊優於出邊; 三.

原创 百鍊POJ 1657 Distance on Chessboard 解題報告

分析:        王 ,是橫座標距離 和 縱座標距離中的最大值。        皇后,如果是在一條橫豎直線或者在斜線上,則輸出1,否則就是輸出2。        車 ,如果在一條橫豎直線上,則輸出1,否則輸出2。      

原创 百鍊 POJ 2974 487-3279 解題報告

#include<iostream> #include<string> #include<string.h> #include<stdio.h> u

原创 UVA 10098 - Generating Fast 解題報告 (全排列)

/* 地址http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=12&problem=1039&m

原创 Android屏幕適配全攻略(最權威的官方適配指導)

轉載請註明出處:http://blog.csdn.net/zhaokaiqiang1992 Android的屏幕適配一直以來都在折磨着我們這些開發者,本篇文章以Google的官方文檔爲基礎,全面而深入的講解了Android屏幕適

原创 Codeforces Round #237 (Div. 2)B. Marathon解題報告

地址:http://codeforces.com/contest/404/problem/B 題意:運動員在一個a*a的正方形跑道沿着逆時針跑,每隔d米就喝一瓶水,求每次喝水的座標,題目不難,模擬題一道 開始掛在了第八組上了,代碼如下

原创 用位運算實現兩個整數的加減乘除

原文地址:http://blog.csdn.net/luckyxiaoqiang/article/details/6886489 位運算的思想可以應用到很多地方,這裏簡單的總結一下用位運算來實現整數的四則運算。 1.整數加法 [

原创 Codeforces Round #238 (Div. 2)B:Domino Effect

地址:http://codeforces.com/contest/405/problem/B 題意:就是模擬多米諾骨牌的變形,看圖即可明白題意,難點是處理中間.L.…….R. 和.R.…….L.的情況,我的思路是先統計L R個數和位置(針