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

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

題解：貪心

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