以後平時練習還是寫一寫吧。
(題目搞來搞去太煩了,直接pdf存起來)
t1 水題(???),主要是資料水,正解是設乙個闕值,然而根本沒人打。(暴力出奇蹟)
code
#includeusingnamespace
std;
inline
void read(int &x)
const
int n=1e5+5
;int
sum,a[n],n,t,p,i,q;
intmain()
return0;
}
t2 猥瑣數學題(???)一定要想到,如果有解那麼h[i]+l[j]≡k-a[i][j](mod k) 然後可以每次列舉第一列的數來當做這一列的操作次數,然後由此遞推下去。
因為一定有解,所以取最小值即可。
(其實當時我打了bfs然後帥氣爆0,連5*5的圖都搜不出來)
code
#include#includeusing
namespace
std;
typedef
long
long
ll;const
int n=1005
;ll a[n][n],h[n],l[n],ans_h[n],ans_l[n],n,m,i,j,ans=-1
,sum,k,p;
inline
void read(ll &x)
inline
void
copy()
intmain()
printf(
"%lld\n
",ans);
for (i=1;i<=n;++i)
printf(
"%lld
",ans_h[i]); putchar('\n'
);
for (j=1;j<=m;++j)
printf(
"%lld
",ans_l[j]); putchar('\n'
);
return0;
}
(注意開 long long)
t3 爆力+小優化即可輕鬆跑過(然而我想出了優化卻把暴力的乙個很重要的陣列刪掉了)
注意到乙個位置上的存水量即為max(min(l[i],r[i])-a[i],0); l[i],r[i]是左(右)兩邊(不包括自己)的最高高度,a[i]是i位置上的牆的高度。
l[i],r[i]可以預處理,每次有牆的高度變化的時候就像左右更新l[i],r[i],如果發現高度沒有其它牆高直接break即可(important)。
在上次的基礎計算的時候再開乙個last[i]記錄上一次操作後剩下的水量(後來就是作死刪掉了這個陣列)
code
#includeusingnamespace
std;
typedef
long
long
ll;inline
void read(ll &x)
inline ll max(ll a,ll b)
inline ll min(ll a,ll b)
const ll n=1e5+5
;ll a[n],l[n],r[n],last[n],n,q,x,y,t,w,i;
intmain()
else
}return0;
}
第一次做LLC諧振(三)
又經歷了兩天了,在對樣機的深入測試下,又發現和總結了幾個問題。一,恆流效能不理想。在20v 48v這麼寬的輸出電壓範圍下,恆流效果不好,在45v輸出時,電流1.7a,而在20v輸出時,電流居然達到3a。恆流穩定性嚴重有問題。先觀察了恆流檢測的波形,正常 然後觀察了恆流反饋的波形,正常。既然兩個關鍵點...
第一次衝刺(團隊作業三)
1.按照如下格式在部落格開頭給出作業資訊 專案 內容 所屬課程 18web軟體工程 作業簡介 按照敏捷開發方法開展第一次團隊專案衝刺,發布軟體的alpha版本 作業要求 團隊專案 任務三 第一次衝刺 作業目的 在團隊中通力合作,通過學習實踐將敏捷開發理念 方法 工具運用到軟體的設計 開發 運維上以構...
第一次做LLC諧振(二)
今天在除錯的時候,遇到乙個極大的問題。因為昨天下班前已經將樣機送給客戶測試了,所以手頭沒有樣機了,但是將其他幾個樣機焊接完成後拿出來測試時,發現居然乙個正常的都沒有。這可頭大了。所有的樣機都表現為pfc公升壓不正常。以為pfc電路不正常,pfc部分不公升壓。找原因,發現乙個樣機pfc部分ic供電達3...