A1139 玩成模擬題的DFS

2022-05-02 05:15:11 字數 2239 閱讀 7366

考試的時候有思路了,但是沒寫完。這題起碼要40min寫,思路太詭異了。

剛剛寫了一段,只過了乙個case,得了18分,還行。明日再戰。

#include #include 

#include

#include

#include

#include

#include

#include

#include

#include

#define i scanf

#define ol puts

#define o printf

#define f(a,b,c) for(a=b;a#define ff(a,b) for(a=0;a#define fg(a,b) for(a=b-1;a>=0;a--)

#define len 50000

#define max 0x06ffffff

using

namespace

std;

vector

v[1000

];int cnt=1

;map

id2index;

void buildconnect(int a,int

b);bool judge(int mul,int

pos);

int mode=0

;typedef

struct

cp}cp;

bool

cmp(cp a,cp b);

intmain()

scanf("%d

",&k);

while(k-->0

) }

}int s=ot.size();

sort(ot.begin(),ot.end(),cmp);

o("%d\n

",s);

ff(i,s) o(

"%d %d\n

",ot[i].a,ot[i].b);

}return0;

}void buildconnect(int a,int

b)else

}bool

cmp(cp a,cp b)

bool judge(int mul,int

pos)

if(mode==1

)

return

false

;}

view code

2023年3月14日,24分:

#include #include 

#include

#include

#include

#include

#include

#include

#include

#include

#define i scanf

#define ol puts

#define o printf

#define f(a,b,c) for(a=b;a#define ff(a,b) for(a=0;a#define fg(a,b) for(a=b-1;a>=0;a--)

#define len 10000

#define max 0x06ffffff

#define v vectorusing

namespace

std;

typedef

struct

node

bool

operator

< (const node& obj) const

};vector

adj[len];

intisg[len];

intvis[len];

vector

path;

setans;

intn,m,k;

//dfs(s,e,0,mode);

void dfs(int s,int e,int cnt,int

mode)

inti;

ff(i,adj[s].size())

else

if(isok)}}

}int proc(int

a)else

returna;}

intmain()

i("%d

",&k);

while(k--)

}return0;

}

view code

過分的謎題 模擬 思維題

題目描述 2060年是雲南中醫學院的百年校慶,於是學生會的同學們搞了乙個連續猜謎活動 共有10個謎題,現在告訴所有人第乙個謎題,每個謎題的答案就是下乙個謎題的線索 成功破解最後乙個謎題後,答案就是指向獎勵的線索 在所有同學們的努力下,全校同學們獲得了最後乙個謎題,這個謎題有幾十張紙,上面全是密密麻麻...

CCF模擬題 有趣的數

有趣的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 我們把乙個數稱為有趣的,當且僅當 1.它的數字只包含0,1,2,3,且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前,而所有的2都出現在所有的3之前。3.最高位數字不為0。因此,符合我們定義的最小的有趣的數是2013。...

CISSP認證模擬題的小結

最早做的是cissp exam simulation,大概是來自all in one那本書所附的光碟。難度一般 看上去總共是六套題,其中三套是practice mode,三套是final exam mode,事實上兩種mode幾乎一樣,所以總共應該是三套,每套是85道題 內容比較緊扣書本 all i...