原创 洛谷p1091合唱隊形

題目描述 NN位同學站成一排，音樂老師要請其中的(N-KN−K)位同學出列，使得剩下的KK位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形：設K位同學從左到右依次編號爲1,2,…,K1,2,…,K，他們的身高分別爲T_1,T_2,…,

2018-09-26 00:57:47 3

原创 最長上升子序列

求一個數組中最長上升子序列長度 n^2做法： #include<cstdio> #include<cmath> #include<iostream> #include<cstring> #include<cmath> #include

2018-09-17 05:51:14 3

原创 洛谷——P1049——裝箱問題

題目描述 有一個箱子容量爲VV（正整數，0 \le V \le 200000≤V≤20000），同時有nn個物品（0 #include<iostream> #include<string> #include<cstring> #in

2018-09-12 11:10:54 2

原创 洛谷p1060——開心的金明

題目鏈接 題目描述 金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎麼佈置，你說了算，只要不超過NN元錢就行”。今天一早金明就開始做預算，但

2018-09-09 22:01:21

原创 P1048 採藥 洛谷Oj

時空限制 1000ms / 128MB 提示：收藏到任務計劃後，可在首頁查看。 最新討論 推薦的相關題目 題目描述 辰辰是個天資聰穎的孩子，他的夢想是成爲世界上最偉大的醫師。爲此，他想拜附近最有威望的醫師爲師。醫師爲了判斷他的資質

2018-09-09 22:01:21 3

原创 hdoj 2571——命運——dp

題目鏈接 感覺自己思路很正確，非常正確了，看了看別人的代碼，思路一樣啊，但是我的代碼就是WA真是吃了翔了，WA無數次，靠ヽ（≧□≦）ノ，下面是錯誤的代碼，先存一波，以後再看。 思路：就是定義一個dp[i][j]代表[i][j]位置的最

2018-09-09 22:01:21

原创 hdoj——1003 最大子序列和

原題鏈接 Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence

2018-09-09 22:01:21

原创 hdoj 3466——驕傲的商人——01揹包

Problem Description Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and power

2018-09-09 22:01:21

原创 hdoj 1004 表，模擬

Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis

2018-09-09 22:01:21

原创 hdoj 1002 A+B

Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum

2018-08-30 07:47:09

原创 hdoj——1176免費餡餅

都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10米範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身

2018-08-30 07:47:08 1

原创 Rails ——棧模擬

There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last cen

2018-08-30 07:47:08

原创 吉哥系列故事——完美隊形II

manacher算法思想，寫的時候查了好多＞﹏＜，還是有點難理解，弄了一天(lll￢ω￢) 吉哥又想出了一個新的完美隊形遊戲！ 　　假設有n個人按順序站在他的面前，他們的身高分別是h[1], h[2] … h[n]，吉哥希望從中挑出一

2018-08-30 07:47:05

原创 G - SDOI

The Annual National Olympic of Information(NOI) will be held.The province of Shandong hold a Select(which we call SDOI

2018-08-30 07:47:05

原创 H - Painter——往小了貪

雜貨店出售一種由N（3<=N<=12）種不同顏色的顏料，每種一瓶（50ML），組成的顏料套裝。你現在需要使用這N種顏料；不但如此，你還需要一定數量的灰色顏料。雜貨店從來不出售灰色顏料——也就是它不屬於這N種之一。幸運的是，灰色顏料是比較好

2018-08-30 07:47:05