啊......又考了一次式
好像比上次又有了一點進步？心情稍微好了點吧
這次整場考試心態比較平和（也許是因為之前都考崩了這次也不太在乎成績），能很冷靜地思考題目
t1，沒看懂題目然而得了40pts，233
t2，暴搜ac，我吹爆
t3，沒看到資料範圍，打了個啥也過不了的狀壓dp，只得到了騙的十分
總分40+100+10=150，rank7，繼續加油吧
t1：引子
看懂題，直接模擬就好了
#include#define ll long longview code#define cri const register int
#define re register
#define ll long long
using
namespace
std;
char s[1010][1010
];int xx[121000],yy[121000],v[1010][1010],is[1010][1010],dep[120010
];void walk(int,int,int,int
);void
dfs(cri x,cri y,cri now)
printf(
"%d\n
",now);
}void
get(cri x,cri y,cri now)
int du[120010],f[120010],aa[120010
];int
main()}}
for(int i=1;i<=num;i++) get
(xx[aa[i]],yy[aa[i]],aa[i]);
dfs(xx[
1],yy[1],1);}
void walk(int x,int y,int iss,int
now)
if(!iss)
if(s[x][y]!='
+') walk(x,y-1,0
,now);
else walk(x+1,y,2
,now);
if(iss==1
)
if(iss==2
)}
t2：可愛精靈寶貝
嘛......dp的題解網上一大把，我寫一下搜尋的吧
我們觀察每次行動一定是從乙個小精靈跳到另乙個小精靈
那麼我們可以這樣搜尋：
1，將小精靈按位置sort
2，維護當前可跳到的左右兩個小精靈
3，排除超時的小精靈
4，分別向左向右跳
可以再加乙個最優性減枝，可以從32ms優化到25ms，233
#include#define ll long longview code#define cri const register int
#define re register
#define ll long long
using
namespace
std;
int ma=0,n,k,m,ans=0,sum=0,can[5000
];struct
node
}p[1100
];void dfs(cri sta,int l,int r,cri tim,int sor,int
lst)
while(l&&p[l].a==sta)
if(lst+sor<=ans||sor+can[ma]-can[tim]<=ans) return
;
while(l&&p[l].t;
while(r<=m&&p[r].t;
if(!l&&r>m)
if(r<=m) dfs(p[r].a,l,r,tim+p[r].a-sta,sor,lst);
if(l) dfs (p[l].a,l,r,tim+sta-p[l].a,sor,lst);
}int
main()
for(int i=1;i<=ma;i++) can[i]+=can[i-1
]; sort(p+1,p+m+1
);
int l=lower_bound(p+1,p+m+1,node)-p;
dfs(k,l-1,l,1,0
,sum);
printf(
"%d\n
",ans);
}
t3：相互再歸的鵝媽媽
%%%命運石之門
然而我並不會做，咕著以後再說吧
2019 08 12 省選組 模擬
t1 這題的題意有點難懂。其實題目就是要我們先讓所有工人把該學的都學了，然後使得無論工人們在那種選擇的情況下都可以讓所有機器都有人操作。推一推不難發現 我們把整個二分圖分成若干個連通塊，所有機器都有人操作的充要條件就是每乙個連通塊都是乙個完全二分圖 即左邊的每乙個點向右邊的每乙個點都有連邊 那麼我們...
csp模擬 模擬測試16
fdasds include using namespace std define cle a memset a,0,sizeof a inline int read const int mod 1e9 7,maxn 1e3 100 int n,m,ans 0 int f maxn maxn int...
csp模擬 模擬測試4
t1是暴力分，t2當時沒有花太多時間去推導，一見到t2就十分害怕，便放過了它，t3的話花了大量的時間推了乙個錯誤的解，以後對於t2這種題不要未戰先怯，一點一點的去推導！那一天我們在教室裡許下約定。我至今還記得我們許下約定時的歡聲笑語。我記得她說過她喜歡吃餅乾，很在意自己體重的同時又控制不住自己。她跟...