青島農業大學第九屆ACM程式設計競賽

2021-09-24 02:30:08 字數 3461 閱讀 2837

題意:是否能夠把所有的書都放在兩個揹包裡。

題解:貪心

c++版本一

/*

*@author: stzg

*@language: c++

*/#include #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#define debug

#define ri register int

#define endl "\n"

using namespace std;

typedef long long ll;

//typedef __int128 lll;

const int n=100000+10;

const int m=100000+10;

const int mod=1e9+7;

const double pi = acos(-1.0);

const double exp = 1e-8;

const int inf = 0x3f3f3f3f;

int t,n,m,k,p,l,r,u,v;

int ans,cnt,flag,temp,sum;

int a[n];

char str;

struct node{};

int main()

;bool check(int x)

int main()

else

cout

題意:乙個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現了三次。輸出那個只出現了一次的元素。

題解:貪心

c++版本一

/*

*@author: stzg

*@language: c++

*/#include #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#define debug

#define ri register int

#define endl "\n"

using namespace std;

typedef long long ll;

//typedef __int128 lll;

const int n=100000+10;

const int m=100000+10;

const int mod=1e9+7;

const double pi = acos(-1.0);

const double exp = 1e-8;

const int inf = 0x3f3f3f3f;

int t,n,m,k,p,l,r,u,v;

int ans,cnt,flag,temp,sum;

int a[n];

char str;

struct node{};

int main()

;int main()

;int main()

;int main()

printf("%d%c",i>n?0:a[i]-sum," \n"[i==k]);

sum=a[i];

}//}

#ifdef debug

printf("time cost : %lf s\n",(double)clock()/clocks_per_sec);

#endif

//cout << "hello world!" << endl;

return 0;

}題意:s個士兵,排成乙個r行c列,但有兩個"洞"的矩形方隊,缺失士兵數的所有可能值

題解:數學+思維+列舉

c++版本一

/*

*@author: stzg

*@language: c++

*/#include #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#define debug

#define ri register int

#define endl "\n"

using namespace std;

typedef long long ll;

//typedef __int128 lll;

const int n=100000+10;

const int m=100000+10;

const int mod=1e9+7;

const double pi = acos(-1.0);

const double exp = 1e-8;

const int inf = 0x3f3f3f3f;

int t,n,m,k,p,l,r,u,v;

int ans,cnt,flag,temp,sum;

int main()

;shu edge[maxm<<3];

inline int get_int()

for(;isdigit(c);c=getchar()) x=(x<<3)+(x<<1)+c-'0';

return x*f;

}inline void build(int x,int y,int z)

inline void pre()

}inline void delet()

inline int mn(int x,int y)

inline bool bfs(int s,int t)

}} return 0;

}inline int dinic(int point,int flow,int t)

edge[u].len-=minn,edge[u^1].len+=minn,sum+=minn;

}} return sum;

}int main()

tot=size;

build(t,s,inf),build(s,t,0);

pre();

while(bfs(s,t))

if(ans!=sum)

first[s]=first[t]=0,ans=0;

while(bfs(s,t))

cout<

//}#ifdef debug

printf("time cost : %lf s\n",(double)clock()/clocks_per_sec);

#endif

//cout << "hello world!" << endl;

return 0;

}

華南農業大學C語言程式設計(實驗九

1083 編寫函式計算階乘 時間限制 1000ms 記憶體限制 65536k 提交次數 3661 通過次數 2261 題型 填空題 語言 gcc description下面程式實現由鍵盤讀入整數n,計算並輸出n!請補充完整計算階乘的函式。include stdio.h main 輸入樣例3 輸出樣例...

《陝西師範大學第九屆ACM程式設計競賽》

a 其實並不是特別難的乙個題,想的太複雜了。首先,我們把關係看成能夠傳遞的,那麼我們並查集統計連通塊之後。可以發現,對於乙個連通塊,最優方案肯定只有1個人會沒朋友。因為一直把和當前刪的點有關係的人的人刪進去,最後肯定就能刪完全部點,並且保證只有第乙個進去的人沒朋友。因為要保證字典序最小,我們每次合併...

陝西師範大學第九屆ACM程式設計競賽水題

powered by ab in 局外人 忘了有比賽了,賽後就先補三個題吧。有三個做法,第一反應還是bfs bfsbf s,需要都跑一遍,所以就不用vis visvi s標記了。include using namespace std int x2 4 int y2 4 const int inf 0...