原创 洛谷P1433 喫奶酪---狀壓模板

這題相當於求最佳全排列,所以可以使用狀壓dp來做,其實遞歸加回溯也可以解決。 #include<bits/stdc++.h> using namespace std; inline float dis(float x1,float y1

原创 opencv學習day(1)--鼠標截圖、滑動條播放視頻

關於安裝opencv環境,我參考了這篇博客和裏面提到的這篇 本博客參考了這篇博客,其實可以說是對該篇博客的補充和改進 一、鼠標截圖 其中用到的方法有 imread("arnold_schwarzenegger.jpg")  //讀取圖片的

原创 perflab實驗日誌二

一、實驗內容 1、通過改寫rotate和smooth函數,對程序進行優化,最後通過查看加速比和cep 得出最終的結果,cep越小越好,加速比越大越好 二、實驗步驟 1、rotate優化 優化1 犧牲讀命中來減少寫不命中懲罰 原來的rota

原创 ccf再賣菜

這題一看就是暴搜,想都不想就寫了個暴搜程序(不考慮複雜度),但這題正解應該是記憶化搜索。。   已知a[n],求b[n],其中a[n]是所給數據,b[n]是要求的菜價 其中有 (b[n-1]+b[n]+b[n+1])/3=a[n](n表示

原创 輸入輸出優化

cin關同步cin.sync_with_stdio(false);cin.tie(0);讀入掛inline ll read(){    int x=0,f=1;char ch=getchar();    while(ch<'0'||ch>