2018年06月_c_3Po_

原创牛客练习赛20——F 填数字

链接：https://www.nowcoder.com/acm/contest/128/F来源：牛客网托米发现了一种新的游戏--填数字! 每填写一次数字(1≤ i≤9)需要花费ai枚金币,托米总共有n枚金币. 托米想知道他能得到的最大数字是多少. 如果填不了请输出-1。不需要用完所有金币输入描述:第一行一个数字n,表示金币总数. 第二行9个正整数,第i个数字表示填写一次数字i所需要...

2018-06-16 00:04:56 215

原创 zzuli OJ 2271—魔法交流活动 51nod 1640（跑两次kruskal）

题目描述魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力，所以我们要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽可能的大。现在给定魔法师人数N，魔法链数...

2018-06-13 13:39:08 194

原创 Wannafly挑战赛17 A 走格子

有点像蛇形矩阵，暴力模拟一下这个过程就好了。先右再上再左再下的顺序。#include<bits/stdc++.h> using namespace std; int a[1005][1005]; int main() { int n,m;cin>>n>>m; int x=1,y=1; while(m>0) { ...

2018-06-08 23:21:27 178

原创 51nod 1102 面积最大的矩形（单调栈）

这里维护一个单调递减栈，首先如果栈空或者比栈顶元素大的数的下标直接加入栈中，如果与栈顶元素相等可以不用处理，如果比栈顶元素小，那么需要不断更新栈顶元素，并且更新面积，一直到栈顶元素小于当前元素为止。把f[n]=-1，这样可以把栈中所有元素算完。比如样例 2,1,5,6,2,3 首先将2入栈，因为1比2小，那么就把栈中元素的最大面积算出来，就是2，并且弹栈，保存退栈的元素下标，就是0，然后赋值f[...

2018-06-07 23:49:50 142

原创最小生成树之kruskal算法

先构造一个只含 n 个顶点、而边集为空的子图，把子图中各个顶点看成各棵树上的根结点，之后，从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图，即把两棵树合成一棵树，反之，若该条边的两个顶点已落在同一棵树上，则不可取，而应该取下一条权值最小的边再试之。依次类推，直到森林中只有一棵树，也即子图中含有 n-1 条边为止。　　时间复杂度为为O(e^2), 使用并查集优化...

2018-06-06 19:43:10 449

原创 Codeforces Round #485 (Div. 2), problem: (A) Infinity Gauntlet

思路就是建两个数组，使他们的下标对应。for扫一遍#include<bits/stdc++.h> using namespace std; int main() { string a[6];string b[6]; a[0]="Power";a[1]="Time";a[2]="Space";a[3]="Soul";a[4]="Reality";a[5]="Mind&

2018-06-05 11:07:45 113

原创 Wannafly挑战赛16 A 取石子

点击打开链接这道题数据比较大我用的java写的。思路想一下就明白了。就是a+b+c+d的阶乘除以 a的阶乘*b的阶乘*c的阶乘*d的阶乘import java.util.*; import java.math.*; public class Main { static BigInteger FF(BigInteger n) { BigInteger sum=new Bi...

2018-06-05 11:02:33 135

原创牛客练习赛19 F 托米搭积木

点击打开链接这个其实没有那么麻烦，直接暴力就可以过#include<bits/stdc++.h> using namespace std; int main() { int n,m,a[100100],t,v,x,y,q;cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; for(in...

2018-06-05 10:58:58 124

原创牛客练习赛19 E 托米的饮料

点击打开链接两个for扫一遍记录就OK啦#include<bits/stdc++.h> using namespace std; int main() { int n,a[105],b[105],cnt=0;cin>>n; for(int i=0;i<n;i++) cin>>a[i]>>b[i]; for(int i=...

2018-06-05 10:57:20 172 4

原创湖南师范大学2018年大学生程序设计竞赛新生赛 F 小名的回答

点击打开链接#include<bits/stdc++.h> using namespace std; int main() { int a,b,n;cin>>a>>b>>n; if(n>=abs(a)+abs(b)&&(n-abs(a)-abs(b))%2==0) cout<<"YES";

2018-06-05 10:55:10 211

原创湖南师范大学2018年大学生程序设计竞赛新生赛 E 愤怒的巨巨

点击打开链接二项分布期望值np 注意这里是1-p。还有注意p的小数点不超过6位#include<bits/stdc++.h> using namespace std; int gcd(int a,int b) { return b==0?a:b=gcd(b,a%b); } int main() { double p;cin>>p; if(p>...

2018-06-05 10:53:43 338

原创湖南师范大学2018年大学生程序设计竞赛新生赛 D小Y的字符串

#include <bits/stdc++.h> #define mp make_pair #define pi pair<int,int> #define ll long long using namespace std; const int m1=666623333; const int m2=1004535809; char a[200005],b[200005]; ...

2018-06-05 10:51:17 254

原创湖南师范大学2018年大学生程序设计竞赛新生赛 C 小X的多边形

点击打开链接求多边形面积，集合模版。思路就是把一个多边形分成n个三角形，对三角形求面积，再加一起。三角形面积用海伦定理。最后结果注意是取整。#include<bits/stdc++.h> using namespace std; typedef struct Point{ double x, y; Point(){} } Point; double polygonar...

2018-06-05 10:48:44 192

原创湖南师范大学2018年大学生程序设计竞赛新生赛 B 齐神和心美的游戏2

点击打开链接三个for扫一遍就可以了，注意分数最简#include<bits/stdc++.h> using namespace std; int gcd(int a,int b) { return b==0?a:b=gcd(b,a%b); } int main() { int n,k,a[105];cin>>n>>k; for(int ...

2018-06-05 10:45:59 155

原创湖南师范大学2018年大学生程序设计竞赛新生赛 A 齐神和新美的游戏

点击打开链接#include<bits/stdc++.h> using namespace std; int main() { int n,k,a[300500],b[300500];cin>>n>>k; for(int i=0;i<n;i++) { cin>>a[i]; b[a[i]]=...

2018-06-05 10:42:45 206

c3po