題意: 給你一個N * M 的圖 ,然後用1 *2 的卡片去覆蓋,有些點是不能覆蓋的。問是否可以完全覆蓋 直接二分匹配找出最大匹配是否等於能覆
[plain] 題意:給你的電話號碼當中,若出現一個電話的前綴是另一個電話則輸出NO,不存在則輸出YES 思路:想暴力?你爆的不
[cpp] /***************************************************************
規律,如果用數組一定TLE [cpp] #include"stdio.h" in
在最壞的情況下,在1到m間,你最多只要猜log2(m)+1(取整)次,所以易知==>m=2^n-1.即猜n次,你能猜到的最大數的數為2
1x1+2/3+3/5+1/3x1/5+0x1/5+0.01可以看成為:3/3x5/5+2/3+3/5+1/3x1/5+0/3x1/5+0
弱引用是相對於強引用而言,它引用一個對象但是又不控制對象的生存時期,然後在使用時需要先檢查引用的對象是否還存在。而強引用,一般是基於引用計數,引用計數
[cpp] /* * 程序的版權和版本聲明部分 * Copyright (c)2012, 煙台大學計算機學院學生&n
[cpp] #include <cstdlib> #include <iostream>
/* 題目有點水,單自己犯二了,只需要看哪個數最多就行了,然狗輸出那個數,自己剛開始沒有結構體,定義兩個數組,一
線段樹,每個節點記錄lmax,rmax,max 左邊頻率最高,右邊頻率最高,整體的頻率最高。 這樣就可以由子區間組合出答案。
There is a war and it doesn't look very promising for your country. Now i
二叉樹的常見問題有如下幾個,如果解決好了,就跟鏈表一樣輕松:唯一不一樣的是,二叉樹是非線性結構。常見的問題如下 1.二叉樹三種周游(traversal)方
[cpp] /* *【項目1】實現復數類中的運算符重載 * 程序的版權和版本聲明部分 * Copyright (c)2012, 煙台大學計算機
hdu1520 比之前樹形背包要簡單多了,沒有背包的體積限制 dp[ i ] [ 0 ] 以i為根(不包括i本身)的樹上取到的最大值 &nb
這是一個優先隊列的簡單應用! [cpp] #include<iostream> #include<
[cpp] /* * 程序的版權和版本聲明部分 * Copyright (c)2012, 煙台大學計算機學院學生 * All rightsre
一、矩陣的基礎知識 1.結合性 (AB)C=A(BC). 2.對加法的分配性 (A+B)C=AC+BC,C(A+B)=CA+CB . 3.對數乘的結合性
恰好裝滿的多重背包 初始化時,將dp都初始化成無窮大,而dp[0]=0;即可 [cpp] /*HDOJ1114 作者:陳佳潤
Max Sum Problem Description Given a sequence a[1],a[2],a[3]......a[n], your j