e：
思路：想到了三分加最短路來著，沒敢寫，因為不知道為什麼證明滿足三分。
顯然求最大值是凸函式的極值。
注意點：用非準確範圍來控制精度。
然後這是凸函式的三分.
code:
#includeusingview codenamespace
std;
typedef
long
long
ll;typedef pair
int>pii;
const
int n = 2e5+5
;const
int m = 1e6+5
;const
int mod = 1000009
;#define pi acos(-1)
#define inf 1e18
#define inm int_min
#define pb(a) push_back(a)
#define mk(a,b) make_pair(a,b)
#define dbg(x) cout << "now this num is " << x << endl;
#define met0(axx) memset(axx,0,sizeof(axx));
#define metf(axx) memset(axx,-1,sizeof(axx));
#define sd(ax) scanf("%d",&ax)
#define sld(ax) scanf("%lld",&ax)
#define sldd(ax,bx) scanf("%lld %lld",&ax,&bx)
#define sdd(ax,bx) scanf("%d %d",&ax,&bx)
#define sddd(ax,bx,cx) scanf("%d %d %d",&ax,&bx,&cx)
#define sfd(ax) scanf("%lf",&ax)
#define sfdd(ax,bx) scanf("%lf %lf",&ax,&bx)
#define pr(a) printf("%d\n",a)
#define plr(a) printf("%lld\n",a)
struct node;
vector
g[n];
intn,m,h;
ll dis[n];
ll check(
intx)}}
return
dis[n];
}int
main()
); }
int l = 0,r =h;
while(r-l > 10
)
ll ans = -inf;
for(int i=l;i<=r;++i) ans =max(ans,check(i));
plr(ans);
system(
"pause");
return0;
}
f：思路：
手動打表
1 2
2 1 3
3 1 1 4
2 2 2
4 1 1 1 5
5 1 1 1 1 6
2 2 2 2 2
6 1 1 1 1 1 7
7 1 1 1 1 1 1 8
2 2 2 2 2 2 2
8 1 1 1 1 1 1 1 9
嗯，很明顯了。
奇數時為1 1 ... n+1和 2 2 2 2 2.. 2
偶數時為1 1 ... n+1
注意特判下1
code:
#includeusingview codenamespace
std;
typedef
long
long
ll;typedef pair
int>pii;
const
int n = 2e5+5
;const
int m = 1e6+5
;const
int mod = 1000009
;#define pi acos(-1)
#define inf 1e18
#define inm int_min
#define pb(a) push_back(a)
#define mk(a,b) make_pair(a,b)
#define dbg(x) cout << "now this num is " << x << endl;
#define met0(axx) memset(axx,0,sizeof(axx));
#define metf(axx) memset(axx,-1,sizeof(axx));
#define sd(ax) scanf("%d",&ax)
#define sld(ax) scanf("%lld",&ax)
#define sldd(ax,bx) scanf("%lld %lld",&ax,&bx)
#define sdd(ax,bx) scanf("%d %d",&ax,&bx)
#define sddd(ax,bx,cx) scanf("%d %d %d",&ax,&bx,&cx)
#define sfd(ax) scanf("%lf",&ax)
#define sfdd(ax,bx) scanf("%lf %lf",&ax,&bx)
#define pr(a) printf("%d\n",a)
#define plr(a) printf("%lld\n",a)
intmain()
else
system(
"pause");
return0;
}
廈門大學考研上機真題
廈門大學考研上機真題 來自於 王道論壇 2017廈大計算機專碩復試題 判斷回文數字 第一題判斷乙個整數是否為回文數，例如123321 1 include 23 判斷是否為回文數列 4int main 516 if huiwei num 17 printf yes n 18else 19 printf...
廈門大學「嘉庚一號」火箭成功發射
techweb 4 月 23 日訊息，廈門大學發布微博稱，2019 年 4 月 23 日上午 7 時 28 分，由程式設計客棧廈門大學航空航天學院和北京凌空天行科技有限責liivbetr任公司共同研製的廈門大學 嘉庚一號 火箭在我國西北部沙漠無人區成功發射。嘉庚一號 是一款創新型的帶翼可 重複使用火...
廈門大學林子雨老師大資料hadoop操作筆記
按照老師的教程陪著好hadoop後 start dfs.sh stop dfs.sh 3.執行 hadoop 程式時，為了防止覆蓋結果，程式指定的輸出目錄 如 output 不能存在，否則會提示錯誤，因此執行前需要先刪除輸出目錄。在實際開發應用程式時，可考慮在程式中加上如下 能在每次執行時自動刪除輸...