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

感覺這一場的題目超綱了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

親和數直接暴力計算就好

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 }

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

按照左端點排序

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

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 }

#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 ...