[11.7]模拟
来源:互联网 发布:nba2konline张伯伦数据 编辑:程序博客网 时间:2024/06/10 09:07
//100 + 30 + 20
少女
【问题描述】
你是能看到第一题的 friends 呢。
——hja
少女在图上开车,她们希望把图上每条边分配给与其相连的点中的一个,
并且每个点最多被分配一条边,问可能的方案数。
联通块上有环,方案数为2;没有环为点数
dfs判一下就好
#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define ll long longconst int maxn = 1000000 + 100;const int mod = 1e9 + 7;int n,m;struct edge { int u,v; int next;}e[maxn << 1];int head[maxn], tot = 0;int read() { int x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); } while(ch >= '0' && ch <= '9') { x = (x << 1) + (x << 3) + ch - '0'; ch = getchar(); } return x * f;}void add(int u, int v) { e[++tot] = (edge){u,v,head[u]}; head[u] = tot;}int vis[maxn],p;int num[maxn];bool dfs(int x, int fa) { num[p]++; for(int i = head[x]; i; i = e[i].next) { int v = e[i].v; if(v == fa) continue; if(!vis[v]) { vis[v] = 1; return dfs(v,x); } else return true; } return false;}int main() { freopen("girl.in","r",stdin); freopen("girl.out","w",stdout); n = read(), m = read(); for(int i = 1; i <= m; i++) { int u = read(), v = read(); add(u,v), add(v,u); } ll ans = 1; for(int i = 1; i <= n; i++) { if(!vis[i]) { p = i; if(dfs(i,0)) ans = (ans * 2LL) % mod; else ans = (ans * (ll) num[i]) % mod; } } cout<<ans<<endl; return 0;}
终末
【问题描述】
你是能看到第二题的 friends 呢。
——laekov
没有尽头的世界之中,我们想知道0 − o中有多少个数在k进制下和−k进制
下的表示方式一样。(举个例子,4的−3进制表示为4 = 121 −3 = 1 × (−3)
//明明想到的正解,调了2小时,结果还是爆了(处理细节太渣了
发现当偶数位为0时,奇数为什么数都行
#include<iostream>#include<cstdio>#include<cmath>using namespace std;#define ll long longconst int maxn = 100000 + 100;ll n,k,cnt = 0;ll a[maxn],sum[maxn],ans = 0;int main() { cin>>n>>k; //化为k进制 while(n) a[++cnt] = n % k, n /= k; if(cnt & 1) for(int i = cnt; i >= 1; i--) { if(a[i]) { if(!(i & 1)) { ans += pow(k,i/2); break; } ans += (ll)a[i] * pow(k,i/2); if(i == 1) ans++; } } else ans = pow(k,cnt/2); cout<<ans; return 0;}
旅行
【问题描述】
你是能看到第三题的 friends 呢。
——aoao
最后的在树上,给你一棵o个点的树,每个点有点权。每次你可以选择
一个点开始旅行,获得这个点到1号点路径上所有点的点权,然后把这些点的点
权全部变成0。你可以旅行k次,问能获得的最大点权和。
//输出了个所有点之和得了20分~~~
阅读全文
0 0
- [11.7]模拟
- noip模拟题11.7
- GDOI2017模拟11.7 总结
- 【GDOI2017模拟11.7】太阳神
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟:
- 模拟
- 模拟
- 模拟
- 模拟
- IPv6 地址的 tentative 状态
- 如何发布百度离线地图及二次开发API
- python程序员专用注释:佛主保佑,永无BUG
- 部落给你分享10个大数据可视化工具
- 挺有用的清除缓存bat脚本
- [11.7]模拟
- IEEE 802.15.4 CSMA-CA算法翻译(IEEE 802.15.4-2006 7.5.1.4 CSMA-CA algorithm)
- Spring boot中Session Factory的使用
- MVC布局页面嵌入Iframe子页面,显示不完整
- 栅栏染色
- svn报错:Cannot negotiate authentication mechanism
- Python Kivy 中文教程:安装(Windows)
- WebStorm配置使用SVN详细过程
- 代码开发中常用的英语---更新中