20180713 考试记录
T1 [Codeforces Round #250 Div1 B] The Child and Zoo
Solution
分析性质后,发现与最大生成树相关,然后就直接套就行了
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#define F(i,a,b) for(register int i=(a);i<=(b);i++)
using namespace std;
typedef long long LL;LL rd() {LL x=0,f=1; char c=getchar();while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}while(isdigit(c)) x=(x<<1)+(x<<3)+c-48,c=getchar();return x*f;
}const int N=200010,M=2000010;
LL n,m;
LL da[N],fa[N],siz[N];//1struct Ed{int fr,to,w;Ed(int a=0,int b=0,int c=0):fr(a),to(b),w(c) {}bool operator < (const Ed oth) {return w>oth.w;}
}edg[M];int getf(int x) {return fa[x]==x?x:getf(fa[x]);}int main() {
// freopen("zoo.in","r",stdin);
// freopen("zoo.out","w",stdout);n=rd(),m=rd();F(i,1,n) da[i]=rd(),fa[i]=i,siz[i]=1;F(i,1,m) {int a=rd(),b=rd();edg[i]=Ed(a,b,min(da[a],da[b]));}sort(edg+1,edg+1+m);LL ans=0;F(i,1,m) {int u=getf(edg[i].fr),v=getf(edg[i].to);if(u!=v) {ans+=siz[u]*siz[v]*edg[i].w;if(siz[u]>siz[v]) swap(u,v);fa[u]=v; siz[v]+=siz[u];}}printf("%.6lf",(double)(ans<<1)/(n*(n-1)));return 0;
}
T2 segment
利用每次插入的长度单调递增的规律,用右端点<=当前右端点的数目-左端点<当前左端点数目
具体代码就是先离散化然后两个树状数组维护每个值存在的个数
代码丢了QAQ
T3 Codeforces 40E
Solution
当我们选完前n-1列后最后一列一定只有一种情况,同理在一列上选前n-1个数后最后一个数只有一种情况满足题意
那么可知每一列的情况数为\(2^{n-s-1}\) n为行数 s为预先填上的数目
然后利用乘法原理吧每一列乘起来
PS:有一些特判要注意 如要挑没有预先填数的一列把它的情况数看做1
Code
//By Menteur_Hxy
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#define F(i,a,b) for(register int i=(a);i<=(b);i++)
using namespace std;
typedef long long LL;LL rd() {LL x=0,f=1; char c=getchar();while(!isdigit(c)) {if(c=='-')f=-f;c=getchar();}while(isdigit(c)) x=(x<<1)+(x<<3)+c-48,c=getchar();return x*f;
}const int N=1000010;
LL n,m,k,MOD,flag;
LL cnt[N],len[N],num[N],fla[N];
LL ans=1;LL qpow(LL a,LL b) {LL t=1;while(b) {if(b&1) t=t*a%MOD;a=a*a%MOD;b>>=1;}return t;
}int main() {n=rd(),m=rd();k=rd();if((n+m)&1) {puts("0");return 0;}if(n<m) swap(n,m),flag=1;F(i,1,k) {int a=rd(),b=rd(),c=rd();if(flag) swap(a,b);num[a]++;if(c==-1) fla[a]^=1;if(num[a]==m) if(!fla[a]) {puts("0");return 0;}}MOD=rd();flag=0;F(i,1,n) {if(!num[i]&&!flag) {flag=1;continue;}if(num[i]==m) continue;//1ans=ans*qpow(2ll,m-num[i]-1)%MOD;}printf("%lld",ans);return 0;
}
转载于:https://www.cnblogs.com/Menteur-Hxy/p/9307411.html
20180713 考试记录相关推荐
- JDBC实现四六级考试记录添加、查询、删除功能
JDBC实现四六级考试记录添加.查询.删除功能 1. 代码演示 2. 项目的目录结构 3. 数据库mysql 4. code 4.1 ExamTest.class package com.shan.e ...
- 【考试记录】Apsara Clouder基础技能认证:阿里巴巴编码规范(Java)
一:考试总结 我是考了一次就过了,看了一晚上和一上午,开发手册看了一遍,考题分析看了两遍,次要资料里的东西看了一遍.(文章最后有资料) 先看主要资料里的Java开发手册,这个是官方文档,考题都是从里面 ...
- 【考试记录】阿里云DevOps助理工程师(ACA)
一:考试总结 这个考试之前花了60块钱买的,后来因为一直在弄实习和硕士论文,所以就么有考试,趁着有时间了,抓紧考完,也好对得起这60块钱.这部分的主要内容其实和读本科的时候学习的软件测试.读硕士时候的 ...
- 江苏省计算机C语言考试记录
今天3月5日,3月10日就要进行江苏省计算机二级C语言的考试,为了考试取得一个满意的成绩,我规划了一周的复习C语言时间,特此,做一个简单的记录,将来也可以看看,也算是一份记忆吧. 如果想获得一些考试的 ...
- 2022 年 SAS base认证考试 记录以及Tips
之前参加的比赛有一次免费参加SAS认证的机会,所以就去参加了一次.网上有一些相应的介绍之类的但可能都比较早了,于是这次去之前也不知道是真是假,于是记录一下考试内容,然后如果现在有还要考这个认证的同学可 ...
- 微信小程序在线考试系统 毕业设计(7)考试记录
wxml代码 <view class="jilu"><view class="jilu_biaoti"> <view class= ...
- 计算机MS Office二级考试记录
学习准备: 2022.3.6报名成功(报名费80元,还需要192*144的蓝底电子照,大小不超过200KB) 预计2022.3.26考试 计划3.6-3.18看完Office辅导视频(Word, Ex ...
- 【考试记录】Apsara Clouder云计算技能认证:云数据库管理与数据迁移
一:考试总结 这个考试之前因为购买过,所以学习起来还是比较容易的,阿里让考这个的原因,个人感觉是为了推广她的云数据库,不过阿里的数据库弄的还是不错的,体验不错,用着也很舒服,因为自己购买过了,所以实验 ...
- 20180705 考试记录
T1 货物运输弱化版 题解: 倒着跑最短路就行 没仔细看题凉凉 code: #include<cstdio> #include<iostream> #include<cs ...
最新文章
- salt '*' state.highstate 报错找不到文件,环境如下No Top file or master_tops data matches found....
- html制作表格保存为txt文件,可将HTML表格导出为Excel|csv|txt文件的jQuery插件
- iKcamp|基于Koa2搭建Node.js实战(含视频)☞ 规范与部署
- [转]各种字符集和编码详解
- 加速Java应用开发速度3——单元/集成测试+CI
- Linux交叉编译+粤嵌LCD实现三色图
- Linux 系统编程技巧与概念 第12章 基于 TLV 传输
- java面试题(杨晓峰)---第七讲谈谈int和integer有什么区别?
- 天正双击墙体不能编辑_天正CAD绘图必须要知道的技巧
- memcached可视化工具 treeNMS通用的安装方法(windows、mac、linux)
- K650c + Ubuntu15.04双显卡切换
- 解决:java.sql.SQLException: The server time zone value xxxxx is unrecognized or represents more tha
- Unity3D基础数学向量
- 智掌柜扫码点单,帮助店家解决开店烦恼
- 13.不抱怨的世界--美,威尔.鲍温,陈敬旻译,2017-12-10
- 数字水印进阶篇——基于DWT-SVD的数字水印(附matlab代码)
- 【C++】accumulate函数的基本使用
- C端产品和B端产品的区别
- VMware 搭建大数据测试平台(CDH6.2.1)
- 2018年个人成长总结及2019年个人成长计划
热门文章
- 软件工程之项目管理核心框架
- 框架less和sass
- Android Camera 摄像 demo
- quartz集群报错but has failed to stop it. This is very likely to create a memory leak.
- 电脑安装系统出错蓝屏报错为 STOP 0xc0000020 ,什么原因?
- 让用户研究插上数据的翅膀
- java蓝桥杯算法训练完数
- MapReduce之collect过程分析
- (13)ISE14.7bit文件生成mcs文件(FPGA不积跬步101)
- (45)FPGA面试题格雷码特点及其应用