山东省第二届ACM省赛
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
第二届山东ACM省赛 Crack Mathmen
#include #include #include #include #include #include using namespace std; //快速幂 int a[10009]; const int mod=997; int pow_quick(int x,int n) { int sum=1; while(n) { if(n%2)su原创 2017-04-28 13:53:16 · 310 阅读 · 0 评论 -
山东省第二届ACM大学生程序设计竞赛 Sequence
#include #include #include #include #include #include using namespace std; long long dp[1009],sum[1009],a[1009]; int main () { int t; scanf("%d",&t); int n,m; while(t--) { scanf(原创 2017-04-28 15:42:47 · 390 阅读 · 0 评论 -
山东省第二届ACM省赛 Mathmen
首先这个题意我看的有问题,不是说不能重复利用吗,怎么还重复利用才对。。 #include #include #include #include #include #include using namespace std; struct node { long long x,y; friend bool operator<(node a,node b) {原创 2017-05-02 12:49:35 · 310 阅读 · 0 评论 -
山东省第二届ACM省赛 Simple Game
这是一道博弈论,尼姆博奕变型题, 如果 输入一组数据 4 2 2 2 2答案是NO,为什么呢因为 2的二进制为10,所以10 10 10 10,四个1相加%4为0,4个0%4也为0,所以就是NO,如果有一个不为0就输出YES 为什么%4呢。因为可以一次取3堆石子,有巴什博弈的思想在里面。 巴什博弈的思想就是 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后原创 2017-05-03 10:52:32 · 648 阅读 · 0 评论 -
山东省第二届ACM省赛 The Android University ACM Team Selection Contest
简单题, 一个排序,然后记住是否应输出 #include #include #include #include #include using namespace std; struct node { char s[40]; int sex,t,p,i; }a[10009],b[10009]; bool v[10009]; bool cmp(node a,node b)原创 2017-04-27 20:39:42 · 391 阅读 · 0 评论 -
山东省第二届ACM省赛 Identifiers
#include #include #include #include #include using namespace std; int main () { int n; scanf("%d%*c",&n); char s[110]; for(int i=1;i<=n;i++) { gets(s); int len; len=s原创 2017-04-27 20:50:49 · 399 阅读 · 0 评论 -
山东省第二届ACM省赛 Binomial Coeffcients(组合数学)
#include #include #include #include #include using namespace std; long long mod=10000003; const int N=1009; int a[N][N]; void init() { a[0][0]=0; for(int i=1;i<N;i++){ a[i][1]=i,a[i][i]=1,a[i原创 2017-04-27 21:27:02 · 348 阅读 · 0 评论 -
山东省第二届ACM大学生程序设计竞赛The Largest SCC (强联通加瞎搞)
如果第xx条边的两个端点在同一个强连通分量内,其实这一次的更改边对缩点后的图是没有更改的,所以答案是原图中点最多的强连通分量。如果第x条边的两个端点不在同一个强连通分量内,暴力!!暴力!!用的是Kosaraju算法先跑一次强联通,算出来最大的强联通是多大。如果暴力就是先预跑一次n对每个n能到的地方都dfs一次就是n*m,虽然实际没这么大,如果l点能到i点,i点能到r点,或者i点能到l点,r点能到i...原创 2018-04-09 20:25:00 · 864 阅读 · 0 评论