題意:是否能夠把所有的書都放在兩個揹包裡。
題解:貪心
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...