2017 10 26水題大作戰部分題解

2022-05-02 14:06:08 字數 3191 閱讀 4120

感覺這一場的題目超綱了qwq。。。

好難啊qwq。。。。。。

為什麼我感覺這題完全不像入門難度的題啊。。

我的思路是這樣的

對於每乙個n,k

解乙個方程組使得

x-y=kx−y=k

x+y=nx+y=n

然後對於得到的x,y分別進行類似的操作

看起來挺簡單,

但是我被精度卡了qwq。。。。

1 #include2 #include3 #include4 #include5 #include6 #include7

using

namespace

std;

8const

int maxn=0x7fffff;9

const

int inf=50

;10 inline int

read()

1114

while(c>='

0'&&c<='

9') x=x*10+c-48,c=getchar();return x*f;15}

16int ans=0;17

void dfs(int n,int

k)18

28dfs(p,k);dfs(q,k);29}

30int

main()

31

view code

親和數直接暴力計算就好

1 #include2 #include3 #include4 #include5 #include6 #include7

#define ll long long

8using

namespace

std;

9const ll maxn=0x7fffff;10

const ll inf=50;11

inline ll read()

1215

while(c>='

0'&&c<='

9') x=x*10+c-48,c=getchar();return x*f;16}

17int

main()

182829}

30return0;

31 }

view code

01揹包,計算出最大的價值,可以推出時間

對於要做最多的題目,貪心計算

1 #include2 #include3 #include4 #include5 #include6 #include7 #include8

using

namespace

std;

9const

int maxn=151;10

const

int inf=50

;11 inline int

read()

1215

while(c>='

0'&&c<='

9') x=x*10+c-48,c=getchar();return x*f;16}

17int

n,m,r,k;

18int

dp[maxn][maxn];

19//

0 時間

20//

1 分值

21int

ti[maxn];

22struct

node

23hw[maxn];

27int

main()

28

view code

按照左端點排序

維護最左端的值和最右端的值

1 #include2 #include3 #include4 #include5 #include6 #include7 #include8

#define ll long long

9using

namespace

std;

10const ll maxn=20001;11

const ll inf=50;12

inline ll read()

1316

while(c>='

0'&&c<='

9') x=x*10+c-48,c=getchar();return x*f;17}

18struct

node

19a[maxn];

22ll n;

23 ll comp(const node &a,const node &b)

2427

ll ans;

28ll nowleft,nowright;

29int

main()

3037

38 sort(a+1,a+n+1

,comp);

39 nowleft=a[1].bg,nowright=a[1

].ed;

40 a[n+1].bg=1e10+10

;41 a[n+1].ed=1e10+20;42

for(ll i=2;i<=n+1;i++)

4350

}51 printf("

%lld

",ans);

52return0;

53 }

view code

#include

#include

#include

#include

#include

#include

#define ll long long

using

namespace

std;

const

ll maxn=

0x7fffff

;const

ll inf=50;

inline ll read

()

while

(c>=

'0'&&c<=

'9') x=x*

10+c

-48,c=getchar();

return

x*f;

}int

main

()

}return0;

}

原題大作戰

二分,沒啥好說的,不知道為啥 n 0,k 0 的特殊資料會錯。f i j p 0 1 表示 a 串到第 i 個字元,b 串匹配到第 j 個字元,一共劃分成 p 部分,第 i 個字元用 1 沒用 0 的方案數。if a i b j f i j p 0 f i 1 j p 0 f i 1 j p 1 f...

飛機大作戰

doctype html utf 8 document title airplane body clip div enemy div style tool.js script window.onload function 敵機的建立 function sneer num var arr functi...

xinxin 蛋蛋大作戰

匯入乙個專門做遊戲的工具包 import pygame import time 1.初始化 timi loading 初始化 載入中 pygame.init 2。設定視窗的大小 screen 螢幕 display dis play 分開玩 展覽 ping mu pygame.display.set ...