台部落gaojunonly1

題目背景元首和元老正在共同努力學習化學，他們想讓電腦幫助他模擬分子式減輕負擔。請你幫他設計一個程序。題目描述你的任務是編寫一個能處理在虛擬的化學裏分子式的程序，在真正的化學裏，每個分子式描述分子包括一個或者多個原子，但是，它可能沒有真正的

2018-09-01 11:00:48

用ST表求靜態區間最大值ST表不支持修改，預處理時間爲nlog（n），但查詢時間爲O（1）線段樹支持修改，預處理時間爲nlog（n），但查詢時間是log（n）模板例題ST詳解：用f[i][j]表示區間 j~

2018-09-01 11:00:48

T1：根源這題考場上我毫無思路，只好騙了菊花圖和一條鏈的分；之後經過sxd大佬的點撥，樹形DP（霧用f數組分別維護以當前節點爲根的子樹中選取一條鏈，一條路，兩條路或一條鏈和一條路（節點在鏈上）的最大權值和。#include<bits/s

2018-09-01 11:00:48

#include<bits/stdc++.h> #define eps (1e-8) using namespace std; namespace program{ long long L,n,m; inline void work(

2018-09-01 11:00:47

題目描述小T 是一名質量監督員，最近負責檢驗一批礦產的質量。這批礦產共有 n 個礦石，從 1到n 逐一編號，每個礦石都有自己的重量 wi 以及價值vi 。檢驗礦產的流程是：1 、給定m 個區間[Li,Ri]；2 、選出一個參數 W；3 、

2018-09-01 11:00:47

題目背景戰爭已經進入到緊要時間。你是運輸小隊長，正在率領運輸部隊向前線運送物資。運輸任務像做題一樣的無聊。你希望找些刺激，於是命令你的士兵們到前方的一座獨木橋上欣賞風景，而你留在橋下欣賞士兵們。士兵們十分憤怒，因爲這座獨木橋十分狹窄，只能

2018-09-01 11:00:47

DP，計算從左往右的最大值和從右往左的最大值枚舉斷點，算出兩段的最大值#include<bits/stdc++.h> #define int long long #define N 100010 using namespace std;

2018-09-01 11:00:47

混合圖文件名dizzy.c/cpp/pas 時間限制1s 內存限制128M題目描述 YZM有一張N個點，M1條有向邊，M2條無向邊組成的混合圖。詢問一個給所有無向邊定向的方案。使得最終的圖中沒有環。保證一定有解。輸入格式（輸入文件dizz

2018-09-01 11:00:46

塞一篇我看得懂的blog 點擊打開鏈接#include<bits/stdc++.h> #define V (to[i]) #define debug printf("%d %s\n",__LINE__,__FUNCTION__) #def

2018-09-01 11:00:46

題目描述給定一行n個正整數a[1]..a[n]。m次詢問，每次詢問給定一個區間[L,R]，輸出a[L]..a[R]的最大公因數。輸入輸出格式輸入格式：第一行兩個整數n，m。第二行n個整數表示a[1]..a[n]。以下m行，每行2個整數表示

2018-09-01 11:00:46

這道題自我感覺很有趣，作爲一道模擬題還是有很多細節和一些巧妙的思路的比如當球彈到角落上時，就可以直接退出循環（因爲一定是原路返回的），或者當前點已經在之前經過了也可以直接退出，也一定是原路彈回的（好好想想）初始座標爲（1,1）；每次x+

2018-09-01 11:00:46

T1：string樣例就不給了反正水的很，當時我看到50的範圍有點小激動，用dfs，然而死遞歸了(我果然什麼都不會）看題面，我似乎忽略了什麼重要的東西，有兩個容器，爲什麼是兩個，在看數組中不同的符號也是兩個，so~~我們發現可以讓一個容器

2018-09-01 11:00:46

題目背景一封好的情書需要撰寫人全身心的投入。CYY同學看上了可愛的c**想對她表白，但卻不知道自己寫的情書是否能感動她，現在他帶着情書請你來幫助他。題目描述爲了幫助lin_toto，我們定義一個量化情書好壞的標準感動值。判斷感動值的方法如

2018-09-01 11:00:45

#include<bits/stdc++.h> #define N 100010 #define lson (k<<1) #define rson (k<<1|1) #define mid ((l+r)>>1) using namespa

2018-09-01 11:00:44