原创 華爲雲塔建tale博客

這幾天牛客網搞活動,送華爲雲服務器,就買了一個搭博客玩玩。 系統我選擇的是Ubuntu 16.04 ,因爲我只有使用過一段時間,對新手友好。我選擇的博客是我一年前偶然看到的一個java寫的開源博客tale,這個博客內嵌sqlite

原创 Spring in action 筆記(2) 裝配 bean

Spring in action 筆記(2) 裝配 bean ​ Spring提供了三種方式裝配bean 在xml中配置 在java中配置 使用自動裝配(推薦) 一、自動化裝配 首選寫個CompactDisc(壓縮碟片

原创 HPU 1458 (數狀數組,利用的很神奇)

文件統計 [數據結構] 題目描述 “星農”是一個追求效率的公司,公司內的文件管理系統也不例外。現有n個文件夾分別命名爲1,2,3…n,它們構成一個文件目錄,1作爲此文件目錄的根目錄,其它文件夾均爲1號目錄的直接子目錄或間接子目錄。

原创 UVA714 Copying Books

8-10 UVA714 Copying Books 題意:給你N本書和抄每一本書的時間,有M個人問你如何安排使得時間最少 最大值儘量小,二分啊 直接二分所有可能… 坑 : 有時候分的比他要求的少,也是最小值…..這時候就要把前面幾

原创 L2-007. 家庭房產

鏈接 :鏈接 給定每個人的家庭成員和其自己名下的房產,請你統計出每個家庭的人口數、人均房產面積及房產套數。 輸入格式: 輸入第一行給出一個正整數N(<=1000),隨後N行,每行按下列格式給出一個人的房產: 編號 父 母 k 孩子

原创 第13屆景馳-埃森哲杯廣東工業大學ACM程序設計大賽(A D F I J K L)

鏈接 :https://www.nowcoder.com/acm/contest/90#question A 跳臺階 類似斐波那契 #include <bits/stdc++.h> using namespace std; st

原创 HDU 4725 (加點)

鏈接: Vjudge 題意 : 給 n個點 m個雙向變 層之間的花費C 下一行給出每一個點所在層數 後面給U——>V的花費 求 1-n最小花費 看到第一眼就知道是dijk求,但是不會建圖(還讀錯題一次),練習賽的時候大佬都

原创 UVA - 1152 (Hash)

題目鏈接 :地址 紫書 p237 8-3 題意 : T組樣例 有abcd四個集合 每個集合有n個數 求從每一個集合中挑出一個數,這四個數的和爲0的組合個數 兩種方法,目前只寫了一種(Hash 法,這種方法第一次用,學習一下)

原创 Uva 1451 Average

8-9 Average 紫薯 P-243 題意 :一個N長度的01串,求一段不小於L長度子串的最大平均值 數形結合(好像很厲害….) 先求前綴 然後就轉換成了 求 (sum[ j ] -sum [ i ] )/( j -i

原创 POJ2411 狀態壓縮DP POJ - 3420

//#include<bits/stdc++.h> #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace

原创 UVA1471

8-8 防線 UVA1471 解法:紫薯 P-242 先處理 正反來一遍 最長長度 就是 正着的加上倒着來的 可以利用LIS的寫法,把正着來的長度每次取最小值,直接用二分找第一個小於NUM的地方,那就是正着的長度,d數組一直維持

原创 L2-004 CCCC練習

鏈接:https://www.patest.cn/contests/gplt/L2-004 L2-004. 這是二叉搜索樹嗎? 一棵二叉搜索樹可被遞歸地定義爲具有下列性質的二叉樹:對於任一結點, 其左子樹中所有結點的鍵值小於該結點

原创 牛客-Beauty of Trees

題目鏈接: https://www.nowcoder.com/acm/contest/119/A 題意 給你一個長度爲N的數組 給你M行詢問 [L,R]的亦或值是否與K衝突,衝突的話輸出衝突的詢問,不衝突不用管 ,若沒有衝突輸出

原创 L2-006 CCCC練習

#include<bits/stdc++.h> using namespace std; int q[300]; int z[300]; vector<int>qq[40]; void dfs(int *z,int *h,int

原创 埃森哲杯第十六屆上海大學程序設計聯賽春季賽暨上海高校金馬五校賽(A E F )

題目鏈接 :https://www.nowcoder.com/acm/contest/91#question A 移動的可以看成從自己旁邊移過來的 A B C A—>C 和 A—->B —->C一樣 #include<bits/s