原创 C++ 定義靜態數據成員

靜態數據成員必須初始化 如果初始化時沒有賦值,用戶定義的類將調用默認的constructor;buind-in type將初始化爲0 例如 #include<iostream> using namespace std; class Cl

原创 hiho一下 第九十週 Swimming Plans

時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 Steven loves swimming! The swimming pool he goes to every afternoon consists

原创 Thinking in c++ exercise 4-26 關於二維數組指針

題目描述: Write a function that takes two int arguments,rows and columns. This function returns a pointer to a dynamicallya

原创 吐槽一下Thinking In Java中文版翻譯

原書Operators章節的Shift operators最後有一句:The binary representation of the numbers is referred to assigned t

原创 hihocoder #1104 : Suzhou Adventure

題目描述:http://hihocoder.com/problemset/problem/1104 這道題用樹形dp來解答,第一種方法容易想到,用dp[i][j]來表示以i爲根節點的子樹中恰好訪問j個節點所獲得的最大score,並且這j個

原创 hdu #4405:Aeroplane chess

題目描述:http://acm.hdu.edu.cn/showproblem.php?pid=4405 簡單的概率dp #include <stdio.h> #include <string.h> #define MAX_N 10000

原创 可變參數之auto-boxing

章節:Initialization & Cleanup > Array initialization > Variable argument lists 以下程序會報錯: public class OverloadingVarargs2

原创 hihocoder #1076:與鏈

題目描述:http://hihocoder.com/problemset/problem/1076 看了題沒有一點思路,然後就搜到了這篇blog:http://blog.csdn.net/my_acm_d

原创 poj #2096:Collecting Bugs

題目描述:http://poj.org/problem?id=2096 概率dp簡單題,題目分析參考了這篇:http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710621.html 注

原创 hiho一下 第十六週 RMQ-ST算法

RMQ (Range Minimum/Maximum Query)問題:對於長度爲N的數列a,若干次查詢,每次給出R和L,a[L——R]的最小(大)值,也就是說,RMQ問題是指求區間最值的問題。 此題要求最小值 首先進行預處理,計算從任意

原创 poj #3744 Scout YYF I

題目描述:http://poj.org/problem?id=3744 很容易看出遞推公式:dp[i] = p*dp[i-1] + (1-p)*dp[i-2],鑑於有雷的地方要特殊處理 看了這篇blog,才知道要用矩陣和快速冪 http

原创 java學習筆記:final關鍵字 與 array

聲明一個final數組,僅僅表示這個數組的引用是不可改變的,而數組中每個元素的引用和object卻可以改變 例如: class A {     public int i; } public class Test {     public

原创 hiho一下 第二十週 線段樹的區間修改

題目有了一些變化:查詢區間的總和;將區間內的值都修改爲指定值。 因此可以對之前的代碼進行修改,當修改的時候,修改所有被影響到的節點。但是這樣做會TLE,題目中給出了提示,修改的時候,如果搜到了符合條件的區間,本應該繼續向下修改,但是我們不

原创 zoj #3870:Team Formation

題目描述:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3870 大概意思就是給你n個數,從中找兩個,比如i和j,使得i^j>max(i,j),問有多少種方法 看

原创 poj #3971:scales

題目描述:http://poj.org/problem?id=3971 第一次用數位dp,參見http://www.cnblogs.com/lvpengms/p/3926678.html #include <stdio.h> #inclu